0
 
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...
Upcoming SlideShare
Loading in...5
×

Busqueda Secuencial

10,489

Published on

busqueda secuencial

Published in: Technology
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
10,489
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
135
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Transcript of "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
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×