P. 1
Diagramas de Flujo

Diagramas de Flujo

4.85

|Views: 58.604|Likes:
Publicado porgantzyshadow
el diagrama de flujo
el diagrama de flujo

More info:

Published by: gantzyshadow on May 12, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/20/2013

pdf

text

original

Diagramas de Flujo

Definición, Importancia y desarrollo
¿Cómo representamos gráficamente los diferentes pasos de un proceso? Mediante los diagramas de flujo podremos comprender rápidamente el proceso en su totalidad, facilitando así su análisis para modificarlo y mejorarlo. Un diagrama de flujo es una representación gráfica de los pasos que seguimos para realizar un proceso; partiendo de una entrada, y después de realizar una serie de acciones, llegamos a una salida. Meza Keillyn, 19621640 Marcano Fidel, 19157287 Gámez Arantxa, 19729862 Sección IV

13/05/2008

Introducción
Un problema es más fácil de resolver si se conocen los pasos que hay que dar hasta llegar a la solución. El conjunto de estos pasos se llama algoritmo; un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema. Un algoritmo debe contener no solo los pasos a seguir, sino también el orden en que estos se tienen que realizar. Para confeccionar un programa, además del algoritmo es necesario conocer los datos que intervienen en el problema y como se relacionan dichos datos con los distintos pasos del mismo; pero además de esto se debe tomar en cuenta que existe una manera de plasmar ese algoritmo de forma grafica y mucho más ordenada llamada un DIAGRAMA DE FLUJO. Un Diagrama de Flujo u Organigrama es la representación grafica del algoritmo, dicho anteriormente. Estos tienen la ventaja de indicar la secuencia del proceso en cuestión, las unidades involucradas y los responsables de su ejecución. Para entender más como se da todo este proceso de ordenación de datos para obtener un resultado se está desglosando más adelante en este trabajo.

 Importancia del Diagrama de Flujo:

El diagrama de flujo de datos (DFD), es una herramienta que permite visualizar un sistema como una red de procesos funcionales, conectados entre sí por "conductos" y "tanques de almacenamiento" de datos. Siendo éste, una de las herramientas más comúnmente usadas, sobre todo por sistemas operacionales en los cuales las funciones del sistema son de gran importancia y son más complejos que los datos que éste maneja. Es importante tener en mente: los DFD no sólo se pueden utilizar para modelar sistemas de proceso de información, sino también como manera de modelar organizaciones enteras, es decir, como una herramienta para la planeación estratégica y de negocios. Es importante ya que ayuda a designar cualquier representación gráfica de un procedimiento o parte de este, el flujo grama de conocimiento o diagrama de flujo, como su nombre lo indica, representa el flujo de información de un procedimiento. En la actualidad los Flujo gramas son considerados en las mayorías de las empresas o departamentos de sistemas como uno de los principales instrumentos en la realización de cualquiera métodos y sistemas; además que permite 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 otros trabajan con mucha holgura. Los Diagramas de Flujo en el área de informática nos permiten la apreciación paso por paso de lo que estamos haciendo en un determinado problema y la manera ordenada en cómo se deben relacionar cada punto para llegar a un determinado final y mantener una vista clara y ordenada del sistema en el que estamos trabajando para que sea acorde con el esfuerzo con el que se trabajó.

 Símbolos usados en los Diagramas de Flujo:
Símbolo Significado Comienzo o final de proceso: en su interior situamos materiales, información o acciones para comenzar el proceso o para mostrar el resultado en el final del mismo. Conexión con otros procesos: Nombramos un proceso independiente que en algún momento aparece relacionado con el proceso principal. Actividad: Tarea o actividad llevada a cabo durante el proceso. Puede tener muchas entradas, pero solo una salida Información de apoyo: Situamos en su interior la información necesaria para alimentar una actividad ( datos para realizarla )

Decisión/ Bifurcación: Indicamos puntos en que se toman decisiones: sí o no, abierto o cerrado...

Conexiones de pasos o flechas: Muestran dirección y sentido del flujo del proceso, conectando los símbolos.

Documento: Se utiliza este símbolo para hacer referencia a la generación o consulta de un documento específico en un punto del proceso.

 Ejemplos de Diagramas de Flujo:

 Método de Ordenación por Burbuja: El Ordenamiento de Burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido como el método del intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.

Algoritmo Ordenamiento de burbuja Procedimiento

Haga lo siguiente:

Para siguiente: Si

hasta

haga lo

entonces:

Repita mientras

La instrucción valor de con el de

significa que se debe intercambiar el .

