Introduccin

Un problema es ms fcil de resolver si se conocen los pasos que hay que dar hasta
llegar a la solucin. 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 tambin el orden en que
estos se tienen que realizar. Para confeccionar un programa, adems 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 adems de esto se debe tomar en cuenta que
existe una manera de plasmar ese algoritmo de forma grafica y mucho ms ordenada
llamada un DIAGRAMA DE FLUJO.

Un Diagrama de Flujo u Organigrama es la representacin grafica del algoritmo, dicho

anteriormente. Estos tienen la ventaja de indicar la secuencia del proceso en cuestin, las
unidades involucradas y los responsables de su ejecucin. Para entender ms como se da
todo este proceso de ordenacin de datos para obtener un resultado se est desglosando ms
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 ms comnmente usadas, sobre todo por sistemas operacionales en los
cuales las funciones del sistema son de gran importancia y son ms complejos que
los datos que ste maneja.

Es importante tener en mente: los DFD no slo se pueden utilizar para modelar
sistemas de proceso de informacin, sino tambin como manera de modelar
organizaciones enteras, es decir, como una herramienta para la planeacin
estratgica y de negocios.

Es importante ya que ayuda a designar cualquier representacin grfica 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 informacin de un procedimiento.
En la actualidad los Flujo gramas son considerados en las mayoras de las empresas
o departamentos de sistemas como uno de los principales instrumentos en la
realizacin de cualquiera mtodos y sistemas; adems que permite la visualizacin
de las actividades innecesarias y verifica si la distribucin 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 informtica nos permiten la apreciacin

paso por paso de lo que estamos haciendo en un determinado problema y la manera
ordenada en cmo 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.
 Smbolos usados en los Diagramas de Flujo:

Smbolo Significado
Comienzo o final de proceso: en
su interior situamos materiales,
informacin o acciones para comenzar
el proceso o para mostrar el resultado
en el final del mismo.

Conexin con otros procesos:

Nombramos un proceso independiente
que en algn 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
Informacin de apoyo: Situamos
en su interior la informacin necesaria
para alimentar una actividad ( datos
para realizarla )

Decisin/ Bifurcacin: Indicamos

ntos en que se toman decisiones: s
no, abierto o cerrado...

Conexiones de pasos o flechas:

Muestran direccin y sentido del flujo
del proceso, conectando los smbolos.

Documento: Se utiliza este

smbolo para hacer referencia a la
generacin o consulta de un
documento especfico en un punto del
proceso.
 Ejemplos de Diagramas de Flujo:
 Mtodo de Ordenacin por Burbuja:

El Ordenamiento de Burbuja (Bubble Sort en ingls) es un sencillo algoritmo de

ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada
con el siguiente, intercambindolos de posicin si estn en el orden equivocado. Es
necesario revisar varias veces toda la lista hasta que no se necesiten ms
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 pequeas "burbujas". Tambin es conocido como el
mtodo del intercambio directo.

Dado que solo usa comparaciones para operar elementos, se lo considera un

algoritmo de comparacin, siendo el ms sencillo de implementar.

Algoritmo Ordenamiento de burbuja

Procedimiento

Haga lo siguiente:

Para hasta haga lo

siguiente:

Si entonces:

Repita mientras

La instruccin significa que se debe intercambiar el

valor de con el de .

La posicin de los elementos en el ordenamiento de burbuja juega un papel muy

importante en la determinacin del rendimiento. Los elementos mayores al principio
de la lista son rpidamente 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 Mtodo de Ordenacin por Burbuja:

Ventajas:

El ordenamiento de burbuja es uno de los algoritmos ms 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 computacin.
Desventajas:
2
Su orden O(n ) lo hace muy ineficiente para usar en listas que tengan ms que
un nmero reducido de elementos. Incluso entre los algoritmos de ordenamiento de
2
orden O(n ), otros procedimientos como el Ordenamiento por insercin son
considerados ms eficientes.

El ordenamiento de burbuja es asintticamente equivalente, en tiempos de

ejecucin con el Ordenamiento por insercin en el peor de los casos, pero ambos
algoritmos difieren principalmente en la cantidad de intercambios que son
necesarios.

El ordenamiento de burbuja interacta vagamente con el hardware de las CPU

modernas. Requiere al menos el doble de escrituras que el ordenamiento por
insercin, el doble de prdidas de cache, y asintticamente ms prediccin de saltos.
El ordenamiento de burbuja es 5 veces ms lento que el ordenamiento por insercin
y 40% ms lento que el ordenamiento por seleccin.
 Mtodo de Bsqueda Secuencial:

Es la tcnica ms fcil 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 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.

Ventajas y Desventajas del Mtodo de Bsqueda Secuencial:

