GUIA OBJETIVO II

DIAGRAMAS DE FLUJO

Prof. Anyello Escala

Diagrama De Flujo
Es un grafico lgico del plan de trabajo que se ejecutara para la solucin de un determinado problema. A travs de l, se planifica la solucin del problema independiente del lenguaje de computacin a usar. De esta manera se separa loas instruccin es un lenguaje determinado con todas las reglas. Las capacidades humanas necesarias para elaborar un diagrama de flujo correcto son: Lgico, Prcticas, y Atencin. El empleo de la maquina en las funciones del procediendo de datos han hecho necesario un flujo ordenado de la informacin. La secuencia en que debern ejecutarse las operaciones tendr que definirse claramente, y cuando se combine con los datos a los que debe aplicarse, esa secuencia creara el flujo de informacin. No puede hacerse mucho hincapi en documentacin, sea el registro de Informacin .Sin Instrucciones escritas y sin representacin grafica del flujo de trabajo sera muy difcil de llevar una tarea de procediendo de datos en forma apropiada. Hay varios mtodos ms eficientes organizados y normalizados, es el de los diagramas de Flujo que el Futuro programador comprenda la necesidad de los diagrama de flujo.

Objetivos De Un Diagrama De Flujo

Estructura la solucin del problema independiente del lenguaje a utilizar. Separar la solucin lgica de programacin de la parte de reglas y sintaxis de codificacin, con esta divisin del trabajo se obtiene mayor eficiencia. Dar una visin completa del problema al programador. Permitir una compresin ms rpida del programa a otros programadores.

Caractersticas que debe cumplir un diagrama de flujo

En los diagramas de flujo se presuponen los siguientes aspectos:

Existe siempre un camino que permite llegar a una solucin (finalizacin del algoritmo). Existe un nico inicio del proceso. Existe un nico punto de fin para el proceso de flujo (salvo del rombo que indica una comparacin con dos caminos posibles).

Desarrollo del Diagrama de Flujo

Las siguientes son acciones previas a la realizacin del diagrama de flujo:

Identificar a las ideas principales para desarrollar el diagrama de flujo. Deben estar presentes el dueo o responsable del proceso, los dueos o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas. * Definir que se espera obtener del diagrama de flujo. Identificar quin lo emplear y cmo. * Establecer el nivel de detalle requerido. Determinar los lmites del proceso a describir. Los pasos a seguir para construir el diagrama de flujo son : Establecer el alcance del proceso a describir. De esta manera quedar fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente. Identificar y listar las principales actividades/subprocesos que estn incluidos en el proceso a describir y su orden cronolgico. Si el nivel de destalle definido incluye actividades menores, listarlas tambin. Identificar y listar los puntos de decisin. Construir el diagrama respetando la secuencia cronolgica y asignando los correspondientes smbolos. Asignar un ttulo al diagrama y verificar que est completo y describa con exactitud el proceso elegido.

Recomendaciones
A su vez, es importante que al construir diagramas de flujo, se observen las siguientes recomendaciones:

Evitar sumideros infinitos, burbujas que tienen entradas pero no salidas. Evitar las burbujas de generacin espontnea, que tienen salidas sin tener entradas, porque son sumamente sospechosas y generalmente incorrectas. Tener cuidado con los flujos y procesos no etiquetados. Esto suele ser un indicio de falta de esmero, pero puede esconder un error an ms grave: a veces el analista no etiqueta un flujo o un proceso porque simplemente no se le ocurre algn nombre razonable.

Ventajas de los Diagramas de Flujo

Favorecen la comprensin del proceso a travs de mostrarlo como un dibujo. El cerebro humano reconoce fcilmente los dibujos. Un buen diagrama de flujo reemplaza varias pginas de texto.

Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos redundantes, los flujos de los re-procesos , los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisin. Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el anlisis de las mismas. Son una excelente herramienta para capacitar a los nuevos empleados y tambin a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.

Tipos De Diagrama De Flujos

Formato Vertical: En l el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la informacin que se considere necesaria, segn su propsito. Formato Horizontal: En el flujo o la secuencia de las operaciones, va de izquierda a derecha. Formato Panormico: El proceso entero est representado en una sola carta y puede apreciarse de una sola mirada mucho ms rpido que leyendo el texto, lo que facilita su comprensin, aun para personas no familiarizadas. Registra no solo en lnea vertical, sino tambin horizontal, distintas acciones simultneas y la participacin de ms de un puesto o departamento que el formato vertical no registra. Formato Arquitectnico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectnico del rea de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.

Diagrama De Flujos De Programacin

