SlideShare ist ein Scribd-Unternehmen logo
1 von 4
 
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; 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
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

Weitere ähnliche Inhalte

Was ist angesagt?

3 desarollo manejo datos capitulo 1 -03 aplicaciones con arreglos (2)
3 desarollo manejo datos capitulo 1 -03 aplicaciones con arreglos (2)3 desarollo manejo datos capitulo 1 -03 aplicaciones con arreglos (2)
3 desarollo manejo datos capitulo 1 -03 aplicaciones con arreglos (2)
luis freddy
 
Algoritmos Ordenamiento
Algoritmos OrdenamientoAlgoritmos Ordenamiento
Algoritmos Ordenamiento
Daniel Guaycha
 
Tablas hash (Adrián García Amores)
Tablas hash (Adrián García Amores)Tablas hash (Adrián García Amores)
Tablas hash (Adrián García Amores)
edi.euitio
 
Algoritmos de ordenacion_implementacion
Algoritmos de ordenacion_implementacionAlgoritmos de ordenacion_implementacion
Algoritmos de ordenacion_implementacion
JONY21
 
Tablas Hash (Verónica Martínez García)
Tablas Hash (Verónica Martínez García)Tablas Hash (Verónica Martínez García)
Tablas Hash (Verónica Martínez García)
edi.euitio
 
Algoritmos de inserción en un arreglo ordenado sin repetición.
Algoritmos de inserción en un arreglo ordenado sin repetición. Algoritmos de inserción en un arreglo ordenado sin repetición.
Algoritmos de inserción en un arreglo ordenado sin repetición.
guestedbb36
 

Was ist angesagt? (18)

3 desarollo manejo datos capitulo 1 -03 aplicaciones con arreglos (2)
3 desarollo manejo datos capitulo 1 -03 aplicaciones con arreglos (2)3 desarollo manejo datos capitulo 1 -03 aplicaciones con arreglos (2)
3 desarollo manejo datos capitulo 1 -03 aplicaciones con arreglos (2)
 
Operadores en prolog
Operadores en prologOperadores en prolog
Operadores en prolog
 
Practica i prolog
Practica i prologPractica i prolog
Practica i prolog
 
Algoritmos Ordenamiento
Algoritmos OrdenamientoAlgoritmos Ordenamiento
Algoritmos Ordenamiento
 
Quicksort
QuicksortQuicksort
Quicksort
 
Tablas hash (Adrián García Amores)
Tablas hash (Adrián García Amores)Tablas hash (Adrián García Amores)
Tablas hash (Adrián García Amores)
 
Ordenar arreglos en java
Ordenar arreglos en javaOrdenar arreglos en java
Ordenar arreglos en java
 
Tablas hash(Margarita Arias Pérez)
Tablas hash(Margarita Arias Pérez)Tablas hash(Margarita Arias Pérez)
Tablas hash(Margarita Arias Pérez)
 
Informe tecnico u 5-victor uex
Informe tecnico u 5-victor uexInforme tecnico u 5-victor uex
Informe tecnico u 5-victor uex
 
Algoritmos de ordenacion_implementacion
Algoritmos de ordenacion_implementacionAlgoritmos de ordenacion_implementacion
Algoritmos de ordenacion_implementacion
 
Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )Tabla Hash ( Andrea Bedia Suarez )
Tabla Hash ( Andrea Bedia Suarez )
 
Tablas Hash (Verónica Martínez García)
Tablas Hash (Verónica Martínez García)Tablas Hash (Verónica Martínez García)
Tablas Hash (Verónica Martínez García)
 
Informe tecnico unidad 6
Informe tecnico unidad 6Informe tecnico unidad 6
Informe tecnico unidad 6
 
Algoritmo de quicksort
Algoritmo de quicksortAlgoritmo de quicksort
Algoritmo de quicksort
 
Tablas hash(Mónica Fernández Flores)
Tablas hash(Mónica Fernández Flores)Tablas hash(Mónica Fernández Flores)
Tablas hash(Mónica Fernández Flores)
 
informe unidad 5 -Metodos de ordenamiento-
informe unidad 5 -Metodos de ordenamiento- informe unidad 5 -Metodos de ordenamiento-
informe unidad 5 -Metodos de ordenamiento-
 
Algoritmos de inserción en un arreglo ordenado sin repetición.
Algoritmos de inserción en un arreglo ordenado sin repetición. Algoritmos de inserción en un arreglo ordenado sin repetición.
Algoritmos de inserción en un arreglo ordenado sin repetición.
 
Tablas Hash (Leticia Gutiérrez Sánchez)
Tablas Hash (Leticia Gutiérrez Sánchez)Tablas Hash (Leticia Gutiérrez Sánchez)
Tablas Hash (Leticia Gutiérrez Sánchez)
 

