LENGUAJE ORIENTADO A SISTEMAS DE GESTIÓN METODOLOGÍA BERTINI INTRODUCCIÓN z z CONCEPTO DE PROGRAMA LÍNEAS GENERALES • • • • • • Análisis Diseño del Algoritmo Prueba del algoritmo Codificación Edición, ejecución y prueba Uso y mantenimiento PROBLEMAS GENERALES DE GESTIÓN DISEÑO DEL ALGORITMO BERTINI NO se debe pasar nunca a la codificación o escritura del programa sin haber realizado las fases de análisis del problema y diseño del algoritmo CODIFICACIÓN PROGRAMA LENGUAJE COBOL METODOLOGÍA BERTINI 2 1 INTRODUCCIÓN z CONSIDERACIONES INICIALES PARA EL DESARROLLO DE UN PROGRAMA • • • • • z Tipo de Lenguaje de programación. Descripción del problema con indicación de las tareas a realizar y del algoritmo de resolución. Entradas y Salidas. Especificaciones detalladas de cálculos, tablas, etc. Limitaciones y restricciones (orden de entrada/salida de datos, tiempos de respuesta, etc.) PASOS QUE EXIGE EL DESARROLLO DE UN PROGRAMA • • • • • • • Planificación del problema descripción y análisis. Desarrollo de las especificaciones del programa. Codificación del programa. Depuración del programa. Verificación del programa. Documentación del programa. Mantenimiento del programa. 3 METODOLOGÍA BERTINI METODOLOGÍA BERTINI z Para representar el flujo de datos y los diferentes soportes físicos que van a intervenir en la solución del problema, se utilizarán un conjunto de símbolos PROCESO CINTA LISTADO DISCO PANTALLA LÍNEAS DE CONEXIÓN METODOLOGÍA BERTINI 4 2 METODOLOGÍA BERTINI N1 PROGRAMA TRATAR FICHERO P-PROGRAMA Abrir fichero Leer registro N2 F-PROGRAMA Final de fichero Edad > 55 Cerrar fichero F-TRATAR-FICHERO MAYOR.55 Mostrar empleado N3 Leer registro Mostrar la información de los empleados con más de 55 años de edad METODOLOGÍA BERTINI 5 METODOLOGÍA BERTINI z ÁRBOL PROGRAMÁTICO: • Representación gráfica de la secuencia de • acciones a realizar de una forma CLARA, CONCISA y ESQUEMÁTICA Ventajas • Pasar del árbol programático a la codificación del • programa escrito en cualquier lenguaje (sobre todo en COBOL) resultará fácil. A partir de la estructura de un programa (si se ha utilizado dicha metodología) se puede recuperar el árbol programático para posteriores modificaciones. METODOLOGÍA BERTINI 6 3 METODOLOGÍA BERTINI z PRINCIPIOS BÁSICOS • RAZONAMIENTO TOP-DOWN • LECTURA ADELANTADA • USO DE LAS ESTRUCTURAS BÁSICAS • SECUENCIAL • ALTERNATIVA • REPETITIVA 7 METODOLOGÍA BERTINI METODOLOGÍA BERTINI z RAZONAMIENTO TOP-DOWN • • La solución del problema se realiza por niveles El paso de un nivel a otro viene determinado por una estructura alternativa o una repetitiva N1 PROGRAMA P-PROGRAMA TRATAR FICHERO F-PROGRAMA F-TRATAR-FICHERO MAYOR.55 METODOLOGÍA BERTINI N2 N3 8 4 METODOLOGÍA BERTINI z REGLAS • Todo proceso debe ir precedido de una secuencia de principio del proceso y seguido de una secuencia de final. • • Las cajas nombradas como P-PROGRAMA y F-PROGRAMA son las acciones que se realizan antes y después de ejecutar el proceso Tratar-fichero. P-PROGRAMA y F-PROGRAMA son nodos terminales del árbol, por tanto, se especifica debajo de las mismas el conjunto de acciones a realizar en pseudocódigo. PROGRAMA TRATAR FICHERO P-PROGRAMA F-PROGRAMA Abrir fichero Cerrar fichero Leer registro 9 METODOLOGÍA BERTINI METODOLOGÍA BERTINI z REGLAS • Se debe incluir la condición de salida de los procesos repetitivos y las condiciones en los procesos alternativos • • El proceso TRATAR-FICHERO es un proceso repetitivo luego es obligatorio la inclusión de la condición de salida del bucle. El proceso TRATAR-FICHERO se resuelve en términos de una estructura alternativa, representada por dos nodos, indicando cuando se realizará uno u otro a través de la condición especificada en una de las ramas. Cuando no se ejecuta ninguna acción, igualmente se representa, pero se representa tachada. PROGRAMA TRATAR FICHERO P-PROGRAMA F-PROGRAMA Final de fichero Edad > 55 MAYOR.55 METODOLOGÍA BERTINI F-TRATAR-FICHERO 10 5 METODOLOGÍA BERTINI 1 PROGRAMA P-PROGRAMA TRATAR FICHERO Abrir fichero 3 F-PROGRAMA Final de fichero 2 Cerrar fichero Leer registro Edad > 55 F-TRATAR-FICHERO MAYOR.55 Mostrar empleado z Leer registro REGLAS • El orden de ejecución se realiza de arriba a abajo y de izquierda a derecha. 11 METODOLOGÍA BERTINI METODOLOGÍA BERTINI PROGRAMA 1 8 8 TRATAR FICHERO P-PROGRAMA 3 2 Abrir fichero Leer registro F-PROGRAMA Final de fichero Cerrar fichero 4 Edad > 55 MAYOR.55 5 7 F-TRATAR-FICHERO 5 6 Mostrar empleado z REGLAS • Leer registro 6 El orden de ejecución se realiza de arriba a abajo y de izquierda a derecha. METODOLOGÍA BERTINI 12 6 METODOLOGÍA BERTINI z LECTURA ADELANTADA • • • • Uno de los problemas que presenta serias dificultades en programas, es la situación de las lecturas de los registros de los ficheros que se procesan secuencialmente Solución: LECTURA ADELANTADA, que consiste en distinguir para cada fichero de entrada entre • • Primer Registro. Resto de registros. La lectura del primer registro se ejecuta una vez por programa e inmediatamente después de “abrir” el fichero. La lectura del segundo, tercer, etc.,... registro se efectuará cuando se haya completado el proceso del anterior registro. METODOLOGÍA BERTINI 13 METODOLOGÍA BERTINI z USO DE ESTRUCTURAS BÁSICAS • Estructura Secuencial. Se componen de un cierto grupo de acciones que se realizan todas y en el orden en que están escritas, sin posibilidad de omitir ninguna de ellas. Dichas acciones sólo se ejecutarán una vez. NOMBRE-PROCESO METODOLOGÍA BERTINI 14 7 METODOLOGÍA BERTINI z USO DE ESTRUCTURAS BÁSICAS • Estructura Repetitiva. • NOMBRE PROCESO CONDICIÓN DE SALIDA • • NOMBRE PROCESO CONDICIÓN DE SALIDA (DESPUÉS) • Dicha estructura permite la repetición de varias instrucciones un número de veces que vendrá dado por una condición. Esta condición se conoce con el nombre de Condición de Salida Esta representación solo obedece a la estructura repetitiva del tipo mientras, es decir que el PROCESO REPETITIVO se ejecutará de 0 a n veces Si quisiéramos representar una estructura del tipo hasta, en la que el proceso se realiza de 1 a n veces en la que la condición se evaluará después, se utilizará la siguiente representación 15 METODOLOGÍA BERTINI METODOLOGÍA BERTINI z CONDICIÓN CONDICIÓN FALSA CONDICIÓN CIERTA USO DE LAS ESTRUCTURAS BÁSICAS • CONDICIÓN Estructura alternativa • Es la que realiza un CONDICIÓN CIERTA Control = v1 Control = v2 Control = vN … METODOLOGÍA BERTINI conjunto u otro de instrucciones dependiendo del cumplimiento o no de una determinada condición. 16 8 METODOLOGÍA BERTINI z ESTRUCTURAS COMPLEJAS • Se denomina estructura compleja a cualquier • combinación de varias estructuras básicas. Tipos • Estructuras consecutivas cuando al mismo nivel se dan estructuras básicas • procedentes del mismo proceso • procedentes de procesos diferentes • Estructuras jerarquizadas cuando una estructuras básica incluye otra estructura básica. METODOLOGÍA BERTINI 17 METODOLOGÍA BERTINI METODOLOGÍA BERTINI 18 9 METODOLOGÍA BERTINI METODOLOGÍA BERTINI 19 METODOLOGÍA BERTINI z CONSTRUCCIÓN DEL ÁRBOL PROGRAMÁTICO. • • • • • • Un programa es una combinación de las figuras representativas de las estructuras básicas, esta combinación se hace por un desarrollo que implica un aumento por niveles, o por concatenación de estructuras en un mismo nivel. Se debe nombrar cada circulo, excepto si es vacío. Se debe nombrar cada caja, excepto si es vacía. Se debe especificar las condiciones de salida de bucles, y las que dan lugar a un tratamiento alternativo. Se debe indicar las acciones a realizar debajo de cada nodo terminal del árbol. Se debe nombrar las cajas de acuerdo con el nombre del proceso del que parte en un nivel anterior. METODOLOGÍA BERTINI 20 10