O

FUNDAMENTOS DE PROGRAMCACION

- DIAGRAMA DE FLUJO

ALVAREZ RAMIREZ CHRISTOPHER DE J

GRACIANO ALVEAR ARLETTE

RODRIGUEZ MARTINEZ JESSICA

ROMAN PEÑA CESAR FCO.

ROMAN PEÑA ORLANDO

MARIA ELENA ESPEJO AGUILAR

INDICE

INTRODUCCION 03

DIAGRAMA DE FLUJO 04

ELEMENTOS DE DIAGRAMA DE FLUJO 05

TIPOS DE DIAGRAMA DE FLUJO 06

REGLAS Y APLICACIÓN DE DIAGRAMA DE FLUJO 09

DIAGRAMA DE FLUJO DE DATOS 12

ELEMENTOS DE DIAGRAMA DE FLUJO DE DATOS 13

TIPOS DE DIAGRAMA DE FLUJO DE DATOS 14

CONCLUSION 15

INTRODUCCIÓN

El 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.los diagramas de flujo describen que operaciones y en que secuencia se requieren para solucionar un problema dado, los cuales son dibujados generalmente antes de comenzar a programar el código frente a la computadora .lo cual facilitan la comunicación entre programadores y la gente del negocio. También el diagrama de flujo nos da ventaja al momento de explicar el programa para otro. Por lo tanto el diagrama de flujo es una necesidad para la documentación mejor de un programa complejo.

El diagrama de flujo de datos. Ilustra una de las técnicas para representar soluciones a problemas del mundo real en forma visual, es decir en forma grafica. Esta técnica mediante graficas de flujo ilustra cómo diseñar los procedimientos o sentencias con coherencia lógica, que representan la solución al problema planteado.Hasta la presente década para el desarrollo de cursos, tales como algoritmos y estructura de datos, 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, según el objetivo del problema; es decir, puede comprobar la lógica de su algoritmo o lenguaje de programación especifico (Turbo Pascal, Borland C++50, etc.).Usando el software DFD (Diagrama de Flujo de Datos).Este producto, cubre en forma eficiente la ejecución de programas usando Estructuras de control, vectores, matrices y programación modular dependiente, pero el software tiene limitaciones para implementar problemas usando Registros, Archivos, Punteros y Diseño de Programación Independiente.

DIAGRAMA DE FLUJO

El diagrama de flujo es una representación grafica de la estructura del programa. Se utiliza para hacer más comprensible su funcionamiento y poder seguir la evolución del programa cuando se ejecuta. Este es el caso cuando existen saltos que modifican de distintas forma el contador de programa según sea el resultado de una condición. Este problema no existe y, por tanto, no tiene sentido confeccionar el diagrama de flujo, cuando el programa tiene una estructura lineal, es decir, sin saltos. En 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. La confección del diagrama de flujo es un paso previo a la escritura del programa ensamblador.

Hay que distinguir entre dos tipos de diagrama de flujo según el nivel de profundidad. En primer lugar está el diagrama de flujo funcional. El programador tiene así una idea del funcionamiento del programa que quiere elaborar según las especificaciones iniciales. Este modo de funcionar general se plasma en un diagrama de flujo inicial que representa la visión global del programa.A continuación, y considerando las particularidades micro controlado y el hardware diseñan previamente, se concreta el diagrama de flujo inicial en otro diagrama a nivel de instrucciones en lenguajes ensamblador. Lo que en el otro diagrama de flujo funcional era una tarea se traduce en este otro diagrama en varias instrucciones o subrutinas en ensamblador. Esto supone conocer los cursos hardware y software del micro controlador.

ELEMENTOS DE UN DIAGRAMA DE FLUJO

Elementos terminalesSe utilizan para definir el comienzo y el final del programa. Al comienzo de un diagrama de flujo. El nombre del programa se coloca dentro del elemento terminal. El último elemento contiene un END si el diagrama de flujo representa un programa principal o un RETURN si representa una subrutina o una rutina de servicio de interrupción.Elemento de tarea o subrutinaRepresenta alguna actividad definible designada por un nombre representativo o una descripción de la actividad descrita dentro del rectángulo. Si la actividad a realizar es compleja o se repite en otras partes del programa, es recomendable darle la estructura de subrutina, es decir, como un programa ajeno al principal.

