El documento describe los árboles de decisión y tablas de decisión como métodos para representar decisiones. Los árboles de decisión muestran las condiciones y acciones en forma secuencial, mientras que las tablas de decisión usan una matriz para mostrar todas las posibles combinaciones de condiciones y acciones. El documento también incluye ejemplos y pasos para construir árboles de decisión y tablas de decisión.

1. Universidad Veracruzana Fundamentos de Sistemas de Información M.E. Patricia Arieta Melgarejo Mayo de 2008

2. Árboles de decisión

3. Los árboles de decisiones son uno de los tres métodos que se emplean para describir decisiones y que evita dificultades en la comunicación.

4. Características Es un diagrama que se representa en forma secuencial decisiones y acciones Muestra la relación que existe entre cada condición y el grupo de acciones permisibles asociado con ella. La secuencia de decisión comienza en la raíz del árbol de izquierda a derecha. La parte que se encuentra a la derecha del árbol indica las acciones que deben realizarse, las que a su vez dependen de la secuencia de condiciones

5. Beneficios Describe condiciones y acciones, ayudan a identificar de manera formal las decisiones que actualmente deben tomarse

6. Beneficios Tener diferentes formas de decir la misma cosa puede crear dificultades de comunicación durante los estudios de sistemas Los árboles de decisión son uno de los tres métodos que se emplean para describir decisiones y que evita dificultades en la comunicación.

7. Elementos CONDICIONES Estados posibles de los eventos Conducen a la selección de ACCIONES Alternativas, pasos, actividades o procedimientos que deben emprenderse cuando se toma una decisión específica

8. Características Diagrama que representa en forma secuencial condiciones y acciones; Muestra qué condiciones se consideran en primer lugar, cuáles en segundo y así sucesivamente. Permite mostrar la relación que existe entre cada condición y el grupo de acciones permisibles asociado con ella. La raíz del árbol es el punto donde comienza la secuencia de decisión.

9. Características La rama a seguir depende de las condiciones existentes y de la decisión que debe tomarse. Al avanzar de izquierda a derecha por una rama en particular, se obtiene una serie de toma de decisiones. Los nodos del árbol representan condiciones y señalan la necesidad de tomar una determinación relacionada con la existencia de alguna de éstas, antes de seleccionar la siguiente trayectoria. La parte que se encuentra a la derecha del árbol indica las acciones que deben realizarse, las que a su vez dependen de la secuencia de condiciones que las preceden.

10. Secuencia de decisiones

11. Ejercicio A menudo la empresa ofrece diferentes descuentos en la venta de mercancía de acuerdo con el volumen del pedido. Una compañía puede basar el monto de sus descuentos sobre tres valores diferentes de la condición: Volumen de pedido En la compra de mercancía con más de 10,000 dólares se ofrece el 3% de desc. Entre 5,000 y 10,000 el 2% de desc. Y menos de 5,000 sin ningún descuento.

12. Representación Condición Acción Volumen de pedido: Más de 10,000 Efectuar desc. Del 3% sobre el monto de compra Entre 5,000 a 10,000 Efectuar desc. Del 2% sobre el monto de la compra Menos de 5,000 Pagar el monto total de la factura

13. Representación

15. Evitando problemas Los árboles de decisión no siempre son las mejores herramientas para el análisis de decisiones. El árbol de decisión de un sistema complejo con muchas secuencias de pasos y combinaciones de condiciones puede tener un tamaño considerable. El gran número de ramas que pertenecen a varias trayectorias constituye más un problema que una ayuda para el análisis. En estos casos los analistas corren el riesgo de no determinar qué políticas o estrategias de la empresa son la guía para la toma de decisiones específicas. Cuando aparecen estos problemas, entonces es momento de considerar las tablas de decisión.

16. Ejercicio para resolver La compañía de vuelos locales e internacionales AEROLINEAS AEREAS, SA aplica la siguiente política para el servicio de cócteles: Si el vuelo está ocupado más de la mitad y el pasaje cuesta más de U$S150.- por asiento, se sirve cóctel sin cargo, salvo que se trate de un vuelo local. Los cócteles se cobran en todos los vuelos locales. Sólo en vuelos que están cubiertos más de la mitad se sirven cócteles.

17. Tablas de decisión

18. Especificación Es un modelo alternativo que muestra la función en forma tabular o matricial. Para ello hay que definir la parte de condición, formada por un conjunto de condiciones y entradas de condiciones y la parte de acción formada por un conjunto de acciones y entradas de acción.