Son las operaciones y decisiones en la secuencia en que las ejecutar una computadora de procesamiento de datos. Los smbolos representan esas operaciones e indican el orden en que se ejecutaran. Por lo tanto, un diagrama de flujo de programa proporciona una descripcin grafica del programa. Ejemplo de Diagrama e Flujo de Programa:

Simbologa De Los Diagramas De Flujo

Las diversas organizaciones usan distintos smbolos, pero el comit sobre computadoras y procesadores de informacin de la Asociacin Norteamericana de Normas ha hecho un gran esfuerzo para normalizar los smbolos de los diagramas de flujo. Esa normalizacin permite comprender cualquier diagrama de flujo que use los smbolos recomendados. Cada smbolo normal de diagrama de flujo tiene un significado especial. Expresa Inicio o Fin de un Programa.

Expresa operacin algebraica o de asignacin.

Expresa condiciones y asociaciones alternativas de una decisin lgica.

Expresa condicin y acciones alternativas de una decisin numrica.

Entrada / Salida: Representa cualquier tipo de Fuente de entrada y salida

Entrada: Lectura de datos por tarjeta perforadas.

Conector dentro de pgina.

Representa resultado mediante un reporte impreso

Conector fuera de pgina.

Expresa operacin cclica repetitiva.

Expresa proceso de llamada a una subrutina.

Representa datos grabados en una cinta magntica.

Almacenamiento en lnea en Disco Magntico.

Salida por pantalla

Reglas Para Estructurar Un Diagrama De Flujo

El sentido de un diagrama de flujo generalmente es de arriba hacia abajo. Es un smbolo solo puede entrar una flecha de flujo si varias lneas se dirigen al mismo smbolo, se deben unir en una sola flecha.

Las lneas de flujo no deben cruzarse, para evitar los cruces se utilizan los conectores. De un smbolo excepto el de decisin, solo puede salir una lnea de flujo. Los smbolos Terminal, Conector dentro de pgina y conector fuera de pgina solo pueden estar conectados al diagrama por una sola flecha, ya que por su naturaleza es imposible que tenga una entrada y una de salida. Los mbolos de decisin tendrn siempre una sola flecha de entrada y dos o tres flechas de salida segn la cantidad de alternativas que se presentan. Un diagrama de flujo debe estar complemente cerrado, teniendo una continuidad de principio a fin, no pueden quedar flechas en el aire ni smbolos sin conexin al diagrama pues el flujo seria interrumpido.

Consideraciones Sobre Diagrama De Flujo

Un diagrama de flujo, puede tener tipos de errores diferentes: DE FORMA: Se genera por no seguir las reglas establecidas, puede hacer el diagrama de difcil interpretacin, confundir el diagrama y hasta convertirlo en errado. DE LGICA: Son errores de estructura del diagrama en cuanto al orden, puede ser de distinta gravedad, desde dejar de mostrar el resultado o falta un clculo hasta un error que determine que un programa nunca llegue a su fin. DE OBJETIVO: Es cuando un diagrama de flujo esta correcto en cuanto a su estructura y forma pero no soluciona el problema propuesto sino otro. Una vez terminado e diagrama de flujo, es necesario asegurarse de que funcione correctamente cumpliendo el objetivo fundamental, las condiciones especificas y las excepciones del problema propuesto a esto se le llama generalmente "corrida en fri" prueba de escritorio. Para ello se seleccionan algunos datos (creadas por el programador para fines de la prueba) que cubran todos los casos posibles en todas las condiciones. Tomando estos datos se recorre el diagrama de flujo smbolo a smbolo siguiendo el orden de cada uno de ellos, todo esto se har a un lado del diagrama o en una hoja aparte dndole valores a variables y ejecutando la operacin que se indique .Ejemplo:

Ejercicios De Diagramas De Flujo

.- Hacer el diagrama de flujo para sumar dos nmeros ledos por teclado y escribir el resultado. .- Modificar el anterior pero para sumar 100 nmeros ledos por teclado. .- Modificar el anterior para que permita sumar N nmeros. El valor de N se debe leer previamente por teclado. .- Hacer un diagrama de flujo que permita escribir los 100 primeros pares. .- Hacer el diagrama de flujo para sumar los N primeros impares. Realizar despus uno que haga lo mismo con los pares y, otro, con los mltiplos de 3. .- Hacer un diagrama de flujo que simule un reloj. .- Realizar el diagrama de flujo para resolver una ecuacin de segundo grado, teniendo en cuenta las soluciones complejas. .- Hacer un diagrama de flujo que calcule el total de una factura, partiendo de una lista de parejas importe, iva. La lista finaliza cuando el importe sea 0. El iva puede ser el 4%, el 7% o el 16%, en cualquier otro caso se rechazan importe e iva y se deben introducir de nuevo. Finalmente hay que realizar un descuento, en funcin de la suma de los importes, dicho descuento es del 0% si es menor que 1000, es del 5% si es mayor o igual que 1000 y menor que 10000 y es de un 10% si es mayor o igual que 10000. El descuento se debe aplicar a la suma de los importes y a la suma de los ivas. Para acabar se debe imprimir el importe y el iva resultantes (total menos descuento) y la suma de ambos. .- Hacer un diagrama de flujo que lea N nmeros, calcule y escriba la suma de los pares y el producto de los impares. .- Hacer un diagrama de flujo para calcular el mximo comn divisor de dos nmeros enteros positivos .- Calcular los nmeros primos hasta el N. .- Hacer el diagrama de flujo para calcular el factorial de N (N!=123...N). .- Hacer un diagrama de flujo para convertir un nmero decimal N dado por teclado a binario.

