El diagrama de flujo es la representacin grfica del algoritmo o proceso.

Se utiliza en disciplinas como la programacin, la economa, los procesos industriales y la psicologa cognitiva. Estos diagramas utilizan smbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecucin mediante flechas que conectan los puntos de inicio y de fin de proceso.

Caractersticas comunes
Un diagrama de flujo siempre tiene un nico punto de inicio y un nico punto de trmino. Adems, todo camino de ejecucin debe permitir llegar desde el inicio hasta el trmino. Las siguientes son acciones previas a la realizacin del diagrama de flujo:

Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueo o responsable del proceso, los dueos o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas. Definir qu se espera obtener del diagrama de flujo. Identificar quin lo emplear y cmo. Establecer el nivel de detalle requerido. Determinar los lmites del proceso a describir.

Los pasos a seguir para construir el diagrama de flujo son:

Establecer el alcance del proceso a describir. De esta manera quedar fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente. Identificar y listar las principales actividades/subprocesos que estn incluidos en el proceso a describir y su orden cronolgico. Si el nivel de detalle definido incluye actividades menores, listarlas tambin. Identificar y listar los puntos de decisin. Construir el diagrama respetando la secuencia cronolgica y asignando los correspondientes smbolos. Asignar un ttulo al diagrama y verificar que est completo y describa con exactitud el proceso elegido.

[editar] Ventajas de los diagramas de flujo

Favorecen la comprensin del proceso al mostrarlo como un dibujo. El cerebro humano reconoce muy fcilmente los dibujos. Un buen diagrama de flujo reemplaza varias pginas de texto. Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos, los flujos de los re-procesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisin. Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el anlisis de las mismas.

Son una excelente herramienta para capacitar a los nuevos empleados y tambin a los que desarrollan la tarea, cuando se realizan mejoras en el proceso. Al igual que el pseudocdigo, el diagrama de flujo con fines de anlisis de algoritmos de programacin puede ser ejecutado en un ordenador, con un Ide como Free DFD.

[editar] Tipos de diagramas de flujo

Formato vertical: En l, el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la informacin que se considere necesaria, segn su propsito. Formato horizontal: En l, el flujo o la secuencia de las operaciones, va de izquierda a derecha. Formato panormico: El proceso entero est representado en una sola carta y puede apreciarse de una sola mirada mucho ms rpido que leyendo el texto, lo que facilita su comprensin, an para personas no familiarizadas. Registra no solo en lnea vertical, sino tambin horizontal, distintas acciones simultneas y la participacin de ms de un puesto o departamento que el formato vertical no registra. Formato Arquitectnico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectnico del rea de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.

[editar] Simbologa y significado

valo o Elipse: Inicio y trmino (Abre y/o cierra el diagrama). Rectngulo: Actividad (Representa la ejecucin de una o ms actividades o procedimientos). Rombo: Decisin (Formula una pregunta o cuestin). Crculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento). Tringulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente). Tringulo boca arriba: Archivo temporal (Proporciona un tiempo para el almacenamiento del documento).

[editar] Cursograma
Se trata de la ms comn y prctica entre todas las clases de flujogramas. Describe el flujo de informacin en un ente u organizacin, sus procesos, sistemas administrativos y de control. Permite la impresin visual de los procedimientos y una clara y lgica interpretacin.

[editar] Simbologa y normas del cursograma

Crculo: Procedimiento estandarizado. Cuadrado: Proceso de control. Lnea ininterrumpida: Flujo de informacin va formulario o documentacin en soporte de papel escrito. Lnea interrumpida: Flujo de informacin va formulario digital. Rectngulo: Formulario o documentacin. Se grafica con un doble de ancho que su altura. Rectngulo Pequeo: Valor o medio de pago (cheque, pagar, etctera).Se grafica con un cudruple de ancho que su altura, siendo su ancho igual al de los formularios. Tringulo (base inferior): Archivo definitivo. Tringulo Invertido (base superior): Archivo Transitorio. Semi-valo: Demora. Rombo: Divisin entre opciones. Trapezoide: Carga de datos al sistema. Elipsoide: Acceso por pantalla. Hexgono: Proceso no representado. Pentgono: Conector. Cruz de Diagonales: Destruccin de Formularios.

Segn la normativa, el flujo presupuesto es de izquierda a derecha y de arriba hacia abajo, siendo optativo el uso de flechas. Cuando el sentido es invertido (de derecha a izquierda o de arriba hacia abajo), es obligatorio el uso de la flecha.

