Estructura de DatosTema 6 – Búsquedas
Algoritmos de Búsqueda: Secuencial, Binaria y Hash
•Exploraremos los fundamentospara localizar datos. •Cubriremos su trasfondo enprogramación y estructuras de datos.
•Comprender estos métodos es clave para el desarrollo de 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 en uno
Paso a Paso
Recorre el arreglo elemento por elemento. Continuamente compara datos.
No Requiere Orden
No necesita que los datos estén ordenados previamente. 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 arreglosi item es igual a elementoretornar verdadero
retornar falso
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 comparaciones.
Datos Ordenados
Divide el arreglo repetidamente. Reduce el rango de búsqueda. Elimina mitades innecesarias.
Requiere que los datos estén previamente ordenados. Es una condición indispensable.
Búsqueda Binaria: Ventajas y Desventajas
Rápida y Eficiente
Complejidad Logarítmica
Requiere Orden
Tiene una complejidad O(log n). O(log n). Supera a O(n) de la secuencial
Mucho más veloz que la secuencial. Ideal para grandes listas.
Solo funciona con listas ordenadas. Es su principal limitación.
Búsqueda por Función Hash: Concepto
Función Hash
Posición Directa
Transforma el dato en una dirección. Es una operación matemática.
Mapea el dato a una posición de memoria. Acceso casi instantáneo.
Usada en Tablas
Muy usada en bases de datos. Ideal para tablas hash.
Acceso Rápido
Acceso casi instantáneo a la ubicación.Es muy eficiente.
Comparación de Métodos de Búsqueda
EFICIENCIA
COMPLEJIDAD
USADA EN
METODO
Listas pequeñas/simples
Secuencial
Lenta
(O(n))
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.
Tema 6 - Busquedas.pdf
TECNOLOGICO NACIONAL DE MÉXICO
Created on September 18, 2025
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Teaching Challenge: Transform Your Classroom
View
Frayer Model
View
Math Calculations
View
Interactive QR Code Generator
View
Piñata Challenge
View
Interactive Scoreboard
View
Interactive Bingo
Explore all templates
Transcript
Estructura de DatosTema 6 – Búsquedas
Algoritmos de Búsqueda: Secuencial, Binaria y Hash
•Exploraremos los fundamentospara localizar datos. •Cubriremos su trasfondo enprogramación y estructuras de datos.
•Comprender estos métodos es clave para el desarrollo de 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 en uno
Paso a Paso
Recorre el arreglo elemento por elemento. Continuamente compara datos.
No Requiere Orden
No necesita que los datos estén ordenados previamente. 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 arreglosi item es igual a elementoretornar verdadero
retornar falso
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 comparaciones.
Datos Ordenados
Divide el arreglo repetidamente. Reduce el rango de búsqueda. Elimina mitades innecesarias.
Requiere que los datos estén previamente ordenados. Es una condición indispensable.
Búsqueda Binaria: Ventajas y Desventajas
Rápida y Eficiente
Complejidad Logarítmica
Requiere Orden
Tiene una complejidad O(log n). O(log n). Supera a O(n) de la secuencial
Mucho más veloz que la secuencial. Ideal para grandes listas.
Solo funciona con listas ordenadas. Es su principal limitación.
Búsqueda por Función Hash: Concepto
Función Hash
Posición Directa
Transforma el dato en una dirección. Es una operación matemática.
Mapea el dato a una posición de memoria. Acceso casi instantáneo.
Usada en Tablas
Muy usada en bases de datos. Ideal para tablas hash.
Acceso Rápido
Acceso casi instantáneo a la ubicación.Es muy eficiente.
Comparación de Métodos de Búsqueda
EFICIENCIA
COMPLEJIDAD
USADA EN
METODO
Listas pequeñas/simples
Secuencial
Lenta
(O(n))
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.