.- Hacer un diagrama de flujo para calcular el mximo de N nmeros ledos por teclado, se debe realizar de dos formas, una almacenando previamente los nmeros dados por teclado en un array y la otra calculando el mximo directamente segn se leen los nmeros del teclado. .- Hacer un diagrama de flujo para ordenar N nmeros ledos por teclado y almacenados en un array A. .- Hacer un diagrama de flujo de un programa que adivine el nmero entre 1 y 1000 pensado por un humano. El programa debe ir diciendo nmeros y el humano responder con los smbolos '<', '>' o '=', segn el nmero pensado sea menor, mayor o igual que el dicho por el ordenador. Cuando lo adivine deber poner un mensaje especificando cuantas preguntas ha necesitado y finalizar. No debe realizar ms de 10 preguntas y debe detectar si el humano le engaa dicindole cosas imposibles, por ejemplo es mayor que 4 y menor que 5. Si en lugar de estar el nmero de partida entre 1 y 1000 estuviera entre 1 y 1000000, Cuantas preguntas seran necesarias? .- Dados dos nmeros enteros positivos N y D, se dice que D es un divisor de N si el resto de dividir N entre D es 0. Se dice que un nmero N es perfecto si la suma de sus divisores (excluido el propio N) es N. Por ejemplo 28 es perfecto, pues sus divisores (excluido el 28) son: 1, 2, 4, 7 y 14 y su suma es 1+2+4+7+14=28. Hacer un diagrama de flujo que dado un nmero N nos diga si es o no perfecto. .- Hacer un diagrama de flujo que dados un da D, un mes M y un ao A, calcule cual es el da siguiente. Se debe tener en cuenta que en los aos bisiestos Febrero tiene 29 das y en los no bisiestos 28. .- Hacer un diagrama de que permita cambiar una fecha (Da y Mes) del calendario Gregoriano al calendario Juliano .- Una empresa paga a sus 100 operarios semanalmente, de acuerdo con el nmero de horas trabajadas, a razn de P pesetas por hora y de 1.5 * P pesetas por cada hora extra. Las horas extras son las que exceden de 40h. Hacer el diagrama de flujo que dado el nmero de horas trabajadas y el valor de P calcule el salario que le corresponde. .- Disponemos de una mquina que puede dar vueltas con 5 tipos de monedas distintas: 100, 50, 25, 5 y 1 pts. Realizar el diagrama de flujo de un programa que dados el precio del artculo y la cantidad entregada por el consumidor nos indique la vuelta a entregar empleando el menor nmero posible de monedas. .- Plantear el diagrama de flujo de un programa que sea capaz de calcular el impuesto sobre la renta el nmero de veces que sea necesario y lo escriba por impresora. El impuesto de la renta es el 15% del salario anual de cada persona, al que previamente se debe realizar una deduccin en funcin del nmero de hijos, que es del 0% si tiene 0, del 5% si tiene 1 o 2 y del 15% si tiene ms de 2.

.- Realizar un diagrama de flujo para leer por teclado las notas de N alumnos que estn matriculados en M asignaturas, si un alumno no est matriculado en una asignatura o no se presenta al examen se debe introducir como nota -1. El programa debe calcular y escribir el nmero de alumnos presentados a cada asignatura, la nota media, el nmero de suspensos, el nmero de aprobados, el nmero de notables y el nmero de sobresalientes. .- Hacer el diagrama de flujo para resolver el siguiente problema: Un hombre, un lobo, una cabra y un repollo deben pasar un ro, para ello se dispone de una barca con capacidad para dos ocupantes, el hombre (nico que sabe remar) y otro. Si en una orilla se quedan solos el lobo y la cabra, el lobo se come a la cabra. Si en una orilla se quedan solos la cabra y el repollo, la cabra se come el repollo.