1. Instituto Tecnológico Superior Felipe
Carrillo Puerto
Materia: Estructura de Datos
Maestro: MTI. Niels Henryk Aranda Cuevas
Alumno: Anthony Alexis Ic Pamplona
Carrera: Ingeniería en Sistemas Computacionales
Tema: Métodos de Búsqueda
Semestre: 3° Grupo: “A” Aula: J-3
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.