S I T UT

I N

CE

PE

TO

TU TE CN DE O OGCO L I

TX

FUNDAMENTOS DE PROGRAMCACION

- DIAGRAMA DE FLUJO - DIAGRAMA DE FLUJO DE DATOS

MARIA ELENA ESPEJO AGUILAR
ALVAREZ RAMIREZ CHRISTOPHER DE J GRACIANO ALVEAR ARLETTE RODRIGUEZ MARTINEZ JESSICA ROMAN PEÑA CESAR FCO. ROMAN PEÑA ORLANDO SANTIAGO MELCHOR SARAHI
1

INDICE INTRODUCCION DIAGRAMA DE FLUJO ELEMENTOS DE DIAGRAMA DE FLUJO TIPOS DE DIAGRAMA DE FLUJO REGLAS Y APLICACIÓN DE DIAGRAMA DE FLUJO DIAGRAMA DE FLUJO DE DATOS ELEMENTOS DE DIAGRAMA DE FLUJO DE DATOS TIPOS DE DIAGRAMA DE FLUJO DE DATOS CONCLUSION 03 04 05 06 09 12 13 14 15 2 .

puede comprobar la lógica de su algoritmo o lenguaje de programación especifico ( urbo ascal. vectores. no ha existido un software que permita implementar el diagrama de flujo y en especial permita su ejecución (compilación) y ver los resultados dentro del mismo diagrama de flujo. sta técnica mediante graficas de flujo ilustra cómo diseñar los procedimientos o sentencias con coherencia lógica.los diagramas de flujo describen que operaciones y en que secuencia se requieren para solucionar un problema dado. or lo tanto el diagrama de flujo es una necesidad para la documentación mejor de un programa complejo.lo cual facilitan la comunicación entre programadores y la gente del negocio. matrices y programación modular dependiente. ste producto.INTRODUCCIÓN l presente trabajo es denominado los diagramas de flujo son una manera de representar visualmente el flujo de datos a través de sistemas de tratamientos de de información. 3 . unteros y iseño de rogramación ndependiente. según el objetivo del problema. Hasta la presente década para el desarrollo de cursos. lustra una de las técnicas para representar soluciones a problemas del mundo real en forma visual. sando el software F ( iagrama de Flujo de atos). es decir en forma grafica. Archivos. pero el software tiene limitaciones para implementar problemas usando Registros. etc. Borland ++50. que representan la solución al problema planteado. ambién el diagrama de flujo nos da ventaja al momento de explicar el programa para otro. tales como algoritmos y estructura de datos. es decir.). l diagrama de flujo de datos. cubre en forma eficiente la ejecución de programas usando structuras de control. los cuales son dibujados generalmente antes de comenzar a programar el código frente a la computadora .

4 . cuando el programa tiene una estructura lineal. e utiliza para hacer más comprensible su funcionamiento y poder seguir la evolución del programa cuando se ejecuta.DIAGRAMA DE FLUJO l diagrama de flujo es una representación grafica de la estructura del programa. l programador tiene así una idea del funcionamiento del programa que quiere elaborar según las especificaciones iniciales. ste problema no existe y. ste es el caso cuando existen saltos que modifican de distintas forma el contador de programa según sea el resultado de una condición. o que en el otro diagrama de flujo funcional era una tarea se traduce en este otro diagrama en varias instrucciones o subrutinas en ensamblador. a confección del diagrama de flujo es un paso previo a la escritura del programa ensamblador. sto supone conocer los cursos hardware y software del micro controlador. Hay que distinguir entre dos tipos de diagrama de flujo según el nivel de profundidad. A continuación. se concreta el diagrama de flujo inicial en otro diagrama a nivel de instrucciones en lenguajes ensamblador. sin saltos. por tanto. es decir. n este caso la ejecución del programa coinciden con la escritura de las instrucciones en lenguaje ensamblador y no presenta ninguna dificultad seguir su evolución. y considerando las particularidades micro controlado y el hardware diseñan previamente. n primer lugar está el diagrama de flujo funcional. ste modo de funcionar general se plasma en un diagrama de flujo inicial que representa la visión global del programa. no tiene sentido confeccionar el diagrama de flujo.

