Diagrama Flujo

www.monografias.
com
El Diagrama de Flujo
Orta Jeannine seventeen_zoon714@hotmail.com 1. Introduccin 2. Defina y explique la importancia de los diagramas de flujo 3. Explique cada uno de los sm olos que se usan en la solucin de pro lemas con diagramas de flujo !. "esuel#a $% pro lemas con Diagramas de flujos %. Defina y explique de forma clara y sencilla& el m'todo de ordenacin por ur uja. (ite sus #entajas y des#entajas ). Defina y explique de forma clara y sencilla& los m'todos de *squeda secuencial y inaria. Diferencias fundamentales& #entajas y des#entajas entre am os +. (onclusin ,. "ecomendaciones -. .i liografas y "eferencias Electrnicas
Introduccin
El Diagrama de Flujo es una representacin grfica de la secuencia de pasos que se realizan para obtener un cierto resultado. Este puede ser un producto, un servicio, o bien una combinacin de ambos. Algunas caractersticas que a udan a comprender la naturaleza de la !erramienta. Capacidad de Comunicacin: "ermite la puesta en com#n de conocimientos individuales sobre un proceso, facilita la me$or comprensin global del mismo. Claridad: "roporciona informacin sobre los procesos de forma clara, ordenada concisa. %os diagramas de flu$os de datos &como !erramienta', son de gran relevancia e importancia para la programacin de computadoras dise(o de software, a que son un instrumento fundamental para el desarrollo de !abilidades destrezas lgicas, logrando as e$ercitar la creatividad del pensamiento !umano. )gualmente su utilizacin es tan importante, porque nos facilita la manera de representar visualmente el flu$o 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 ob$etivo. /'todo de ordenacin por ur uja consiste en acomodar el vector moviendo el ma or !asta la #ltima casilla comenzando desde la casilla cero del vector !asta !aber acomodado el n#mero ms grande el la #ltima posicin, una vez acomodado el ms grande, prosigue a encontrar acomodar el siguiente ms grande comparando de nuevo los n#meros desde el inicio del vector, as sigue !asta ordenar todo los elementos el arreglo. Este algoritmo es mu deficiente a que al ir comparando las casillas para buscar el siguiente ms grande, *ste vuelve a comparar las a ordenadas. A pesar de ser el algoritmo de ordenamiento ms deficiente que !a , *ste es el ms usado en todos los lengua$es de programacin. 0a *squeda secuencial busca un elemento de una lista utilizando un valor destino llamado clave. En una b#squeda secuencial &a veces llamada b#squeda lineal', los elementos de una lista o vector se e+ploran &se e+aminan' en secuencia, uno despu*s de otro. %a b#squeda secuencial es necesaria, por e$emplo, si se desea encontrar la persona cu o n#mero de tel*fono es ,-./001111 en un directorio o listado telefnico de su ciudad. %os directorios de tel*fonos estn organizados alfab*ticamente por el nombre del abonado en lugar de por n#meros de tel*fono, de modo que deben e+plorarse todos los n#meros, uno despu*s de otro, esperando encontrar el n#mero ,-./001111. El algoritmo de b#squeda secuencial compara cada elemento del arra con la clave de b#squeda. 2ado que el arra no est en un orden prefi$ado, es probable que el elemento a buscar pueda ser el primer elemento, el #ltimo elemento o cualquier otro. 2e promedio, al menos el programa tendr que comparar la clave de b#squeda con la mitad de los elementos del arra . El m*todo de b#squeda lineal funcionar bien con arra s peque(os o no ordenados. %a eficiencia de la b#squeda secuencial es pobre, tiene comple$idad lineal, O&n'. %a b#squeda secuencial se aplica a cualquier lista. 3i la lista est ordenada. 0a *squeda inaria proporciona una t*cnica de b#squeda me$orada. 4na b#squeda binaria tpica es la b#squeda de una palabra en un diccionario. 2ada la palabra, se abre el libro cerca del principio, del centro o del final dependiendo de la primera letra del primer apellido o de la palabra que busca. 3e puede tener suerte acertar con la pgina correcta5 pero, normalmente, no ser as se mueve el lector a la pgina anterior o posterior del libro. "or e$emplo, si la palabra comienza con 6J7 se est en la 6%7 se mueve uno !acia atrs. El proceso contin#a !asta que se encuentra la pgina buscada o !asta que se
"ara ver traba$os similares o recibir informacin semanal sobre nuevas publicaciones, visite www.monografias.com
www.monografias.com
descubre que la palabra no est en la lista. 4na idea similar se aplica en la b#squeda en una lista ordenada. 3e sit#a la lectura en el centro de la lista se comprueba si la clave coincide con el valor del elemento central. 3i no se encuentra el valor de la clave, se sigue la b#squeda uno en la mitad inferior o superior del elemento central de la lista. En general, si los datos de la lista estn ordenados se puede utilizar esa informacin para acortar el tiempo de b#squeda.
Defina y explique la importancia de los diagramas de flujo

