Este documento describe dos métodos de búsqueda de información en archivos: la búsqueda secuencial y la búsqueda binaria. La búsqueda secuencial recorre el archivo de principio a fin comparando cada elemento con el valor buscado, mientras que la búsqueda binaria divide el archivo en mitades sucesivas hasta encontrar el elemento, requiriendo que el archivo esté ordenado.

1. Métodos de
Búsqueda
Laura Alejandra Orjuela
Lic. Idioma Extranjero Inglés
Arias
Id:000267636

2. Los métodos de búsqueda son aquellos
que permiten recuperar determinada
información de un archivo o vector, el
cual esté contenido por una lista de
datos.
Para la búsqueda de información en
archivos es necesario realizar la
búsqueda a partir de un campo clave
dentro del archivo.

3. Clases de métodos
Los datos se clasifican según la cantidad de elementos que existan
en determinado vector o la organización de dichos elementos.
Las clases existentes son:
• Secuencial o lineal
•Binaria

4. Secuencial o
lineal
Se recorre el vector desde el primer elemento hasta el
último, comparando cada elemento del vector con el valor
buscado, hasta que se encuentre elemento o se llegue al final del
vector.
Este método es recomendado para realizar
búsquedas con pocos datos.

5. Binario
Es una técnica eficaz para realizar búsquedas en vectores o archivos
que
contengan un mayor número de datos.
Este método divide el vector en mitades de manera sucesiva hasta que
encuentra el dato buscado. El método divide el vector y se examina el
elemento central del vector.
Si 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 y se repite el proceso en la nueva mitad,
buscando su elemento central.
Para realizar la búsqueda binaria el vector
debe estar ordenado y se comienza comparando con el elemento
central.

6. Web-grafía.
• http://www.mailxmail.com/curso-aprende-programar/metodos-
ordenamiento-busqueda
•http://www.recursosdelweb.com/busqueda-secuencial-en-vector-
desordenado-en-visual-basic-net-vb/
•http://busquedabinaria.blogspot.com/2011/05/busqueda-binaria.html

7. Gracias
Por su
atención