lenguaje orientado a sistemas de gestión

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