La posición de los elementos en el ordenamiento de burbuja juega un papel muy importante en la determinación del rendimiento. Los elementos mayores al principio de la lista son rápidamente movidos hacia abajo. En cambio, elementos menores en

el fondo de la lista, se mueven a la parte superior muy lentamente. Esto llevó a nombrar estos elementos conejos y tortugas, respectivamente.  Ventajas y Desventajas del Método de Ordenación por Burbuja:  Ventajas: El ordenamiento de burbuja es uno de los algoritmos más sencillos de implementar. Dada su simplicidad, el ordenamiento de burbuja es utilizado para introducir el concepto de algoritmo, o de algoritmo de ordenamiento para estudiantes de ciencias de la computación.  Desventajas: Su orden O(n2) lo hace muy ineficiente para usar en listas que tengan más que un número reducido de elementos. Incluso entre los algoritmos de ordenamiento de orden O(n2), otros procedimientos como el Ordenamiento por inserción son considerados más eficientes. El ordenamiento de burbuja es asintóticamente equivalente, en tiempos de ejecución con el Ordenamiento por inserción en el peor de los casos, pero ambos algoritmos difieren principalmente en la cantidad de intercambios que son necesarios. El ordenamiento de burbuja interactúa vagamente con el hardware de las CPU modernas. Requiere al menos el doble de escrituras que el ordenamiento por inserción, el doble de pérdidas de cache, y asintóticamente más predicción de saltos. El ordenamiento de burbuja es 5 veces más lento que el ordenamiento por inserción y 40% más lento que el ordenamiento por selección.

 Método de Búsqueda Secuencial:
Es la técnica más fácil de buscar un elemento en un arreglo. Consiste en recorrer el arreglo elemento a elemento e ir comparando esto con el resultado buscado. Se empieza con la primera casilla del arreglo y se observa una casilla tras otra hasta que se encuentra el elemento buscado o se han visto todas las casillas. El resultado de la búsqueda es un solo valor, y será la posición del elemento buscado o cero. Dado que el arreglo no está en ningún orden en particular, existe la misma probabilidad de que el valor se encuentra ya sea en el primer elemento, como en el último. Por lo tanto, en promedio, el programa tendrá que comparar el valor buscado con la mitad de los elementos del arreglo.  Ventajas y Desventajas del Método de Búsqueda Secuencial:  Ventajas: Es el único método de búsqueda que puede usarse cuando los elementos no están ordenados. Es un método sumamente simple que resulta útil cuando se tiene un conjunto de datos pequeños. Es fácil adaptar la búsqueda secuencial para que utilice una lista enlazada ordenada, lo que hace la búsqueda más eficaz.  Desventajas: La búsqueda con este método se hace muy lenta. Si los valores de la clave no son únicos, para encontrar todos los elementos con una clave particular, se requiere buscar en todo el arreglo, lo que hace el proceso muy largo.

 Método de Búsqueda Binaria: Este método consiste en lo siguiente: comparar el elemento buscado con el elemento situado en la mitad del arreglo, si tenemos suerte y los dos valores coinciden, en ese momento la búsqueda termina. Pero como existe un alto porcentaje de que esto no ocurra, repetiremos los pasos anteriores en la mitad inferior del arreglo si el elemento que buscamos resulto menor que el de la mitad del arreglo, o en la mitad superior si el elemento buscado fue mayor Las condiciones que debe cumplir el arreglo para poder usar búsqueda binaria son que el arreglo este ordenado y que se conozca el numero de elementos. La búsqueda termina cuando encontramos el elemento o cuando el tamaño del arreglo a examinar sea cero. Este método se puede aplicar tanto a datos en listas lineales como en árboles binarios de búsqueda. Los pre – requisitos para la búsqueda binaria son: La lista debe estar ordenada, en un orden especifico de acuerdo al valor de la clave. Debe conocerse el número de elementos.  Ventajas y Desventajas del Método de Búsqueda Binaria:  Ventajas: Es la manera más fácil de encontrar elementos en arreglos ordenados.

Aplica tanto para listas lineales como para arboles binarios de búsqueda. El objetivo debe ser el de eliminar tantos elementos como sea posible en cada etapa de búsquedas posteriores.  Desventajas: Este método funciona a un 100% si los arreglos están en orden; pues sino de poco nos ayudaran. Resulta un método muy lento para encontrar un elemento.

 Diferencias fundamentales entre los Métodos de Búsqueda Secuencial y Binaria: Una de las diferencias principales que podemos hallar entre estos dos métodos es que en el Binario los arreglos deben estar obligatoriamente ordenados para que este método pueda realizarse bien; y en el Secuencial puede usarse sin estar ordenados o tomando cada elemento uno por uno; es decir en arreglos pequeños. Por otra parte podemos decir que con el método de búsqueda Binaria es mas fácil encontrar elementos en arreglos ordenados pero en el caso del Secuencial suele ser muy lento y engorroso, aunque no se puede dejar pasar por alto que si los elementos no están arreglados este es el único método que podemos usar.

 Ventajas y Desventajas entre los Métodos Secuencial y Binario:

