Tablas de decisiones. Una tabla de decisiones es una tabla de renglones y columnas que contiene cuatro cuadrantes.

El cuadrante superior izquierdo contiene la condicin, el cuadrante superior derecho opciones a la condicin. La mitad inferior de la tabla contiene las acciones que se van a tomar (en el extremo izquierdo) y las reglas para ejecutar las acciones (en el derecho). Cuando una tabla de decisiones se utiliza para determinar las acciones que se llevaron a cabo, la lgica sigue el sentido del reloj, comenzando en el extremo superior izquierdo. TABLA DE DECISIONES Condiciones y acciones Reglas Condiciones Alternativas de la condicin Acciones Registro de las acciones

Para construir tablas de decisin, el analista necesita definir el tamao mximo de la tabla, eliminar cualquier situacin imposible, inconsistencia o redundancia y simplificar la tabla mejor posible. Los siguientes pasos proveen al analista de un mtodo sistemtico para el desarrollo de tablas de decisiones: ++Determine el nmero de condiciones que pudieran afectar la decisin. Combine renglones que se sobrepongan. El nmero de condiciones ser igual al nmero de renglones presentes en la mitad superior de la tabla de decisiones. Determine el nmero de acciones posibles que puedan realizarse. Este ser igual al nmero de renglones de la parte inferior de la tabla de decisiones. Determine el nmero de opciones para cada condicin. En la forma ms sencilla, habr dos alternativas (S o N) para cada condicin. En una tabla de tipo extendida, puede llegar a haber muchas opciones para cada condicin. Calcule el nmero mximo de columnas de la tabla de decisiones multiplicando el nmero de alternativas para cada condicin. Si fueran cuatro condiciones y dos alternativas (S o N) para cada una de las condiciones, habra diecisis posibilidades: Condicin 1: 2 alternativas Condicin 2: X 2 alternativas Condicin 3: X 2 alternativas Condicin 4: X 2 alternativas ---------------------16 posibilidades Llene las alternativas de la condicin. Comience con la primera condicin y divida el nmero de columnas con el nmero de alternativas para tal condicin. En el ejemplo, al haber 16 columnas y 2 opciones (S y N), 16 entre 2, 8. Luego, elija una de las opciones y escriba S en cada una de las 8 columnas. Concluya anotando N en las 8 columnas restantes, tal y como sigue: Condicin 1 SSSSSSSNNNNNNNN Repita lo anterior para cada una de las condiciones, utilizando un subconjunto de la tabla: Condicin 1 SSSSSSSSNNNNNNNN Condicin 2 SSSSNNNN Condicin 3 SSNN Condicin 4 SN Y contine el patrn para cada condicin: Condicin 1 SSSSSSSSNNNNNNNN Condicin 2 SSSSNNNNSSSSNNNN Condicin 3 SSNNSSNNSSNNSSNN Condicin 4 SNSNSNSNSNSNSNSN Concluya la tabla insertando una X donde las reglas sugieran cierta accin. Combine las reglas donde se aparenta que una alternativa no implique diferencias en la salida; por ejemplo: Condicin 1 S S Condicin 2 S N --------------------------------Accin 1 X X lo cual puede expresarse como: Condicin 1 S Condicin 2 __ -----------------------------------Accin 1 X El guin ( __ ) significa que la condicin 2 puede ser S o N y la accin an as podr llevarse a cabo. Verifique la tabla para situaciones imposibles, contradicciones y redundancias. Vuelva arreglar las condiciones y las acciones (o an las reglas) si esto redunda en una mayor compresin. La tabla 5.3.1 es un ejemplo de una tabla de decisiones que se desarroll por medio de los pasos planteados con anterioridad. En este ejemplo una compaa intenta mantener una significativa lista de correos de sus clientes. El objetivo es enviar catlogos a aquellos clientes que adquiran mercanca.

TABLA 5.3.1: EJEMPLO DE UNA TABLA DE DECISIONES Condiciones y acciones Reglas 12345678 El cliente ordena del catlogo de otoo El cliente ordena del catlogo de invierno

El cliente ordena del catlogo especial SSSSNNNN SSNNSSNN

SNSNSNSN Envo del catlogo de Navidad de este ao Envo del catlogo especial

Envo de ambos catlogos XXXX XX