A la !ora de descubrir un algoritmo, utilizar un lengua$e basados en smbolo grficos proporciona un esquema de fcil compresin. Este es el caso de los diagramas de flu$o u ordinogramas, en los que unos smbolos estandarizados representan las operaciones elementales que figuran el algoritmo unas flec!as que lo interconectan marcan cual es el orden de e$ecucin que se debe seguir. Es una de las t*cnicas de representacin de algoritmos ms antigua a la vez ms utilizada5 aunque su empleo !a disminuido considerablemente sobre todo desde la aparicin de los lengua$es estructurados. 4n diagrama de flu$o u organigrama es una representacin diagramtica que ilustra la secuencia de las operaciones que se realizarn para conseguir la solucin de un problema. Estos diagramas de flu$o desempe(an un papel vital en la programacin de un problema facilitan la comprensin de problemas complicados sobre todo mu largos. 4na vez que se dibu$a el diagrama de flu$o, llega a ser fcil escribir el programa en cualquier lengua$e de programacin. 3u importancia ace como !erramienta valiosa para la me$ora de los procesos, permiten detectar las actividades que agregan valor aqu*llas que son redundantes o innecesarias. 8ambi*n son de gran utilidad durante el desarrollo de la documentacin de los 3istemas de gestin, pues proveen una descripcin de los procesos un detalle de las operaciones muc!o ms amigable que los procedimientos e instructivos basados en te+to. 9ontribu en 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. 4na copia ampliada del diagrama de flu$o al alcance de los operadores del proceso facilita la consulta promueve la creatividad.
Explique cada uno de los smbolos que se usan en la solucin de problemas con diagramas de flujo
1m olos principales2
www.monografias.com
1m olos secundarios2
www.monografias.com
Resuelva 05 problemas con Diagramas de flujos

:. 2eterminar la media de una lista indefinida de n#meros positivos, determinados con un n#mero negativo.
www.monografias.com
0. ;ealizar un 2iagrama de flu$o donde calcule el rea de un cilindro.
www.monografias.com
<. 9alcular las races cuadradas de un polinomio de 0do grado.
www.monografias.com
www.monografias.com
=. ;ealizar un 2iagrama de flu$o donde calcule el rea la base la altura.
el permetro de un triangulo rectngulo dada
www.monografias.com
-. ;ealizar un 2iagrama de >lu$o que permita el descuento que es el 01?.
el precio final de un artculo, conociendo
www.monografias.com
Defina y explique de forma clara y sencilla el m!todo de ordenacin por burbuja" #ite sus ventajas y desventajas
El m*todo de ordenacin por burbu$a es el ms conocido popular entre estudiantes aprendices de programacin, por su facilidad de comprensin programacin5 por el contrario, es el menos eficiente por ello, normalmente, se aprende su t*cnica pero no suele utilizarse. %a t*cnica utilizada se denomina ordenacin por burbu$a u ordenacin por !undimiento debido a que los valores ms peque(os 6burbu$ean7 gradualmente &suben' !acia la cima o parte superior del arra de modo similar a como suben las burbu$as en el agua, mientras que los valores ma ores se !unden en la parte inferior del arra . %a t*cnica consiste en !acer varias pasadas a trav*s del arra . En cada pasada, se comparan pare$as sucesivas de elementos. 3i una pare$a est en orden creciente &o los valores son id*nticos', se de$an los valores como estn. 3i una pare$a est en orden decreciente, sus valores se intercambian en el arra . En el caso de un arra &lista' con n elementos, la ordenacin por burbu$a requiere !asta n/: pasadas. "or cada pasada se comparan elementos ad acentes se intercambian sus valores cuando el primer elemento es ma or que el segundo elemento. Al final de cada pasada, el elemento ma or !a 6burbu$eado7 !asta la cima de la sub lista actual. "or e$emplo, despu*s que la pasada 1 est completa, la cola de la lista A@n . :A est ordenada el frente de la lista permanece desordenado. %as etapas del algoritmo sonB En la pasada 1 se comparan elementos ad acentesB
www.monografias.com
&A@1A,A@:A',&A@:A,A@0A',&A@0A,A@<A',...&A@n/0A,A@n/:A' 3e realizan n .: comparaciones, por cada pare$a &A@iA,A@iC:A' se intercambian los valores si A@iC:A D A@iA. Al final de la pasada, el elemento ma or de la lista est situado en A@n/:A. En la pasada : se realizan las mismas comparaciones e intercambios, terminando con el elemento segundo ma or valor en A@n/0A. El proceso termina con la pasada n . :, en la que el elemento ms peque(o se almacena en A@1A. El algoritmo tiene una me$ora inmediata, el proceso de ordenacin puede terminar en la pasada n/:, o bien antes, si en una pasada no se produce intercambio alguno entre elementos del vector es porque a est ordenado, entonces no es necesario ms pasadas. El e$emplo siguiente ilustra el funcionamiento del algoritmo de la burbu$a con un arra de - elementos &A E -1, 01, =1, .1, <1', donde se introduce una variable interruptor para detectar si se !a producido intercambio en la pasada.
En consecuencia, el algoritmo de ordenacin de burbu$a me$orado contempla dos bucles anida/dosB el bucle e+terno controla la cantidad de pasadas &al principio de la primera pasada todava no se !a producido ning#n intercambio, por tanto la variable interruptor se pone a valor falso &1'5 el bucle interno controla cada pasada individualmente cuando se produce un intercambio, cambia el valor de interruptor a verdadero &:'. El algoritmo terminar, bien cuando se termine la #ltima pasada &n/:' o bien cuando el valor del interruptor sea falso &1', es decir, no se !a a !ec!o ning#n intercambio. %a condicin para realizar una nueva pasada se define en la e+presin lgica. &pasada D n/:' FF interruptor 3entajas del m'todo de ordenacin por ur uja2 >cil implementacin. Go requiere memoria adicional. Es bastante sencillo
www.monografias.com
En un cdigo reducido se realiza el ordenamiento Eficaz Des#entajas del m'todo de ordenacin por ur uja2 9onsume bastante tiempo de computadora ;equiere muc!as lecturasHescrituras en memoria Iu lento. ;ealiza numerosas comparaciones. ;ealiza numerosos intercambios. Es el ms ineficiente de todos los m*todos.
Defina y explique de forma clara y sencilla los m!todos de b$squeda secuencial y binaria" Diferencias fundamentales ventajas y desventajas entre ambos
%a b#squeda es una operacin que tiene por ob$eto la localizacin de un elemento dentro de la estructura de datos. A menudo un programador estar traba$ando con grandes cantidades de datos almacenados en arreglos pudiera resultar necesario determinar si un arreglo contiene un valor que coincide con alg#n valor clave o buscado. 3iendo el arra de una dimensin o lista una estructura de acceso directo a su vez de acceso secuencial, encontramos dos t*cnicas que utilizan estos dos m*todos de acceso, para encontrar elementos dentro de un arra B b#squeda lineal b#squeda binaria. .*squeda 1ecuencial o 0ineal2 %a b#squeda secuencial es la t*cnica ms simple para buscar un elemento en un arreglo. En este m*todo se recorre el vector desde el primer elemento !asta el #ltimo, comparando cada elemento del vector con el valor buscado, !asta que se encuentre el elemento o se llegue al final del vector. Este m*todo es recomendado para realizar b#squedas con pocos datos. )mplementacin del m*todo que busca lineal o secuencial, devuelve la posicin del datos. 3e empieza con la primera casilla del arreglo se observa una casilla tras otra !asta que se encuentra el elemento buscado o se !an visto todas las casillas. El resultado de la b#squeda es un solo valor, ser la posicin del elemento buscado o cero. 2ado que el arreglo no est en ning#n orden en particular, e+iste la misma probabilidad de que el valor se encuentra a sea en el primer elemento, como en el #ltimo. "or lo tanto, en promedio, el programa tendr que comparar el valor buscado con la mitad de los elementos del arreglo. El m*todo de b#squeda lineal funciona bien con arreglos peque(os o para arreglos no ordenados. 3i el arreglo est ordenado, se puede utilizar la t*cnica de alta velocidad de b#squeda binaria, donde se reduce sucesivamente la operacin eliminando repetidas veces la mitad de la lista restante. 3entajas2 Es un m*todo sumamente simple que resulta #til cuando se tiene un con$unto de datos peque(os &Jasta apro+imadamente -11 elementos' Es fcil adaptar la b#squeda secuencial para que utilice una lista enlazada ordenada, lo que !ace la b#squeda ms eficaz. 3i los datos buscados no estn en orden es el #nico m*todo que puede emplearse para !acer dic!as b#squedas. Des#entajas2 Este m*todo tiende !acer mu lento. 3i 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 !ace el proceso mu largo. .*squeda .inaria2 Este m*todo es una t*cnica eficaz para realizar b#squedas en vectores o arc!ivos que contengan un ma or n#mero de datos. Este m*todo divide el vector en mitades de manera sucesiva !asta que encuentra el dato buscado, es decir, el m*todo divide el vector se e+amina el elemento central del vector. 3i es el elemento que se busca, entonces la b#squeda finaliza, pero sino se determina si el dato buscado esta en la primera o la segunda mitad del vector se repite el proceso en la nueva mitad,
www.monografias.com
buscando su elemento central. "ara realizar la b#squeda binaria el vector debe estar ordenado se comienza comparando con el elemento central. 3entajasB 3e puede aplicar tanto a datos en listas lineales como en rboles binarios de b#squeda. Es el m*todo ms eficiente para encontrar elementos en un arreglo ordenado. Des#entajasB Este m*todo funciona solamente con arreglos ordenados, por lo cual si nos encontramos con arreglos que no estn en orden, este m*todo, no nos a udara en nada. Diferencias entre am os m'todos2 En el caso del m*todo de b#squeda binaria, los arreglos deben estar #nicamente ordenados, como se planteo anteriormente, por su parte el m*todo de b#squeda secuencial o lineal, puede emplearse tanto en arreglos peque(os, como en aquellos que no estn ordenados. En segundo orden, podemos ver que el m*todo de b#squeda binaria, es el m*todo ms eficiente para encontrar elementos en un arreglo ordenado, lo contrario sucede con el m*todo de b#squeda 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 b#squedas.
#onclusin
El 2iagrama de >lu$o es una !erramienta de gran aplicacin en la solucin de problemasB En la fase de definicin de pro ectos para identificar oportunidades de me$ora, guiar la estimacin de costes asociados al problema, identificar los organismos implicados en el mismo establecer las fronteras de la misin del grupo de traba$o que debe abordarlo. En el inicio de cualquier pro ecto, para unificar el conocimiento bsico de los participantes en el mismo. En la fase de diagnstico, para la planificacin de las recogidas de datos para la elaboracin de teoras sobre las causas. En la fase de dise(o de soluciones, para guiar en el dise(o de sistemas de control para la identificacin de posibles focos de resistencia al cambio. En la fase de implantacin de soluciones, para mostrar el proceso los cambios realizados para identificar las necesidades de formacin e+istentes. 2ebido a sus caractersticas principales, la utilizacin del 2iagrama de >lu$o ser mu #til cuandoB 3e quiere conocer o mostrar de forma global un proceso. Es necesario tener un conocimiento bsico, com#n a un grupo de personas, sobre el mismo. 3e deben comparar dos procesos o alternativas de uno dado. 3e necesita una gua que permita un anlisis sistemtico de un proceso. 9on muc!a frecuencia los programadores traba$an con grandes cantidades de datos almacenados en arra s registros, por ello ser necesario determinar si un arra contiene un valor que coincida con un cierto valor clave. El proceso de encontrar un elemento especfico de un arra se denomina b#squeda. %a b#squeda es el proceso de localizar un registro &elemento' con un valor de llave particular. K#squeda lineal o secuencial, la t*cnica ms sencilla, b#squeda binaria o dicotmica, la t*cnica ms eficiente. El m*todo de ordenacin por burbu$a tambi*n conocido como ordenamiento burbu$a, funciona de la siguiente maneraB 3e recorre el arreglo intercambiando los elementos ad acentes que est*n desordenados. 3e recorre el arreglo tantas veces !asta que a no !a a cambios. "rcticamente lo que !ace es tomar el elemento ma or lo va recorriendo de posicin en posicin !asta ponerlo en su lugar. K#squeda secuencial, tambi*n se le conoce como b#squeda lineal. Este m*todo de b#squeda es mu lento, pero si los datos no estn en orden es el #nico m*todo que puede emplearse para !acer las b#squedas. 3i los valores de la llave no son #nicos, para encontrar todos los registros con una llave particular, se requiere buscar en toda la lista. K#squeda binaria es un tipo de algoritmo que e+ige que el arra est* ordenado. %a b#squeda binaria consiste en dividir el arra por su elemento medio en dos subarra s ms peque(os, comparar el elemento con el del centro. 3i coinciden, la b#squeda se termina. 3i el elemento es menor, debe estar &si est' en el primer subarra , si es ma or est en el segundo. %a b#squeda binaria es un m*todo eficiente siempre que el vector este ordenado. En la prctica esto puede suceder, pero no siempre. "or esta razn la b#squeda binaria e+ige un ordenamiento previo del vector.
www.monografias.com
Recomendaciones
"ara la elaboracin de un diagrama de flu$o se debe tomar en cuenta las siguientes recomendacionesB %os 2iagramas de flu$o se dibu$an generalmente usando algunos smbolos estndares5 sin embargo, algunos smbolos especiales pueden tambi*n ser desarrollados cuando sean requeridos. "ara obtener la correcta elaboracin de los smbolos, e+isten plantillas programas que permiten la elaboracin de diagramas de flu$o. %as reglas para la creacin de 2iagramas de flu$oB :. %os 2iagramas de flu$o deben escribirse de arriba !acia aba$o, Ho de izquierda a derec!a. 0. %os smbolos se unen con lneas, las cuales tienen en la punta una flec!a que indica la direccin en que flu e la informacin de procesos, se deben de utilizar solamente lneas de flu$o !orizontal o verticales &nunca diagonales'. <. 3e debe evitar el cruce de lneas, si quisiera separar el flu$o del diagrama a un sitio distinto, se puede realizar utilizando los conectores. 3e debe tener en cuenta que solo se van a utilizar conectores cuando sea estrictamente necesario. =. Go deben quedar lneas de flu$o sin conectar -. 8odo te+to escrito dentro de un smbolo debe ser legible, preciso, evitando el uso de muc!as palabras. L. 8odos los smbolos pueden tener ms de una lnea de entrada, a e+cepcin del smbolo final. M. 3olo los smbolos de decisin pueden deben tener ms de una lnea de flu$o de salida.
%ibliografas y Referencias Electrnicas

Enciclopedia 8emtica "laneta =. EditorialB "laneta 2NAgostini, 3.A. )mpreso en 9olombia. Enciclopedia Autodidactica Oc*ano, Oolumen <. Prupo Editorial Oc*ano. )mpreso en Espa(a, Karcelona. "edro Puevara 3algado, %us Olascoaga. I*todos de K#squeda. 4niversidad de 9rdoba, >acultad de 9iencias Ksicas e )ngenieras. 9ristbal "are$a, Qngel Ande ro, Ianuel O$eda. )ntroduccin a la )nformtica. :era Edicin, >ebrero :,,=. 8ecnico "rofesional, www.educarc!ile.com.cl !ttpBHHclint an urbis/diagramasdeflu$o.blogspot.comH011MH1MHdiagramas/de/flu$o.!tml !ttpBHHwww.estructuradedatos.galeon.comHburbu$ate+t.!tm !ttpBHHwww.mail+mail.comHcurso/aprende/programarHmetodos/ordenamiento/busqueda !ttpBHHsistemas.itlp.edu.m+HtutorialesHestructdatos0Htema-R:.!tm
AutorB 4rta 5eannine seventeenRzoonM:=S!otmail.com "odrgue6 7ania "rofesorB )no$osa Gelson
"to Ordaz, Ia o de01:1

Diagrama Flujo

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Diagrama Flujo

Cargado por

Copyright:

Formatos disponibles

www.monografias.

Defina y explique la importancia de los diagramas de flujo

Resuelva 05 problemas con Diagramas de flujos

0. ;ealizar un 2iagrama de flu$o donde calcule el rea de un cilindro.

<. 9alcular las races cuadradas de un polinomio de 0do grado.

=. ;ealizar un 2iagrama de flu$o donde calcule el rea la base la altura.

el permetro de un triangulo rectngulo dada

-. ;ealizar un 2iagrama de >lu$o que permita el descuento que es el 01?.

el precio final de un artculo, conociendo

%ibliografas y Referencias Electrnicas

AutorB 4rta 5eannine seventeenRzoonM:=S!otmail.com "odrgue6 7ania "rofesorB )no$osa Gelson

"to Ordaz, Ia o de01:1

También podría gustarte