Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Métodos de Búsqueda
Ing. Aníbal Sardón Paniagua
C16290@utp.edu.pe
anibal.sardon@hotmail.com
Logros de Aprendizaje
10
Búsqueda binaria
Hallar elemento 22
11
Búsqueda binaria
Hallar elemento 22
12
Búsqueda binaria
Hallar elemento 22
13
Preguntas
Manos a la Obra, a programar ….
Resumen
1. Un algoritmo de búsqueda es aquel que está diseñado para localizar un
elemento con ciertas propiedades dentro de una estructura de datos.
2. La Búsqueda Secuencial busca un elemento de una lista utilizando un
valor destino llamado clave. Los elementos de una lista o vector se
exploran en secuencia.
3. La Búsqueda Binaria compara el dato buscado con el elemento central.
Según sea menor o mayor se prosigue la búsqueda con el subconjunto
anterior o posterior.