XX La tabla de decisiones contempla tres condiciones (C1: clientes que ordenan del catlogo de otoo, C2: clientes que ordenan del catlogo de Navidad y C3: clientes que ordenan del catlogo de especialidades). Cada uno

Ejemplo: Se quiere determinar el importe a facturar a los clientes de unos grandes almacenes segn estos criterios:

Si pagan con tarjeta oro tendrn un 15% de descuento. Si pagan con tarjeta club tendrn un 5% de descuento. Si la tarjeta (oro o club) es modalidad joven, tendrn un 5% de descuento. Los descuentos son acumulables.

La tabla de decisin queda:

El nmero de condiciones es 3 y el numero de casos 8, que es 2 3, por lo que en principio todo est correcto. En la hiptesis de que haya un mecanismo de bloqueo que impidiera que se dieran los casos inviables (1, 2 y 5) podramos eliminarlos y simplificar la tabla de decisin, que quedara:

LasTablasdeDecisin(TD)son unatcnicadeaplicacinenel anlisisydiseodesistemas y procedimientos, en su documentacin y tambin como un medio decomunicacin y un instrumento de programacin.Son una tcnica de anlisis y diseo porque el conjunto de alternativas que presenta unmodelo lgico se muestra en forma completa y fcil de captar y visualizar.Son tambin una tcnica de documentacin de los sistemas dado que brindan la ventaja deevitar descripciones literarias de compleja comprensin.Son un medio de comunicacin porque eliminan todas las ambigedades o faltas deprecisinquepuedensurgirdelasdescripcionesliterarias.Son un instrumento de programacin dado que facilitan, en gran medida, la tarea delprogramadorquiendebeconvertirlascondicionesyaccioneseninstruccionesaplicablesauna computadora.Las Tablas de Decisin (TD) constituyen una herramienta poderosa para definir la lgica deun programa complejo.Dos objetivos importantes que se deben tener siempre en cuenta en la programacin decomputadoras son:-Disearprogramas conocupacin mnima de memoria y- Que el tiempo de ejecucin sea el mnimo posible.El procesoderesolucin deunaTDleva aconseguirlosobjetivos anteriores,alavezqueayuda a clarificar el problema.Las TD representan informacin en forma tabular y su objetivo principal es el de aportarinformacin en un formato que sea fcil de leer. Una tabla de decisin es, por tanto: Una herramienta para el anlisis de problemas. Un elemento de comunicacin dentro de la jerarqua informtica. Una representacin de problemas que facilita la codificacin de los mismos. Un instrumento que facilita la deteccin de errores u omisiones. ESTRUCTURA DE UNA T.D. Una T.D se representa como una tabla de doble entrada y en la que se distinguen cuatrocuerpos: Condiciones Entrada de condiciones Acciones Salida de acciones Condiciones: consta de un vector columna donde figuran las condiciones que intervienen enel problema. Si se establece a priori un orden de importancia de las mismas, las msimportantes deben figurar en la parte superior y las de menor importancia en su parteinferior.De otro modo es el conjunto de todas las condiciones que intervienen en el problema, o sealaspreguntas quedebenprobarseparaalcanzar unadecisin.Ejemplos:1. Si la liquidacin de pago por honorarios arroja un importe superior a $50.000.2. Si el empleado registra presentismo perfecto durante el trimestre que finaliza estefin de mes.3. Los clientes cuyas compras excedan, en el mes, un mnimo de 100 unidades.Acciones: consta de un vector columna en el que aparecen las acciones a realizar. Si enalgn caso, para un estado determinado de las condiciones, se realizan varias acciones ystas se tienen que ejecutar en un orden preestablecido, figurarn en ese orden, de arribaabajo. De otro modo es el conjunto de todas las acciones que hay que realizar cuando sepresenta un conjunto dado de condiciones.Ejemplos:1. Entonces aplicar un 7% de retencin por Impuesto a las Ganancias sobre la sumaque supere a dicho importe.2. Entonces adicionar a su remuneracin una bonificacin del 8% sobre su sueldobsico.3. Gozarn de una bonificacin consistente en entregarles una unidad ms, sin cargo.Entrada de Condiciones: es una matriz de tantas filas como condiciones y columnas comosituaciones distintas se puedan presentar. Es decir es la combinacin de las posiblescondiciones; permite reflejar en la TD si se cumple o no tal condicin o si es indiferente.Salida de Acciones: matriz en la que figuran tantas filas como acciones y columnas comosituaciones distintas se puedan presentar. Es decir indica efectuar la accin correspondientea un conjunto de condiciones cumplimentadas.Porejemplo,supongamos que tenemos 3 condicionesque se evalan con"se cumple"(S)o"no se cumple" (N) y tres acciones que se ejecutarn segn la siguiente representacin:EntradaCondiciones deCondicionesSalidaAcciones deAcciones

