Integrantes: Edisson Fernando Puchana-Camilo Ruiz-Juan David Burbano. BUSQUEDA SECUENCIAL

Planteamos el problema de buscar un elemento dentro de un arreglo de ellos que pueden ser todos distintos. supongamos que el problema es encontrar un número dentro de un arreglo .Si la lista de números no tiene ningún tipo de orden podemos hacer que recorra el arreglo todo hasta que encontramos el buscado. El algoritmo de la búsqueda secuencial seguiría el siguiente pseudocódigo:

CODIGO

Integrantes: Edisson Fernando Puchana-Camilo Ruiz-Juan David Burbano. BUSQUEDA SECUENCIAL

#include <cstdlib>#include <iostream>using namespace std;int main(int argc, char *argv[]){ int encontrado=0,vec[ ]={1,2,9,4,5,6,7,8,3}; cout<<"digite el numero a buscar: "; cin>>encontrado; for(int i=0;i<9;i++)//recorre el arreglo {if(encontrado==vec[i]){cout<<"posicion: "<<vec[i-1]<<endl;} //compara y muestra el numero si lo encontró. else{cout<<”el numero no se encontro”}//muestra si no lo encontró. system("PAUSE"); return EXIT_SUCCESS;}

SIGUIENTEANIMACION

Integrantes: Edisson Fernando Puchana-Camilo Ruiz-Juan David Burbano. BUSQUEDA SECUENCIAL

inicio

//Este modulo encuentra un caracter en un arreglo de lo contrario muestra no se encuantra

int buscarSec(String x, String[ ] a, int n) { int i= 0; while (i<n) { if (compare(x, a[i])==0) return i; i= i+1; } return -1; // No se encuentra en el arreglo }

int buscarSec(String x, String[ ] a, int n) { int i= 0; while (i<n) { if (compare(x, a[i])==0) return i; i= i+1; } return -1; // No se encuentra en el arreglo }

Aplicación del Programa