TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE CD. CUAUHTÉMOC

UNIDAD 3
TIPOS DE BUSQUEDAS
ESTRUCTURA DE DATOS

Nombre: Cesar Alan Carmona Rodelas.

Número de control: 21610273
Carrera: Ingeniería en Informática.
Grupo: 3A
Catedrático: Juan López.

04 de diciembre del 2022, Cd. Cuauhtémoc, Chih.

Búsqueda Secuencial Binaria Hash

Concepto En informática, la Es un algoritmo es una estructura de datos que

búsqueda lineal o la de búsqueda implementa el tipo de dato
búsqueda que encuentra la abstracto llamado Diccionario.
secuencial es un posición de un Esta
método para valor en un array asocia llaves o claves con valores.
encontrar un valor ordenado. La operación principal que
objetivo dentro de Comparte el soporta de manera eficiente es
una lista. Esta valor con el la búsqueda: permite el acceso a
comprueba elemento en el los elementos (teléfono y
secuencialmente medio del array, dirección, por ejemplo)
cada elemento de si no son iguales, almacenados a partir de una
la lista para el valor la mitad en el clave generada (usando el
objetivo hasta que cual el valor no nombre o número de cuenta, por
es encontrado o puede estar es ejemplo). Funciona
hasta que todos los eliminada y la transformando la clave con
elementos hayan búsqueda una función hash en un hash, un
sido comparados continúa en la número que identifica la posición
mitad restante (casilla o cubeta) donde la tabla
hasta que el hash localiza el valor deseado
valor se
encuentre
Esta búsqueda
binaria nos pide
que la lista de
números esté
ordenada de
forma
ascendente

Ventajas Es un método Se puede aplicar El tiempo de búsqueda es

sumamente simple tanto a datos en independiente del número de
que resulta útil listas lineales componentes del arreglo.
cuando se tiene un como en árboles Es muy útil en archivos extensos
conjunto de datos binarios de y grandes cantidades de datos.
pequeños (Hasta búsqueda Gran versatilidad.
aproximadamente Es el método
500 elementos) más eficiente
Es fácil adaptar la para encontrar
búsqueda elementos en un
secuencial para que arreglo
utilice una lista ordenado.
enlazada ordenada,
 lo que hace la
búsqueda más
eficaz.
Si los datos
buscados no están
en orden es el
único método que
puede emplearse
para hacer dichas
búsquedas

Desventajas Este método tiende Este método Planteamiento e implementación

hacer muy lento. funciona complicada.
Si los valores de la solamente con No merece la pena en arreglos
clave no son únicos, arreglos pequeños.
para encontrar ordenados, por Puede ser difícil solucionar
todos los lo cual, si nos colisiones.
elementos con una encontramos Requiere mucho análisis de la
clave particular, se con arreglos que función hash y claves a usar.
requiere buscar en no están en
todo el arreglo, lo orden, este
que hace método, no nos
el proceso muy ayudaría en
largo. nada.