ESCUELA DE INGENIERIA DE SISTEMAS

CURSO: ESTRUCTURAS DE DATOS

GUIA DE LABORATORIO N° 3

ESCUELA: INGENIERIA DE SISTEMAS

ASIGNATURA: ESTRUCTURAS DE DATOS

CICLO: III

TURNO: MAÑANA

SEMESTRE: 2022 – 2

DOCENTE: MAG. MARCELINO TORRES VILLANUEVA

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:
V.1.Descripción
V.2.Proceso
 ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS

EJERCICIOS DIRIGIDOS

EJERCICIO # 01

Ingresar datos en un vector de reales y ordenarlo utilizando:

a) El ordenamiento quick sort

b) El ordenamiento merge sort.
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
 ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS

EJERCICIO # 02

Ingresar los datos de los alumnos nombre y nota en un vector de Alumnos. Usando el
ordenamiento Quick Sort, se pide hacer:

a) Un reporte en orden alfabético por nombre

b) Reportar en orden de Mérito.
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
 ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS

EJERCICIO # 03

Ingresar los datos de los Cursos (código, nombre, ciclo, créditos) de la carrera de ingeniería de
Sistemas. Usando el ordenamiento MergeSort.

a) Se pide reportarlos en orden alfabético por nombre

b) Se pide reportarlos en orden ascendente por ciclo.
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS
 ESCUELA DE INGENIERIA DE SISTEMAS
CURSO: ESTRUCTURAS DE DATOS

EJERCICIOS PROPUESTOS

1) Ingresar código, nombre y saldo de las Cuentas de los clientes de un Banco en un

Vector. Además debe tener opciones para reportar en orden alfabético por nombre y
en orden ascendente por Saldo. (Usar ordenamiento Quick sort)
2) Ingresar el código, descripción, precio, stock, categoria de los productos de la
Empresa, Reportar los productos ordenados por precio en forma descendente y en
orden ascendente por descripción.(Usar ordenamiento Merge Sort)

VI. RESULTADOS
- 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
laboratorio hasta un laboratorio hasta un laboratorio hasta un laboratorio hasta un
50 % 60 % 80 % 100%