Elementos de decisiónSe simboliza mediante un rombo con una sola rama de entrada y dos ramas de salidas.la elección entre dos ramas de salida se basa en la evaluación de la proposición lógica especificada en el rombo. Debido a que es una proposición lógica. Tiene que ser verdadera o falsa y cada una de estas posibilidades va asociada a una de las dos ramas de salida. Este elemento se utiliza para definir una decisión lógica que se realiza durante la ejecución del programa.

Elementos conectoresSon elementos auxiliares que se utilizan en el caso de que el diagrama de flujo ocupen más de una página. Sirve para enlazar las partes del diagrama de flujo que se han representado en diferentes páginas. También se utiliza cuando la estructura del diagrama de flujo sea muy compleja.

TIPOS DE DIAGRAMAS DE FLUJO

Hay varios tipos distintos de flujo gramas que pueden usarse.Flujo grama de primer nivel o de dirección descendente.Un 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. Este 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. Es 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.

La mayoría de los procesos pueden graficarse en 4 ó 5 recuadros que representan los principales pasos o actividades del proceso. En realidad, es buena idea usar solamente 4 ó 5 recuadros, porque no obliga a tener en cuenta los pasos más importantes. Los demás pasos son normalmente subpasos de los más importantes.

Flujograma de segundo nivel o detalladoUn flujograma detallado indica los pasos o actividades de un proceso e incluye, por ejemplo, puntos de decisión, períodos de espera, tareas que se tienen que volver a hacer con frecuencia (repetición de tareas o tareas duplicadas) y ciclos de

retroalimentación. Este tipo de diagrama de flujo es útil para examinar áreas del proceso en forma detallada y para buscar problemas o aspectos ineficientes.

Flujograma de ejecución o matrizUn flujograma de ejecución representa en forma gráfica el proceso en términos de quién se ocupa de realizar los pasos. Tiene forma de matriz e ilustra los diversos participantes y el flujo de pasos entre esos participantes. Es muy útil para identificar quién proporciona los insumos o servicios a quién, así como aquellas áreas en las que algunas personas pueden estar ocupándose de las mismas tareas.

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.

Su utilización en estos ámbitos es tan importante, debido a que permiten la visualización de las actividades innecesarias y verifica si la distribución del trabajo está equilibrada, o sea, bien distribuida en las personas, sin sobrecargo para algunas mientras que otros trabajan con mucha holgura.

REGLAS DE LOS DIAGRAMAS DE FLUJO

Los diagramas de flujo se dibujan generalmente usando algunos simbolos estándares; sin embargo ,algunos simbolos especiales pueden también ser desarrollados cuando sean requeridos.algunos simbolos estañares,que se requieren con frecuencia para diagramar programas de computadoras se muestran a continuación:

Debe de indicar claramente dónde inicia y dónde termina el diagrama.Cualquier camino del diagrama debe de llevarte siempre a la terminal de fin.Organizar los símbolos de tal forma que siga visualmente el flujo de arriba hacia abajo y de izquierda a derecha.No usar lenguaje de programación dentro de los símbolos.Centrar el diagrama en la página.Las líneas deben ser verticales u horizontales, nunca diagonales.No cruzar las líneas de flujo empleando los conectores adecuados sin hacer uso excesivo de ellos.No fraccionar el diagrama con el uso excesivo de conectores.Solo debe llegar una sola línea de flujo a un símbolo. Pero pueden llegar muchas líneas de flujo a otras líneas.Las 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.Evitar que el diagrama sobrepase una página; de no ser posible, enumerar y emplear los conectores correspondientes.Usar lógica positiva, es decir, realizar procesos cuando es verdadera la condición y expresar las condiciones de manera clara (por ej., "no es a =/= de b" ==> "a=b").

SIMBOLOGÍA

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 subalterna.

Representa datos grabados en una cinta magnética.

Almacenamiento en línea Disco Magnético.

APLICACIONES

Los diagramas de flujo son, en esencia, representaciones visuales de un determinado proceso. Sus aplicaciones pueden ser, por ejemplo, la planificación de un proyecto de trabajo, 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, una señal...etc.) hasta alcanzar un determinado estado.Lo 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. Estas fases, a su vez, se van enlazando unas con otras según un ordenamiento lógico-cronológico representado espacialmente (disposición izda.-dcha o arriba-abajo) y/o simbólicamente (flechas o líneas que llevan de unas a otras). Existen incluso ciertas convenciones en el modo de representar algunas clases de operaciones más comunes.

DIAGRAMA DE FLUJO DE DATOS

