ALGORITMOS Y PROGRAMAS

TABLAS DE DECISION
Las Tablas de Decision son un medio de expresion de algoritmos basados en la
tabulacion de todas las situaciones que se nos pueden presentar en el dilema y las
correspondientes prescripciones de acciones a tomar para cada situacion.
Se basa en el concepto de que un algoritmo no es otra cosa que una coleccion de reglas
de intervencion frente a distintas posibles situaciones de las variables que condicionan el
problema.
Para establecer el algoritmo de resolucion de un problema determinamos cuales
son las variables que le condicionan e inventaramos todas las posibles maneras de
combinarse dichas condiciones (situaciones posibles). Para cada situacion diferencial
detectada, establecemos la regla de actuacion, es decir, qu, acciones tenemos que
efectuar (tratamientos).
DEFINICION DE TABLAS DE DECISION
Las T.D. no son mas que una representacion tabular de la correspondencia entre
situaciones y tratamientos y una importante ayuda para establecer dicha correspondencia.
Son tablas de doble entrada y cuatro cuerpos, segn puede verse en la figura adjunta.
Entrada
de
condiciones

Condicin 1
Condicin 2

C11
C21

C12
C22

C13
C23

Cn1

Cn2

Entrada
de acciones

Condicin N
Accin 1
Accin 2
Accin 3

Cn3
X

SITUACION 3

C1p
C2p

Cuerpo
de
condiciones

Cnp
Cuerpo
de acciones

Accin M

En dicha figura vemos que intervienen N condiciones y que son posibles M

acciones distintas.
MATRIZ O CUERPO DE CONDICIONES
Constituye un inventario de todas las condiciones que regulan algoritmo y que
son, en consecuencia, determinantes de la decision a tomar (tratamiento).
Cada elemento concreto sera el nmero o smbolo que expresa el valor de la
condicion evaluada.

Academia
Fajardo

ALGORITMOS Y PROGRAMAS
Debe contener todas las combinaciones de valores de las condiciones
(situaciones) posibles a fin que la tabla no sea incompleta.
Si hubiera situaciones redundantes deberan tener tratamiento igual, de no ser
as la tabla tendra una incongruencia.
En la tabla existen tantas situaciones con combinaciones distintas se pueden
formar tomando para cada condicion uno de los valores posibles y combinandolo con
cada uno de los demas. Es posible que una situacion matematica posible sea
logicamente absurda, en este caso no se le aplica ningn tratamiento.
MATRIZ O CUERPO DE ACCIONES
Constituye un inventario de acciones a aplicar en cada situacion.
Supondremos en un principio que para todas las reglas, el orden de aplicacion
de las acciones es el orden de su colocacion en la tabla.
Un problema que puede presentarse es que el orden de aplicacion de las
acciones no pueda ser tomado igual al orden de colocacion en la tabla para todas las
reglas.
1 Solucion:

Se numeran las aspas (X) mediante nmeros correlativos que

expresan la secuencia a emplear, o se sustituyen las aspas por
letras o signos cualesquiera ordenados convenientemente.

2Solucion:

Se repiten los tratamientos las veces que haga falta poniendo

aspa
nicamente cuando convenga al orden.

Ejemplo 1:
CONDICIN 1
CONDICIN 2
CONDICIN 3
CONDICIN 4
ACCIN 1
ACCIN 2
ACCIN 3

S
S
S
S
X
X

S
S
S
N
X
X

S
N
N
N
X2
X1
X2

N
S
N
N
X3
X1
X2

N
N
N
X
-

N
S
N
X2
X3
X1

Ejemplo 2:
Veamos la manera de establecer un algoritmo de conducta para un peaton
frente al problema de cruzar la calle.

Academia
Fajardo

ALGORITMOS Y PROGRAMAS
Consideramos las siguientes simplificaciones:
1.
2.
3.
4.

El peaton quiere cruzar la calle.

En la acera en que el peaton circula existe al menos un paso de
peatones.
Todos los pasos de peatones poseen semaforos.
Los semaforos funcionan correctamente.

La tabla de decision podra ser la siguiente.

Estoy frente a un paso de peatones?
Color del semforo?
Hay riesgo de atropello?
Esperar
Pasar
Continuar andando

S
V
S
X

S
V
N

S
A
S
X

S
A
N

S
R
S
X

S
R
N
X

N
V
S

N
V
N

N
A
S

N
A
N

N
R
S

Frente a esta tabla podemos hacer las siguientes consideraciones:

1.
2.
3.

4.

La 1 y 3 condiciones son binarias, la 2 es ternaria (Color semaforo =

R, A, V = Rojo, Ambar, Verde).
Hay 2 x 3 x 2 = 12 situaciones distintas.
En todos los casos excepto en los dos que tienen el tratamiento Pasar se
sobrentiende que despus de aplicar los tratamientos especficos nos
volvemos a encontrar de nuevo en situacion de consultar la tabla. Ello
podra darse explcitamente aadiendo el tratamiento volver a T.D..
Las ltimas seis reglas coinciden en cuatro tratamientos y las
situaciones expresadas son equivalentes.

Academia
Fajardo