que son métodos de búsqueda

1. METODOS DE
BUSQUEDA

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