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

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

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

Capturas de encontrado:

No encontrado

3fvggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg

8