Mtodos de Bsqueda. La recuperacin de informacin es una de las aplicaciones ms importantes de las computadoras.

La bsqueda de informacin est relacionada con las tablas para consultas. Estas tablas contienen una cantidad de informacin que se almacenan en forma de listas de parejas de datos. Por ejemplo un catlogo con una lista de libros de matemticas, en donde es necesario buscar con frecuencia elementos en una lista. Existen diferentes tipos de bsqueda, pero en este informe describiremos slo la de tipo Secuencial y Binaria. Mtodo de Bsqueda Secuencial: Este mtodo se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vector desde el prior elemento hasta el ltimo. Si se encuentra el elemento buscado se debe visualizar un mensaje similar a Fin de Bsqueda o Elemento encontrado y otro que diga posicin= en caso contrario, visualizar un mensaje similar a Elemento no existe en la Lista. Este tipo de bsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga o se termine de leer el vector completo. Mtodo de Bsqueda Binaria: Es un mtodo que se basa en la divisin sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado. Esta bsqueda utiliza un mtodo de divide y vencers para localizar el valor deseado. Con este mtodo se examina primero el elemento central de la lista; si este es el elemento buscado entonces la bsqueda ha terminado. En caso contrario se determina si el elemento buscado est en la primera o segunda mitad de la lista y a continuacin se repite el proceso anterior, utilizando el elemento central de esta sublista. Este tipo de bsqueda se utiliza en vectores ordenados.