FACULTAD DE INGENIERÍA Y ARQUITECTURA
GUIA DE LABORATORIO Nro. 03
ESCUELA : INGENIERIA DE SISTEMAS
ASIGNATURA : ESTRUCTURA DE DATOS
CICLO : III
TURNO : MAÑANA Y NOCHE
SEMESTRE : 2024-1
DOCENTE :
I. TEMA:
Ordenación recursiva con QuickSort y MergeSort.
II. OBJETIVOS:
- Configurar el Netbeans 8.2.
- Desarrollar los ejercicios propuestos por el docente.
III. METODOLOGÍA:
- Solución de los ejercicios propuestos con la guía del docente.
- Realizar un informe de toda la secuencia del laboratorio propuesto.
IV. RECURSOS:
1. Equipo computacional con conexión a internet.
2. Utilizar la guía de instalación de Netbeans 8.2
3. Utilizar la plataforma Blackboard para entregar el laboratorio
4. Utilizar la plataforma de Zoom para la sustentación de laboratorio.
V. DESARROLLO DE ACTIVIDADES:
FACULTAD DE INGENIERÍA Y ARQUITECTURA
EJERCICIO DESARROLLADO # 01
Desarrollar una aplicación para realizar el registro de Alumnos. Los datos a almacenar son
dni, nombres, edad, promedio. Utilizar para este ejercicio ordenamiento recursivo QuickSort.
Creando la clase Alumno:
FACULTAD DE INGENIERÍA Y ARQUITECTURA
Creando la clase QuickSort
FACULTAD DE INGENIERÍA Y ARQUITECTURA
Ingresando elementos a un arreglo de Alumnos para realizar el ordenamiento:
Como resultado tenemos:
FACULTAD DE INGENIERÍA Y ARQUITECTURA
Ahora realizaremos el mismo ejercicio con ordenamiento recursivo MergeSort:
Implementamos la clase Alumno:
FACULTAD DE INGENIERÍA Y ARQUITECTURA
Luego implementamos la clase Mergesort
FACULTAD DE INGENIERÍA Y ARQUITECTURA
Por último, implementamos en modo consola el algoritmo recursivo MergeSort:
Como resultado tenemos lo siguiente:
FACULTAD DE INGENIERÍA Y ARQUITECTURA
EJERCICIOS PROPUESTOS
EJERCICIO # 01
La empresa seguros S.A.C desea implementar una aplicación que permita el manejo de su
data, con los siguientes requerimientos:
Elabore un programa que ordene mediante QuickSort por codigo de los trabajadores que
incluyen código, nombre, apellido, sexo, edad, estado civil, área (Contabilidad o Finanzas),
fecha de ingreso (Formato SimpleDateFormat) y muestre una estadística que indique:
▪ Número de vocales totales, consonantes, dígitos, espacios en blanco y otros símbolos,
con su respectivo porcentaje.
▪ Número de trabajadores por sexo, numero de trabajadores por área, numero de
trabajadores por estado civil, numero de trabajadores mayores y menores de edad.
FACULTAD DE INGENIERÍA Y ARQUITECTURA
FACULTAD DE INGENIERÍA Y ARQUITECTURA
FACULTAD DE INGENIERÍA Y ARQUITECTURA
EJERCICIO # 02
Desarrollar una aplicación para realizar el registro de nuevos productos. Los datos a almacenar
son código, descripción, stock, stock mínimo y precio. Utilizar para este ejercicio
ordenamiento recursivo MergeSort.
FACULTAD DE INGENIERÍA Y ARQUITECTURA
FACULTAD DE INGENIERÍA Y ARQUITECTURA
FACULTAD DE INGENIERÍA Y ARQUITECTURA
EJERCICIO # 03
Desarrollar una aplicación para realizar el registro de clientes. Los datos a almacenar son
código, nombres, dni, genero, correo y celular. Utilizar para este ejercicio ordenamiento
recursivo QuickSort.
FACULTAD DE INGENIERÍA Y ARQUITECTURA
FACULTAD DE INGENIERÍA Y ARQUITECTURA
FACULTAD DE INGENIERÍA Y ARQUITECTURA
VI. RESULTADOS DE APRENDIZAJE ESPERADOS:
- El estudiante desarrolla los ejercicios propuestos utilizando el IDE Netbeans 8.2.
VII. RÚBRICA DE LA EVALUACIÓN
Inicio (M) Proceso (R) Logro previsto (R+) Logro satisfactorio (B)
0-10 11-13 14-17 18-20
Desarrollo Desarrollo Desarrollo Desarrollo
correctamente del correctamente del correctamente del correctamente del E
laboratorio hasta un laboratorio hasta un laboratorio hasta un Alaboratorio hasta un
50 % 60 % 80 % 100%
