Busqueda secuencial

Solo disponible en BuenasTareas
  • Páginas : 2 (439 palabras )
  • Descarga(s) : 0
  • Publicado : 16 de diciembre de 2010
Leer documento completo
Vista previa del texto
BÚSQUEDA SECUENCIAL
Es la técnica de búsqueda mas simple comenzando por la cabeza de la lista se busca un determinado registro examinando cada registro secuencialmente hasta que se encuentra o lalista es agotada.
Este algoritmo es adecuado tanto para listas secuenciales como para listas enlazadas. La lista no tiene que estar ordenada aunque la eficiencia de la búsqueda puede mejorarse si loesta.
Búsqueda secuencial
Planteamos el problema de buscar un elemento dentro de un conjunto de ellos que pueden ser todos distintos. Para concretar más, supongamos que el problema es encontrar unnúmero dentro de una lista.
Si la lista de números no tiene ningún tipo de orden poco más podemos hacer que recorrerla toda hasta que encontramos el buscado. El algoritmo de la búsqueda secuencialseguiría el siguiente pseudocódigo:

indice BLineal (Tabla T, clave K, dim N)
i = 0
mientras i < N && T[i] != k :
i++;
Si i == N :
devolver errorelse
devolver i;
y el código del programa que lo implementa podría ser:

ALGORITMO:
Comenzar por el primer elemento de la lista mientras mas elementos en la lista y valor clave noencontrado. Obtener siguiente elemento de la lista:
Si valor clave = encontrado
Entonces devolver registro encontrado
Si no devolver registro no encontrado

BÚSQUEDA BINARIA
Es uno de los algoritmosmas rápidos que usan los programadores .A diferencia de la búsqueda secuencial que examina elementos sucesivos de la matriz , la búsqueda binaria reduce el numero de elementos que deben serexaminados.
Con un factor de dos en cada iteración hasta que se encuentra el registro deseado .La disminución de los tiempos de ejecución se hace mas importante al aumentar el tamaño de la matriz .
La primeraiteración de la búsqueda examina toda la matriz. Supongamos que las variables bajo y alto en el siguiente ejemplo reciben los valores de 0 y 9. La variable índice medio es el elemento medio del...
tracking img