BÚSQUEDA

Agenda

• Definición.
• Tipos de búsqueda
• Secuencial (No ordenada)
• Secuencial (ordenada)
• Secuencial indexada
• Binaria

© UPC. Todos los derechos reservados.

Búsqueda

• Permite recuperar datos previamente

almacenados.
• La búsquedas se realizan sobre elementos
ordenados o sobre elementos no ordenados.
• Si los elementos están ordenados la
búsqueda toma menos tiempo.

© UPC. Todos los derechos reservados.

Búsqueda

• La búsqueda se realiza en cualquier actividad

del ser humano.
• Por ejemplo: búsqueda de una palabra en un
diccionario.
• Búsqueda de un número telefónico en la
guía.
• Búsqueda de una dirección , etc.

© UPC. Todos los derechos reservados.

Búsqueda

Tipos de búsqueda
• Secuencial (No ordenada)
• Secuencial (ordenada)
• Secuencial indexada
• Binaria

© UPC. Todos los derechos reservados.

 Búsqueda
Tipos de Búsqueda
Haz clic sobre los botones para ampliar la información

Secuencial (No Secuencial secuencial Búsqueda

ordenada) (ordenada) indexada Binaria

Consiste en revisar elemento por elemento de izquierda a

derecha, hasta encontrar el dato buscado o hasta llegar al final de
la lista de datos.

Ejemplo: buscar el numero 11, empezamos a comparar desde el

primer elemento (10) y seguimos comparando hasta el ultimo
elemento (7), si lo encontramos antes, detenemos la búsqueda.

© UPC. Todos los derechos reservados.

 Búsqueda
Tipos de Búsqueda
Haz clic sobre los botones para ampliar la información

Secuencial (No Secuencial secuencial Búsqueda

ordenada) (ordenada) indexada Binaria
Consiste en revisar elemento por elemento (los valores están
ordenados) de izquierda a derecha, hasta que se cumpla una de
estas condiciones:
• Se encuentre el valor buscado.
• El elemento de la lista sea mayor al valor buscado.
• Se llega hasta el final de la lista de datos.

Por ejemplo.- Buscar el numero 9, comparamos el 9 con el 5, 7, 8

y 10, como el 10 es mayor que el 9, ya no continua con la
búsqueda y se indica que no se encuentra el valor buscado.
© UPC. Todos los derechos reservados.
 Búsqueda
Tipos de Búsqueda
Haz clic sobre los botones para ampliar la información

Secuencial (No Secuencial secuencial Búsqueda

ordenada) (ordenada) indexada Binaria

Esta técnica mejora el tiempo de búsqueda para tablas ordenadas,

pero implica en un aumento en la cantidad de espacio requerido.
Llave Registro
Indice 8 Se ejecuta primero la búsqueda
95
14 secuencial sobre el índice.
84
128 95
Una vez encontrada la posición
105 correcta del índice, se ejecuta una
110 segunda búsqueda secuencial
128 sobre una pequeña parte de la
145 tabla misma.
198
© UPC. Todos los derechos reservados.
 Búsqueda
Tipos de Búsqueda
Haz clic sobre los botones para ampliar la información

Secuencial (No Secuencial secuencial Búsqueda Búsqueda

ordenada) (ordenada) indexada Binaria Binaria

Los datos deben estar ordenados, y consiste en dividir el conjunto

de los datos en dos partes, comparando el valor a buscar con el
elemento que está en el medio de la lista de datos.
Si no es igual, continuamos la búsqueda en una de las dos partes.
• Vamos a la parte izquierda si el valor a buscar es menor que el
número que se encuentra en el medio.
• Vamos a la parte derecha si el valor a buscar es mayor que el
número que se encuentra en el medio.
Este proceso se realiza hasta encontrar el numero o hasta que no
existan mas números en cada parte.

© UPC. Todos los derechos reservados.

 Búsqueda
Tipos de Búsqueda
Haz clic sobre los botones para ampliar la información

Secuencial (No Secuencial secuencial Búsqueda Búsqueda

ordenada) (ordenada) indexada Binaria Binaria
Ejemplo: buscar el numero 7

Dividimos en 2 grupos iguales

El numero 7 es menor que el 12, dividimos ese grupo en 2 partes

El numero 7 es igual al valor del medio por lo que queda encontrado

© UPC. Todos los derechos reservados.
 Conclusiones

• La búsqueda permite verificar la existencia de un valor.

• Puede ser secuencial, indexada o binaria.
• El tiempo de búsqueda disminuye cuando los datos están
ordenados.
• Los métodos de búsqueda de datos se utilizan en todo sistema
de información, siendo de gran utilidad en la actualización de
datos.

© UPC. Todos los derechos reservados.

 Referencias bibliográficas

• CAIRO O. (2013). Estructuras de Datos. México: Mc Graw Hill.

© UPC. Todos los derechos reservados.