TRABAJO DE INVESTIGACIÓN. Software

UNIVERSIDAD JOSÉ VASCONCELOS CALDERÓN[pic 1]

DIVISIÓN INGENIERÍA EN SISTEMAS COMPUTACIONALES

UNIDAD ELOY CAVAZOS

TETRAMESTRE SEPTIEMBRE – DICIEMBRE 2020

MATERIA: Programación

TRABAJO DE INVESTIGACIÓN

NOMBRE DEL ALUMNO: Daniel Villarreal Gonzalez

ING. Ricardo Mendoza

MATRÍCULA: E3200

FECHA:                                                        29/11/2020        

1. Presentación:

Redactar paráfrasis:

Desarrollo de una aplicación Java que utiliza cuadros de diálogo para leer una lista de números enteros, ordenarlos, encontrar el mayor de ellos.

En este código me guie en la guía de estudios que nos presento el profesor en los cuales le doy el uso a los métodos  de salida de pantalla de JOptioPane para así usar un método mas profesional, los uso tanto para salida de textos como entradas de datos al igual también uso la entrada de la consola para saber los datos que metemos en los arreglos y la salida de datos en el arreglo. /REFERENCIA 3

Ordenarlos arreglos me apoye en distintos método de ordenar pero al fin y al cabo escogí método que mas me gusta que es el de por inserción que lo vimos con el profesor y con el ingeniero Tabuada de YouTube para hacerlo para Java. /REFERENCIA 1

Encontrar Máximo el método lo al cansamos a ver en el curso lo vimos en clase y lo ejecutamos pero el método solo tenia parámetros entonces como mi proyecto decidí que fuera mas dinámico que el usuario registrara el arreglo navegue y con mis pocos conocimientos modifique de cierta manera para que el código detectara el arreglo máximo usando la lógica del libro y gual con el método de búsqueda Binaria lo busque con otro ingeniero encargado de dar cursos en línea gratis para programadores novatos pero en realidad me ayudo ya que tengo 2 métodos de búsqueda y el binario es mas eficiente parala búsqueda de un numero y también gasta menos recurso .

/REFERENCIA 5 

/REFERENCIA 2

2. Descripción del método desarrollado en clase.

Ordenamiento por inserción

Yo opte por método de inserción ya que es una de las maneras mas sencillas de ordenamiento ya que no se sigue un algoritmo para nada complicado pero aun asi en mi opinión yo creo que es una de las maneras mas efectivas de ordenar una cantidad de números como  por ejemplo es como seguir una condición cuando queremos ordenar cartas  ya que buscamos si la carta del lado izquierdo es menos que la derecha el menor se recorrerá así la derecha y casi será hasta que te terminen de dar tu mazo de caratas.

Método de búsqueda.

Yo tengo 2 métodos de búsqueda solo para poder ver y ejecutar para así poder ver las 2 diferencias de cada uno en este caso solo busque información de métodos de buscar e opte por una opción muy sencilla y lógica para buscar un umero en el arreglo y solo usando las sentencias  if

boolean elNumeroEsta = false;

        numero=teclado.nextInt();

        for(int x=0;x<a.length;x++){

            if (numero == a[x]) En esta línea de código le estoy diciendo que el valor que yo busco ósea (numero )  tiene que ser igual a uno que tenga en el arreglo a[x] {

                JOptionPane.showMessageDialog(null,"El numero que buscas esta en el indice "+ x +", en la posicion " +(x+1));

                elNumeroEsta = true;

                System.out.println("");

            } }

System.out.println("");

                if(elNumeroEsta ==false) {

           De lo contrario si el numero no esta en el arreglo lógicamente mando una cadena de texto

                JOptionPane.showMessageDialog(null,"LO SIENTO EL NUMERO QUE DIJITASTE NO EXISTE EN EL ARREGLO   ");

        }

BUSQUEDA BINARIA

La bus queda binaria es un método muy partícula ya que el arreglo ya debe de estar previamente ordenado al momento de ordenar y ejecutar el método de búsqueda binaria el algoritmo debe de dividir el arreglo ya que vamos a necesitar un punto medio pasa así dividir y tener índices como izquierdo y derecho  con condiciones para encontrar el numero preguntando si el numero qiue buscas es menos que o mayor que hasta encontrar el numero previamente seleccionado.

Cabe recalacar que el método de búsqueda binaria es unos de los metodos mas rápido ya que no es secuencias y gasnta menos recursos de el procesador y el equipo

while(izquierda<=derecha){

    centro =(derecha+izquierda)/2;

        if(a[centro]==numBuscar){

            bandera=true;

        break;

}    

        else if(numBuscar < a[centro] ){

            derecha=centro-1;

        }

        else{

            izquierda=centro+1;

En mi punto de vista para mi es mas practico otros tipos de métodos de búsqueda ya que no es necesario que el arreglo este ordenado y en cambio en la búsqueda binaria se necesita ya estar ordenado previamente para poder buscar un valor en el arreglo.

4. Diagrama UML*1

5. Código Java

Ver: Estructura del programa (abajo).

package buscar;

import java.util.Scanner;

import javax.swing.JOptionPane;

public class Buscar {

Scanner teclado=new Scanner(System.in);

 public static String menu()

    {

        String respuesta = JOptionPane.showInputDialog(

                        "              Menu        \n"

                        + "\n"

                        + "1. Mostrar\n"

                        + "2. Ordenar\n"

                        + "3. buscar\n"

...