El documento describe tres métodos de búsqueda en estructuras de datos: búsqueda secuencial, búsqueda binaria y búsqueda por función hash. La búsqueda secuencial recorre todo el vector de elementos hasta encontrar el valor buscado. La búsqueda binaria divide repetidamente la lista a la mitad hasta encontrar el valor. La búsqueda por función hash asigna índices a los elementos usando una función de conversión para acelerar la búsqueda.

1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO
MATERIA:
ESTRUCTURA DE DATOS
DOCENTE:
MIL. NIELS HENRYK ARANA CUEVAS
UNIDAD 6:
Métodos de búsqueda
ALUMNO:
ELIEZER BALAM SANTOS.

2. Supongamos que una lista de elementos almacenados en un vector.
El método consiste en recorrer el vector desde el primer elemento hasta el
último.
Si se encuentra el elemento buscado visualizar un mensaje como “El numero
(numero) está en el vector”.
En caso contrario visualizar un mensaje similar a “El numero (numero) no está
en el vector”.
Método de búsqueda secuencial

3. La búsqueda secuencial compara cada elemento del vector con el valor deseado, hasta que este se encuentra o se termina de leer el vector completo.
La búsqueda secuencial no requiere ningún requisito por parte del vector y, por consiguiente, no necesita estar ordenado.

4. La búsqueda binaria utiliza un método de ‘divide y vencerás’ para localizar el valor deseado.
Con este método se examina primero el elemento central de la lista; si este es el elemento
buscado, entonces la búsqueda ha terminado.
En caso contrario, se determina si el elemento buscado está en la primera o en la segunda mitad de la lista
A continuación se repite este proceso, utilizando el elemento central de esa sablista.
BUSQUEDA BINARIA

5. Es un método de búsqueda que aumenta la velocidad de búsqueda, pero que no requiere que los elementos estén ordenados.
Consiste en asignar a cada elemento un índice mediante una transformación del elemento.
Esta correspondencia se realiza mediante una función de conversión, llamada función hash.
La correspondencia más sencilla es la identidad, esto es, al número 0 se le asigna el índice 0, al elemento 1 el índice 1, y así sucesivamente.
Búsqueda Po Funciones de Hash

6. La función de hash ideal debería ser biyectiva, esto es, que a cada elemento le corresponda un índice, y que a cada índice le corresponda un elemento.
pero no siempre es fácil encontrar esa función, e incluso a veces es inútil, ya que puedes no saber el número de elementos a almacenar.

7. GRACIAS