19. La tabla de decisión es una matriz de renglones y columnas que indican condiciones y acciones. Las reglas de decisiones, incluidas en una tabla de decisión establecen el procedimiento a seguir cuando existen ciertas condiciones. Este método se emplea desde mediados de la década de los 50, cuando fue desarrollado por General Electric para el análisis de funciones de la empresa como control de inventarios, análisis de ventas, análisis de créditos y control de transporte y rutas. Se utiliza la tabla de decisión cuando existen muchas combinaciones.

20. Carácterísticas La tabla de decisión está integrada por cuatro secciones: Identificación de Condiciones Entradas de Condiciones Identificación de Acciones Entradas de Acciones

21. Características La Identificación de Condiciones señala aquellas que son relevantes. Las Entradas de Condiciones , indican que valor , si es que los hay, se debe asociar para una determinada condición Las entradas de Acciones muestran las acciones específicas del conjunto que deben emprenderse cuando ciertas condiciones o combinaciones de éstas son verdaderas.

23. Características

24. Utilidad Permite representar la descripción de situaciones decisivas, es decir, se representan las distintas alternativas, estados de la naturaleza y las consecuencias. Nos proporcionan una descripción completa, correcta, clara y concisa de una situación que se resuelve por una decisión tomada en un momento específico del tiempo .

25. Construcción Para desarrollar tablas de decisión, se deben emprender los siguientes pasos: Determinar los factores considerados como más relevantes en la toma de decisiones. Esto permite identificar las condiciones en la decisión. Cada condición seleccionada de detener la característica de ocurrir o no ocurrir; en este caso no es posible la ocurrencia parcial. Determinar los pasos o actividades más factibles bajo condiciones que cambian (no sólo las condiciones actuales). Esto permite identificar las acciones.

26. Construcción 3. Estudiar las diferentes posibilidades de combinaciones de condiciones. Para cualquier número N condiciones, existen 2 n combinaciones a considerar, por ejemplo para tres condiciones es necesario examinar ocho posibles combinaciones 2 3 = 8. 4. Llenar la tabla con reglas de decisiones.

27. Construcción Existen dos formas para hacerlo. La primera , escenario los renglones de condición con valores sí o no para cada combinación posible de condiciones. Esto es llenar la primera mitad del renglón consigo y la otra mitad con no. El siguiente renglón se llena alternando con S y N, repitiéndose este proceso hasta llenar la tabla.

28. Construcción El otro método para llenar la tabla considera una condición a la vez y, por cada condición adicional, la añade a la tabla pero sin considerar las combinaciones de condiciones y acciones duplicados. A) Establece la primera condición y todas las acciones permisibles. B) Añadir la segunda condición duplicando la primera mitad de la matriz y llenando los diferentes valores S y N de las dos mitades de la matriz aumentada con las nuevas condiciones. C) Para cada condición adicional repite el paso b.

29. Construcción 5. Marcar las entradas correspondientes a las acciones con una X para indicar que éstas se emprenden; dejar las celdas vacías o marcadas con un guión para señalar que en ese renglón no emprende ninguna acción. 6. Examinar la tabla para detectar reglas redundantes o contradicciones entre estas.

30. Construcción Estos sencillos lineamientos no sólo ahorran tiempo al construir una tabla de decisiones a partir de información recopilada durante la investigación, sino que también es de ayuda para señalar donde falta información, donde no importan las condiciones en un proceso, o donde existen relaciones o resultados importantes que otros no detectaron o consideraron. En otras palabras, el empleo de las tablas de decisión produce un análisis más completo y exacto.

31. Ejemplo: Un cliente de una entidad bancaria solicita un crédito. El crédito se aprueba cuando no se ha rebasado su límite de endeudamiento, si los créditos anteriores se han pagado cumplidamente o se tiene autorización directa del gerente. Se supone que "solicita un crédito" y "límite de credito" se han definido cualitativamente.

32. Pasos de construcción La tabla de decisión se construye en la siguiente forma: 1. Se determina el número de reglas con base en el cálculo del producto de las permutaciones. Para este caso se tiene: Tiene cupo de crédito: Dos posibilidades Ha pagado cumplidamente: Dos posibilidades Autorización directa del gerente: Dos posibilidades Por lo tanto hay 2 3 = 8 posibles reglas.

