Materia: Estructura de Datos Tema: T6.A2. Presentación digital Alumno: SanƟago Gómez Jorge Fabián
Carrera: Ingeniería InformáƟca
Métodos de Búsqueda
Introducción
La búsqueda de información y datos es un proceso fundamental en la informática, las matemáticas, la inteligencia artificial y la vida cotidiana. Los métodos de búsqueda permiten localizar datos específicos en grandes volúmenes de información de manera eficiente. Su importancia radica en optimizar recursos, reducir tiempos de procesamiento
y aumentar la precisión en los resultados.
En este ensayo se presentan los principales métodos de búsqueda, sus características, ventajas y desventajas, organizados de manera clara para un aprendizaje efectivo. Además, se incluyen ejemplos y fórmulas representativas para cada técnica.
Desarrollo
1. Clasificación de los métodos de búsqueda
Los métodos de búsqueda pueden dividirse en dos grandes categorías:
• • • •
Búsqueda Lineal (Secuencial) Se recorre cada elemento hasta encontrar el deseado. Es útil en listas no ordenadas.
Complejidad: O(n).
• •
Búsqueda Binaria Se aplica a listas ordenadas.
Fecha de entrega: 05/06/2026
Página 1
Materia: Estructura de Datos Tema: T6.A2. Presentación digital Alumno: SanƟago Gómez Jorge Fabián
Carrera: Ingeniería InformáƟca
• •
Divide la lista a la mitad repetidamente hasta encontrar el elemento.
Complejidad: O(log n).
• • • •
Búsqueda en Árboles Se utiliza en estructuras jerárquicas como árboles binarios. Permite una búsqueda más eficiente en estructuras complejas. Complejidad: depende del equilibrio del árbol, ideal O(log n).
• • •
Búsqueda por Hashing Se emplea una función hash para localizar directamente la posición del elemento. Muy eficiente, complejidad aproximada: O(1).
2. Comparativa de métodos de búsqueda
Método Búsqueda
de Tipo Datos No ordenados
de
Complejidad Ventajas
Desventajas
Simple, requiere orden eficiente,
no
Lineal
O(n)
Lento en listas grandes
Muy rápido Maneja estructuras complejas
Binaria Ordenados O(l og n)
Requiere lista ordenada
Requiere del árbol
mantenimiento
Árboles Jerárquicos O(log n)
Puede requiere adecuada
haber colisiones, función
Búsqueda rápida
muy
Hashing Cualquiera O(1)
hash
Fecha de entrega: 05/06/2026
Página 2
Materia: Estructura de Datos Tema: T6.A2. Presentación digital Alumno: SanƟago Gómez Jorge Fabián
Carrera: Ingeniería InformáƟca
3. Fórmulas y Representación Matemática
• La posición i del elemento buscado x se encuentra si:
Búsqueda lineal:
A[i] = x
• Dividir rango [low, high]: mid = floor((low + high)/2) Comparar A[mid] con x y ajustar los límites según corresponda.
Búsqueda binaria:
• Repetir: Si x < nodo_actual, ir a nodo_actual.izquierdo, si x > nodo_actual, ir a nodo_actual.derecho, hasta encontrar x o nodo nulo.
Búsqueda en árbol binario:
4. Aplicaciones prácticas
• • • •
Búsqueda lineal: listas cortas, búsqueda en inventarios pequeños. Búsqueda binaria: bases de datos ordenadas, diccionarios electrónicos. Árboles: sistemas de archivos, IA, algoritmos de decisión. Hashing: tablas de consulta rápida, criptografía, sistemas de almacenamiento de
datos.
Conclusión
Fecha de entrega: 05/06/2026
Página 3
Materia: Estructura de Datos Tema: T6.A2. Presentación digital Alumno: SanƟago Gómez Jorge Fabián
Carrera: Ingeniería InformáƟca
Los métodos de búsqueda son herramientas esenciales en la informática moderna. Cada método tiene aplicaciones específicas según el tipo y tamaño de los datos, así como los recursos disponibles. Conocer sus características permite seleccionar la técnica adecuada para optimizar tiempo y eficiencia. Desde la simplicidad de la búsqueda lineal hasta la velocidad del hashing, estos métodos forman la base para la manipulación y acceso a la información de manera organizada y efectiva.
Fuentes digitales Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to MIT (https://mitpress.mit.edu/books/introduction-algorithms-third-edition) Searching (https://www.geeksforgeeks.org/searching-algorithms/) TutorialsPoint. (2023). Data Structures and Algorithms - Searching Techniques.
Algorithms
(3rd
ed.).
Press.
Recuperado
de
GeeksforGeeks.
(2023).
Algorithms.
Recuperado
de
Recuperado (https://www.tutorialspoint.com/data_structures_algorithms/searching_algorithms
de
.htm)
Fecha de entrega: 05/06/2026
Página 4
EDD.T6.A2.SantiagoJorge.pdf
JORGE FABIÁN SANTIAGO GÓMEZ
Created on June 5, 2026
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Geographical Challenge: Drag to the map
View
Explainer Video: AI for Companies
View
Explainer Video: Keys to Effective Communication
View
SWOT Challenge: Classify Key Factors
View
Big Data: The Data That Drives the World
View
Mind Map: The 4 Pillars of Success
View
Momentum: Employee Introduction Presentation
Explore all templates
Transcript
Materia: Estructura de Datos Tema: T6.A2. Presentación digital Alumno: SanƟago Gómez Jorge Fabián
Carrera: Ingeniería InformáƟca
Métodos de Búsqueda
Introducción
La búsqueda de información y datos es un proceso fundamental en la informática, las matemáticas, la inteligencia artificial y la vida cotidiana. Los métodos de búsqueda permiten localizar datos específicos en grandes volúmenes de información de manera eficiente. Su importancia radica en optimizar recursos, reducir tiempos de procesamiento
y aumentar la precisión en los resultados.
En este ensayo se presentan los principales métodos de búsqueda, sus características, ventajas y desventajas, organizados de manera clara para un aprendizaje efectivo. Además, se incluyen ejemplos y fórmulas representativas para cada técnica.
Desarrollo
1. Clasificación de los métodos de búsqueda
Los métodos de búsqueda pueden dividirse en dos grandes categorías:
• • • •
Búsqueda Lineal (Secuencial) Se recorre cada elemento hasta encontrar el deseado. Es útil en listas no ordenadas.
Complejidad: O(n).
• •
Búsqueda Binaria Se aplica a listas ordenadas.
Fecha de entrega: 05/06/2026
Página 1
Materia: Estructura de Datos Tema: T6.A2. Presentación digital Alumno: SanƟago Gómez Jorge Fabián
Carrera: Ingeniería InformáƟca
• •
Divide la lista a la mitad repetidamente hasta encontrar el elemento.
Complejidad: O(log n).
• • • •
Búsqueda en Árboles Se utiliza en estructuras jerárquicas como árboles binarios. Permite una búsqueda más eficiente en estructuras complejas. Complejidad: depende del equilibrio del árbol, ideal O(log n).
• • •
Búsqueda por Hashing Se emplea una función hash para localizar directamente la posición del elemento. Muy eficiente, complejidad aproximada: O(1).
2. Comparativa de métodos de búsqueda
Método Búsqueda
de Tipo Datos No ordenados
de
Complejidad Ventajas
Desventajas
Simple, requiere orden eficiente,
no
Lineal
O(n)
Lento en listas grandes
Muy rápido Maneja estructuras complejas
Binaria Ordenados O(l og n)
Requiere lista ordenada
Requiere del árbol
mantenimiento
Árboles Jerárquicos O(log n)
Puede requiere adecuada
haber colisiones, función
Búsqueda rápida
muy
Hashing Cualquiera O(1)
hash
Fecha de entrega: 05/06/2026
Página 2
Materia: Estructura de Datos Tema: T6.A2. Presentación digital Alumno: SanƟago Gómez Jorge Fabián
Carrera: Ingeniería InformáƟca
3. Fórmulas y Representación Matemática
• La posición i del elemento buscado x se encuentra si:
Búsqueda lineal:
A[i] = x
• Dividir rango [low, high]: mid = floor((low + high)/2) Comparar A[mid] con x y ajustar los límites según corresponda.
Búsqueda binaria:
• Repetir: Si x < nodo_actual, ir a nodo_actual.izquierdo, si x > nodo_actual, ir a nodo_actual.derecho, hasta encontrar x o nodo nulo.
Búsqueda en árbol binario:
4. Aplicaciones prácticas
• • • •
Búsqueda lineal: listas cortas, búsqueda en inventarios pequeños. Búsqueda binaria: bases de datos ordenadas, diccionarios electrónicos. Árboles: sistemas de archivos, IA, algoritmos de decisión. Hashing: tablas de consulta rápida, criptografía, sistemas de almacenamiento de
datos.
Conclusión
Fecha de entrega: 05/06/2026
Página 3
Materia: Estructura de Datos Tema: T6.A2. Presentación digital Alumno: SanƟago Gómez Jorge Fabián
Carrera: Ingeniería InformáƟca
Los métodos de búsqueda son herramientas esenciales en la informática moderna. Cada método tiene aplicaciones específicas según el tipo y tamaño de los datos, así como los recursos disponibles. Conocer sus características permite seleccionar la técnica adecuada para optimizar tiempo y eficiencia. Desde la simplicidad de la búsqueda lineal hasta la velocidad del hashing, estos métodos forman la base para la manipulación y acceso a la información de manera organizada y efectiva.
Fuentes digitales Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to MIT (https://mitpress.mit.edu/books/introduction-algorithms-third-edition) Searching (https://www.geeksforgeeks.org/searching-algorithms/) TutorialsPoint. (2023). Data Structures and Algorithms - Searching Techniques.
Algorithms
(3rd
ed.).
Press.
Recuperado
de
GeeksforGeeks.
(2023).
Algorithms.
Recuperado
de
Recuperado (https://www.tutorialspoint.com/data_structures_algorithms/searching_algorithms
de
.htm)
Fecha de entrega: 05/06/2026
Página 4