Un diagrama de flujo de datos (DFD 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. Un diagrama de flujo de datos también se puede utilizar para la visualización de procesamiento de datos (diseño estructurado). Es una práctica común para un diseñador dibujar un contexto a nivel de DFD que primero muestra la interacción entre el sistema y las entidades externas. Este contexto a nivel de DFD se "explotó" para mostrar más detalles del sistema que se está modelando.

Los diagramas de flujo de datos fueron inventados por Larry Constantine, el desarrollador original del diseño estructurado, basado en el modelo de computación de Martin y Estrin: "flujo gráfico de datos" . Los diagramas de flujo de datos (DFD) son una de las tres perspectivas esenciales de Análisis de Sistemas Estructurados y Diseño por Método SSADM. El 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. Con un diagrama de flujo de datos, los usuarios van a poder visualizar la forma en que el sistema funcione, lo que el sistema va a lograr, y cómo el sistema se pondrá en práctica. El 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. Los 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, y cómo tienen un efecto sobre la estructura de todo el sistema. La manera en que cualquier sistema es desarrollado puede determinarse a través de un diagrama de flujo de datos. El desarrollo de un DFD ayuda en la identificación de los datos de la transacción en el modelo de datos.

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 ya que pierde en un

programa ya codificado. Permitir una compresión más rápida del programa a otros programadores.

TIPOS DE DIAGRAMA DE FLUJOS DE DATOS

Diagrama de flujo de sistemas: muestra en que forma se procesan los datos, entre as principales funciones o estaciones de trabajo .En este diagrama completo de computadora se presenta con un solo símbolo de procesamiento.Ejemplo de Diagrama de Flujo de sistema:

ELEMENTOS DE UN DIAGRAMA FLUJO DATOS (DFD)

Entidad externa Persona, grupo de personas o unidad de negocio que entrega yo recibe información.

ProcesoConjunto de actividades de negocio que explican que se hace y como se llevan a cabo.

Flujo datosSeñala el flujo de datos de una entidad externa a un proceso y viceversa, de un proceso a otro, y de un proceso aun almacén de datos y viceversa.

Almacen de datosLugar físico donde se almacenan los datos procesados o desde donde se recuperan para apoyar un proceso.

Reglas de diagrama de flujo de datos:

Al momento de identificar las entidades externas se debe tener presente lo siguiente: Representa personas, organizaciones o sistemas que no pertenecen al sistema.En el caso que las entidades externas se comunicasen entre s¡, esto no se contemplar¡a en el diagrama, por estar fuera del ambito del sistema.

Puede aparecer en los distintos niveles de DFD. Puede aparecer varias veces en un mismo diagrama, para evitar

entrecruzamiento de l¡neas. Suministra informaci¢n acerca de la conexi¢n del sistema con el

mundo exterior.

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

los principales instrumentos en la realización de cualquier método o sistema.Su utilización en estos ámbitos es tan importante, debido a que permiten la visualización de las actividades innecesarios y verifica si la distribución del trabajo está equilibrada, o sea, bien distribuida en las personas, sin sobrecargo para algunas mientras que otros trabajan con mucha holgura.En cuanto a la técnica de ordenación por el método de burbuja, queda claro que la técnica mejor usada para dicho método, consiste en hacer varias pasadas a través del array. En cada pasada, se comparan parejas sucesivas de elementos. Si una pareja está en orden creciente (o los valores son idénticos), se dejan los valores como están. Si una pareja está en orden decreciente, sus valores se intercambian en el array.Para el método de búsqueda Binaria, lo prerrequisitos principales para dicha búsqueda son:

La lista debe estar ordenada en un orden específico de acuerdo al valor de la clave (elemento a buscar).

Debe conocerse el número de elementos. La búsqueda secuencial también la podemos conocer o encontrar con el termino de "Búsqueda Lineal".Este método de búsqueda es muy lento, pero si los datos no están en el orden es el único método que puede emplearse para hacer las búsquedas.Es fácil adaptar la búsqueda secuencial para que utilice una lista enlazada ordenada, lo que hace la búsqueda más eficaz. 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 softwareEscrito por F. Alonso Amo,Loïc Martínez NormandDesarrollo de sistemas de información: una metodología basada en el modelado Escrito por Vicenç Fernández AlarcónSistemas electrónicos digitales: fundamentos y diseño de aplicacionesEscrito por Enrique Sanchís,Enrique Sanchis Enrique Sanchis Peris Universitat de Valčncia