Partes: 1, 2

SIMBOLOGA DE LOS DIAGRAMAS DE FLUJO

Las diversas organizaciones usan distintos smbolos, pero el comit sobre computadoras y procesadores de informacin de la Asociacin Norteamericana de Normas ha hecho un gran esfuerzo para normalizar los smbolos de los diagramas de flujo. Esa normalizacin permite comprender cualquier diagrama de flujo que use los smbolos recomendados. Cada smbolo normal de diagrama de flujo tiene un significado especial.

Expresa Inicio o Fin de un Programa.

Expresa operacin algebraica o de asignacin.

Expresa condiciones y asociaciones alternativas de una decisin lgica.

Expresa condicin y acciones alternativas de una decisin numrica.

Entrada / Salida: Representa cualquier tipo de Fuente de entrada y salida

Entrada: Lectura de datos por tarjeta perforadas.

Conector dentro de pgina.

Representa resultado mediante un reporte impreso

Conector fuera de pgina.

Expresa operacin cclica repetitiva.

Expresa proceso de llamada a una subalterna.

Representa datos grabados en una cinta magntica.

Almacenamiento en lnea Disco Magntico.

REGLAS PARA ESTRUCTURAR UN DIAGRAMA DE FLUJO

El sentido de un diagrama de flujo generalmente es de arriba hacia abajo. Es un smbolo solo puede entrar una flecha de flujo si varias lneas se dirigen al mismo smbolo, se deben unir en una sola flecha.

Las lneas de flujo no deben cruzarse, para evitar los cruces se utilizan los conectores. De un smbolo excepto el de decisin, solo puede salir una lnea de flujo. Los smbolos Terminal, Conector dentro de pgina y conector fuera de pgina solo pueden estar conectados al diagrama por una sola flecha, ya que por su naturaleza es imposible que tenga una entrada y una de salida. Los mbolos de decisin tendrn siempre una sola flecha de entrada y dos o tres flechas de salida segn la cantidad de alternativas que se presentan.

Un diagrama de flujo debe estar complemente cerrado, teniendo una continuidad de principio a fin, no pueden quedar flechas en el aire ni smbolos sin conexin al diagrama pues el flujo seria interrumpido.

CONSIDERACIONES SOBRE DIAGRAMA DE FLUJO

Un diagrama de flujo, puede tener tipos de errores diferentes: DE FORMA: Se genera por no seguir las reglas establecidas, puede hacer el diagrama difcil interpretacin, confundir el diagrama y hasta convertirlo en errado en cuanto ser lgica. DE LGICA: Son errores de estructura del diagrama en cuanto al arden puede ser de distinta gravedad, desde dejar de mostrar el resultado. O falta un clculo hasta un error que determine que un programa nunca llegue a su fin. DE OBJETIVO: Es cuando un diagrama de flujo esta correcto en cuanto a su estructura y forma pero no soluciona el problema propuesto sino otro. Una vez terminado e diagrama de flujo, es necesario asegurarse de que funcione correctamente cumpliendo el objetivo fundamental, las condiciones especificas y las excepciones del problema propuesto a esto se le llama generalmente "corrida en fri" prueba de escritorio. Para ellos e selecciona algunos datos (creadas por el programador para fines de la prueba) que cubran todos los casos posibles en todas las condiciones. Tomando estos datos se recorre el diagrama de flujo smbolo a smbolo siguiendo la orden de cada uno de ellos, todo esto se har a un lado del diagrama o en una hoja aparte dndole valores a variables y ejecutando operacin que se indique .Ejemplo:

QU ES UN DIAGRAMA DE FLUJO DE DATOS?

Es una descripcin grafica de un procedimiento para la resolucin de un problema. Son frecuentemente usados para descubrir algoritmos y programas de computador. Los diagramas de flujos estn compuestos por figuras conectadas con flechas. Para ejecutar un proceso comienza por el Inicio y se siguen las acciones indicadas por cada figura: El tipo de figura indica el tipo de paso que representa. Del Software, DFD es un software diseado para contribuir y analizar algoritmos se puede crear diagramas de flujos de datos para la representacin de algoritmos de programacin estructurada a partir de las herramientas de edicin que para este propsito suministra el programa .Despus de hacer haber ingresado el representado por el diagrama, podr, ejecutarlo analizarlo y depurarlo en un entorno interactivo diseado para este fin. La interfaz grafica de DFD facilita en gran medida el trabajo con diagramas ya que simula la representacin estndar de diagramas de flujo en hojas de papel. LOS COMPONENTES DE UN DIAGRAMA DE FLUJO SON:

Proceso Flujo Almacn Terminador

PROCESO: El primer componente de diagrama de flujo de datos se conoce como Proceso. El proceso nuestra una parte del sistema que transforman Entradas y Salidas. Algunas analistas prefieren usar un ovalo o un rectngulo con esquinas redondeadas, otros prefieren usar un rectngulo. Las diferencias entre estas tres formas son puramente cosmticas, aunque obviamente es importante usar la misma forma de la manera consistente para representar todas las funciones de un sistema.

FLUJO: Un flujo se representa grficamente por medio de una flecha que entra y sale de proceso; el flujo se usa para describir el movimiento, de bloques o paquetes de informacin de una parte del sistema a otra. Los flujos realmente representan Datos, es decir, Bits caracteres, mensajes, nmeros, de puntos, flotante y los diversos tipos de informacin con los que las computadoras pueden tratar. Los flujos tambin muestran la direccin: Una cabeza de flecha en cualquier extremo(o posiblemente ambos) del flujo indica si los datos (o el material) se esta moviendo hacia adentro a hacia fuera por ejemplo indica claramente que el numero se esta mandando hacia el proceso

denominado validar numero telefnicos, y el flujo denominado honorarios de entrega de chferes. Los datos que se mueven a dicho flujo viajaran ya sea de un proceso a otro. Ejemplo:

ALMACN: Se utiliza para modelar una coleccin de paquetes de datos en reposo. Se denota por dos lneas paralelas, de modo caracterstico el nombre que se utiliza para identificar para los paquetes que entran y salen del almacn por medios de flujo. PEDIDOS: Para el analista con conocimiento de proceso de datos es tentador referirse a los almacenes como archivos o bases de datos; pro un almacn tambin pudiera consistir en datos almacenados tambin pudiera consistir en datos almacenados en tarjetas perforadas, microfilm, microfichas, discos pticos, etc. y un almacn tambin puede ser en conjunto de fichas de papel en una caja de cartn , nombres de fichas de papel en un directorio, diversos archivos en un archivero, o varias formas no computarizadas. Los almacenes se conectan por flujos a los procesos. As el contexto en el que se muestra en un DFD (Diagrama de Flujo de Datos) es uno de los siguientes:

Un flujo desde un almacn. UN flujo hacia un almacn.

TERMINADOR: Se representa como un rectngulo como los terminadores ser representa en entidades externas con las cuales el sistema se comunica, continuamente, puede ser una persona, o un grupo. Por ejemplo: una organizacin externa n o una agencia gubernamental, o un grupo o departamento

que este dentro de la misma compaa u organizacin, pero fuera del control del sistema que se esta modelando. En algunos casos, un terminador puede ser otro sistema, como algn otro sistema computacional con el cual se comunica este.

Existen tres cosas importantes que debemos recordar acerca de los terminadores.

Son externos al sistema que se esta modelando. Es evidente que ni el analista ni el diseador del sistema estn en posibilidades de cambiar los contenidos de un terminador o la manera en que esta trabaja. Las relaciones que existen entre lo terminadores no se muestran en el modelo DFD (Diagrama de Flujo de Datos).

REGLAS PARA LA CREACIN DE DIAGRAMAS

1. Los diagramas de flujo deben escribirse de arriba hacia abajo y/o de Izquierda a derecha. 2. Los smbolos se unen con lneas, las cuales tienen en la punta una flecha que indica su direccin que fluye la informacin procesos, se deben utilizar solamente lneas de flujo horizontal o vertical (nunca diagonales). 3. Se debe evitar el cruce de lneas, para lo cual se quisiera separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los conectores, se debe tener en cuenta que solo se van a utilizar conectores cuando sean estrictamente necesario. 4. No deben quedar lneas de flujo sin conectar. 5. Todo texto escrito dentro de un smbolo debe ser legible, preciso, evitando el uso de muchas palabras. 6. Todos los smbolos pueden tener mas de una lnea de entrada, a excepto del smbolo final. 7. Solo los smbolos de decisin pueden y deben tener mas de una lnea de flujo de salida. Ejemplo de Diagrama de Flujo: Diagrama de flujo que encuentra la suma de los primeros 50 nmeros naturales.

El quinto bloque es un smbolo de suma de decisiones y ramificaciones lo q hay dentro del bloque es una pregunta que se le hace a las valores que actualmente incluyen en el proceso.

