reporte de practica 6
TRANSCRIPT
![Page 1: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/1.jpg)
![Page 2: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/2.jpg)
Perla Rubí Pablo Alberto
Docente: Diana G. Leal Ramos
Estructura de Datos
9:00 am- 10:00am
![Page 3: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/3.jpg)
Reporte de Practicas:
1.- Secuencial
2-.Determinar posición del elemento encontrado
3.-Cantidad de veces que la clave aparece en el vector
4.-Busqueda Binaria
![Page 4: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/4.jpg)
Practica 1.-
Secuencial
Elaborar un programa que contenga un arreglo de 10elementos y que realice una búsqueda secuencial
//Perla Rubí Pablo Alberto
import java.util.Scanner;
public class PrimerTrabajo {
public static void main(String[] args) {int [] vector =new int [10];int clave, auxiliar=0;Scanner entrada=new Scanner (System.in);
for( int i=0; i<10; i++){
System.out.print("Anote un numero");vector [i]=entrada.nextInt();
}System.out.print("Que elemento desea buscar");clave=entrada.nextInt();
for (int i=0; i<10 ; i++){if (vector [i]==clave)
auxiliar=1;}if(auxiliar==1){
System.out.print("Elemeneto encontrado");}
else System.out.print("Elemento no encontrado");
}}
![Page 5: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/5.jpg)
Captura
Elemento encontrado
Elemento no encontrado
![Page 6: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/6.jpg)
Practica 2.-
Elaborar una aplicación que crea un arreglo de 10 elementos y que diga al usuario la posición del dato que está buscando y si lo encontró o no
//Perla Rubí Pablo Albertoimport java.util.Scanner;
public class Busqueda{
public static void main(String[] args) {int [] vector =new int [10];int clave, auxiliar = 0, pos=0;Scanner entrada=new Scanner (System.in);
for( int i=0; i<10; i++){
System.out.print("Anote un numero");vector [i]=entrada.nextInt();
}System.out.print("Que elemento desea buscar");clave=entrada.nextInt();
for (int i=0; i<10 ; i++){if (vector [i]==clave){
auxiliar=1; pos=i;
}}if(auxiliar==1){
System.out.print("Elemeneto encontrado"+"Su posicion es "+pos);
}else
System.out.print("Elemento no encontrado");}}
![Page 7: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/7.jpg)
Capturas
Captura de Encontrado y su posición
Capturas de no encontrado
![Page 8: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/8.jpg)
Practica 3.-
Elaborar una aplicación que contenga 15 elementos, que realice una búsqueda introduciendo valores desde el teclado, e indique cuantas veces se encuentra el número buscado en el vector
//Perla Rubí Pablo Albertoimport java.util.Scanner;public class TercerPrograma {
public static void main(String[] args) {int [] vector =new int [10];int clave, auxiliar=0,con=0;Scanner entrada=new Scanner (System.in);
for( int i=0; i<10; i++){
System.out.print("Anote un numero");vector [i]=entrada.nextInt();
}System.out.print("Que elemento desea buscar");clave=entrada.nextInt();
for (int i=0; i<10 ; i++){
if (vector [i]==clave){auxiliar=1;
con++;}}if(auxiliar==1){
System.out.print("Elemento encontrado"+clave+"se ecuentra"+con);
}else
System.out.print("Elemento no encontrado");}}
![Page 9: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/9.jpg)
Capturas
Elemento encontrado
Elemento no encontrado
![Page 10: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/10.jpg)
Búsqueda binaria
![Page 11: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/11.jpg)
Elaborar una aplicación que encuentre un elemento en un vector introducido por el usuario por la “Búsqueda Binaria”
//Perla Rubí Pablo Albertoimport java.util.Scanner;public class BusquedaBinaria {
public static void main(String[] args) {
int vector[]= new int[15],aux , b;int mitad, inf=0,sup=vector.length-1;Scanner n = new Scanner(System.in);
for(int i=0;i<vector.length;i++){System.out.print("Que numero quiere agregar : ");vector[i]=n.nextInt();
}System.out.println();for(int w=0;w<(vector.length);w++){
for(int c=0;c<(vector.length-1);c++){
if(vector[c]>vector[c+1]){aux=vector[c];vector[c]=vector[c+1];vector[c+1]=aux;
}}}
for(int i=0;i<vector.length;i++){System.out.print(vector[i] + " ");
}System.out.println("\n");
System.out.println("Que numero dese buscar");b=n.nextInt();System.out.println();do{
mitad=(inf+sup)/2;if(b>vector[mitad])
inf=mitad+1;else
sup=mitad-1;}while(vector[mitad]!= b && inf <= sup);if(vector[mitad]==b){
System.out.print("Si se encontro el elemento: "+ b +" En el vector");}else
System.out.print("No se encuentra el elemento ");}}
![Page 12: Reporte de Practica 6](https://reader035.vdocuments.pub/reader035/viewer/2022062519/55cf9822550346d03395c807/html5/thumbnails/12.jpg)
Capturas de encontrado:
No encontrado
3fvggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
8