Método de Búsqueda Secuencial

 

Método de Búsqueda Secuencial La búsqueda es el proceso de localizar un registro (elemento) con un valor de llave particular. La búsqueda termina exitosamente cuando se localiza el registro que contenga la llave buscada, o termina sin éxito, cuando se determina que no aparece ningún registro con esa llave. Búsqueda secuencial, también se le conoce como búsqueda lineal. Supongamos una coleccin de registros organizados como una lista lineal. !l algoritmo b"sico de búsqueda secuencial secuencial consiste en empezar al inicio de la lista e ir a través de cada registro #asta encontrar la llave indicada ($), o #asta al %inal de la lista. La situacin ptima es que el registro buscado sea el primero en ser examinado examinado.. !l peor caso es cuando las llaves de todos los n registros son comparados con $ (lo que se busca). !l caso promedio es n&' comparacione comparaciones. s. !ste método de búsqueda es mu lento, pero si los datos no est"n en orden es el único método que puede emplearse para #acer las búsquedas. 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 búsqueda secuencial  secuencial  ) Mu Mues estr treo eo de acce acceso so !ste método consiste en observar que tan %recuentemente se solicita cada registro  ordenarlos de acuerdo a las probabilidades de acceso detectadas. ') Mov Movimi imient ento o #a #acia cia el %ren %rente te !ste esquema consiste en que la lista de registros se reorganice reorganicen n din"micamente. *on este método, cada vez que una búsqueda de una llave sea exitosa, el registro correspondiente se mueve a la primera posicin de la lista  se recorren una posicin #acia aba+o de los que estaban antes que el. ) -r -ran ansp spos osic ici in n !ste es otro esquema de reorganizacin din"mica que consiste en que, cada vez que se lleve a cabo una búsqueda exitosa, el registro correspondiente se intercambia con el anterior. *on este procedimiento, entre m"s accesos tenga el registro, m"s r"pidamente se avanzar" #acia la primera posicin. *omparado con el método de movimiento al %rente, el método requiere m"s tiempo de actividad para reorganizar al con+unto de registros . na venta+a de método de transposicin es que no permite que el requerimiento aislado de un registro, cambie de posicin todo el con+unto de registros. /e #ec#o, un registro debe ganar poco a poco su derec#o a alcanzar el inicio de la lista. 0) 1r 1rde dena nami mien ento to na %orma de reducir el número de comparaciones esperadas cuando #a una signi%icativa %recuencia %recuencia de búsqueda sin éxito es la de ordenar los registros en base al valor de la llave. !sta técnica es útil cuando la lista es una lista de excepciones, tales como una lista de decisiones, en cuo caso la maor2a de las búsquedas no tendr"n éxito. *on este método una búsqueda sin éxito termina cuando se encuentra el primer valor de la llave maor que el buscado, en lugar de la %inal de la lista.

 

!3!M4L1 /! B5S6!/7 S!*!8*97L !l siguiente programa cumple con los siguientes requerimientos: *rea un menú de opciones (98S!;-7;, *18SL-7;, !L9M987; < =987L9>7;). 98S!;-7;: almacena el nombre de personas en vectores est"ticos tipo String de tama?o @A. *18SL-7;: tilizando el algoritmo de búsqueda secuencial pide el nombre  si lo encuentra localizado.imprime un mensa+e de encontrado, en caso contrario un mensa+e de no !L9M987;: tilizando el algoritmo de búsqueda secuencial pide el nombre  si lo encuentra imprime un mensa+e de encontrado  elimina el nombre a+ustando el vector para no de+ar espacios en blanco, en caso contrario un mensa+e de no localizado. =987L9>7;: 9mprime los nombres almacenado  sale del programa.            Método de Búsqueda Secuencial:   !ste método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decirC recorrer el vector desde el primer elemento #asta el último. Si se encuentra el elemento buscado se debe visualizar un mensa+e similar a D=in de BúsquedaE o D!lemento encontrado encontradoE  otro en queladiga DposicinFE en caso contrario, visualizar un mensa+e similar a D!lemento noEexiste ListaE.   !ste tipo de búsqueda compara cada elemento del vector con el valor a encontrar #asta que este se consiga o se termine de leer el vector completo.            /i%erencia entre Secuencial  Binaria

 

         