l nombre del programa se coloca dentro del elemento terminal. lemento de tarea o subrutina Representa alguna actividad definible designada por un nombre representativo o una descripción de la actividad descrita dentro del rectángulo. i la actividad a realizar es compleja o se repite en otras partes del programa. 5 . ebido a que es una proposición lógica. irve para enlazar las partes del diagrama de flujo que se han representado en diferentes páginas. como un programa ajeno al principal.ELEMENTOS DE UN DIAGRAMA DE FLUJO lementos terminales e utilizan para definir el comienzo y el final del programa. lementos de decisión e simboliza mediante un rombo con una sola rama de entrada y dos ramas de salidas. l último elemento contiene un si el diagrama de flujo representa un programa principal o un R R si representa una subrutina o una rutina de servicio de interrupción. es recomendable darle la estructura de subrutina. Al comienzo de un diagrama de flujo. iene que ser verdadera o falsa y cada una de estas posibilidades va asociada a una de las dos ramas de salida. ste elemento se utiliza para definir una decisión lógica que se realiza durante la ejecución del programa.la elección entre dos ramas de salida se basa en la evaluación de la proposición lógica especificada en el rombo. es decir. ambién se utiliza cuando la estructura del diagrama de flujo sea muy compleja. lementos conectores on elementos auxiliares que se utilizan en el caso de que el diagrama de flujo ocupen más de una página.

por ejemplo.TIPOS DE DIAGRAMAS DE FLUJO Hay varios tipos distintos de flujo gramas que pueden usarse. n realidad. tareas que se tienen que volver a hacer con frecuencia (repetición de tareas o tareas duplicadas) y ciclos de 6 . Flujograma de segundo nivel o detallado n flujograma detallado indica los pasos o actividades de un proceso e incluye. porque no obliga a tener en cuenta los pasos más importantes. n flujograma de primer nivel muestra los pasos principales de un proceso y puede incluir tambièn los resultados intermedios de cada paso (el producto o servicio que se produce) y los subpasos correspondientes. períodos de espera. Flujo grama de primer nivel o de dirección descendente. os demás pasos son normalmente subpasos de los más importantes. s sumamente útil para identificar los miembros correctos para el equipo (aquellas personas que participan en el proceso) y para elaborar indicadores para observar y seguir el proceso por su concentración en los resultados intermedios. ste tipo de flujograma se usa por lo general para obtener un panorama básico del proceso e identificar los cambios que se producen en el proceso. puntos de decisión. a mayoría de los procesos pueden graficarse en 4 ó 5 recuadros que representan los principales pasos o actividades del proceso. es buena idea usar solamente 4 ó 5 recuadros.

y Flujograma de ejecución o matriz n flujograma de ejecución representa en forma gráfica el proceso en términos de quién se ocupa de realizar los pasos. ste tipo de diagrama de flujo es útil para examinar áreas del proceso en forma detallada y para buscar problemas o aspectos ineficientes. así como aquellas áreas en las que algunas personas pueden estar ocupándose de las mismas tareas. 7 .retroalimentación. iene forma de matriz e ilustra los diversos participantes y el flujo de pasos entre esos participantes. s muy útil para identificar quién proporciona los insumos o servicios a quién.

sin sobrecargo para algunas mientras que otros trabajan con mucha holgura. o sea. debido a que permiten la visualización de las actividades innecesarias y verifica si la distribución del trabajo está equilibrada.n la actualidad los diagramas de flujo son considerados en la mayoría de las empresas o departamentos de sistemas como uno de los principales instrumentos en la realización de cualquier método o sistema. u utilización en estos ámbitos es tan importante. 8 . bien distribuida en las personas.

