Diagrama de Flujo

Antonio Milln
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.

Antonio_millan@hotmail.com

Introduccin
Diagrama de flujo
Importancia de los diagramas de flujo
Smbolos utilizados en los diagramas de flujo
Problemas resueltos con diagramas de flujo
Ventajas y desventajas del mtodo de ordenacin por burbuja
Mtodos de bsqueda
Diferencias fundamentales entre los mtodos de bsqueda secuencial y binario
Conclusin
Recomendaciones
Bibliografa

INTRODUCCIN
Un Diagrama de Flujo representa la esquematizacin grfica de un algoritmo, el cual muestra grficamente los pasos o
procesos a seguir para alcanzar la solucin de un problema. Su correcta construccin es sumamente importante porque,
a partir del mismo se escribe un programa en algn Lenguaje de Programacin. Si el Diagrama de Flujo est completo y
correcto, el paso del mismo a un Lenguaje de Programacin es relativamente simple y directo.
Es importante resaltar que el Diagrama de Flujo muestra el sistema como una red de procesos funcionales conectados
entre s por "Tuberas" y "Depsitos" de datos que permite describir el movimiento de los datos a travs del Sistema.
Este describir: Lugares de Origen y Destino de los datos, Transformaciones a las que son sometidos los datos, Lugares
en los que se almacenan los datos dentro del sistema, Los canales por donde circulan los datos. Adems de esto
podemos decir que este es una representacin particular de un Sistema, el cual lo contempla en trminos de sus
componentes indicando el enlace entre los mismos.
DIAGRAMA DE FLUJO
Es un esquema para representar grficamente un algoritmo. Se basan en la utilizacin de diversos smbolos para
representar operaciones especficas, es decir, es la representacin grafica de las distintas operaciones que se tienen que
realizar para resolver un problema, con indicacin expresa el orden lgico en que deben realizarse.
Se les llama diagramas de flujo porque los smbolos utilizados se conectan por medio de flechas para indicar la
secuencia de operacin. Para hacer comprensibles los diagramas a todas las personas, los smbolos se someten a una
normalizacin; es decir, se hicieron smbolos casi universales, ya que, en un principio cada usuario podra tener sus
propios smbolos para representar sus procesos en forma de Diagrama de flujo. Esto trajo como consecuencia que slo
aquel que conoca sus smbolos, los poda interpretar. La simbologa utilizada para la elaboracin de diagramas de flujo
es variable y debe ajustarse a un patrn definido previamente.
El diagrama de flujo representa la forma ms tradicional y duradera para especificar los detalles algortmicos de un
proceso. Se utiliza principalmente en programacin, economa y procesos industriales.
IMPORTANCIA DE LOS DIAGRAMAS DE FLUJO
Los diagramas de flujo son importantes porque nos facilita la manera de representar visualmente el flujo de datos por
medio de un sistema de tratamiento de informacin, en este realizamos un anlisis de los procesos o procedimientos que
requerimos para realizar un programa o un objetivo.
Por ejemplo: si nosotros queremos realizar una pizza, primero necesitamos los ingredientes, este ya seria un proceso,
luego de haber conseguido los ingredientes necesitamos realizar la masa, este seria otro proceso, luego realizamos la
salsa, este seria otro procesos y finalmente unimos todo lo que hemos hecho y agregamos los complemento como el
jamn, el queso, etc. Para la realizacin de esta pizza ya contamos con 4 procesos los cual podemos desarrollar en un
diagrama de flujo y unirlos en el mismo. Para as obtener un producto final que seria nuestra pizza.

SMBOLOS UTILIZADOS EN LOS DIAGRAMAS DE FLUJO

Este se utiliza para representar el inicio o el fin de un algoritmo. Tambin puede representar
una parada o una interrupcin programada que sea necesaria realizar en un programa.
Este se utiliza para un proceso determinado, es el que se utiliza comnmente para representar
una instruccin, o cualquier tipo de operacin que origine un cambio de valor.

Este smbolo es utilizado para representar una entrada o salida de informacin, que sea
procesada o registrada por medio de un perifrico.

Este es utilizado para la toma de decisiones, ramificaciones, para la indicacin de operaciones

lgicas o de comparacin entre datos.

Este es utilizado para enlazar dos partes cualesquiera de un diagrama a travs de un conector de
salida y un conector de entrada. Esta forma un enlace en la misma pgina del diagrama.

