El documento describe el algoritmo de búsqueda secuencial para encontrar un elemento en un arreglo. El algoritmo recorre secuencialmente cada elemento del arreglo y lo compara con el elemento buscado hasta encontrar una coincidencia o recorrer todo el arreglo sin éxito. Se provee pseudocódigo y código en C++ que implementa este algoritmo de búsqueda secuencial.
2. 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
3. #include <cstdlib> #include <iostream> using namespace std; i nt 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; } SIGUIENTE ANIMACION Integrantes: Edisson Fernando Puchana-Camilo Ruiz-Juan David Burbano. BUSQUEDA SECUENCIAL
4. 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 Integrantes: Edisson Fernando Puchana-Camilo Ruiz-Juan David Burbano. BUSQUEDA SECUENCIAL