Este documento describe diferentes métodos de búsqueda de datos, incluyendo búsqueda interna en estructuras de datos como arreglos y listas enlazadas, y búsqueda externa en archivos. Explica los métodos de búsqueda secuencial, binaria y hash, y cómo la búsqueda binaria divide repetidamente los elementos a la mitad para encontrar el dato buscado de manera más eficiente que la búsqueda secuencial.
1. Estructura de datos
Docente: MTI. Niels Henryk Aranda cuevas
Alumno: Alex Rodrigo Poot Kauil
Semestre: 3 Grupo: A
Ingeniería en sistemas computacionales
2. Unidad 6.- Métodos de búsqueda
Métodos de búsqueda es la operación mas
importante en el procesamiento de información,
que puede recuperar datos que estan almacenados.
La búsqueda puede aplicarse sobre elementos
ordenados o desordenados, en la primera búsqueda
es mas fácil, en cambio en el segundo se dificulta el
proceso de búsqueda.
Los métodos de búsqueda se clasifican en:
Búsqueda interna
Búsqueda externa
3. La búsqueda interna es aquella en la que todos los elementos
de la estructura estática (arreglo) o dinámica (lista ligada o
árbol.)
los métodos de búsqueda interna:
- Secuencial o lineal
- Binaria
- Hash
El método de búsqueda secuencial consiste en revisar la
estructura de datos elemento por elemento hasta encontrar el
dato que estamos buscando, o hasta llegar al final de la
estructura de datos.
El método de búsqueda binaria divide el total de los
elementos en dos, comparando el elemento buscado con el
central, en caso de no ser iguales, se determina si el elemento
buscado es menor o mayor al central, para determinar si la
búsqueda continua del lado izquierdo (menor) o derecho
(mayor) del central, repitiendo el mismo proceso de división y
comparación, hasta encontrar el elemento buscado o que la
división ya no sea posible.
4. El método de búsqueda hash o por transformación
de clave aumenta la velocidad de búsqueda sin
necesidad de que los
elementos estén previamente
ordenados, comparándolo con los métodos
anteriores. Además tiene la ventaja de que el
tiempo de búsqueda es independiente del número
de elementos de la estructura que los almacena.
5. Búsqueda externa.
La búsqueda externa es aquella en la que todos los
elementos se encuentran almacenados en un archivo, el
cual se encuentra en un dispositivo
de almacenamiento
secundario como un disco duro, una cinta o una memoria
usb.
Los métodos de búsqueda externa:
- Secuencial.
- Binaria.
- Hash (transformación de claves)
6. El método de búsqueda secuencial externa consiste en
revisar el archivo elemento por elemento hasta encontrar
el dato que se esta buscando, o hasta llegar al final del
archivo. Este método de
búsqueda se puede aplicar a
archivos ordenadas o desordenadas.
El método de búsqueda binaria externa utiliza el mismo
principio que la búsqueda binaria interna. Divide el total
de elementos del archivo en dos, comparando el elemento
buscado con el central, en caso de no ser iguales se
determina si el elemento buscado es menor o mayor al
central, para determinar si la búsqueda continua del lado
izquierdo (menor) o derecho (mayor) del central.