Buscar

lunes, 13 de diciembre de 2010

Clase 4 - Tablas de decision binaria

En esta clase la profesora nos explico sobre las tablas de decisión binaria. De esta explicacion podemos concluir que estas tablas de decisión no son mas que herramientas que nos ayudan a la hora de la toma de decisiones cuando se esta desarrollando un algoritmo.
Estas tablas estan conformadas por unas condiciones y unas acciones donde se diseñaran las columnas de acuerdo con el numero de condiciones con la siguiente formula:    2 elevado a la N condiciones donde N es el numero de condiciones que tenemos, multiplicamos el dos (la base) cuantas veces diga N.


¿Como nos ayudan estas tablas a la hora de desarrollar un algoritmo?
Pues luego de realizar la tabla, tomando en cuenta todas las condiciones y acciones que puedan darse, se obtiene una tabla resultante la cual en alguno casos puede ser optimizada debido a la existencia de indiferencias en las condiciones (Sin importar que valor tome la condicion la acción a tomar sera la misma). Esto nos permite asi optimizar nuestro algoritmo.

No hay comentarios:

Publicar un comentario