Maestro: Niels Henrik Aranda Cuevas

Materia: Estructura De Datos

Alumno: Victor Manuel Uex Mis

Carrera: Ingeniería En Sistemas Computacionales

Tema: Unidad 6

Unidad: 6Semestre: 3Aula: J-4Grupo: B

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”.

• 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.

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.

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.

• 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.