Es N=50?, obviamente la respuesta es No, ya que N todava es 1.Por lo que el flujo de nuestro programa se dirigir hacia la parte en donde se observa la palabra No. Tercer bloque, este le sumara1 (N=N+1) y vuelve a llegar a este bloque, donde preguntar es N=50? No todava es 2 ha pues regresa al tercer bloque y vuelve hacer lo mismo as la suma los primeros 50 nmeros naturales.

Por ultimo indicaciones que le resultado ser mostrado en la impresora.

EXPLICACIN DEL DIAGRAMA DE FLUJO

El primer bloque indica el inicio del diagrama de flujo.

El segundo bloque, es un smbolo de procesos.

En este bloque se asume que las variables suman y N ha sido declarada previamente y las inicializa en o para comenzar al conteo y la suma de valores.

Tercer bloque, es tambin un smbolo de procesos.

En este paso se incrementa en 1 la variable N(N=N+1), por lo que en la primera pasada esta valdr 1, ya que estaba inicializada en 0.

Cuarto bloque, es exactamente lo mismo que el anterior.

Pero en este, ya se agrega el valor de N a la variable que contendr la suma (en el primer caso contendr 1, ya que N=1).

VENTAJAS DEL ENFOQUE DE FLUJOS DE DATOS

El enfoque de flujo de datos tiene cuatro ventajas principales sobre la explicacin narrativa de la forma en que se mueven los datos a trabes del sistema .Las ventajas son. 1. Libertad para realizar en forma muy temprana la implementacin de tcnicas de sistema. 2. Una mayor comprensin de las interrelaciones de los sistemas y subsistemas. 3. Comunicacin del conocimiento del sistema actual a los usuarios por medio de diagramas de flujo de datos. 4. Anlisis de un sistema propuesto para determinar si han sido definidas los datos y procesos necesarios.

SMBOLOS USADOS EN EL DIAGRAMA DE FLUJO DE DATOS

SIGNIFICADO DE LOS SMBOLOS DE FLUJO El cuadrado doble es representado y usado para una actividad externa (otro departamento, un negocio, una persona, o una maquina) que puedan enviar datos y recibirlas del sistema. La entidad externa es llamada una fuente de destino de datos y es considerada externa al estudio, cada entidad externa es etiquetada con un nombre adecuado. La flecha muestra el movimiento de datos de un punto a otro , esta sealada hacia suceden simultneamente pueden ser representadas simplemente mediante el uso de flechas paralelas, debido a que una flecha representada datos acerca de una persona lugar o casa, tambin :Debe ser descrita con un nombre.

Un rectngulo con esquinas redondeadas es usado para mostrar la aparicin de un proceso de transformacin. Los procesos siempre denotan un cambio o transformacin de los datos.

USO DE DIAGRAMAS DE FLUJO DE DATOS

Los diagramas de flujo de datos son tiles a lo largo del proceso de anlisis y diseos, .Existen compromisos para decidir que tanto deben ser explotados de los flujos de datos. Se desperdiciara tiempo y se sacrificara complusibilidad si los diagramas de flujo de datos son exclusivamente complejos. Por otro lado, si los diagramas de flujo de datos estn muy poco explotados, pueden ocurrir errores u omisiones que pueden eventualmente afectar el sistema que esta en desarrollo. Por ultimo, recuerde que los diagramas del sistema de flujo pueden ser usados para documentar niveles altos o bajos del anlisis y para ayudar a sustentar la lgica subyacente en los flujos de datos de la organizacin. CARACTERSTICAS DE LOS DIAGRAMAS DE FLUJO DE DATOS

Muestran que debe hacer el sistema sin referencias. Son diagramas explcitos y comprensibles. Dan la posibilidad de representan el sistema a diferentes niveles de complejidad, desde lo mas global a lo mas detallado solo requieren de 4 smbolos. Son fcil de mantenimiento, pues los cambios afectan solo algunos de sus elementos y no al todo.

CULES SO LAS VENTAJAS DE LOS DIAGRAMAS DE FLUJO DE DATOS?

Fcil lectura, con esto se constituye en un instrumento de mucha versatilidad. Facilitan la interaccin Usuario-Analista.

CULES SON LAS LIMITACIONES DE LOS DIAGRAMAS DE FLUJO DE DATOS?