Este es utilizado para enlazar dos partes de un diagrama pero que no se encuentren en la misma
pagina.

Este es utilizado para indicar la secuencia del diagrama de flujo, es decir, para indicar el sentido de
las operaciones dentro del mismo.

Este es utilizado para representar la salida de informacin por medio de la impresora.

Este es utilizado para representar la salida o para mostrar la informacin por medio del
monitor o la pantalla.

PROBLEMAS RESUELTOS CON DIAGRAMAS DE FLUJO.

1. Determinar si 2 nmeros son iguales o diferentes, si son diferentes determinar cual de los 2 es el mayor.

2. Cambiar un Caucho desinflado de un Automvil.

MTODO DE ORDENACIN POR BURBUJA

El mtodo de ordenacin por burbuja es un algoritmo de ordenamiento, que funciona revisando cada elemento de la lista
que va a ser ordenada con el siguiente, e intercambindolos de posicin si esta est en el orden errneo. Es
estrictamente necesario realizar este proceso varias veces de modo que no necesite mas intercambios, hasta que este
ordenada. En este mtodo de ordenacin se realiza el intercambio entre los ms grandes y los mas pequeos (los ms
grandes quedan arriba y los pequeos abajo). Estos intercambios suceden en dos ciclos un ciclo que es interno que
realiza las comparaciones y se asegura de que en la primera revisin que los elementos mas grandes suban a la
posicin ms alta, y el otro ciclo que es un poco mas externo se encarga de realizar las revisiones.
VENTAJAS Y DESVENTAJAS DEL MTODO DE ORDENACIN POR BURBUJA
Ventajas:
Es bastante sencillo y el ms utilizado por su fcil comprensin y programacin.
En un cdigo reducido se realiza el ordenamiento.
Eficaz.
Desventajas:
Es el ms ineficiente de todos los mtodos.
Consume bastante tiempo de computadora.
Requiere de muchas lecturas/escrituras en memoria.
MTODOS DE BSQUEDA
La bsqueda es una operacin que tiene por objeto la localizacin de un elemento dentro de la estructura de datos. A
menudo un programador estar trabajando con grandes cantidades de datos almacenados en arreglos y pudiera resultar
necesario determinar si un arreglo contiene un valor que coincide con algn valor clave o buscado.
Siendo el array de una dimensin o lista una estructura de acceso directo y a su vez de acceso secuencial, encontramos
dos tcnicas que utilizan estos dos mtodos de acceso, para encontrar elementos dentro de un array: bsqueda
secuencial y bsqueda binaria.
Bsqueda Secuencial:
La bsqueda secuencial es la tcnica ms simple para buscar un elemento en un arreglo. Consiste en recorrer el arreglo
elemento a elemento e ir comparando con el valor buscado (clave). 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 bsqueda es un solo valor, y ser la posicin del elemento buscado o cero. Dado que el arreglo no est en ningn
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.
El mtodo de bsqueda secuencial funciona bien con arreglos pequeos o para arreglos no ordenados. Si el arreglo est
ordenado, se puede utilizar la tcnica de alta velocidad de bsqueda binaria, donde se reduce sucesivamente la
operacin eliminando repetidas veces la mitad de la lista restante.
Ventajas.
1. Es eficiente cuando un arreglo no esta ordenado es la nica manera en la que se puede emplear.
Desventajas.
1. Es muy lento.
2. Requiere mucho tiempo, debido a que se comparan uno a uno.
Bsqueda Binaria.
La bsqueda binaria es el mtodo ms eficiente para encontrar elementos en un arreglo ordenado. El proceso comienza
comparando el elemento central del arreglo con el valor buscado. Si ambos coinciden finaliza la bsqueda. Si no ocurre
as, el elemento buscado ser mayor o menor en sentido estricto que el central del arreglo. Si el elemento buscado es
mayor se procede a hacer bsqueda binaria en el subarray superior, si el elemento buscado es menor que el contenido
de la casilla central, se debe cambiar el segmento a considerar al segmento que est a la izquierda de tal sitio central.
Ventajas.
1. Es muy eficiente para realizar bsquedas en arreglos ordenados.
Desventajas.
1. Requiere mucho tiempo en caso de que sean muchos los valores que contenga el vector, debido a que este lo
recorre todo para encontrar el centro.
DIFERENCIAS FUNDAMENTALES ENTRE LOS MTODOS DE BSQUEDA SECUENCIAL Y BINARIO
El mtodo secuencial y el mtodo binario se diferencian porque el mtodo secuencial realiza una bsqueda casilla por
casilla y comparndolas con el valor que se desea, y el mtodo binario realiza una bsqueda directa en el centro del
arreglo y la compara con el valor deseado.
En el caso del mtodo de bsqueda binaria, los arreglos deben estar nicamente ordenados, como se planteo
anteriormente, por su parte el mtodo de bsqueda secuencial o lineal, puede emplearse tanto en arreglos pequeos,
como en aquellos que no estn ordenados.
En segundo orden, podemos ver que el mtodo de bsqueda binaria, es el mtodo ms eficiente para encontrar
elementos en un arreglo ordenado, lo contrario sucede con el mtodo de bsqueda secuencial ya que este es muy lento,
pero si los datos no estn en orden es el nico mtodo que puede emplearse para hacer las bsquedas.

