1.

8 Bsquedas en Arreglos
Una bsqueda es el proceso mediante el cual podemos localizar un elemento con un
valor especifico dentro de un conjunto de datos. Terminamos con xito la bsqueda
cuando el elemento es encontrado.
A continuacin veremos algunos de los algoritmos de bsqueda que existen.

a)Bsqueda Secuencial
A este mtodo tambien se le conoce como bsqueda lineal y consiste en empezar al
inicio del conjunto de elementos , e ir a travs de ellos hasta encontrar el elemento
indicado hasta llegar al final de arreglo.
Este es el mtodo de bsqueda ms lento, pero si nuestro arreglo se encuentra
completamente desordenado es el nico que nos podr ayudar a encontrar el dato que
buscamos.

ind <- 1
encontrado <- falso
mientras no encontrado y ind < N haz
si arreglo[ind] = valor_buscado entonces
encontrado <- verdadero
en caso contrario
ind <- ind +1

b)Bsqueda Binaria
Las condiciones que debe cumplir el arreglo para poder usar bsqueda binaria son que
el arreglo este ordenado y que se conozca el numero de elementos.
Este mtodo consiste en lo siguiente: comparar el elemento buscado con el elemento
situado en la mitad del arreglo, si tenemos suerte y los dos valores coinciden, en ese
momento la bsqueda termina. Pero como existe un alto porcentaje de que esto no
ocurra, repetiremos los pasos anteriores en la mitad inferior del arreglo si el elemento
que buscamos resulto menor que el de la mitad del arreglo, o en la mitad superior si el
elemento buscado fue mayor.
La bsqueda termina cuando encontramos el elemento o cuando el tamao del arreglo a
examinar sea cero.
encontrado <- falso
primero <- 1
ultimo <- N
mientras primero <= ultimo y no encontrado haz
mitad <- (primero + ultimo)/2
si arreglo[mitad] = valor_buscado entonces
encntrado <- verdadero
en caso contrario
si arreglo[mitad] > valor_buscado entonces

ultimo <- mitad - 1

en caso contrario
primero <- mitad + 1

c)Bsqueda por Hash

La idea principal de este mtodo consiste en aplicar una funcin que traduce el valor del
elemento buscado en un rango de direcciones relativas. Una desventaja importante de
este mtodo es que puede ocasionar colisiones.

funcion hash (valor_buscado)

inicio
hash <- valor_buscado mod numero_primo
fin
inicio <- hash (valor)
il <- inicio
encontrado <- falso
repite
si arreglo[il] = valor entonces
encontrado <- verdadero
en caso contrario
il <- (il +1) mod N
hasta encontrado o il = inicio