No permite recoger el comportamiento de sistema que deben responder a eventos en tiempos acotados. Para ello se usa el diagrama de transicin de Estados. No permite dar cuenta de la de las relaciones entre los datos que se precisan almacenar .Para ello se usan el diagrama Entidad-Relacin. No permite reflejar situaciones en las cuales es preciso dejar de manifiesto la necesaria concurrencia de dos o ms flujo de datos para un subproceso pueda iniciar efectivamente su tarea. Para ello se utiliza la especificacin de procesos. No permite recoger el contenido de los flujos de datos ni el contenido de los archivos .Para ello se utiliza el diccionario de datos.

CONCLUSIN
Muchas personas consideran a un algoritmo y a un diagrama de flujo de datos como herramienta de gran importancia para la programacin de computadora y estn en lo cierto para la resolucin de problemas mediante algoritmos y diagramas de flujo se ha convertido hoy en da en un instrumento efectivo para el desarrollo de habilidades y destrezas lgicas de y creativas del pensamiento humano. Hoy diferentes formas de resolver un problema, esto es debido a la forma de razonar del ser humano, al igual que cada algoritmo, o diagrama de flujo de datos elaborado.

El trmino lgica define la exposicin de leyes, modos y formas aplicadas al razonamiento. El ser humano aplica la lgica para la resolucin de problemas de diferentes tipos. Algunos instructores del rea de computacin no hace mucho hincapi sobre el desarrollo de algoritmo y diagramas de flujo de datos.

IMPORTANCIA DE LOS DIAGRAMAS DE FLUJO

Los diagramas de flujo son importantes porque nos facilita la manera de representar visualmente 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 objetivo. Por ejemplo: si nosotros queremos realizar una pizza, primero necesitamos los ingredientes, este ya seria un proceso, luego de haber conseguido los ingredientes necesitamos realizar la masa, este seria otro proceso, luego realizamos la salsa, este seria otro procesos y finalmente unimos todo lo que hemos hecho y agregamos los complemento como el jamn, el queso, etc. Para la realizacin de esta pizza ya contamos con 4 procesos los cual podemos desarrollar en un diagrama de flujo y unirlos en el mismo. Para as obtener un producto final que seria nuestra pizza.

SMBOLOS UTILIZADOS EN LOS DIAGRAMAS DE FLUJO

Este se utiliza para representar el inicio o el fin de un algoritmo. Tambin puede representar una parada o una interrupcin programada que sea necesaria realizar en un programa.

Este 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 valor.

Este smbolo es utilizado para representar una entrada o salida de informacin, que sea procesada o registrada por medio de un perifrico.

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

Este es utilizado para enlazar dos partes cualesquiera de un diagrama a travs de un conector de salida y un conector de entrada. Esta forma un enlace en la misma pgina del diagrama.

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

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

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

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

PROBLEMAS RESUELTOS CON DIAGRAMAS DE FLUJO

1. Determinar si 2 nmeros son iguales o diferentes, si son diferentes determinar cual de los 2 es el mayor.

2. Cambiar un Caucho desinflado de un Automvil.

MTODO DE ORDENACIN POR BURBUJA El mtodo de ordenacin por burbuja es un algoritmo de ordenamiento, que funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, e intercambindolos de posicin si esta est en el orden errneo. Es estrictamente necesario realizar este proceso varias veces de modo que no necesite mas intercambios, hasta que este ordenada. En este mtodo de ordenacin se realiza el intercambio entre los ms grandes y los mas pequeos (los

ms grandes quedan arriba y los pequeos abajo). Estos intercambios suceden en dos ciclos un ciclo que es interno que realiza las comparaciones y se asegura de que en la primera revisin que los elementos mas grandes suban a la posicin ms alta, y el otro ciclo que es un poco mas externo se encarga de realizar las revisiones.

VENTAJAS Y DESVENTAJAS DEL MTODO DE ORDENACIN POR BURBUJA

Ventajas:

Es bastante sencillo y el ms utilizado por su fcil comprensin y programacin. En un cdigo reducido se realiza el ordenamiento. Eficaz.

Desventajas:

Es el ms ineficiente de todos los mtodos. Consume bastante tiempo de computadora. Requiere de muchas lecturas/escrituras en memoria.

MTODOS DE BSQUEDA
La bsqueda es una operacin que tiene por objeto la localizacin 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 algn valor clave o buscado. Siendo el array de una dimensin o lista una estructura de acceso directo y a su vez de acceso secuencial, encontramos dos tcnicas que utilizan estos dos mtodos de acceso, para encontrar elementos dentro de un array: bsqueda secuencial y bsqueda binaria. Bsqueda Secuencial: 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). 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. El mtodo de bsqueda secuencial funciona bien con arreglos pequeos o para arreglos no ordenados. Si el arreglo est ordenado, se puede utilizar la tcnica de alta velocidad de bsqueda binaria, donde se reduce sucesivamente la operacin eliminando repetidas veces la mitad de la lista restante.