Métodos de Búsqueda

Ventajas Este método es el único que se puede usar cuando los elementos no está arreglados.

Desventajas Es muy lenta.

Secuencial

Suele ser fácil de usar cuando los datos son muy pequeños. Se adapta para que realice la búsqueda de manera enlazada y ordenada. Es el método más fácil de usar para encontrar elementos en arreglos ordenados. Puede eliminar elementos que sigan hasta que llegue al que se está buscando. Se usa en listas lineales o en arboles binarios de búsqueda.

Si los elementos a buscarse no tienen una clave única es necesario recorrer todo el arreglo, y esto se hace muy largo.

Este método no resulta de ayuda sino están en arreglos ordenados. También suele ser un método muy lento de usar, pero tiene más facilidades que el Secuencial.

Binaria

Conclusión

Los diagramas de flujo son una herramienta valiosa para la mejora de los procesos, permiten detectar las actividades que agregan valor y aquéllas que son redundantes o innecesarias. También son de gran utilidad durante el desarrollo de la documentación de los Sistemas de Gestión, pues proveen una descripción de los procesos y un detalle de las operaciones mucho más amigable que los procedimientos e instructivos basados en texto. Contribuyen a resolver uno de los principales problemas, que es la resistencia del personal a emplear los documentos como referentes para el desempeño de las tareas. Una copia ampliada del diagrama de flujo al alcance de los operadores del proceso facilita la consulta y promueve la creatividad. Cuando se desarrolla el diagrama de flujo es importante considerar el tipo y cantidad de información requerida por el usuario del mismo; probablemente la dirección de la empresa no esté interesada en los detalles y le sea suficiente una descripción genérica del proceso. Este es el caso de un diagrama de flujo a nivel macro. En cambio, si el objetivo del diagrama es la capacitación de nuevos empleados o la búsqueda de oportunidades de mejora, será necesario disponer de una descripción detallada del proceso y hablamos de un diagrama de flujo a nivel micro. Como se puede comprender en este trabajo, los diagramas de flujo o flujo grama representan una herramienta eficaz en la ordenación de datos y resolución de problemas de una manera más ahorrativa de trabajo y esfuerzo por lo cual debemos aprender a usarlos y de siempre incorporarlos a nuestro ambiente de trabajo.

Recomendaciones
Entre las recomendaciones que podemos tomar para la realización de diagramas de flujo tenemos las siguientes:
    

Se deben usar solamente líneas de flujo horizontal y/o vertical. Se debe evitar el cruce de líneas utilizando los conectores. Se deben usar conectores sólo cuando sea necesario. No deben quedar líneas de flujo sin conectar. Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha.  Todo texto escrito dentro de un símbolo deberá ser escrito claramente, evitando el uso de muchas palabras. La selección de los símbolos dependen del procedimiento que va a ponerse en las gráficas y del empleo que vaya a darse en las mismas, por tal motivo es fundamental que se empleen de forma correcta, al colocar un símbolo en un sitio inadecuado, cambia el sentido del flujo grama.

Bibliografías
      
http://www.google.com/search?q=flowcharting http://www.google.com.mx/search?q=flowcharting+template http://www.mis-algoritmos.com/diagramas-flujo.html http://es.wikipedia.org/wiki/Diagramas_de_flujo http://www.nos.org/htm/basic2.htm http://www.tpub.com/neets/book22/93c.htm http://www.timelytemplates.com/f_computer/Tcomputer.htm

Anexo

Crea Diagramas de Flujo
Con SmartDraw puedes crear facilmente todo tipo de diagramas de flujo, esquemas de redes de ordenadores, organigramas empresariales y mucho mas-Descargalo Gratis. Haga click aqui para descargar SmartDraw gratis
Solo SmartDraw dibuja por ti. Simplemente introduce tu información y SmartDraw hace el resto alineando los elementos automáticamente y aplicándoles los temas prediseñados para obtener resultados profesionales.

Descubre porque SmartDraw es el programa de diagramacion numero uno en el internet. Descarga SmartDraw ahora.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->