Ag Reyes

Páginas: 3 (647 palabras) Publicado: 6 de diciembre de 2012
El más sencillo de estos métodos es la búsqueda secuencial. Esta búsqueda es aplicable a una tabla organizada como un arreglo o como una lista vinculada. Supongamos que vect es un arreglo de nllaves, de vect[0] a vect[n-1], y que x es el valor a buscar, de modo que x es la llave de vect.

El algoritmo examina cada llave por turnos. Después de encontrar una que coincida con el argumento debúsqueda, se retorna su índice (que funciona como un apuntador o su registro). Si no se encuentra una coincidencia se retorna -1. 

int Secuencial ( int x, int vect[] ){ 
int j=0; 
for( j=0; j < n;j++ ) 
if( x = = vect[j] ) 
return j; 
return (-1); 

BUSQUEDA SECUENCIAL

La búsqueda secuencial,   también conocida como búsqueda lineal, busca un elemento de una lista o vector utilizandoun valor destino llamado clave.   En una búsqueda secuencial, los elementos de una lista o vector se examinan en secuencia, uno después de otro. Este método de búsqueda funcionará bien con vectores  pequeños o no ordenados. La eficiencia de la búsqueda secuencial es pobre, tiene complejidad lineal, O(n). Sin embargo es necesaria, por ejemplo, si se desea encontrar la persona cuyo número deteléfono es 958-220000 en un directorio o listado telefónico de su ciudad. Los directorios de teléfonos están organizados alfabéticamente por el nombre del abonado en lugar de por números de teléfono, demodo que deben explorarse todos los números, uno después de otro, esperando encontrar el número 958-220000.
El algoritmo comienza en el primer elemento de la lista o vector (0) o bien en una posiciónpredeterminada (inicio) y recorre los restantes elementos de las listas, comprobando cada elemento con la clave. La exploración continúa hasta que se encuentra la clave o se termina la lista. 
Estemétodo de búsqueda es muy lento, pero si los datos no están en orden es el único método que puede emplearse para hacer las búsquedas. 

Busqueda Secuencial
Este algoritmo compara uno a uno los...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • EL AG
  • Dia Del Ag
  • Separacion del ag
  • Ag Factoring
  • bayer ag
  • continental AG
  • la propiedad ag
  • Ag Plata

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS