GUIA OBJETIVO IIDIAGRAMAS DE FLUJO Prof. Anyello Escala Diagrama De Flujo Es un grafico lógico del plan de trabajo que se ejecutara para la solución de un determinado problema. A través de él, se planifica la solución del problema independiente del lenguaje de computación a usar. De esta manera se separa loas instrucción es un lenguaje determinado con todas las reglas. Las capacidades humanas necesarias para elaborar un diagrama de flujo correcto son: Lógico, Prácticas, y Atención. El empleo de la maquina en las funciones del procediendo de datos han hecho necesario un flujo ordenado de la información. La secuencia en que deberán 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 información. No puede hacerse mucho hincapié en documentación, ósea el registro de Información .Sin Instrucciones escritas y sin representación grafica del flujo de trabajo sería muy difícil de llevar una tarea de procediendo de datos en forma apropiada. Hay varios métodos más 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 solución del problema independiente del lenguaje a utilizar. Separar la solución lógica de programación de la parte de reglas y sintaxis de codificación, con esta división del trabajo se obtiene mayor eficiencia. Dar una visión completa del problema al programador. Permitir una compresión más rápida del programa a otros programadores. Características 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 solución (finalización 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 comparación con dos caminos posibles). Desarrollo del Diagrama de Flujo Las siguientes son acciones previas a la realización del diagrama de flujo: Identificar a las ideas principales para desarrollará el diagrama de flujo. Deben estar presentes el dueño o responsable del proceso, los dueños 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 quién lo empleará y cómo. * Establecer el nivel de detalle requerido. Determinar los límites 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 están incluidos en el proceso a describir y su orden cronológico. Si el nivel de destalle definido incluye actividades menores, listarlas también. Identificar y listar los puntos de decisión. Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos. Asignar un título 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 generación espontánea, 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 aún más grave: a veces el analista no etiqueta un flujo o un proceso porque simplemente no se le ocurre algún nombre razonable. Ventajas de los Diagramas de Flujo Favorecen la comprensión del proceso a través de mostrarlo como un dibujo. El cerebro humano reconoce fácilmente los dibujos. Un buen diagrama de flujo reemplaza varias páginas 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 decisión. Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas. Son una excelente herramienta para capacitar a los nuevos empleados y también 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 información que se considere necesaria, según su propósito. Formato Horizontal: En el flujo o la secuencia de las operaciones, va de izquierda a derecha. Formato Panorámico: El proceso entero está representado en una sola carta y puede apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que facilita su comprensión, aun para personas no familiarizadas. Registra no solo en línea vertical, sino también horizontal, distintas acciones simultáneas y la participación de más de un puesto o departamento que el formato vertical no registra. Formato Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos. Diagrama De Flujos De Programación Son las operaciones y decisiones en la secuencia en que las ejecutará una computadora de procesamiento de datos. Los símbolos representan esas operaciones e indican el orden en que se ejecutaran. Por lo tanto, un diagrama de flujo de programa proporciona una descripción grafica del programa. Ejemplo de Diagrama e Flujo de Programa: Simbología De Los Diagramas De Flujo Las diversas organizaciones usan distintos símbolos, pero el comité sobre computadoras y procesadores de información de la Asociación Norteamericana de Normas ha hecho un gran esfuerzo para normalizar los símbolos de los diagramas de flujo. Esa normalización permite comprender cualquier diagrama de flujo que use los símbolos recomendados. Cada símbolo normal de diagrama de flujo tiene un significado especial. Expresa Inicio o Fin de un Programa. Expresa operación algebraica o de asignación. Expresa condiciones y asociaciones alternativas de una decisión lógica. Expresa condición y acciones alternativas de una decisión numérica. Entrada / Salida: Representa cualquier tipo de Fuente de entrada y salida Entrada: Lectura de datos por tarjeta perforadas. Conector dentro de página. Representa resultado mediante un reporte impreso Conector fuera de página. Expresa operación cíclica repetitiva. Expresa proceso de llamada a una subrutina. Representa datos grabados en una cinta magnética. Almacenamiento en línea en Disco Magnético. 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 símbolo solo puede entrar una flecha de flujo si varias líneas se dirigen al mismo símbolo, se deben unir en una sola flecha. Las líneas de flujo no deben cruzarse, para evitar los cruces se utilizan los conectores. De un símbolo excepto el de decisión, solo puede salir una línea de flujo. Los símbolos Terminal, Conector dentro de página y conector fuera de página 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 decisión tendrán siempre una sola flecha de entrada y dos o tres flechas de salida según 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 símbolos sin conexión 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 difícil interpretación, confundir el diagrama y hasta convertirlo en errado. DE LÓGICA: Son errores de estructura del diagrama en cuanto al orden, puede ser de distinta gravedad, desde dejar de mostrar el resultado o falta un cálculo 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 símbolo a símbolo siguiendo el orden de cada uno de ellos, todo esto se hará a un lado del diagrama o en una hoja aparte dándole valores a variables y ejecutando la operación que se indique .Ejemplo: Ejercicios De Diagramas De Flujo .- Hacer el diagrama de flujo para sumar dos números leídos por teclado y escribir el resultado. .- Modificar el anterior pero para sumar 100 números leídos por teclado. .- Modificar el anterior para que permita sumar N números. 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 después uno que haga lo mismo con los pares y, otro, con los múltiplos de 3. .- Hacer un diagrama de flujo que simule un reloj. .- Realizar el diagrama de flujo para resolver una ecuación 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 función 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 iva’s. 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 números, calcule y escriba la suma de los pares y el producto de los impares. .- Hacer un diagrama de flujo para calcular el máximo común divisor de dos números enteros positivos .- Calcular los números primos hasta el N. .- Hacer el diagrama de flujo para calcular el factorial de N (N!=1·2·3·...·N). .- Hacer un diagrama de flujo para convertir un número decimal N dado por teclado a binario. .- Hacer un diagrama de flujo para calcular el máximo de N números leídos por teclado, se debe realizar de dos formas, una almacenando previamente los números dados por teclado en un array y la otra calculando el máximo directamente según se leen los números del teclado. .- Hacer un diagrama de flujo para ordenar N números leídos por teclado y almacenados en un array A. .- Hacer un diagrama de flujo de un programa que adivine el número entre 1 y 1000 pensado por un humano. El programa debe ir diciendo números y el humano responderá con los símbolos '<', '>' o '=', según el número 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 más de 10 preguntas y debe detectar si el humano le engaña diciéndole cosas imposibles, por ejemplo es mayor que 4 y menor que 5. Si en lugar de estar el número de partida entre 1 y 1000 estuviera entre 1 y 1000000, ¿Cuantas preguntas serían necesarias? .- Dados dos números 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 número 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 número N nos diga si es o no perfecto. .- Hacer un diagrama de flujo que dados un día D, un mes M y un año A, calcule cual es el día siguiente. Se debe tener en cuenta que en los años bisiestos Febrero tiene 29 días y en los no bisiestos 28. .- Hacer un diagrama de que permita cambiar una fecha (Día y Mes) del calendario Gregoriano al calendario Juliano .- Una empresa paga a sus 100 operarios semanalmente, de acuerdo con el número de horas trabajadas, a razón 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 número de horas trabajadas y el valor de P calcule el salario que le corresponde. .- Disponemos de una máquina 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 artículo y la cantidad entregada por el consumidor nos indique la vuelta a entregar empleando el menor número posible de monedas. .- Plantear el diagrama de flujo de un programa que sea capaz de calcular el impuesto sobre la renta el número 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 deducción en función del número de hijos, que es del 0% si tiene 0, del 5% si tiene 1 o 2 y del 15% si tiene más de 2. .- Realizar un diagrama de flujo para leer por teclado las notas de N alumnos que están 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 número de alumnos presentados a cada asignatura, la nota media, el número de suspensos, el número de aprobados, el número de notables y el número de sobresalientes. .- Hacer el diagrama de flujo para resolver el siguiente problema: Un hombre, un lobo, una cabra y un repollo deben pasar un río, 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.