Ventajas. Es eficiente cuando un arreglo no esta ordenado es la nica manera en la que se puede emplear. Desventajas. 1.

1. Es muy lento. 2. Requiere mucho tiempo, debido a que se comparan uno a uno. Bsqueda Binaria 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. Si ambos coinciden finaliza la bsqueda. Si no ocurre as, el elemento buscado ser mayor o menor en sentido estricto que el 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.

Ventajas. 1. Es muy eficiente para realizar bsquedas en arreglos ordenados. Desventajas. 1. Requiere mucho tiempo en caso de que sean muchos los valores que contenga el vector, debido a que este lo recorre todo para encontrar el centro.

DIFERENCIAS FUNDAMENTALES ENTRE LOS MTODOS DE BSQUEDA SECUENCIAL Y BINARIO

El mtodo secuencial y el mtodo binario se diferencian porque el mtodo secuencial realiza una bsqueda casilla por casilla y comparndolas con el valor que se desea, y el mtodo binario realiza una bsqueda directa en el centro del arreglo y la compara con el valor deseado. En el caso del mtodo de bsqueda binaria, los arreglos deben estar nicamente ordenados, como se planteo anteriormente, por su parte el mtodo de bsqueda secuencial o lineal, puede emplearse tanto en arreglos pequeos, como en aquellos que no estn ordenados. En segundo orden, podemos ver que el mtodo de bsqueda binaria, es el mtodo ms eficiente para encontrar elementos en un arreglo ordenado, lo contrario sucede con el mtodo de bsqueda secuencial ya que este es muy lento, pero si los datos no estn en orden es el nico mtodo que puede emplearse para hacer las bsquedas.

CONCLUSIN
El diagrama de flujo es uno de los principales instrumentos en la realizacin de cualquier mtodo o sistema, ellos permiten la visualizacin de las actividades innecesarias y verifica si la distribucin del trabajo est equilibrada. El mtodo de Ordenacin por burbuja es la tcnica ms utilizada por su fcil comprensin y programacin aunque consume bastante tiempo de computadora. En cuanto a la tcnica de ordenacin por el mtodo de burbuja, consiste en hacer varias pasadas a travs del array. En cada pasada, se comparan parejas sucesivas del elemento. Si una pareja esta en orden creciente (o los valores son idnticos), se dejan los valores como estn. Si una pareja esta en orden decreciente, sus valores se intercambian en el array.

El mtodo de bsqueda secuencial compara cada elemento del vector con el valor a encontrar hasta que este se consiga o se termine de leer el vector completo. El mtodo de bsqueda binaria es uno de los mtodos eficientes para encontrar elementos de un arreglo ordenado. El proceso comienza comparando el elemento central del arreglo con el valor buscado. 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 insertado 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
Para la realizacin de un diagrama de flujo debemos tener el anlisis lgico de lo que se quiere expresar o representar, es decir, hacer un breve razonamiento al problema o a dicha situacin para luego ser representada en diagrama de flujo. Adems de que los diagramas de flujo deben escribirse de arriba hacia abajo, y de izquierda a derecha. Debemos conocer bien los conectores y smbolos que son utilizados en la resolucin de problemas ya sea para conocer el comienzo o el fin del diagrama y saber como fluye la solucin del problema. Realizar los smbolos y unirlos con lneas, las cuales tienen en la punta una flecha que indica la direccin que fluye la informacin de los procesos, se deben utilizar solamente lneas de flujos horizontales o verticales, pero nunca diagonales. Nunca deben quedar lneas de flujo sin conectar. Todo texto escrito dentro de un smbolo debe ser legible, preciso, evitando el uso de muchas palabras. Utilizar y asignar valores que sean precisos ya que no se deben de admitir ambigedades en la realizacin de los diagramas. Tratar de que el procedimiento sea genrico para que pueda ser usado con cualquier tipo de valor numrico. Tener en cuenta que el smbolo para las operaciones de asignacin en este caso el rectngulo y cualquier smbolo de entrada y salida puedan ser precedidos de una o varias flechas, pero solo pueden ser seguidos por una. Las flechas de flujo no deben cruzarse.