33. Pasos de construcción 2. Se listan todas las condiciones y todas las acciones y se dibujan las columnas para cada regla Reglas 1 2 3 4 5 6 7 8 Tiene cupo de crédito Ha pagado cumplidamente . Autorización directa del gerente Concesión de crédito .

34. Pasos de construcción 3. Se desarrollas todas las posibles combinaciones de condiciones de manera sistemática. El número de combinaciones es: N= n*r Donde: n: es el número de posibles estados r: es el número de filas de condiciones Para este caso N = 8*3 = 24 Reglas 1 2 3 4 5 6 7 8 Tiene cupo de crédito Ha pagado cumplidamente S S S S N N N N S S N N S S N N Autorización directa del gerente Concesión de crédito S N S N S N S N

35. Pasos de construcción 4. Una vez se han establecido las entradas de condiciones se indican las acciones apropiadas para cada regla. Reglas 1 2 3 4 5 6 7 8 Tiene cupo de crédito Ha pagado cumplidamente S S S S N N N N S S N N S S N N S N S N S N S N Autorización directa del gerente Concesión de crédito X X X . X X X . X X X X X X X X Figura 2.8 Tabla de decisión llena.

36. Pasos de construcción 5. Se reagrupa la tabla de tal manera que las reglas que produzcan acciones similares queden juntas. Reglas 1 2 3 4 5 6 7 8 Tiene cupo de crédito Ha pagado cumplidamente S S S N N N S N S S N S S N N N S N S S N S N N Autorización directa del gerente Concesión de crédito X X X X X X X X. X X X X X X X X Figura 2.9 Tabla de decisión final.

37. Pasos de construcción Se puede observar que las reglas siete y ocho son independientes de la condición uno, por lo cual se puede eliminar de la tabla. Los pasos anteriores producen una tabla de decisión que no tiene ambigüedades con respecto a las condiciones de procesamiento y sus consecuencias. Las tablas de decisión se usan para describir modelos de distintos procesos acción-condición y para máquinas de estado finito. Existen herramientas que traducen las tablas de decisión a código fuente de lenguajes de programación__

38. Ejemplo

39. Ejercicio Supongamos la política de descuentos que realiza una empresa sobre los pedidos de sus clientes dependiendo del volumen de compras del año anterior. Si se trata de clientes con más de 5 años de antigüedad se le aplica un descuento del 25% si el valor de los pedidos anuales es superior a 5.000.000 pts. Si el montante de los pedidos se encuentra entre los valores 3.000.000 pts. y 5.000.000 pts., el descuento efectuado será del 15% y si no se alcanza la cifra de 3.000.000 pts., se aplicará el 10%. Para clientes entre 3 y 5 años de antigüedad se aplicará el 11% para compras por valor superior a 4.000.000 pts. y el 5% por valor igual o inferior. Si tienen menos años de antigüedad, se aplicará el 9% si el valor de compras es superior a 4.000.000 pts. A los clientes clasificados como especiales se les aplicará un descuento de 25% si el Volúmen de compras supera los 5.000.000 pts. o del 20% en caso contrario

42. HIPO

43. Siglas Hierarchical Input-Process-Output” Es un diagrama jerárquico insumo-proceso-producto, es una técnica diagramática que utiliza una serie de diagramas para mostrar el insumo, producto y las funciones de un sistema. Muestra que hace el sistema pero no como lo hace. (Martin & McClure, 1985)

44. La hipótesis en la que HIPO se basa es que es fácil perder la pista de la función deseada de un sistema o componente de un sistema grande. Esta es una razón por la que es difícil comparar los sistemas existentes contra sus especificaciones originales (y por lo tanto, porque pueden ocurrir fallas incluso en los sistemas técnicamente bien formulados).

45. Desde el punto de vista del usuario, una sola función puede a menudo extenderse a varios módulos, por lo tanto, el interés del analista es entender, describir y documentar los módulos y su interacción de forma que se obtenga el detalle suficiente, pero que no se pierda de vista el panorama general.

46. El diagrama HIPO son descripciones gráficas del sistema, en vez de prosa o narrativa. Ayudan a los analistas a responder tres preguntas guía: 1. ¿Qué hace el sistema o módulo (Se pregunta al diseñar el sistema). 2. ¿Cómo lo hace? 3. ¿Cuáles son las entradas y las salidas? Una descripción de HIPO para un sistema consta de una tabla visual de contenidos y los diagramas funcionales.

47. Tipos de diagrama Existen tres clases de diagramas HIPO: Tabla de contenido visual, los diagramas generales y Los detallados.

