Planteamos el problema de buscar un elemento dentro de un arreglo de ellos que pueden ser todos distintos. supongamos que ...
#include <cstdlib> #include <iostream> using namespace std; i nt  main(int argc, char *argv[]) { int   encontrado= 0 ,vec[...
inicio //Este modulo encuentra un caracter en un arreglo de lo contrario muestra no se encuantra int buscarSec(String x, S...
Próxima SlideShare
Cargando en…5
×

Busqueda Secuencial

11.539 visualizaciones

Publicado el

busqueda secuencial

Publicado en: Tecnología
0 comentarios
2 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
11.539
En SlideShare
0
De insertados
0
Número de insertados
85
Acciones
Compartido
0
Descargas
152
Comentarios
0
Recomendaciones
2
Insertados 0
No insertados

No hay notas en la diapositiva.

Busqueda Secuencial

  1. 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
  2. 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 << &quot;digite el numero a buscar: &quot; ; cin >>encontrado; for (int i= 0 ;i< 9 ;i++) //recorre el arreglo { if (encontrado==vec[i]){cout<< &quot;posicion: &quot; <<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( &quot;PAUSE&quot; ); return EXIT_SUCCESS; } SIGUIENTE ANIMACION Integrantes: Edisson Fernando Puchana-Camilo Ruiz-Juan David Burbano. BUSQUEDA SECUENCIAL
  3. 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

×