Métodos De Búsqueda
FACULTAD DE INGENERÍA
ESCUELA ACADÉMICO PROFESIONAL DE INGENERÍA DE
SISTEMAS
Developers in training…
Gonzales Castillo, Jorge Arcadio
Ramos Suyón, Juan CarlosRivera Román, Eduardo Daniel
Verde Ibáñez, Richard Paul
Villarroel Cruzado, José Wilson Heli
Zárate Alvarado, Carlos Christian
2012
MÉTODOS DÉ BUSQUÉDA
Existen distintas formas de buscarun elemento dentro de un arreglo, teniendo en cuenta si estos se
encuentran ordenados o no; así mismo la implementación de los algoritmos varían dependiendo de
que clase de elementos está compuestoel arreglo en donde se realizará la búsqueda, por ejemplo si
vamos a trabajar con números, caracteres o cadenas de caracteres.
El objetivo de ordenar un conjunto de objetos, generalmente esfacilitar la búsqueda de uno o más
elementos pertenecientes a ese conjunto; aunque es posible realizar dicha búsqueda sin que el
conjunto de objetos esté ordenado, pero esto trae como consecuencia un mayortiempo de proceso.
BUSQUÉDA SÉCUÉNCIAL / LINÉAL
El proceso de búsqueda secuencial es una de las operaciones más comunes en la manipulac ión de
arreglos. Puede definirse como el proceso dedeterminar el elemento, o su posición, que cumple una
condición, comparando con cada uno de los elementos en forma secuencial. Es el método de
búsqueda recomendado cuando se tiene un arreglo en el cual nose conoce la relación entre sus
elementos, es decir estos están desordenados.
LO NECESARIO:
Para llevar a cabo esta tarea se requiere
de la siguiente información de entrada:
El arreglo
Ladimensión del arreglo
La condición: el valor a buscar
CÓMO LOGRARLO:
Para llevar a cabo esta tarea se requiere
de tres pasos:
Asumir que VALOR no se encuentra en
el arreglo.
Recorrer elarreglo hasta encontrar o
no encontrar VALOR en el arreglo.
Determinar si encontró o no el VALOR:
Encuentra VALOR en el arreglo cuando
termina la búsqueda y no ha terminado
de recorrer...
Regístrate para leer el documento completo.