diapositiva de la unidad 6

1. Materia: Estructura de Datos
Maestro: MTI. Niels Henryk Aranda Cuevas
Alumno: EFRAIN ANTONIO POOT TUZ
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.