Tema 6 - Busquedas.pdf

Estructura de DatosTema 6 – Búsquedas

Algoritmosde Búsqueda:

Secuencial, Binariay Hash

•Exploraremoslosfundamentospara localizardatos. •Cubriremossutrasfondoenprogramacióny estructurasde

datos.

•Comprenderestosmétodoses

clave para eldesarrollode software eficiente.

¿Qué es un Algoritmo de Búsqueda?

Método Clave

Localiza elementos con propiedades específicas. Es fundamental en la recuperación de información.

Uso Extenso

Se emplea en listas, bases de datos y sistemas de información. Optimiza el acceso a datos.

Ubica Datos

Determina la presencia y ubicación exacta de los datos. Mejora la eficiencia del sistema.

Búsqueda Secuencial: Concepto

Recorrido Directo

También llamada búsqueda lineal. Examina cada elemento de uno

de uno en uno.

Paso a Paso

Recorre el arreglo elemento por elemento. Continuamente Continuamente compara datos.

No Requiere Orden

No necesita que los datos estén ordenados previamente. Es muy

Es muy versátil.

Búsqueda Secuencial: Ventajas y Desventajas

Ventajas

Desventajas

•••

Es simple de implementar.Funciona con datos no ordenados.Ideal para arreglos pequeños.

•••

Es lenta para grandes volúmenes.Ineficiente para más de 500 elementos.Aumenta el tiempo de ejecución.

Búsqueda Secuencial: Ejemplo Práctico

// PseudocódigofuncionbusquedaSecuencial(arreglo, elemento)para cada item en arreglosiitem es igual aelementoretornarverdadero

retornarfalso

El pseudocódigo muestra su simplicidad. Compara cada elemento hasta coincidir. Es un método corto y fácil de implementar.

Búsqueda Binaria: Concepto

Mitad Adecuada

Divide y Vencerás

Busca en la mitad adecuada. Es muy eficiente. Reduce el número de

Datos Ordenados

Divide el arreglo repetidamente. Reduce el rango de búsqueda. Elimina mitades

Requiere que los datos estén previamente

comparaciones.

ordenados. Es una condición indispensable.

innecesarias.

Búsqueda Binaria: Ventajas y Desventajas

Rápida y Eficiente

Complejidad Logarítmica

Requiere Orden

Logarítmica

Mucho más veloz que la secuencial. Ideal para grandes

Solo funciona con listas ordenadas.

Tiene una complejidad O(log n). O(log n). Supera a O(n) de la

Es su principal limitación.

grandes listas.

la secuencial.

Búsqueda por Función Hash: Concepto

Función Hash

Posición Directa

Transforma el dato en una dirección. Es

Mapea el dato a una posición de memoria.

Es una operación matemática.

memoria. Acceso casi instantáneo.

Usada en Tablas

Acceso Rápido

Muy usada en bases de datos. Ideal para

Acceso casi instantáneo a la ubicación. Es ubicación. Es muy eficiente.

para tablas hash.

Comparación de Métodos de Búsqueda

METODO

EFICIENCIA

COMPLEJIDAD

USADA EN

Secuencial

Lenta

(O(n))

Listas pequeñas/simpl

es

Binaria

Rápida

(O(log n))

Listas grandes y y ordenadas

Hash

Muyrápida

(O(1))

Acceso rápido, tablas hash

Esta tabla resume las características clave de cada método. Cada uno tiene su aplicación ideal. La elección depende de las necesidades

del proyecto.

Conclusiones y Aplicaciones Prácticas

Elección Adaptada

Roles Clave

La elección depende del tamaño. Considera el tipo de datos. Optimiza el rendimiento.

Secuencial: flexible. Binaria: eficiente. Hash: veloz. Cada una tiene su fortaleza.

Imprescindibles

Son vitales en desarrollo de software. Esenciales en bases de datos. Optimizan

las operaciones.