Perla Rubí Pablo Alberto Docente: Diana G.

Leal Ramos Estructura de Datos 9:00 am- 10:00am

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

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"); } }

Captura Elemento encontrado

Elemento no encontrado

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 Alberto import 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"); } }

Capturas Captura de Encontrado y su posición

Capturas de no encontrado

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 Alberto import 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"); } }

Capturas Elemento encontrado

Elemento no encontrado

Búsqueda binaria

Elaborar una aplicación que encuentre un elemento en un vector introducido por el usuario por la “Búsqueda Binaria” //Perla Rubí Pablo Alberto import 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 "); } }

Capturas de encontrado:

No encontrado

3fvgggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg ggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
8