Mtodo de Bsqueda Secuencial

La bsqueda es el proceso de localizar un registro (elemento) con un valor de llave

particular. La bsqueda termina exitosamente cuando se localiza el registro que contenga la
llave buscada, o termina sin xito, cuando se determina que no aparece ningn registro con
esa llave. Bsqueda secuencial, tambin se le conoce como bsqueda lineal. Supongamos
una coleccin de registros organizados como una lista lineal. El algoritmo bsico de
bsqueda secuencial consiste en empezar al inicio de la lista e ir a travs de cada registro
hasta encontrar la llave indicada (k), o hasta al final de la lista.

La situacin ptima es que el registro buscado sea el primero en ser examinado. El peor
caso es cuando las llaves de todos los n registros son comparados con k (lo que se busca).
El caso promedio es n/2 comparaciones. Este mtodo de bsqueda es muy lento, pero si
los datos no estn en orden es el nico mtodo que puede emplearse para hacer las
bsquedas. Si los valores de la llave no son nicos, para encontrar todos los registros con
una llave particular, se requiere buscar en toda la lista.

Mejoras en la eficiencia de la bsqueda secuencial

1) Muestreo de acceso
Este mtodo consiste en observar que tan frecuentemente se solicita cada registro y
ordenarlos de acuerdo a las probabilidades de acceso detectadas.

2) Movimiento hacia el frente

Este esquema consiste en que la lista de registros se reorganicen dinmicamente.
Con este mtodo, cada vez que una bsqueda de una llave sea exitosa, el registro
correspondiente se mueve a la primera posicin de la lista y se recorren una
posicin hacia abajo de los que estaban antes que el.

3) Transposicin
Este es otro esquema de reorganizacin dinmica que consiste en que, cada vez
que se lleve a cabo una bsqueda exitosa, el registro correspondiente se
intercambia con el anterior. Con este procedimiento, entre ms accesos tenga el
registro, ms rpidamente se avanzar hacia la primera posicin. Comparado con el
mtodo de movimiento al frente, el mtodo requiere ms tiempo de actividad para
reorganizar al conjunto de registros . Una ventaja de mtodo de transposicin es que
no permite que el requerimiento aislado de un registro, cambie de posicin todo el
conjunto de registros. De hecho, un registro debe ganar poco a poco su derecho a
alcanzar el inicio de la lista.

4) Ordenamiento
Una forma de reducir el nmero de comparaciones esperadas cuando hay una
significativa frecuencia de bsqueda sin xito es la de ordenar los registros en base
al valor de la llave. Esta tcnica es til cuando la lista es una lista de excepciones,
tales como una lista de decisiones, en cuyo caso la mayora de las bsquedas no
tendrn xito. Con este mtodo una bsqueda sin xito termina cuando se encuentra
el primer valor de la llave mayor que el buscado, en lugar de la final de la lista.
EJEMPLO DE BSQUEDA SECUENCIAL
El siguiente programa cumple con los siguientes requerimientos:

Crea un men de opciones (INSERTAR, CONSULTAR, ELIMINAR Y FINALIZAR).

INSERTAR: almacena el nombre de personas en vectores estticos tipo String de tamao
50.
CONSULTAR: Utilizando el algoritmo de bsqueda secuencial pide el nombre y si lo
encuentra imprime un mensaje de encontrado, en caso contrario un mensaje de no
localizado.
ELIMINAR: Utilizando el algoritmo de bsqueda secuencial pide el nombre y si lo encuentra
imprime un mensaje de encontrado y elimina el nombre ajustando el vector para no dejar
espacios en blanco, en caso contrario un mensaje de no localizado.
FINALIZAR: Imprime los nombres almacenado y sale del programa.
______________________________________________________

Mtodo de Bsqueda Secuencial:

Este mtodo se usa para buscar un elemento de un vector, es explorar secuencialmente el

vector, es decir; recorrer el vector desde el primer elemento hasta el ltimo. Si se encuentra
el elemento buscado se debe visualizar un mensaje similar a Fin de Bsqueda o
Elemento encontrado y otro que diga posicin= en caso contrario, visualizar un mensaje
similar a Elemento no existe en la Lista.

Este tipo de bsqueda compara cada elemento del vector con el valor a encontrar hasta que
este se consiga o se termine de leer el vector completo.
______________________________________________________

Diferencia entre Secuencial y Binaria

_______________________________________________________