Diagrama de Flujo

Antonio Milln 1. 2. 3. !. &. (. -. 0. 1. 13. 11. Antonio_millan@hotmail.com Introduccin Diagrama de flujo Importancia de lo diagrama de flujo "#m$olo utili%ado en lo diagrama de flujo 'ro$lema re uelto con diagrama de flujo )entaja * de +entaja del m,todo de ordenacin por $ur$uja M,todo de $. /ueda Diferencia fundamentale entre lo m,todo de $. /ueda ecuencial * $inario 2onclu in 4ecomendacione 5i$liograf#a

I6748D922I:6 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 rogramacin. Si el Diagrama de Flujo est completo ! correcto, el paso del mismo a un Lenguaje de rogramacin es relati"amente simple ! directo. #s importante resaltar que el Diagrama de Flujo muestra el sistema como una red de procesos funcionales conectados entre s$ por %&uber$as% ! %Depsitos% de datos que permite describir el mo"imiento de los datos a tra"'s del Sistema. #ste describir( Lugares de )rigen ! Destino de los datos, &ransformaciones 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. *dems de esto podemos decir que este es una representacin particular de un Sistema, el cual lo contempla en t'rminos de sus componentes indicando el enlace entre los mismos. DIA;4AMA D< F=9>8 #s un esquema para representar grficamente un algoritmo. Se basan en la utilizacin de di"ersos s$mbolos para representar operaciones espec$ficas, es decir, es la representacin grafica de las distintas operaciones que se tienen que realizar para resol"er un problema, con indicacin e+presa el orden lgico en que deben realizarse. Se les llama diagramas de flujo porque los s$mbolos utilizados se conectan por medio de flec,as para indicar la secuencia de operacin. ara ,acer comprensibles los diagramas a todas las personas, los s$mbolos se someten a una normalizacin- es decir, se ,icieron s$mbolos casi uni"ersales, !a que, en un principio cada usuario podr$a tener sus propios s$mbolos para representar sus procesos en forma de Diagrama de flujo. #sto trajo como consecuencia que slo aquel que conoc$a sus s$mbolos, los pod$a interpretar. La simbolog$a utilizada para la elaboracin de diagramas de flujo es "ariable ! debe ajustarse a un patrn definido pre"iamente. #l diagrama de flujo representa la forma ms tradicional ! duradera para especificar los detalles algor$tmicos de un proceso. Se utiliza principalmente en programacin, econom$a ! procesos industriales. IM'847A62IA D< =8" DIA;4AMA" D< F=9>8 Los diagramas de flujo son importantes porque nos facilita la manera de representar "isualmente 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 objeti"o. or ejemplo( si nosotros queremos realizar una pizza, primero necesitamos los ingredientes, este !a seria un proceso, luego de ,aber conseguido los ingredientes necesitamos realizar la masa, este seria otro proceso, luego realizamos la salsa, este seria otro procesos ! finalmente unimos todo lo que ,emos ,ec,o ! agregamos los complemento como el jamn, el queso, etc. ara la realizacin de esta pizza !a contamos con . procesos los cual podemos desarrollar en un diagrama de flujo ! unirlos en el mismo. ara as$ obtener un producto final que seria nuestra pizza.

"?M58=8" 97I=I@AD8" <6 =8" DIA;4AMA" D< F=9>8 #ste se utiliza para representar el inicio o el fin de un algoritmo. &ambi'n puede representar una parada o una interrupcin programada que sea necesaria realizar en un programa. #ste 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 "alor.

#ste s$mbolo es utilizado para representar una entrada o salida de informacin, que sea procesada o registrada por medio de un perif'rico.

#ste es utilizado para la toma de decisiones, ramificaciones, para la indicacin de operaciones lgicas o de comparacin entre datos.

#ste es utilizado para enlazar dos partes cualesquiera de un diagrama a tra"'s de un conector de salida ! un conector de entrada. #sta forma un enlace en la misma pgina del diagrama.

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

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

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

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

'485=<MA" 4<"9<=78" 286 DIA;4AMA" D< F=9>8. 1. Determinar si / nmeros son iguales o diferentes, si son diferentes determinar cual de los / es el ma!or.

2. 0ambiar un 0auc,o desinflado de un *utom"il.

MA78D8 D< 84D<6A2I:6 '84 59459>A #l m'todo de ordenacin por burbuja es un algoritmo de ordenamiento, que funciona re"isando cada elemento de la lista que "a a ser ordenada con el siguiente, e intercambindolos de posicin si esta est en el orden errneo. #s estrictamente necesario realizar este proceso "arias "eces de modo que no necesite mas intercambios, ,asta que este ordenada. #n este m'todo de ordenacin se realiza el intercambio entre los ms grandes ! los mas peque1os 2los ms grandes quedan arriba ! los peque1os abajo3. #stos intercambios suceden en dos ciclos un ciclo que es interno que realiza las comparaciones ! se asegura de que en la primera re"isin que los elementos mas grandes suban a la posicin ms alta, ! el otro ciclo que es un poco mas e+terno se encarga de realizar las re"isiones. )<67A>A" B D<")<67A>A" D<= MA78D8 D< 84D<6A2I:6 '84 59459>A )entaja C #s bastante sencillo ! el ms utilizado por su fcil comprensin ! programacin. #n un cdigo reducido se realiza el ordenamiento. #ficaz. De +entaja C #s el ms ineficiente de todos los m'todos. 0onsume bastante tiempo de computadora. 4equiere de muc,as lecturas5escrituras en memoria. MA78D8" D< 5D"E9<DA La bsqueda es una operacin que tiene por objeto la localizacin de un elemento dentro de la estructura de datos. * menudo un programador estar trabajando con grandes cantidades de datos almacenados en arreglos ! pudiera resultar necesario determinar si un arreglo contiene un "alor que coincide con algn "alor cla"e o buscado. Siendo el arra! de una dimensin o lista una estructura de acceso directo ! a su "ez de acceso secuencial, encontramos dos t'cnicas que utilizan estos dos m'todos de acceso, para encontrar elementos dentro de un arra!( bsqueda secuencial ! bsqueda binaria. 5. /ueda "ecuencialC La bsqueda secuencial es la t'cnica ms simple para buscar un elemento en un arreglo. 0onsiste en recorrer el arreglo elemento a elemento e ir comparando con el "alor buscado 2cla"e3. Se empieza con la primera casilla del arreglo ! se obser"a una casilla tras otra ,asta que se encuentra el elemento buscado o se ,an "isto todas las casillas. #l resultado de la bsqueda es un solo "alor, ! ser la posicin del elemento buscado o cero. Dado que el arreglo no est en ningn orden en particular, e+iste la misma probabilidad de que el "alor se encuentra !a sea en el primer elemento, como en el ltimo. or lo tanto, en promedio, el programa tendr que comparar el "alor buscado con la mitad de los elementos del arreglo. #l m'todo de bsqueda secuencial funciona bien con arreglos peque1os o para arreglos no ordenados. Si el arreglo est ordenado, se puede utilizar la t'cnica de alta "elocidad de bsqueda binaria, donde se reduce sucesi"amente la operacin eliminando repetidas "eces la mitad de la lista restante. )entaja . 6. #s eficiente cuando un arreglo no esta ordenado es la nica manera en la que se puede emplear. De +entaja . 6. #s mu! lento. /. 4equiere muc,o tiempo, debido a que se comparan uno a uno. 5. /ueda 5inaria. La bsqueda binaria es el m'todo ms eficiente para encontrar elementos en un arreglo ordenado. #l proceso comienza comparando el elemento central del arreglo con el "alor buscado. Si ambos coinciden finaliza la bsqueda. Si no ocurre as$, el elemento buscado ser ma!or o menor en sentido estricto que el central del arreglo. Si el elemento buscado es ma!or se procede a ,acer bsqueda binaria en el subarra! 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. )entaja . 6. #s mu! eficiente para realizar bsquedas en arreglos ordenados. De +entaja . 6. 4equiere muc,o tiempo en caso de que sean muc,os los "alores que contenga el "ector, debido a que este lo recorre todo para encontrar el centro. DIF<4<62IA" F96DAM<67A=<" <674< =8" MA78D8" D< 5D"E9<DA "<29<62IA= B 5I6A4I8 #l m'todo secuencial ! el m'todo binario se diferencian porque el m'todo secuencial realiza una bsqueda casilla por casilla ! comparndolas con el "alor que se desea, ! el m'todo binario realiza una bsqueda directa en el centro del arreglo ! la compara con el "alor deseado. #n el caso del m'todo de bsqueda binaria, los arreglos deben estar nicamente ordenados, como se planteo anteriormente, por su parte el m'todo de bsqueda secuencial o lineal, puede emplearse tanto en arreglos peque1os, como en aquellos que no estn ordenados. #n segundo orden, podemos "er que el m'todo de bsqueda binaria, es el m'todo ms eficiente para encontrar elementos en un arreglo ordenado, lo contrario sucede con el m'todo de bsqueda secuencial !a que este es mu! lento, pero si los datos no estn en orden es el nico m'todo que puede emplearse para ,acer las bsquedas.

2862=9"I:6 #l diagrama de flujo es uno de los principales instrumentos en la realizacin de cualquier m'todo o sistema, ellos permiten la "isualizacin de las acti"idades innecesarias ! "erifica si la distribucin del trabajo est equilibrada. #l m,todo de 8rdenacin por $ur$uja es la t'cnica ms utilizada por su fcil comprensin ! programacin aunque consume bastante tiempo de computadora. #n cuanto a la t'cnica de ordenacin por el m'todo de burbuja, consiste en ,acer "arias pasadas a tra"'s del arra!. #n cada pasada, se comparan parejas sucesi"as del elemento. Si una pareja esta en orden creciente 2o los "alores son id'nticos3, se dejan los "alores como estn. Si una pareja esta en orden decreciente, sus "alores se intercambian en el arra!. #l m,todo de $. /ueda ecuencial compara cada elemento del "ector con el "alor a encontrar ,asta que este se consiga o se termine de leer el "ector completo. #l m,todo de $. /ueda $inaria es uno de los m'todos eficientes para encontrar elementos de un arreglo ordenado. #l proceso comienza comparando el elemento central del arreglo con el "alor buscado. #s fcil adaptar la bsqueda secuencial para que utilice una lista enlazada ordenada, lo que ,ace la bsqueda ms eficaz. #s fcil mantener el orden insertado cada registro en el lugar donde termina una bsqueda sin '+ito ! cada bsqueda termina cuando se encuentra un registro con una cla"e no menor que la cla"e de bsqueda. 4<28M<6DA2I86<" ara la realizacin de un diagrama de flujo debemos tener el anlisis lgico de lo que se quiere e+presar o representar, es decir, ,acer un bre"e razonamiento al problema o a dic,a situacin para luego ser representada en diagrama de flujo. *dems de que los diagramas de flujo deben escribirse de arriba ,acia abajo, ! de izquierda a derec,a. Debemos conocer bien los conectores ! s$mbolos que son utilizados en la resolucin de problemas !a sea para conocer el comienzo o el fin del diagrama ! saber como flu!e la solucin del problema. 4ealizar los s$mbolos ! unirlos con l$neas, las cuales tienen en la punta una flec,a que indica la direccin que flu!e la informacin de los procesos, se deben utilizar solamente l$neas de flujos ,orizontales o "erticales, pero nunca diagonales. 7unca deben quedar l$neas de flujo sin conectar . &odo te+to escrito dentro de un s$mbolo debe ser legible, preciso, e"itando el uso de muc,as palabras. Utilizar ! asignar "alores que sean precisos !a que no se deben de admitir ambig8edades en la realizacin de los diagramas. &ratar de que el procedimiento sea gen'rico para que pueda ser usado con cualquier tipo de "alor num'rico. &ener en cuenta que el s$mbolo para las operaciones de asignacin en este caso el rectngulo ! cualquier s$mbolo de entrada ! salida puedan ser precedidos de una o "arias flec,as, pero solo pueden ser seguidos por una. Las flec,as de flujo no deben cruzarse. 5I5=I8;4AF?A ,ttp(55es.9i:ipedia.org59i:i5;ubblesort ,ttp(55999.mail+mail.com5curso5informatica5programacionestructurada5capitulo/6.,tm ,ttp(55sistemas.itlp.edu.m+5tutoriales5estructdatos/5tema<=6.,tm ,ttp(55macabremoon>.tripod.com5id6?.,tml ,ttp(55clint!an!urbis@diagramasdeflujo.blogspot.com5/>>A5>A5diagramas@de@flujo.,tml 999.monografias.com5...5diagrama@de@flujo/.s,tml