VARIADOS
GRUPO: 301 ISC
UNIDAD 6. MÉTODOS DE BÚSQUEDA
PRÁCTICA 1. Análisis de tiempo de búsqueda secuencial y binaria.
Realizar un programa con elsiguiente menú de opciones:
1. Crear arreglo
2. Imprimir arreglo
3. Ordenar arreglo
4. Búsqueda secuencial
5. Búsqueda binaria
6. Salir
1. Donde la opción 1, deberásolicitar el tamaño del arreglo, e inicializar el arreglo con valores enteros de rango del 0 - 9999 de forma aleatoria.
2. La opción 2, permitirá imprimir el arreglo en cualquier momento.3. La opción 3, permitirá ordenar el arreglo. El método de ordenamiento deberá ser elegido por el equipo, de los vistos en la unidad anterior. exceptuando por el método burbuja.
4.Al realizar la búsqueda secuencial en la opción 4, primero deberá de pedir el número a buscar. Como resultado deberá indicar en qué posición se dio la primera aparición del número abuscar y el tiempo que tardó en realizar la búsqueda.
5. Al realizar la búsqueda binaria, de la misma manera que en la búsqueda secuencial deberá pedir el número a buscar y mostrarcomo resultado la posición y el tiempo que tardó en realizar la búsqueda.
Para la entrega deberán de enviar mediante la plataforma un archivo comprimido que contenga:
1. Elreporte de la práctica:
Caratula
Introducción
Objetivo
Análisis del problema
Diseño
Desarrollo
Pruebas del programa
Conclusiones
2. El código fuente del programa ( ojo: solo los.java y .class no subir las carpetas que genera el proyecto en netbeans o similar)
2. Ejecutable del programa
El archivo deberá ser enviado de manera individual por cadaintegrante del equipo con el nombre EDD_U6_PR1_XXYZ. ( donde XX son las primeras letras de su primer nombre, Y la inicial de su primer apellido y Z la inicial de su segundo apellido).
Regístrate para leer el documento completo.