Diagrama De Flujo

Índice



Contenido Pág.



Introducción

Historia del diagrama de flujo………………………………………………………....….4

Concepto del diagrama de flujo……………………………………………………….….5

Importancia de los diagramas de flujo………………………………………….................6

Ventajas de los diagramas deflujos………………………………………………………6

Características de los diagramas de flujos………………………………………….……..6

Desarrollo del diagrama de flujo………………………………………………………… 7

Reglas de los diagramas de flujo…………………………………………………….……7

Tipos de diagrama de flujo………………………………………………………………..9

Simbología y significado……………………………………………………………..….10

Ejemplos y aplicación…………………………………………………………………....12

Método de ordenación por burbuja………………………………………………………14Método de búsqueda secuencial…………………………………………………..……..15

Método de búsqueda binaria……………………………………………………………..16

Diferencia entre los métodos de búsqueda secuencial y binaria…………………..……. 17

Conclusiones

Bibliografía




Introducción



Un diagrama de flujo representa la esquematización grafica de un algoritmo, el cual muestra gráficamente los pasos o procesos a seguir para alcanzarla solución de un problema. Su correcta construcción es sumamente importante porque, a partir del mismo se escribe un programa en algún Lenguaje de Programación. Si el diagrama de flujo esta completo y correcto, el paso del mismo a un Lenguaje de Programación es relativamente simple y directo.

Es importante resaltar que el diagrama de flujo muestra el sistema como una red de procesos funcionalesconectados entre si por “tuberías” y “depósitos” de datos que permite describir el movimiento de los datos a través del sistema. Este describirá: Lugares de origen y destino de los datos, transformaciones a las que son sometidos los datos, lugares en los que almacenan los datos dentro del sistema, los canales por donde circulan los datos. Además de esto podemos decir que este es unarepresentación particular de un sistema, el cual lo contempla en términos de sus componentes indicando el enlace entre los mismos.



























Historia del diagrama de flujo

La paternidad del diagrama de flujo es en principio algo difusa. El método estructurado para documentar gráficamente un proceso como un flujo de pasos sucesivo y alternativo, el “proceso dediagrama de flujo”, fue expuesto por Frank Gilbreth, en la Sociedad Americana de Ingenieros Mecanicos (ASME), en 1921, bajo el enunciado de “Proceso de Graficas- Primeros pasos para encontrar el mejor modo”. Estas herramientas de Gilbreth rápidamente encontraron sitio en los programas de ingeniería industrial. Al principio de los 30, un ingeniero industrial, Allan h. Mogensen comenzó la formación depersonas de negocios en Lake placid, Nueva York,  incluyendo el uso del diagrama de flujo. Art Spinanger, asistente a las clases de Mogesen, utilizó las herramientas en su trabajo en Procter & Gamble, donde desarrolló su “Programa Metódico de Cambios por Etapas”. Otro asistente al grupo de graduados en 1944, Ben S. Graham, Director de Ingeniería de Formcraft Standard Register Corporation, adaptó laGráfica de flujo de procesos al tratamiento de la información en su empresa. Y desarrolló la Gráfica del proceso de múltiples flujos en múltiples pantallas, documentos, y sus relaciones. En 1947, ASME adoptó un conjunto de símbolos derivados de la obra original de Gilbreth como Norma ASME para los gráficos de procesos (preparada Mishad, Ramsan y Raiaan).

Sin embargo, según explica DouglasHartree fueron originalmente Herman Goldstine y John von Neumann quienes desarrollaron el diagrama de flujo (inicialmente llamado "diagrama") para planificar los programas de ordenador. Las tablas de programación original de flujo de Goldstine y von Neumann, aparecen en un informe no publicado, "Planificación y codificación de los problemas de un instrumento de...