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
Recommended