48. Ta bla de Contenido Visual La tabla de contenido visual es el nivel superior del diagrama de HIPO. Es una estructura en forma de árbol que muestra los componentes generales de un sistema. No ofrece información de control ni describe los datos en el sistema.

49. Ta bla de Contenido Visual

51. Diagrama General En el diagrama general se describen los insumos, los procesos y productos de los componentes principales del sistema. El propósito es "proveer de un conocimiento general de una función".

52. Diagrama General

53. Diagrama Detallado El diagrama detallado provee de la información necesaria para entender cuales son los insumos, procesos llevados a cabo y el producto de un componente funcional. En el diagrama la parte identificada como Insumo se encuentra a mano derecha y muestra los datos ya sean documentos, tablas, arreglos, archivos y otros que son necesarios para el proceso.

54. Ambos tipos de diagramas los generales y detallados se parecen en el formato utilizado. Este consiste en tres cajas o rectángulos identificados de la siguiente forma: Insumo, Proceso y Producto.

55. Jackson

56. Jackson Esta metodología creada por el inglés Michael Jackson se basa en que la estructura de un programa está en función de la estructura de los datos que manipula. Jackson emplea módulos según su orden jerárquico dentro de los diferentes niveles donde se encuentra. Cada módulo es un dato o un conjunto de datos [JOY88].

57. Construcciones básicas Las estructuras básicas en este método vienen representadas en la figura 2.6 y son las siguientes: Secuencial: un número determinado de módulos se ejecutan una sola vez en el orden jerárquico preestablecido. Repetitiva: un módulo se ejecuta desde cero hasta n veces. El proceso repetitivo se indica con un asterisco (*). Alternativa: Se selecciona para la ejecución un módulo entre varios posibles. El proceso se indica por medio de una letra O. Con estas estructuras básicas se puede obtener cualquier otra que intervenga en el diseño del programa. El uso del método de Jackson supone lectura arriba-abajo y de izquierda a derecha.

58. Objetos utilizados 1. Entidad. Representa un objeto real o abstracto acerca del cual se almacena información por ser relevante para el sistema. 2. Evento. Acontecimiento que sucede en el mundo real y que como consecuencia causa un cambio en la base de datos. 3. Efecto. Cambio en una ocurrencia de una entidad causado por un efecto

59. Objetos Entidades de datos: Cualquier objeto sobre el que el sistema guarda información. Las entidades de datos están caracterizadas por sus atributos. • Se construirá una HVE para cada entidad del sistema. Se describe la sucesión de eventos que afectan a dicha entidad y cuyos efectos son, en líneas generales: Crear o dar de alta la entidad en el sistema. Modificar cualquier aspecto o característica de la entidad, es decir, modificar sus atributos . Borrar o dar de baja la entidad del sistema.

60. Objetos Eventos: Cualquier suceso que activa un proceso que actualiza datos en el sistema. Se pueden considerar tres tipos de eventos: Eventos producidos en el exterior del sistema, por ejemplo,una solicitud de alta Eventos periódicos, sin estímulo externo, por ejemplo, archivar entidades a las que no se haya accedido en cierto tiempo Eventos reconocidos internamente, por ejemplo, prerrequisitos que el sistema exige para activar el proceso de actualización • Los eventos se asocian a las entidades

61. Objetos Efectos: Los efectos describen el resultado de la acción de un evento sobre una entidad determinada. • Un evento puede tener diferentes efectos sobre distintas entidades de datos, por ejemplo, el evento “Solicitud apertura cuenta bancaria”, tiene los siguientes efectos: Crea entidad cliente ( o lo actualiza si el cliente ya existe) Crea entidad cuenta • Un evento puede tener diferentes efectos sobre una misma entidad de datos, en diferentes tiempos. • Principales tipos de efectos: I (Insertar), M (Modificar) y B (Borrar)

62. Secuencia Secuencia, Salir y continuar

63. Selección

64. Repetición

65. Estructuras Paralelas

66. Ejemplo

76. COHESION PROCEDIMENTAL Este tipo de cohesión se da cuando el módulo tiene una serie de elementos (funciones) relacionados por un procedimiento efectuado por el código. (Cuando un módulo contiene un conjunto de funciones o procedimientos que en principio no tienen ninguna relación unos con otros. Esto provoca que sea muy difícil mantener el módulo, y que sea prácticamente imposible la reutilización). 􀀯