CONCLUSIN
El diagrama de flujo es uno de los principales instrumentos en la realizacin de cualquier mtodo o sistema, ellos
permiten la visualizacin de las actividades innecesarias y verifica si la distribucin del trabajo est equilibrada.
El mtodo de Ordenacin por burbuja es la tcnica ms utilizada por su fcil comprensin y programacin aunque
consume bastante tiempo de computadora.
En cuanto a la tcnica de ordenacin por el mtodo de burbuja, consiste en hacer varias pasadas a travs del array. En
cada pasada, se comparan parejas sucesivas del elemento. Si una pareja esta en orden creciente (o los valores son
idnticos), se dejan los valores como estn. Si una pareja esta en orden decreciente, sus valores se intercambian en el
array.
El mtodo de bsqueda secuencial compara cada elemento del vector con el valor a encontrar hasta que este se
consiga o se termine de leer el vector completo.
El mtodo de bsqueda binaria es uno de los mtodos eficientes para encontrar elementos de un arreglo ordenado. El
proceso comienza comparando el elemento central del arreglo con el valor buscado.
Es fcil adaptar la bsqueda secuencial para que utilice una lista enlazada ordenada, lo que hace la bsqueda ms
eficaz. Es fcil mantener el orden insertado cada registro en el lugar donde termina una bsqueda sin xito y cada
bsqueda termina cuando se encuentra un registro con una clave no menor que la clave de bsqueda.
RECOMENDACIONES
Para la realizacin de un diagrama de flujo debemos tener el anlisis lgico de lo que se quiere expresar o representar,
es decir, hacer un breve razonamiento al problema o a dicha situacin para luego ser representada en diagrama de flujo.
Adems de que los diagramas de flujo deben escribirse de arriba hacia abajo, y de izquierda a derecha. Debemos
conocer bien los conectores y smbolos que son utilizados en la resolucin de problemas ya sea para conocer el
comienzo o el fin del diagrama y saber como fluye la solucin del problema. Realizar los smbolos y unirlos con lneas,
las cuales tienen en la punta una flecha que indica la direccin que fluye la informacin de los procesos, se deben utilizar
solamente lneas de flujos horizontales o verticales, pero nunca diagonales.
Nunca deben quedar lneas de flujo sin conectar. Todo texto escrito dentro de un smbolo debe ser legible, preciso,
evitando el uso de muchas palabras. Utilizar y asignar valores que sean precisos ya que no se deben de admitir
ambigedades en la realizacin de los diagramas. Tratar de que el procedimiento sea genrico para que pueda ser
usado con cualquier tipo de valor numrico. Tener en cuenta que el smbolo para las operaciones de asignacin en este
caso el rectngulo y cualquier smbolo de entrada y salida puedan ser precedidos de una o varias flechas, pero solo
pueden ser seguidos por una. Las flechas de flujo no deben cruzarse.
BIBLIOGRAFA
http://es.wikipedia.org/wiki/Bubblesort
http://www.mailxmail.com/curso/informatica/programacionestructurada/capitulo21.htm
http://sistemas.itlp.edu.mx/tutoriales/estructdatos2/tema5_1.htm
http://macabremoon0.tripod.com/id13.html
http://clintyanyurbis-diagramasdeflujo.blogspot.com/2007/07/diagramas-de-flujo.html
www.monografias.com/.../diagrama-de-flujo2.shtml