Ejemplo de Tabla de Decisin

Unos Almacenes Comerciales desean programar una decisin para las compras realizadas con pagos sin dinero en efectivo, con sus nuevos terminales de caja inteligentes (cajeros) que han instalado. Las Condiciones a verificar son definidas como:

1. Transacciones de menos de 50 Euros. 2. Pagos con Cheque y Cheques de Compra (50 Euros garantizados). 3. Pagos con Tarjeta de crdito.

Las acciones posibles que deben de aadirse a los cajeros son definidas como:

1. Dar conformidad a la Venta 2. Verificar tarjeta de crdito en la base de datos local. 3. LLamar al supervisor. 4. Chequear automticamente la tarjeta de crdito en la base de datos de la compaia.

Con los criterios definidos en el apartado anterior construimos la tabla de decisin, presentando todas las opciones de alternativas que son posibles.

Las opciones son Si No con cada condicin de las reglas. Puesto que el nmero de condiciones es 3, el nmero de Regals es: 2 (de condicin-1) x 2 (de condicin3 2) x 2 (de condicin-3) = 8, o 2 = 8.

Menos de 50 Euros. Pago con Cheque Pago con Tarjeta de Crdito

S S S

S S N

S N S

S N N

N S S

N S N

N N S

N N N

Aceptar venta Verificar en base de datos local Llamar Supervisor Verficar base de datos Compaia

Podemos observar que algunas Reglas son invalidas, los clientes no pueden pagar con Cheque y Tarjeta de Crdito al mismo tiempo y que tampoco no pueden pagar por otro mtodo (en el dominio del problema que solo se aplica a ventas con pagos no en efectivo.) Podemos Decidir que estas combinaciones se excluyen mutuamente y reducir la tabla a 4 Reglas.

Menos de 50 Euros

Pago con Cheque Pago con Tarjeta de Crdito

S N

N S

S N

N S

Aceptar venta Verificar en base de datos local Llamar Supervisor Verficar base de datos Compaia

Indicar las Acciones.

Menos de 50 Euros

Pago con Cheque Pago con Tarjeta de Crdito

S N

N S

S N

N S

Aceptar venta Verificar en base de datos local Llamar Supervisor Verficar base de datos Compaia

X X X X

Verificar la complitud.

Que pasa si el cliente no ha comprado con anterioridad?

Parece evidente que hemos omitido una condicin que nos obliga a reconstruir la tabla.

Ahora las Condiciones son:

1. Transacciones de menos de 50 Euros. 2. Pagos con Cheque y Cheques de Compra (50 Euros garantizados). 3. Pago con Tarjeta de Crdito 4. Cliente Desconocido

Las Acciones podrn seguir siendo las mismas (o no?) pero el nmero de Reglas con la nueva condicin se multipla por 2. Menos de 50 Euros Pago con Cheque Pago con Tarjeta de Crdito Cliente Desconocido S S N S S S N N S N S S S N S N N S N S N S N N N N S S N N S N

Aceptar venta Verificar en base de datos local Llamar Supervisor Verficar base de datos Compaia

La situacin cambia y sera necesario reconsiderar las propias condiciones de las Reglas (e incluso las Acciones). Por ejemplo:

Debemos preguntarnos por Que entendemos por Cliente Conocido? y definirle: Es habitual que los Clientes Conocidos estn registrados en la base de datos de la compaa y tengan un lmite de crdito autorizado.

Tambin podemos preguntarnos si Podemos aceptar cheques de clientes desconocidos? Bastantes establecimientos no los aceptan.etc.

Al introducir la nueva condicin de "Cliente" nos damos cuenta de que, tal vez las decisiones a tomar por el cajero son mas complejas y pueden estar afectadas por las reglas que ya se han definido con los Clientes, que no son objeto del ejemplo.