DIAGRAMAS DE FLUJO

Introduccin a la programacin.

Actualizacin 22-02-13

RECORDANDO LA METODOLOGA PARA RESOLVER PROBLEMAS

Los pasos recomendados son los siguientes:
1. 2. 3. 4. 5. Anlisis de requerimientos Definicin de algoritmo Anlisis detallado del problema Creacin de diagrama de flujo Codificacin, pruebas y mantenimiento

Un diagrama de flujo no se puede elaborar si no se conoce en detalle cuales son los datos de entrada, proceso y salida. Adems es necesario conocer el orden de ejecucin de los procesos especialmente en los que se realizan clculos y los que toman decisiones.

DIAGRAMAS DE FLUJO
Un diagrama de flujo es una esquematizacin grfica de un algoritmo. En realidad muestra grficamente los pasos o procesos a seguir para alcanzar la solucin de un problema. Estos diagramas de flujo desempean un papel vital en la programacin de un problema y facilitan la comprensin de problemas complicados y sobre todo muy largos.

IMPORTANCIA
Los diagramas de flujo son importantes porque nos facilita la manera de representar visualmente el flujo de datos por medio de un sistema de tratamiento de informacin, en este realizamos un anlisis de los procesos o procedimientos que requerimos para realizar un programa o un objetivo.

SIMBOLOGA
Inicio y fin del diagrama de flujo Lectura de datos Procesos: En su interior se expresan asignaciones, operaciones aritmticas, etc. Decisin Impresin o escritura de resultados

Decisin mltiple.

Direccin del flujo del diagrama.

REGLAS PARA LA CONSTRUCCIN

Todo diagrama tiene un inicio y un fin. Las lneas para indicar la direccin del flujo del diagrama deben ser rectas, verticales y horizontales. Todas las lneas utilizadas para indicar el flujo del diagrama deben estar conectadas. El diagrama debe ser construido de arriba hacia abajo (topdown) o de izquierda a derecha. La notacin utilizada en el diagrama debe ser independiente del lenguaje de programacin. No puede llegar ms de una lnea a un smbolo.

VENTAJAS
Comunicacin: Los diagramas de flujos son la mejor va de comunicacin lgica de todo lo concerniente al sistema. Anlisis efectivo: Con la ayuda de los diagramas de flujo un problema puede ser analizado en ms de una va. Documentacin apropiada: el diagrama de flujo de un programa sirve como documentacin, la cual es necesaria para varios propsitos. Codificacin eficiente: los diagramas de flujo actan como una gua o plan durante el anlisis del sistema y la fase de desarrollo. Apropiada Depuracin: los diagramas de flujo ayudan en el proceso de depuracin. Eficiente mantenimiento del programa: El mantenimiento de un programa en operacin es fcil con la ayuda de los diagramas de flujo. Esto ayuda al programador a enfocar los esfuerzos mas eficientemente en esta parte.

EJEMPLO 1
PROBLEMA Calcular la suma y producto de dos nmeros. ALGORITMO Conocer los dos nmeros a operar Realizar operacin suma Realizar operacin producto Mostrar los resultados DATOS Numero 1 Numero 2

inicio PROCESO SALIDA

A, B Suma=A+B Producto=A*B

Lectura Proceso

Suma=num1+num2 Suma Producto=num1*num2 Producto

Este tipo de diagrama se considera secuencial debido a que no hay bifurcaciones en el flujo del programa

Suma producto fin

Salida

EJEMPLO 2
PROBLEMA Se necesita visualizar el numero de matricula, y el promedio de 5 calificaciones de un estudiante de la UNAN-Managua ALGORITMO Conocer el nmero de matrcula Conocer las 5 Calificaciones Realizar suma de todas las calificaciones Calcular el promedio de las notas Mostrar los matricula y promedio DATOS Matrcula Promedio

PROCESO Suma=n1+n2+n3+n4+ n5 Promedio=suma/5

SALIDA Suma Promedio

Inicio Mat=0 n1=0 n2=0 n3=0 n4=0 n5=0 Promedio=0 Mat,n1,n2,n3, n4,n5 Suma=n1+n2+n3+n4+n5 Promedio=suma/5

Mat, Promedio

Fin

ESTRUCTURAS SELECTIVAS
Estas estructuras se identifican porque en la fase de solucin del problema existe algn punto en el cual es necesario establecer una pregunta, para decidir si ciertas acciones deben realizarse o no. Estos puntos de decisiones tambin son conocidos como bifurcaciones. Las condiciones se especifican usando expresiones lgicas. La representacin de una estructura selectiva se hace con una figura geomtrica en forma de rombo. Las estructuras selectivas o alternativas se clasifican en:
Simples Dobles Mltiples

A>B si no

SELECTIVA SIMPLE

condicin

no si
Instrucciones

Si la condicin lgica se evala como verdadera, entonces se ejecutan una o ms instrucciones, en caso contrario el flujo del programa contina normalmente.

EJEMPLO ESTRUCTURA SELECTIVA SIMPLE

Programa que enva mensaje de aprobado si un estudiante obtiene calificacin mayor a 60
inicio nota
Lectura de datos

nota>60

Condicin lgica

no si
Aprobado
Salida o mensaje al usuario

fin

ESTRUCTURA SELECTIVA DOBLE

Permite que el flujo del programa se bifurque por dos ramas diferentes en el punto de la toma de decisin. Si al evaluar la condicin el resultado es verdadero, entonces sigue por un camino especfico y se ejecutan ciertas instrucciones. Por otra parte si l resultado es falso entonces sigue por otro camino y se ejecutan otras instrucciones.

condicin

si

no

EJEMPLO ESTRUCTURA SELECTIVA DOBLE

Programa que enva mensaje de aprobado si un estudiante obtiene calificacin mayor a 60 y reprobado en caso que la nota sea menor.
si
Aprobado

inicio nota

nota>60

no
Reprobado

fin

EJERCICIOS
Analice los problemas y clasifquelos en secuencial, selectivo simple o selectivo doble segn convenga. Luego aplique la metodologa estudiada para llegar hasta el 4 paso (Diagrama de flujo)
Problema Un persona desea saber cual ser su salario, considerando que tiene un salario bsico, deduccin de INSS e IR. Adems puede realizar horas extras, pero no puede hacer ms de 20 horas extras. Se necesita calcular el total de combustible a utilizar en un viaje y el costo del mismo. Considere que el vehculo hace 45 km por galn de combustible. En un supermercado aplican un descuento del 20% por compras mayores a C$500 crdobas. Desarrolle un programa que brinde informacin de pago y descuentos para los clientes. Tipo de estructura

DOCUMENTOS CONSULTADOS
http://es.scribd.com/doc/27304054/Estructuras-Selectivasen-Diagramas-de-Flujo http://es.wikipedia.org/wiki/Diagrama_de_flujo Metodologa de la programacin. Osvaldo Cair, 3. Edicin