Algoritmos de

Búsqueda
Integrantes

- Lucio Carlos
- Olalla Luis
ESTRUCTURA DE DATOS - Solorzanos Bryan
Ing. Fredy Gavilanes - Ramírez Wilson
Búsqueda Secuencial
Este algoritmo compara cada uno de los elementos del arreglo hasta recorrerlos por
completo indicando si el elemento buscado existe, no se ordena la lista de elementos a
diferencia de otros algoritmos.

Este método nos halla la posición del elemento o dato buscado comparando cada
elemento hasta encontrarlo y guardando la posición del dato.
Enfoques para realizar una búsqueda secuencial
- Comience desde el elemento más a la izquierda de arr[] y uno por uno compara
x con cada elemento de arr[]
- Si x coincide con un elemento, devuelva el índice.
- Si x no coincide con ninguno de los elementos, devuelve -1.
Algoritmo de búsqueda binaria

El algoritmo de búsqueda binaria funciona sobre arreglos ordenados y es utilizado para

buscar un elemento en los mismos

Características

Datos de entrada :

● Un arreglo ordenado
● Un valor a buscar en el arreglo

Datos de salida:

● La posición del elemento en el arreglo o -1 en caso de no encontrarlo

Funcionamiento

Verifica si el elemento a buscar es menor al máximo elemento en el arreglo y mayor

al mínimo elemento del arreglo, en caso de no ser así se devolverá -1 ya que
sabemos que no se encuentra el elemento.

Obtiene el elemento que se encuentra en la mitad del arreglo y lo compara con el

valor que se busca.

En caso de que el elemento sea mayor al valor que se busca se descarta la parte
derecha y se volverá a ejecutar la misma validación pero solo sobre el lado
izquierdo del arreglo.

El paso anterior se repetirá hasta encontrar el elemento

En caso de no encontrar el elemento se devolverá -1 para indicar que no se

encontró.
 Algoritmos de Búsqueda 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 función de hash ideal debería ser biyectiva, esto es, que a cada elemento le
corresponde 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.
 Ejemplo común para comprender su
funcionamiento:

Es capaz de establecer una ruta o dirección a través de la previa asignación de un índice para ser ejecutado
luego dentro de un arreglo permitiendo el acceso de forma directa al elemento sin la necesidad de un
ordenamiento o de un tamaño de datos específico
El motivo de estos algoritmos es que se suele trabajar con mucha
información almacenada la cual se encuentra en arreglos. Esta
información presenta datos que necesitan ser identificados y mostrados
para ser usados. CONCLUSIONES
Estos algoritmos permiten hallar datos repetidos, un registro completo,
devolver la posición, un valor booleano, indica si se encontró el dato y al
terminar la búsqueda este puede devolver el número de veces que se
encontró, las posiciones donde se encontró, un arreglo con todos los
registros encontrados, entre muchas cosas más.