Este documento describe dos métodos de búsqueda de información en un vector o archivo: el método de búsqueda secuencial y el método de búsqueda binaria. La búsqueda secuencial compara cada elemento de un vector no ordenado con un valor buscado hasta encontrarlo o revisar todo el vector. La búsqueda binaria divide sucesivamente el vector en mitades hasta encontrar el elemento, examinando primero el elemento central.
2. ¿QUÉ SON LOS METODOS DE BUSQUEDA?
PERMITE RECUPERAR INFORMACIÓN DE
UN VECTOR O ARCHIVO QUE CONTIENE
UNA LISTA DE DATOS.
REALIZANDO LA BÚSQUEDA A PARTIR DE
UN CAMPO CLAVE.
3. EXISTEN DOS MÉTODOS DE
BÚSQUEDA
Método de búsqueda secuencial
Método de búsqueda binaria
4. METODO DE BUSQUEDA SECUENCIAL
LA BÚSQUEDA SECUENCIAL SE APLICA
PARA LOCALIZAR UNA CLAVE EN UN
VECTOR NO ORDENADO.
ESTE TIPO DE BÚSQUEDA COMPARA
CADA ELEMENTO DEL VECTOR CON EL
VALOR A ENCONTRAR HASTA QUE
ESTE SE CONSIGA O SE TERMINE DE
LEER EL VECTOR COMPLETO.
5. ES UN MÉTODO QUE SE BASA EN LA
DIVISIÓN SUCESIVA DEL ESPACIO
OCUPADO POR EL VECTOR EN
SUCESIVAS MITADES, HASTA
ENCONTRAR EL ELEMENTO
BUSCADO.
SE EXAMINA PRIMERO EL ELEMENTO
CENTRAL DE LA LISTA .
6. ¿QUÉ ES UN VECTOR?
ES UNA ZONA DE ALMACENAMIENTO
CONTINUO, QUE CONTIENE UNA SERIE DE
ELEMENTOS DEL MISMO TIPO