Diagrama de Flujo - Paso A Paso
Diagrama de Flujo - Paso A Paso
Diagrama de Flujo - Paso A Paso
com
Diagramas de flujo
Aro Sandra - sanheymar_1@hotmail.com
1. Introduccin
2. Definicin y explicacin de importancia de los diagramas de flujo
3. Explicacin de cada uno de los smbolos que se usan en la solucin de problemas con
diagramas de flujo
4. Problemas resueltos con diagrama de flujo
5. Definicin y explicacin, del mtodo de ordenacin por burbuja. Ventajas y desventajas
6. Definicin y explicacin de los mtodos de bsqueda secuencial y binaria. Diferencias,
ventajas y desventajas entre ambos
7. Conclusin
8. Recomendaciones
9. Bibliografa
INTRODUCCIN:
Un diagrama de flujo es la representacin grafica del flujo o secuencia de rutinas simples.
Tiene la ventaja de indicar la secuencia del proceso en cuestin, las unidades involucradas y los
responsables de su ejecucin; en pocas palabras es la representacin simblica o pictrica de un
procedimiento administrativo.
Son de gran importancia ya que ayudan a designar cualquier representacin grafica de un
procedimiento o parte de este; el diagrama de flujo como su nombre lo dice representa el flujo de
informacin de un procedimiento.
Existen diversos mtodos que se pueden llevar a cabo en procedimientos de los arreglos
(vector), ya sean en forma de ordenacin, como de bsqueda.
El mtodo de ordenacin es una de los procedimientos ms comunes y tiles en el
procesamiento de datos, es la clasificacin u ordenacin de los mismos. Se considera ordenar al
proceso de reorganizacin un conjunto dado de objetos en una secuencia determinada.
El mtodo de ordenacin ms conocido y popular entre estudiantes y aprendices de
programacin, es el mtodo burbuja, por su facilidad de comprensin y programacin.
El mtodo de bsqueda es una operacin que tiene por objeto la localizacin de un elemento
dentro de la estructura de datos. Encontramos dos tcnicas que utiliza este mtodo de acceso, para
encontrar elementos dentro de un array: Bsqueda secuencial y bsqueda binaria.
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). El
resultado de la bsqueda es un solo valor, y ser la posicin del elemento buscado o cero.
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.
DESARROLLO:
1. Definicin y explicacin de los diagramas de flujo.
Son de gran importancia ya que ayudan a designar cualquier representacin grafica de un
procedimiento o parte de este; el diagrama de flujo como su nombre lo indica representa el flujo
de informacin de un procedimiento.
En la actualidad los diagramas de flujo son considerados en la mayora de las empresas o
departamentos de sistemas como uno de los principales instrumentos en la realizacin de
cualquier mtodo o sistema.
Son importantes los diagramas de flujo en toda organizacin y departamento, ya que este
permite la visualizacin de las actividades innecesarias y verifica si la distribucin del trabajo esta
equilibrada, es decir, bien distribuida en las personas, sin sobrecargo para algunas mientras otros
trabajan con mucha holgura.
Los diagramas de flujo son importantes para el diseador por que le ayudan en la definicin,
formulacin, anlisis y solucin del problema. El diagrama de flujo ayuda al anlisis a comprender
el sistema de informacin de acuerdo con las operaciones de procedimientos incluidos, le
ayudara analizar esas etapas, con el fin tanto de mejorarlas como de incrementar la existencia de
sistemas de informacin para la administracin.
2. Explicacin de cada uno de los smbolos que se usan en la solucin de problemas con
diagramas de flujo.
2
Proceso: A+B
Salida: Resultados de suma
Validacin: No aplica
c) Diseo del algoritmo:
Paso1- Inicio _ algoritmo _suma
Paso2-Declarar variables A y B de tipo numrico
Paso3-Escribir (Ingrese el valor de A y B respectivamente )
Paso4-Leer (A, B)
Paso5-(El resultado es:, A+B)
Paso6-Fin_algoritmo_suma.
Diagrama de flujo:
Inicio
Algoritmo:
2) Escribir un algoritmo que calcule el rea de un tringulo.
a) Definicin del problema:
Escribir un algoritmo que calcule el rea de tringulo
b) Anlisis del problema:
Entrada: base*altura
Proceso: base*altura/2
Salida: rea
Validaciones: No aplica
c) Diseo del algoritmo:
Paso1-Inicio_algoritmo_rea _tringulo
Paso2-Declarar base, altura y rea de tipo real
Paso3-Escribir (Ingrese el valor de base y altura respectivamente)
Paso4-Leer (base, altura)
Paso5-a=base*altura/2
Paso6-Escribir (El resultado es: , rea)
Paso7-Fin_algoritmo_rea_tringulo.
3
Diagrama de flujo:
4
Este mtodo dentro de lo sencillo, es que nos permite una mejora. Esta mejora consiste en
terminar el bucle principal en el momento en el que detectemos que en una pasada, por todo lo
largo de la tabla no ha habido ningn cambio, esto quiere decir que la tabla esta completamente
ordenada.
Ventaja:
Este mtodo es fcil de comprender, programar y es el ms extendido.
Desventaja:
Su desventaja principal, es uno de los menos eficientes y por ello, normalmente, se aprende su
tcnica pero no se utiliza.
5
Este mtodo consiste en recorrer el arreglo o vector elemento a elemento e ir comparando
con el valor buscado (clave). Se empieza con la primera casilla del vector y se observa una casilla
tras otra hasta que se encuentre 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 vector o arreglo no esta en ningn orden en particular, existe la misma probabilidad de que
el valor se encuentra ya se en el primer elemento, como en el ultimo. Por lo tanto, en promedio, el
programa tendr que comparar el valor buscado con la mitad de los elementos del vector.
El mtodo de bsqueda lineal funciona bien con arreglos pequeos o para arreglos no
ordenados.
Ventaja:
Es un mtodo sumamente simple que resulta til cuando se tiene un conjunto de
datos pequeos (Hasta aproximadamente 500 elementos)
Es fcil adaptar la bsqueda secuencial para que utilice una lista enlazada
ordenada, lo que hace la bsqueda ms eficaz.
Si los datos buscados no estn en orden es el nico mtodo que puede
emplearse para hacer dichas bsquedas.
Desventaja:
6
Este mtodo tiende hacer muy lento.
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.
Bsqueda Binaria:
La bsqueda binaria es el mtodo, donde si el arreglo o vector esta bien ordenado, se reduce
sucesivamente la operacin eliminando repetidas veces la mitad de la lista restante.
El proceso comienza comparando el elemento central del arreglo con el elemento buscado. Si
ambos coinciden finaliza la bsqueda. Si no ocurre as, el elemento buscado ser mayor o menor en
sentido estricto que el elemento 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.
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.
Si el conjunto de elementos es grande, el tiempo de bsqueda se puede reducir utilizando el
siguiente algoritmo de tipo divide y vencers:
1. Se divide el elemento en dos partes.
2. Se determina la parte que debe contener la clave buscada.
3. Se repite el proceso en esa parte.
Una forma razonable de dividir el conjunto de elementos es mantener los elementos
ordenados y despus utilizar los ndices del arreglo ordenado para determinar la parte del
arreglo sobre la que se va a trabajar.
Ventajas:
Se puede aplicar tanto a datos en listas lineales como en rboles binarios de
bsqueda.
Es el mtodo ms eficiente para encontrar elementos en un arreglo ordenado.
Desventajas:
Este mtodo funciona solamente con arreglos ordenados, por lo cual si nos
encontramos con arreglos que no estn en orden, este mtodo, no nos ayudara en nada.
Conclusin:
En la actualidad los diagramas de flujo son considerados en la mayora de las
empresas o departamentos de sistemas como uno de los principales instrumentos en la realizacin de
cualquier mtodo o sistema.
Su utilizacin en estos mbitos es tan importante, debido a que permiten la visualizacin de
las actividades innecesarios y verifica si la distribucin 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 tcnica de ordenacin por el mtodo de burbuja, queda claro que la tcnica
mejor usada para dicho mtodo, consiste en hacer varias pasadas a travs del array. En cada
pasada, se comparan parejas sucesivas de elementos. Si una pareja est en orden creciente (o los
valores son idnticos), se dejan los valores como estn. Si una pareja est en orden decreciente, sus
valores se intercambian en el array.
7
Para el mtodo de bsqueda Binaria, lo prerrequisitos principales para dicha bsqueda son:
La lista debe estar ordenada en un orden especfico de acuerdo al valor de la clave (elemento
a buscar).
Debe conocerse el nmero de elementos.
La bsqueda secuencial tambin la podemos conocer o encontrar con el termino de
Bsqueda Lineal.
Este mtodo de bsqueda es muy lento, pero si los datos no estn en el orden es el nico
mtodo que puede emplearse para hacer las bsquedas.
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 insertando 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:
1) Los diagramas de flujo le ayudan en la definicin, formulacin, anlisis, y solucin del
problema.
2) El diagrama de flujo le ayudara con el anlisis a comprender el sistema de informacin de
acuerdo con las operaciones de procedimientos, ayudara a analizar esas etapas con el fin
tanto de mejorarlas, como de incrementar la existencia de sistemas de informacin para la
administracin.
3) En el mtodo de ordenacin por burbuja, si al terminar el bucle principal en el momento que
se detecte que en una pasada por todo lo largo de la tabla no ha habido ningn cambio esto
le indicara que la tabla est completamente ordenada.
4) En el mtodo de bsqueda binaria, si el conjunto de elementos es grande, se recomienda
utilizar el siguiente algoritmo de tipo divide y vencers, para reducir su tiempo de bsqueda:
Se divide el elemento en 2 partes.
Se determina la parte que debe contener la clave buscada.
Se repite el proceso en esa parte.
5) Para que el mtodo de bsqueda secuencial resulte sumamente til se recomienda hacer lo
siguiente:
Almacenar todo los elementos en un arreglo o lista.
Insertar cada elemento al final del arreglo o lita
Recorrer o iterar sobre el arreglo o lista hasta conseguir el elemento requerido.
Bibliografa:
INFORMTICA.
Wilson T. Price
Merritt Collage
Oakland, California
Nueva Editorial:
Interamericana S.A. de C.V.
Mxico, D.F. 1985
Tercera edicin
METODOLOGA DE LA PROGRAMACIN
Lus Joyanes Aguilar
Libros McGRAW-HILL de Mxico. S.A. de C.V.
Primera edicin en espaol.
www.google.com
www.altavista.com
www.yahoo.com
Autores:
Aro Sandra
sanheymar_1@hotmail.com
Aro Ricardo
8
Herrera Catherine
Venezuela Ciudad Guayana, 2007-01-20