algunos simbolos estañares.algunos simbolos especiales pueden también ser desarrollados cuando sean requeridos. o cruzar las líneas de flujo empleando los conectores adecuados sin hacer uso excesivo de ellos. as líneas de flujo deben de entrar a un símbolo pro la parte superior y/o izquierda y salir de él por la parte inferior y/o derecha. vitar que el diagrama sobrepase una página. olo debe llegar una sola línea de flujo a un símbolo..REGLAS DE LOS DIAGRAMAS DE FLUJO os diagramas de flujo se dibujan generalmente usando algunos simbolos estándares. SIMBOLOGÍA ada símbolo normal de diagrama de flujo tiene un significado especial.que se requieren con frecuencia para diagramar programas de computadoras se muestran a continuación: ebe de indicar claramente dónde inicia y dónde termina el diagrama. de no ser posible. "no es a =/= de b" ==> "a=b"). nunca diagonales. ualquier camino del diagrama debe de llevarte siempre a la terminal de fin. as líneas deben ser verticales u horizontales. o usar lenguaje de programación dentro de los símbolos. rganizar los símbolos de tal forma que siga visualmente el flujo de arriba hacia abajo y de izquierda a derecha. enumerar y emplear los conectores correspondientes. es decir. xpresa nicio o Fin de un rograma. sar lógica positiva. realizar procesos cuando es verdadera la condición y expresar las condiciones de manera clara (por ej. sin embargo . ero pueden llegar muchas líneas de flujo a otras líneas. entrar el diagrama en la página. o fraccionar el diagrama con el uso excesivo de conectores. 9 .

Representa resultado mediante un reporte impreso onector fuera de página. onector dentro de página.xpresa operación algebraica o de asignación. 10 . xpresa condiciones y asociaciones alternativas de una decisión lógica. ntrada / alida: Representa cualquier tipo de Fuente de entrada y salida ntrada: ectura de datos por tarjeta perforadas. xpresa condición y acciones alternativas de una decisión numérica.

xisten incluso ciertas convenciones en el modo de representar algunas clases de operaciones más comunes. se van enlazando unas con otras según un ordenamiento lógico-cronológico representado espacialmente (disposición izda.etc. APLICACIONES os diagramas de flujo son. en esencia. o que caracteriza principalmente un diagrama de flujo es el análisis y esquematización de un proceso mediante su división en una serie de etapas o fases en cada una de las cuales tienen lugar determinadas acciones o transformaciones..-dcha o arriba-abajo) y/o simbólicamente (flechas o líneas que llevan de unas a otras). xpresa proceso de llamada a una subalterna. representaciones visuales de un determinado proceso.xpresa operación cíclica repetitiva.) hasta alcanzar un determinado estado. la descripción de un procedimiento o protocolo de acciones para lograr un determinado resultado o la representación del "trayecto" seguido por un determinado elemento (una mercancía. 11 . stas fases. una señal. la planificación de un proyecto de trabajo. Representa datos grabados en una cinta magnética.. Almacenamiento en línea isco Magnético. a su vez. us aplicaciones pueden ser. por ejemplo.

n diagrama de flujo de datos también se puede utilizar para la visualización de procesamiento de datos (diseño estructurado). los usuarios van a poder visualizar la forma en que el sistema funcione. ar una visión completa del problema al programador ya que pierde en un programa ya codificado. l patrocinador de un proyecto y los usuarios finales tendrán que ser informados y consultados en todas las etapas de una evolución del sistema. y cómo tienen un efecto sobre la estructura de todo el sistema. os diagramas de flujo de datos ( F ) son una de las tres perspectivas esenciales de Análisis de istemas structurados y iseño por Método A M. os diagramas de flujo de datos pueden ser usados para proporcionar al usuario final una idea física de cómo resultarán los datos a última instancia. basado en el modelo de computación de Martin y strin: "flujo gráfico de datos" . y cómo el sistema se pondrá en práctica. lo que el sistema va a lograr. os diagramas de flujo de datos fueron inventados por arry onstantine. l antiguo sistema de diagramas de flujo de datos puede ser elaborado y se comparó con el nuevo sistema de diagramas de flujo para establecer diferencias y mejoras a aplicar para desarrollar un sistema más eficiente.DIAGRAMA DE FLUJO DE DATOS Un diagrama de flujo de datos ( F por sus siglas en español e inglés) es una representación gráfica para la maceta del "flujo" de datos a través de un sistema de información. ste contexto a nivel de F se "explotó" para mostrar más detalles del sistema que se está modelando. s una práctica común para un diseñador dibujar un contexto a nivel de F que primero muestra la interacción entre el sistema y las entidades externas. 12 . ermitir una compresión más rápida del programa a otros programadores. on un diagrama de flujo de datos. el desarrollador original del diseño estructurado. OBJETIVOS DE UN DIAGRAMA DE FLUJO y y y y structura la solución del problema independiente del lenguaje a utilizar. l desarrollo de un F ayuda en la identificación de los datos de la transacción en el modelo de datos. eparar 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. a manera en que cualquier sistema es desarrollado puede determinarse a través de un diagrama de flujo de datos.

entre as principales funciones o estaciones de trabajo . n este diagrama completo de computadora se presenta con un solo símbolo de procesamiento.TIPOS DE DIAGRAMA DE FLUJOS DE DATOS iagrama de flujo de sistemas: muestra en que forma se procesan los datos. jemplo de iagrama de Flujo de sistema: 13 .

Conclusión: En la actualidad los diagramas de flujo son considerados en la mayoría de las empresas o departamentos de sistemas como uno de 14 . y de un proceso aun almacén de datos y viceversa. organizaciones o sistemas que no pertenecen al sistema. por estar fuera del ambito del sistema. de un proceso a otro. esto no se contemplar¡a en el diagrama. y y uede aparecer en los distintos niveles de F . Almacen de datos ugar físico donde se almacenan los datos procesados o desde donde se recuperan para apoyar un proceso. uede aparecer varias veces en un mismo diagrama.ELEMENTOS DE UN DIAGRAMA FLUJO DATOS (DFD) ntidad externa ersona. n el caso que las entidades externas se comunicasen entre s¡. Flujo datos eñala el flujo de datos de una entidad externa a un proceso y viceversa. grupo de personas o unidad de negocio que entrega yo recibe información. roceso onjunto de actividades de negocio que explican que se hace y como se llevan a cabo. para evitar entrecruzamiento de l¡neas. Reglas de diagrama de flujo de datos: Al momento de identificar las entidades externas se debe tener presente lo siguiente: Representa personas. y uministra informaci¢n acerca de la conexi¢n del sistema con el mundo exterior.

bien distribuida en las personas. consiste en hacer varias pasadas a través del array.y y los principales instrumentos en la realización de cualquier método o sistema. En cuanto a la técnica de ordenación por el método de burbuja. se dejan los valores como están. Alonso Amo. queda claro que la técnica mejor usada para dicho método. i una pareja está en orden creciente (o los valores son idénticos). En cada pasada. sus valores se intercambian en el array. Este método de búsqueda es muy lento. sin sobrecargo para algunas mientras que otros trabajan con mucha holgura. pero si los datos no están en el orden es el único método que puede emplearse para hacer las búsquedas. u utilización en estos ámbitos es tan importante. ebe conocerse el número de elementos.Loïc Martínez Normand Desarrollo de sistemas de información: una metodología basada en el modelado Escrito por Vicenç Fernández Alarcón Sistemas electrónicos digitales: fundamentos y diseño de aplicaciones Escrito por Enrique anchís. i una pareja está en orden decreciente. lo prerrequisitos principales para dicha búsqueda son: a lista debe estar ordenada en un orden específico de acuerdo al valor de la clave (elemento a buscar). lo que hace la búsqueda más eficaz. debido a que permiten la visualización de las actividades innecesarios y verifica si la distribución del trabajo está equilibrada. se comparan parejas sucesivas de elementos. a búsqueda secuencial también la podemos conocer o encontrar con el termino de "Búsqueda ineal".Enrique anchis Enrique anchis eris niversitat de Val ncia 15 . Es fácil adaptar la búsqueda secuencial para que utilice una lista enlazada ordenada. o sea. Es fácil mantener el orden insertando cada registro en el lugar donde termina una búsqueda sin éxito y cada búsqueda termina cuando se encuentra un registro con una clave no menor que la clave de búsqueda. Introducción a la ingeniería del software Escrito por F. ara el método de búsqueda Binaria.

16 .

Sign up to vote on this title
UsefulNot useful