Ventajas:

Es el nico mtodo de bsqueda que puede usarse cuando los elementos no

estn ordenados.

Es un mtodo sumamente simple que resulta til cuando se tiene un conjunto de

datos pequeos.

Es fcil adaptar la bsqueda secuencial para que utilice una lista enlazada
ordenada, lo que hace la bsqueda ms eficaz.

Desventajas:

La bsqueda con este mtodo 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.
 Mtodo de Bsqueda Binaria:

Este mtodo 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 bsqueda 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 bsqueda binaria
son que el arreglo este ordenado y que se conozca el numero de elementos. La
bsqueda termina cuando encontramos el elemento o cuando el tamao del arreglo a
examinar sea cero.
Este mtodo se puede aplicar tanto a datos en listas lineales como en rboles
binarios de bsqueda. Los pre requisitos para la bsqueda binaria son:
La lista debe estar ordenada, en un orden especifico de acuerdo al valor de la
clave.

Debe conocerse el nmero de elementos.

Ventajas y Desventajas del Mtodo de Bsqueda Binaria:

Ventajas:

Es la manera ms fcil de encontrar elementos en arreglos ordenados.

Aplica tanto para listas lineales como para arboles binarios de bsqueda.

El objetivo debe ser el de eliminar tantos elementos como sea posible en cada
etapa de bsquedas posteriores.

Desventajas:

Este mtodo funciona a un 100% si los arreglos estn en orden; pues sino de
poco nos ayudaran.

Resulta un mtodo muy lento para encontrar un elemento.

 Diferencias fundamentales entre los Mtodos de Bsqueda Secuencial y
Binaria:

Una de las diferencias principales que podemos hallar entre estos dos mtodos
es que en el Binario los arreglos deben estar obligatoriamente ordenados para que
este mtodo pueda realizarse bien; y en el Secuencial puede usarse sin estar
ordenados o tomando cada elemento uno por uno; es decir en arreglos pequeos.

Por otra parte podemos decir que con el mtodo de bsqueda Binaria es mas
fcil 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 estn arreglados este es el nico mtodo que podemos usar.
 Ventajas y Desventajas entre los Mtodos Secuencial y Binario:

Mtodos de Bsqueda Ventajas Desventajas

Este mtodo es el nico que Es muy lenta.
se puede usar cuando los
elementos no est
arreglados. Si los elementos a buscarse
no tienen una clave nica es
Secuencial Suele ser fcil de usar necesario recorrer todo el
cuando los datos son muy arreglo, y esto se hace muy
pequeos. largo.

Se adapta para que realice

la bsqueda de manera
enlazada y ordenada.
Es el mtodo ms fcil de Este mtodo no resulta de
usar para encontrar ayuda sino estn en arreglos
elementos en arreglos ordenados.
ordenados.
Tambin suele ser un
Puede eliminar elementos mtodo muy lento de usar,
Binaria que sigan hasta que llegue pero tiene ms facilidades
al que se est buscando. que el Secuencial.

Se usa en listas lineales o

en arboles binarios de
bsqueda.
 Conclusin

Los diagramas de flujo son una herramienta valiosa para la mejora de los procesos,
permiten detectar las actividades que agregan valor y aqullas que son redundantes o
innecesarias.

Tambin son de gran utilidad durante el desarrollo de la documentacin de los Sistemas

de Gestin, pues proveen una descripcin de los procesos y un detalle de las operaciones
mucho ms 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 desempeo 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

informacin requerida por el usuario del mismo; probablemente la direccin de la empresa
no est interesada en los detalles y le sea suficiente una descripcin genrica del proceso.
Este es el caso de un diagrama de flujo a nivel macro. En cambio, si el objetivo del
diagrama es la capacitacin de nuevos empleados o la bsqueda de oportunidades de
mejora, ser necesario disponer de una descripcin 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 ordenacin de datos y resolucin de problemas de
una manera ms 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 realizacin de diagramas de flujo
tenemos las siguientes:

Se deben usar solamente lneas de flujo horizontal y/o vertical.

Se debe evitar el cruce de lneas utilizando los conectores.
Se deben usar conectores slo cuando sea necesario.
No deben quedar lneas de flujo sin conectar.
Se deben trazar los smbolos de manera que se puedan leer de arriba hacia abajo y
de izquierda a derecha.
Todo texto escrito dentro de un smbolo deber ser escrito claramente, evitando el
uso de muchas palabras.

La seleccin de los smbolos dependen del procedimiento que va a ponerse en las

grficas y del empleo que vaya a darse en las mismas, por tal motivo es fundamental que se
empleen de forma correcta, al colocar un smbolo en un sitio inadecuado, cambia el sentido
del flujo grama.
 Bibliografas

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