tag:blogger.com,1999:blog-63355417465335874932024-02-20T11:10:48.532-08:00Diagrama de FlujoDiego Salazarhttp://www.blogger.com/profile/11742900033705614796noreply@blogger.comBlogger1125tag:blogger.com,1999:blog-6335541746533587493.post-33697239993553378722008-12-01T18:13:00.000-08:002008-12-08T14:03:38.790-08:00<div align="left">Universidad Nacional Experimental de Guayana<br />Vice Rectorado Académico<br />Departamento Ciencia y Tecnología<br />Ingieneria en Informática<br />Sección: 4<br /><br /><img id="BLOGGER_PHOTO_ID_5275029077133480914" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 400px; CURSOR: hand; HEIGHT: 222px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgghwpeVa6m4eGe706wFjAKVnReizPtXB929WWGotLh5B79HvyixBkKyZDYJ7DdWuDVFKjIMIgNahv2nSa7yvfUrysTEpePPE26fBFNgCH9gJBJ4kZ5nNITyvak_NrqZEd9xbOaq7274fL7/s400/titulo.bmp" border="0" /><br /><br />Profesor:<br />Ing. William Mercado<br /></div><br /><div align="right">Integrantes:<br />-Aguanes Damauris C.I.20.702.183<br />-Maldonado Nelson C.I.21.247.477<br />-Peñaloza Rosbelis C.I.20.808.708<br />-Salas Marines C.I.21.196.748<br />-Salazar Diego C.I.20.202.387<br />-Juan Carlos Marin<br /><br /></div><div align="center">Ciudad Guayana, 02 de Diciembre del 2008<br /><strong></strong></div><div align="left"><strong>INDICE </strong></div><br /><div align="left">Contenido<br />-Introducción<br />-Marco Teórico<br />1-Diagrama de Flujo<br />1.1-Definición</div><div align="left">1.2-Importancia </div><div align="left">2-Símbolos de la solución de problemas </div><div align="left">3-Problemas de Diagrama de Flujo<br />3.1-Primer problema </div><div align="left">3.2-Segundo problema<br />4-Método de ordenación por burbuja<br />4.1-Definición<br />4.2-Ventajas<br />4.3-Desventajas<br />5-Método de búsqueda secuencial<br />5.1-Definición<br />5.2-Ventajas<br />5.3-Desventajas<br />6-Método de búsqueda binaria<br />6.1-Definición </div><div align="left">6.2-Ventajas<br />6.3-Desventajas<br />7-Diferencias entre método de Búsqueda secuencial y binaria</div><div align="left">-Recomendaciones<br />-Conclusiones<br />-Referencias Bibliograficas<br /><br /><strong></strong></div><div align="center"><strong>INTRODUCCIÓN </strong></div><br /><div align="left">Los diagramas de flujo son la representación grafica del flujo o secuencia de rutinas simples. Tiene la ventaja de indicar la secuencia del proceso en cuestión, las unidades involucradas y los responsables de su ejecución; en pocas palabras es la representación simbólica o pictórica de un procedimiento administrativo.<br />Son de gran importancia ya que ayudan a designar cualquier representación grafica de un procedimiento o parte de este; el diagrama de flujo como su nombre lo dice representa el flujo de información de un procedimiento.<br />A lo cual a todo esto se puede decir que los diagramas de flujo se usan normalmente para seguir la secuencia lógica de las acciones en el diseño de computadoras.<br />Existen diversos métodos que se pueden llevar a cabo en <a href="http://www.monografias.com/trabajos13/mapro/mapro.shtml">procedimientos</a> de los arreglos (vector), ya sean en forma de ordenación, como de búsqueda.<br />En cuanto al <a href="http://www.monografias.com/trabajos11/metods/metods.shtml">método</a> de ordenación se puede decir que es uno de los procedimientos más comunes y útiles en el <a href="http://www.monografias.com/trabajos14/datos/datos.shtml#pro">procesamiento de datos</a>, es la clasificación u ordenación de los mismos. Se considera ordenar al proceso de reorganización un conjunto dado de objetos en una secuencia determinada.<br />Entonces, también se puede decir que el método de ordenación es el más conocido y popular entre estudiantes y aprendices de <a href="http://www.monografias.com/Computacion/Programacion/">programación</a>, es el método burbuja, por su facilidad de comprensión y programación.<br />Mientras que el método de búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la <a href="http://www.monografias.com/trabajos15/todorov/todorov.shtml#INTRO">estructura</a> de <a href="http://www.monografias.com/trabajos11/basda/basda.shtml">datos</a>.<br />Encontramos dos <a href="http://www.monografias.com/trabajos6/juti/juti.shtml">técnicas</a> que utiliza este método de acceso, para encontrar elementos dentro de un array: búsqueda secuencial y búsqueda binaria.<br />La búsqueda secuencial es la técnica más 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 búsqueda es un solo valor, y será la posición del elemento buscado o cero.<br />La búsqueda binaria es el método más eficiente para encontrar elementos en un arreglo ordenado. El proceso comienza comparando el elemento central del arreglo con el valor buscado.<br /><strong></strong></div><div align="center"><strong>DESARROLLO</strong> </div><div align="left"><br /><strong>1. Definición y explicación de los </strong><a href="http://www.monografias.com/trabajos12/diflu/diflu.shtml"><strong>diagramas</strong></a><strong> de flujo.</strong><br />Son de gran importancia ya que ayudan a designar cualquier representación grafica de un procedimiento o parte de este; el diagrama de flujo como su nombre lo indica representa el flujo de información de un procedimiento.<br />En la actualidad los <a href="http://www.monografias.com/trabajos14/flujograma/flujograma.shtml">diagramas de flujo</a> son considerados en la mayoría de las <a href="http://www.monografias.com/trabajos11/empre/empre.shtml">empresas</a> o departamentos de <a href="http://www.monografias.com/trabajos11/teosis/teosis.shtml">sistemas</a> como uno de los principales instrumentos en la realización de cualquier método o <a href="http://www.monografias.com/trabajos11/teosis/teosis.shtml">sistema</a>.<br />Son de gran relevancia los diagramas de flujo en toda organización departamento, ya que este permite la visualización de las actividades innecesarias y verifica si la <a href="http://www.monografias.com/trabajos11/travent/travent.shtml">distribución</a> del <a href="http://www.monografias.com/trabajos34/el-trabajo/el-trabajo.shtml">trabajo</a> esta equilibrada, es decir, bien distribuida en las personas, sin sobrecargo para algunas mientras otros trabajan con mucha holgura.<br />Los diagramas de flujo son importantes para el diseñador por que le ayudan en la definición, formulación, <a href="http://www.monografias.com/trabajos11/metods/metods.shtml#ANALIT">análisis</a> y solución del problema. El diagrama de flujo ayuda al análisis a comprender el <a href="http://www.monografias.com/trabajos7/sisinf/sisinf.shtml">sistema de información</a> de acuerdo con las <a href="http://www.monografias.com/trabajos6/diop/diop.shtml">operaciones</a> de procedimientos incluidos, le ayudara analizar esas etapas, con el fin tanto de mejorarlas como de incrementar la existencia de <a href="http://www.monografias.com/trabajos7/sisinf/sisinf.shtml">sistemas de información</a> para <a href="http://www.monografias.com/Administracion_y_Finanzas/index.shtml">la administración</a>.<br />El Diagrama de flujo es como un diagrama secuencial empleado en muchos campos para mostrar los procedimientos detallados que se deben seguir al realizar una tarea, como un proceso de fabricación. También se utilizan en la resolución de problemas, como por ejemplo en algoritmos. Los diagramas de flujo se usan normalmente para seguir la secuencia lógica de las acciones en el diseño de programas de computadoras.<br /><br /><a name="expl"></a><strong>2. Explicación de cada uno de los </strong><a href="http://www.monografias.com/trabajos36/signos-simbolos/signos-simbolos.shtml"><strong>símbolos</strong></a><strong> que se usan en la solución de </strong><a href="http://www.monografias.com/trabajos15/calidad-serv/calidad-serv.shtml#PLANT"><strong>problemas</strong></a><strong> con diagramas de flujo.</strong><br /><br />Ø Símbolos Terminales: Representados con un ovalo, indican el inicio y el fin de una secuencia de pasos.<br /></div><img id="BLOGGER_PHOTO_ID_5275022268727044466" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 432px; CURSOR: hand; HEIGHT: 89px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgzUnYt-4UwtXMHOqp3A3mm7wJaDFch9GNlkGhbpr2dTpJhejQmFtkrhc0upvPBO-GfiRXACPaj-Q0WuNwJnUoWfGFrJwmY5hsQzZJZSQPXi2WWVl9-zvnEw34N1gCSBgxtmMHOtSd54tnE/s400/Dibujo1.bmp" border="0" /><br />Ø Símbolo de Entrada: Es un paralelogramo que representa la entrada de datos que se van a leer o escribir.<br /><img id="BLOGGER_PHOTO_ID_5275022507079059282" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 360px; CURSOR: hand; HEIGHT: 79px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhiUQvDEOSW0NnUnqCJdpjA45ywKwEjfalLJBLxRL0M9CTTWfnhvCl7YWolmjI1erG3V0crm0AvCSIAKQWfCdiUtyLjXR4Ka72DMD__MwEm_A0cFmE0i2doOd-519ixBLc_emhyq8szKMNB/s400/Dibujo2.bmp" border="0" /><br />Ø Símbolo de proceso: Es un rectángulo que se utiliza para representar una acción que se debe ejecutar en una instrucción.<br /><img id="BLOGGER_PHOTO_ID_5275022888397565074" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 328px; CURSOR: hand; HEIGHT: 81px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh4DQAFNsIwxlE7OMzVdEIQr8SXrgIPep3en8_NDvoMMALqast3oArFLVMqbeiqBIAAkPWT557C6egRrxvxOyNkMzo228NrWPmCf96eg3VJ2I9ourlvqNLRCiKwuyJhwLXG-V8gK68aNal0/s400/Dibujo3.bmp" border="0" /><br />Ø Símbolo de decisión: Es un rombo que representa una toma de decisión entre dos alternativas; también se utiliza para comparar valores.<br /><img id="BLOGGER_PHOTO_ID_5275022887735462898" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 328px; CURSOR: hand; HEIGHT: 99px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiFS_OUARHoNvn6eIMiy7-osty6tPyEcbfVVLScoUHELGiw4QFjFqNc0nrwKxAagK7sfnoqOVilEWIpJtDzZfP1VbzGE7rdxvvZul1H1WJ3B8dz8nSBPmEhfHYtTG4NrVFxn9C3nxc_HRha/s400/Dibujo4.bmp" border="0" /><br />Ø Símbolo de Flujo: Son flechas que indican el camino que se debe seguir, de acuerdo con una decisión.<br /><img id="BLOGGER_PHOTO_ID_5275022887856741634" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 238px; CURSOR: hand; HEIGHT: 88px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh5PmtB0IF47xCwn0EsAlmAoBeA0ozxqY6kt-D9AvRsWtw31kpO1Xt7WuzD4rTwUXY-J2BJc2k4GCAThx6431i9Rx5AeyTqZGwjf4DWyLNRgNetJXB0tF44UGrYhtIq08nUM5zFeyUdEkqm/s400/Dibujo5.bmp" border="0" /><br />Ø Símbolo conector: Es un círculo que se usa para las conexiones entre las partes de un diagrama de flujo. <img id="BLOGGER_PHOTO_ID_5275023748703521602" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 238px; CURSOR: hand; HEIGHT: 88px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi1YhVCujaXx1ehi-TDO87a3pKfSnPZjqjsnULhLexF4RYungvhzoSMeSmae5yNkazPF9RrhHHtfraSuri-w-BCCu5A5_PpPgTHIoiqF6pQNtiD9vhzzK47_nZqgBVoBErwBmrMcr-SGE8S/s400/Dibujo6.bmp" border="0" /><br />Ø Símbolo de salida: Especifica la salida de la información.<br /><br /><br /><p><img id="BLOGGER_PHOTO_ID_5275023748567828754" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 238px; CURSOR: hand; HEIGHT: 88px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgozzbn2iVgoXTCuCY-MPbQNPYI5d1TDSZ6BoLw9T2Rc4lzwlpMOnKwbFDyKUQUZUpjeJboGcts01Wpa1DAZmvnCj6TBit1gzxfiuDkjm2MYcO37EDSzgdDZ9QhktDWj1bSgW5IbxE6cuN9/s400/Dibujo7.bmp" border="0" /><br />Ø Símbolo de lectura de datos.<br /><br /><img id="BLOGGER_PHOTO_ID_5275023750188450290" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 238px; CURSOR: hand; HEIGHT: 88px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjaVwBZaFyEcV6x-kfudIbAgzCOx-XIQ7CP4cjvludYh6GD0M9-4keiaS67MtNEo9pW1xNxq1IILB_vjOvdJnOwt8PXbmkB3JutcszwFdp6CGF3-DcdhdIi0Urg-MaXsijaVbcreQzSJx66/s400/Dibujo8.bmp" border="0" /><br /><strong>3. Resuelva 02 problemas de los vistos en clases con Diagramas de flujo</strong><br /><br /><em>Primer Problema<br /></em><br />-Enunciado del problema: Escriba un algoritmo que dado un número calcule su raíz cuadrada.<br />-Análisis del problema.<br />v Entrada: Un numero “a”.<br />v Proceso: Calcular la raíz cuadrada √a=”x”.<br />v Salida: Resultado √a=”x”.<br />v Valoración: No admite número negativo.<br />No admite numero cero.<br />-Diagrama de flujo. <img id="BLOGGER_PHOTO_ID_5277537600088244658" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 396px; CURSOR: hand; HEIGHT: 400px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjUbUGUFoip064TJmjD03IBTPqUDeWCqx5mmFCpINbc4UavFefOwDG5xBUeX1xUp1v4jd8iFiZZwiPwzZJWgBVH_UgEfwoK85SQ9RKB3mybCroVZ7QmO_eGjRRXLOB2Lc8PdPCNoqkHm7cy/s400/Dibujo2.bmp" border="0" /><em>Segundo Problema<br /></em><br />-Enunciado del problema: Escriba un algoritmo que dada la edad de una persona muestre en pantalla su equivalencia en meses.<br />-Análisis del problema.<br />v Entrada: a y b.<br />v Proceso: Multiplicación y adición<br />v Salida: Resultado de multiplicación, adición= (ax12)+b.<br />v Valoración: No admite números negativos.<br />Esperanza de vida.<br />-Diagrama de flujo: <img id="BLOGGER_PHOTO_ID_5277537585846971522" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 386px; CURSOR: hand; HEIGHT: 400px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhrh0HpFpAJwu_x500P3lrXq5aK2vnrTmFkDNEOpp6fByXSl5PkDSkjOtx1fqMU9guEyCFXk3AB4yvqp1P7lSh7wolRpYqUw7ZVw7BfqSGk66BjfZBNQz24dD0mMwSRDTh76NGtuR6eLCxZ/s400/Dibujo.bmp" border="0" /><strong></strong></p><br /><br /><p><strong>4. Definición y explicación del </strong><a href="http://www.monografias.com/trabajos11/metods/metods.shtml"><strong>método</strong></a><strong> de ordenación por burbuja. Ventajas y desventajas.<br /></strong>El ordenamiento es uno de los <a href="http://www.monografias.com/trabajos14/administ-procesos/administ-procesos.shtml#PROCE">procesos</a> más comunes y útiles en el <a href="http://www.monografias.com/trabajos14/datos/datos.shtml#pro">procesamiento de datos</a>, es la clasificación u ordenación de los mismos. La colocación en orden de una lista de <a href="http://www.monografias.com/trabajos14/nuevmicro/nuevmicro.shtml">valores</a> se le llama ordenación. Por ejemplo, se podría disponer de una lista de valores numéricos en orden ascendente o descendente, o bien una lista de nombres en orden alfabético.<br />El método de ordenación por burbuja es el mas conocido y popular entre estudiantes y aprendices de <a href="http://www.monografias.com/Computacion/Programacion/">programación</a>.<br />Este método se basa en la ordenación por cambios de elementos, ya que se van comparando de dos en dos los elementos de la tabla (vector). Si nosotros deseamos ordenar dicha tabla de menor a mayor (ascendente) al realizar la comparación entre dos elementos se produce el intercambio en el momento en que el primer elemento es mayor que el segundo. De esta forma los elementos más grandes pasan a estar en el último lugar de la tabla. El elemento sube por la tabla al igual que una burbuja en un recipiente, de ahí proviene su nombre.<br />La técnica consiste en hacer varias pasadas a través de la tabla, en cada pasada se comparan parejas sucesivas de elementos. Si una pareja esta en orden creciente (o <a href="http://www.monografias.com/trabajos14/nuevmicro/nuevmicro.shtml">los valores</a> son idénticos), se dejan los valores como están. Si una pareja esta en orden decreciente, sus valores se intercambian en la tabla.<br />Supongamos que tenemos una tabla de un total de 50 elementos y que desde un principio esta ordenada, pero eso nosotros no lo sabemos, por lo que sometemos la tabla a una ordenación. Como te puedes imaginar el <a href="http://www.monografias.com/Computacion/Programacion/">programa</a> esta empleando un <a href="http://www.monografias.com/trabajos901/evolucion-historica-concepciones-tiempo/evolucion-historica-concepciones-tiempo.shtml">tiempo</a> que nos puede ser útil, para realizar cualquier otro calculo dentro de la aplicación. Piensa que con una tabla de 50 elementos el programa pasara por el bucle principal 49 veces. Podemos ver que es un método un poco rudimentario y un poco largo según el caso.<br />Para ser más específicos aquí esta la tabla:<br /><br />50 15 56 14 35 1 12 9<br />A (1) A (2) A (3) A (4) A (5) A (6) A (7) A (8)<br /><br />Los pasos a dar son:<br /><br /><strong>1.-</strong> Comparar A (1) y A (2); si están en orden, se mantienen como están; en caso contrario se intercambian entre sí.<br /><strong>2.-</strong> A continuación se comparan los elementos 2 y 3; de nuevo se intercambian si es necesario.<br /><strong>3.-</strong> El proceso continúa hasta que cada elemento del vector ha sido comparado con sus elementos adyacentes y se han realizado los intercambios necesarios.<br /><br />El método expresado e pseudocódigo en el primer diseño es:<br /><br />Desde I=I hasta 7 hacer<br />Si elemento (I)> elemento (I+I)<br />Entonces intercambiar elementos (I, I+I)<br />Fin _ si<br />Fin _ desde<br /><br />La acción intercambiar entre sí los valores de los elementos A (I), A (I+I), es una acción compuesta que contiene las siguientes acciones, considerando una variable auxiliar AUX.<br />AUX ← A (I)<br />A (I) ← A (I+I)<br />A (I+I) ←AUX<br /><br />Este método 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 ningún <a href="http://www.monografias.com/trabajos2/mercambiario/mercambiario.shtml">cambio</a>, esto quiere decir que la tabla esta completamente ordenada.<br /></p><em></em><br /><p><em>Ventajas del método de ordenación por burbuja:<br /></em>· Es bastante sencillo y fácil de programar y comprender<br />· En un código reducido se realiza el ordenamiento<br />· Eficaz<br />· Es el mas extendido<br /><br /><em>Desventajas del método de ordenación por burbuja:</em><br />· Consume bastante tiempo de computadora<br />· Requiere muchas lecturas/escrituras en memoria<br />· No es muy eficiente para ordenar listas grandes, por ello normalmente se aprende su técnica pero no se utiliza<br /><br /><strong>5. Definición y explicación de los métodos de búsqueda secuencial y binaria. Diferencias, ventajas y desventajas entre ambos.</strong><br />La búsqueda es una operación que tiene por objeto la localización 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 algún valor clave o buscado.<br />Siendo el array de una dimensión o lista una estructura de acceso directo y a su vez de acceso secuencial, encontramos dos <a href="http://www.monografias.com/trabajos6/juti/juti.shtml">técnicas</a> que utilizan estos dos métodos de acceso, para encontrar elementos dentro de un array: Búsqueda secuencial y búsqueda binaria<br /><em>Búsqueda secuencial:</em><br />La búsqueda secuencial, también se le conoce como búsqueda lineal.<br />Supongamos una colección de registros organizados como una lista lineal. El algoritmo básico de búsqueda secuencial consiste en empezar al inicio de la lista e ir a través de cada registro hasta encontrar la clave indicada (k) o hasta el final de la lista.<br /></p><br /><br /><img id="BLOGGER_PHOTO_ID_5275026860739042946" style="DISPLAY: block; MARGIN: 0px auto 10px; WIDTH: 310px; CURSOR: hand; HEIGHT: 400px; TEXT-ALIGN: center" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiLP1vVtrHblIzbNCDtFjXgQTuUvDMJDmQ9uPAQdoJ0shpLamu_5vT33ikGYxJz7I2JRPodtD33JAtLvoSpviV11dRF0oLpSTmZe7wvf56T5DQthnHmUkhpxV7BTlm6L6zK7Pi4M8wUh8Mj/s400/Dibujo11.bmp" border="0" /><br /><br /><br />Este método 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 búsqueda es un solo valor, y será la posición del elemento buscado o cero. Dado que el vector o arreglo no esta en ningún orden en particular, existe la misma <a href="http://www.monografias.com/trabajos11/tebas/tebas.shtml">probabilidad</a> 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.<br />El método de búsqueda lineal funciona bien con arreglos pequeños o para arreglos no ordenados.<br /><em></em><br /><em>Ventaja:</em><br />§ Es un método sumamente simple que resulta útil cuando se tiene un conjunto de datos pequeños (Hasta aproximadamente 500 elementos)<br />§ Es fácil adaptar la búsqueda secuencial para que utilice una lista enlazada ordenada, lo que hace la búsqueda más eficaz.<br />§ Si los datos buscados no están en orden es el único método que puede emplearse para hacer dichas búsquedas.<br /><br /><em></em><em>Desventaja:</em><br />§ Este método tiende hacer muy lento.<br />§ 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.<br />Búsqueda Binaria:<br />La búsqueda binaria es el método, donde si el arreglo o vector esta bien ordenado, se reduce sucesivamente la operación eliminando repetidas veces la mitad de la lista restante.<br />El proceso comienza comparando el elemento central del arreglo con el elemento buscado. Si ambos coinciden finaliza la búsqueda. 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 búsqueda 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.<br />Este método se puede aplicar tanto a datos en listas lineales como en árboles binarios de búsqueda. Los pre – requisitos para la búsqueda binaria son:<br />v La lista debe estar ordenada, en un orden especifico de acuerdo al valor de la clave.<br />v Debe conocerse el número de elementos.<br />Si el conjunto de elementos es grande, el tiempo de búsqueda se puede reducir utilizando el siguiente algoritmo de tipo divide y vencerás:<br /><strong>1.</strong> Se divide el elemento en dos partes.<br /><strong>2.</strong> Se determina la parte que debe contener la clave buscada.<br /><strong>3.</strong> Se repite el proceso en esa parte.<br />Una forma razonable de dividir el conjunto de elementos es mantener los elementos ordenados y después utilizar los índices del arreglo ordenado para determinar la parte del arreglo sobre la que se va a trabajar.<br /><br /><em>Ventajas:</em><br />v Se puede aplicar tanto a datos en listas lineales como en árboles binarios de búsqueda.<br />v Es el método más eficiente para encontrar elementos en un arreglo ordenado.<br /><br /><em>Desventajas:</em><br />Este método funciona solamente con arreglos ordenados, por lo cual si nos encontramos con arreglos que no están en orden, este método, no nos ayudaría en nada.<br /><br /><a name="diferen"></a><em>Diferencias entre ambos métodos:</em><br />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 están ordenados.<br />En segundo orden, podemos ver que el método de búsqueda binaria, es el método más eficiente para encontrar elementos en un arreglo ordenado, lo contrario sucede con el método de búsqueda secuencial ya que este es muy lento, pero si los datos no están en orden es el único método que puede emplearse para hacer las búsquedas.<br /><br /><div align="center"><strong>RECOMENDACIONES</strong> </div><br /><strong>1.</strong> Los diagramas de flujo le ayudan en la definición, formulación, <a href="http://www.monografias.com/trabajos11/metods/metods.shtml#ANALIT">análisis</a>, y solución del problema.<br /><strong>2.</strong> El <a href="http://www.monografias.com/trabajos12/diflu/diflu.shtml">diagrama de flujo</a> le ayudara con el análisis a comprender el sistema de <a href="http://www.monografias.com/trabajos7/sisinf/sisinf.shtml">información</a> de acuerdo con las <a href="http://www.monografias.com/trabajos6/diop/diop.shtml">operaciones</a> de <a href="http://www.monografias.com/trabajos13/mapro/mapro.shtml">procedimientos</a>, ayudara a analizar esas etapas con el fin tanto de mejorarlas, como de incrementar la existencia de <a href="http://www.monografias.com/trabajos7/sisinf/sisinf.shtml">sistemas de información</a> para <a href="http://www.monografias.com/Administracion_y_Finanzas/index.shtml">la administración</a>.<br /><strong>3.</strong> En el método de ordenación 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 ningún cambio esto le indicara que la tabla está completamente ordenada.<br /><strong>4.</strong> En el método de búsqueda binaria, si el conjunto de elementos es grande, se recomienda utilizar el siguiente algoritmo de tipo divide y vencerás, para reducir su tiempo de búsqueda:<br />~Se divide el elemento en 2 partes.<br />~Se determina la parte que debe contener la clave buscada.<br />~Se repite el proceso en esa parte.<br /><strong>5.</strong> Para que el método de búsqueda secuencial resulte sumamente útil se recomienda hacer lo siguiente:<br />~Almacenar todo los elementos en un arreglo o lista.<br />~Insertar cada elemento al final del arreglo o lita<br />~Recorrer o iterar sobre el arreglo o lista hasta conseguir el elemento requerido.<br /><br /><div align="center"><strong>CONCLUSION</strong></div><br /><div align="left">En la actualidad los diagramas de flujo son muy importantes ya que mediante ellos se permite la representación grafica de un algoritmo, mediante un conjunto de símbolos. Cada diagrama esta representado por sus símbolos respectivamente; lo cual es muy utilizado en la resolución de problemas.<br /></div><div align="left">Existen diferentes métodos los cuales entre ellos tenemos:<br /><br />El método de ordenación por burbuja se puede decir que es acomodar el vector moviendo el mayor hasta la última casilla comenzando desde la casilla cero del vector hasta haber acomodado el número más grande el la última posición, una vez acomodado el más grande, prosigue a encontrar y acomodar el siguiente más grande comparando de nuevo los números desde el inicio del vector, y así sigue hasta ordenar todo los elementos el arreglo. Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más grande, éste vuelve a comparar las ya ordenadas. A pesar de ser el algoritmo de ordenamiento más deficiente que hay, éste es el más usado en todos los lenguajes de programación.<br /><br />El método de búsqueda secuencial se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vector desde el primer elemento hasta el último. Si se encuentra el elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento Encontrado” y otro que diga “Posición” en caso contrario visualizar un mensaje similar a “Elemento no existe en la lista”.Este tipo de búsqueda compara cada elemento del vector con el valor a encontrar hasta que se consiga o se termine de leer el vector completo.<br /><br />El método de búsqueda binaria se basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado.<br />Todos estos métodos tienen sus características específicas a la hora de aplicarlos los cuales se diferencian uno de otros.<br /><br /><strong></strong></div><div align="center"><strong>BIBLIOGRAFIA</strong><br /><br /></div><div align="left">Wilson T. Price<br />Merritt Collage<br />Oakland, California<br />(1985). Informática.<br />(3º edición). Interamericana S.A. de C.V.: México.<br /><br />Aguilar, L. Metodología de la Programación.<br />(1º edición en español): México<br /><br />Paginas Web: <a href="http://www.google.com/">http://www.google.com/</a><br /><a href="http://www.altavista.com/">http://www.altavista.com/</a> </div>Diego Salazarhttp://www.blogger.com/profile/11742900033705614796noreply@blogger.com0