Ähnlich wie Busqueda Secuencial

UTPL-PROGRAMACIÓN AVANZADA-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-PROGRAMACIÓN AVANZADA-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)UTPL-PROGRAMACIÓN AVANZADA-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-PROGRAMACIÓN AVANZADA-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
Videoconferencias UTPL
 
METODOS DE ORDENAMIENTO
METODOS DE ORDENAMIENTOMETODOS DE ORDENAMIENTO
METODOS DE ORDENAMIENTO
LuiS YmAY
 
Curso TIC de PHP y MSQL Parte 2
Curso TIC de PHP y MSQL Parte 2Curso TIC de PHP y MSQL Parte 2
Curso TIC de PHP y MSQL Parte 2
Wilian
 
19 Contenedores De Stl Basados En Arboles
19 Contenedores De Stl Basados En Arboles19 Contenedores De Stl Basados En Arboles
19 Contenedores De Stl Basados En Arboles
UVM
 

Ähnlich wie Busqueda Secuencial (20)

ESTRUCTURAS Y ALGORITMOS II (I Bimestre Abril Agosto 2011)
ESTRUCTURAS Y ALGORITMOS II (I Bimestre Abril Agosto 2011)ESTRUCTURAS Y ALGORITMOS II (I Bimestre Abril Agosto 2011)
ESTRUCTURAS Y ALGORITMOS II (I Bimestre Abril Agosto 2011)
 
UTPL-PROGRAMACIÓN AVANZADA-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-PROGRAMACIÓN AVANZADA-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)UTPL-PROGRAMACIÓN AVANZADA-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-PROGRAMACIÓN AVANZADA-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
 
Metodologia para resolver problemas con Programacion orientada a Objetos
Metodologia para resolver problemas con Programacion orientada a ObjetosMetodologia para resolver problemas con Programacion orientada a Objetos
Metodologia para resolver problemas con Programacion orientada a Objetos
 
Informe metodos de ordenamiento
Informe metodos de ordenamientoInforme metodos de ordenamiento
Informe metodos de ordenamiento
 
la estruturas de la programacion basicas de las POO
la estruturas de la programacion basicas de las POOla estruturas de la programacion basicas de las POO
la estruturas de la programacion basicas de las POO
 
Array listlistas
Array listlistasArray listlistas
Array listlistas
 
METODOS DE ORDENAMIENTO
METODOS DE ORDENAMIENTOMETODOS DE ORDENAMIENTO
METODOS DE ORDENAMIENTO
 
Arreglos2
Arreglos2Arreglos2
Arreglos2
 
Java
JavaJava
Java
 
Busqueda
BusquedaBusqueda
Busqueda
 
Guia 12 js
Guia 12 jsGuia 12 js
Guia 12 js
 
ListasEnlazadas-Collections-Generics-Interfaces.docx
ListasEnlazadas-Collections-Generics-Interfaces.docxListasEnlazadas-Collections-Generics-Interfaces.docx
ListasEnlazadas-Collections-Generics-Interfaces.docx
 
Estructura de datos I Primera Parte
Estructura de datos I Primera ParteEstructura de datos I Primera Parte
Estructura de datos I Primera Parte
 
Programación Búsqueda Binaria y Método Burbuja
Programación Búsqueda Binaria y Método BurbujaProgramación Búsqueda Binaria y Método Burbuja
Programación Búsqueda Binaria y Método Burbuja
 
Presentacion
PresentacionPresentacion
Presentacion
 
Curso TIC de PHP y MSQL Parte 2
Curso TIC de PHP y MSQL Parte 2Curso TIC de PHP y MSQL Parte 2
Curso TIC de PHP y MSQL Parte 2
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
19 Contenedores De Stl Basados En Arboles
19 Contenedores De Stl Basados En Arboles19 Contenedores De Stl Basados En Arboles
19 Contenedores De Stl Basados En Arboles
 
Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)
Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)
Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)
 
concepto de estructuras de datos
concepto de estructuras de datosconcepto de estructuras de datos
concepto de estructuras de datos
 

Kürzlich hochgeladen

Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
AnnimoUno1
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
FagnerLisboa3
 

Kürzlich hochgeladen (15)

Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
Desarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdfDesarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdf
 
Presentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxPresentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptx
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Joseph
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
 
Presentación de elementos de afilado con esmeril
Presentación de elementos de afilado con esmerilPresentación de elementos de afilado con esmeril
Presentación de elementos de afilado con esmeril
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
 
presentacion de PowerPoint de la fuente de poder.pptx
presentacion de PowerPoint de la fuente de poder.pptxpresentacion de PowerPoint de la fuente de poder.pptx
presentacion de PowerPoint de la fuente de poder.pptx
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnología
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 

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
  • 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
  • 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