El documento describe tres métodos de búsqueda en estructuras de datos: búsqueda secuencial, búsqueda binaria y búsqueda por funciones de hash. La búsqueda secuencial recorre el vector elemento a elemento hasta encontrar el valor buscado. La búsqueda binaria divide la lista a la mitad en cada paso. La búsqueda por hash asigna un índice a cada elemento usando una función de conversión para aumentar la velocidad de búsqueda.

1. Materia:EstructuradeDatos
Maestro:MTI.NielsHenrykArandaCuevas
Alumno:EliuOsseasPucPuc
Carrera:IngenieríaenSistemasComputacionales
Tema:MétodosdeBúsqueda
Semestre:3°Grupo:“B”Aula:J-4

2. Método de búsqueda secuencial
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”.

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. Búsqueda binaria
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.

5. Búsqueda por funciones de Hash
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.

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.