Universidad Rafael Urdaneta Escuela de Ingeniería de Computación

Transcripción

1 Universidad Rafael Urdaneta Escuela de Ingeniería de Computación Profesor: Cátedra : Tema: MSc Jaime Soto Laboratorio de Programación I Diagramas de Flujo 1.- Introducción Un diagrama de flujo es una herramienta para representar de manera gráfica procesos, actividades, fenómenos, flujo de datos, entre otros, a través de un sistema de manejo de información. Los diagramas de flujo describen operaciones y sus secuencias requeridas para solucionar un problema cualquiera. Un diagrama de flujo es una representación diagramática que ilustra la secuencia de las operaciones que se realizarán para conseguir la solución de un problema. Los diagramas de flujo se elaboran antes de iniciar a programar el código fuente en la computadora. Los diagramas de flujo son una potente herramienta de diseño que permite plasmar de manera gráfica la abstracción mental de una potencial solución de un problema. Su uso no es exclusivo de las ciencias computacionales ya que pueden ser aplicados a diferentes ramas de la ingeniería y otras profesiones. En Ingeniería de Software, Informática o Computación facilitan la comunicación entre los programadores y los clientes/usuarios que utilizarán las aplicaciones resultantes del análisis. Estos diagramas de flujo juegan un rol fundamental en la programación de la solución de un problema y facilitan la comprensión de problemas complejos. Una vez que se dibuja el diagrama de flujo, la labor de programación se facilita de manera dramática. En jerga computacional se dice: Nos libra de estar tirando flechas! ; es decir, programando código según como vaya fluyendo en la mente la solución del problema provocando seguramente errores e imprecisiones numerosas. Después de verificar la idoneidad del DF, saltar a la programación de cualquier lenguaje es mucho más fácil porque se tiene ya la solución del problema y solamente resta su codificación. Además de su contribución a facilitar la programación de código, el mismo DF se integra a la documentación técnica del proyecto o aplicación. En el futuro, cualquier otra persona que se integre a modificar, mejorar o crear un nuevo proyecto, podrá revisar esta documentación sin tener que ir al código fuente para determinar que cambios son necesarios y factibles.

2 2.- Cómo se construye un Diagrama de Flujo? Los Diagramas de flujo se elaboran generalmente usando algunos símbolos estándares; sin embargo, algunos símbolos especiales pueden también ser desarrollados cuando sean requeridos. Los símbolos estándares mayormente utilizados para representar programas de computadora se muestran a continuación: Inicio o fin de programa Pasos, actividades o instrucciones de un programa de computadora Operaciones de entrada o salida Toma de decisión (ramificación) Conector para indicar el flujo en otra parte del diagrama (misma página) Conector para indicar el flujo en otra parte del diagrama (otra página) Almacenamiento de información (disco magnético) Líneas de flujo (para conectar todos los símbolos) Comentario/Anotación Display (mostrar datos) Impresión (envía datos a la impresora)

3 3.- Otros símbolos gráficos Existen otros símbolos gráficos utilizados específicamente para operaciones aritméticas y relaciones condicionales. A continuación se presenta una tabla con los símbolos más comúnmente utilizados: + Sumar >= Mayor o igual que - Menos <= Menor o igual que * Multiplicación Diferente de / División <> Diferente de ± Mas o menos Si = Equivalente a No > Mayor que True < Menor que False 4.- Reglas para la elaboración de Diagramas de Flujo 4.1.-Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica la dirección que fluye la información (procesos), se deben de utilizar solamente líneas de flujo horizontal o verticales (nunca diagonales) Se debe evitar el cruce de líneas, para lo cual se quisiera separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los conectores. Se debe tener en cuenta que solo se van a utilizar conectores cuando sea estrictamente necesario No deben quedar líneas de flujo sin conectar Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas palabras Todos los símbolos pueden tener más de una línea de entrada, a excepción del símbolo final Solo los símbolos de decisión pueden y deben tener más de una línea de flujo de salida. Si la decisión es entre dos opciones, se puede utilizar el par SI/NO o V/F. Para situaciones de tres o más opciones, es necesario especificar el valor de cada opción Los DF complejos que requieran más de una página, se conectan a través del símbolo Pentágono y se recomienda la utilización de un número (1, 2, 3).

4 5.- Descripción general de un Diagrama de Flujo Problema : Calcular la suma de los primeros 50 números naturales Datos : Suma = variable que acumula la suma N = contador. El algoritmo se detiene cuando su valor sea 50. Diagrama de Flujo : Inicio del Diagrama de Flujo Instrucción Inicializar variables Suma y N a 0 Instrucción de actualización del contador de números Instrucción de actualización de la variable Suma Decisión. Control de los números sumados Opción NO : retorna al siguiente número Opción SI. Detiene el ciclo de cálculos Operación que muestra los resultados Fin del Diagrama de Flujo

5 6.- Ejemplos de Diagrama de Flujo Figura. Algoritmo de Fibonacci Figura. Visita al restaurante

6 Figura. Cálculo del área de un triangulo Figura. Manufactura de balones de cuero