Estructura de Datos 1

ESCUELA ACADEMICO PROFESIONAL DE

INGENIERIA DE SISTEMAS

I. OBJETIVOS
Al trmino de esta experiencia, el estudiante ser capaz de:
1. Emplear la recursividad para mejorar la eficiencia en su programacin
2. Emplear apropiadamente la Ordenacin Recursiva

II. EQUIPOS Y MATERIALES
Computador
Gua de Laboratorio
Material impreso con la informacin de la sesin de aprendizaje.

III. METODOLOGIA Y ACTIVIDADES
a) Teoras de Recursividad, Eficiencia y Complejidad de Algoritmos
b) Ordenacin Recursiva

IV. IMPORTANTE
Antes de iniciar con el desarrollo del Laboratorio, crearemos siempre, una carpeta, donde se guardar toda la
informacin del presente laboratorio. Para ello realice lo siguiente:
Ingrese al Explorador del Windows (puede hacerlo dando clic derecho sobre el Botn Inicio de la Barra de
Tareas y seleccione la opcin Explorar).
La ventana del Explorador esta dividida en dos columnas, en la columna de la izquierda busque hacia
abajo la unidad de almacenamiento (D:) y de un clic izquierdo sobre l. Luego dirija el mouse hacia la
columna de la derecha y en un sector vaco, presione clic derecho, seleccione la opcin Nuevo y luego la
opcin Carpeta.
Aparecer una carpeta amarilla con un texto: Nueva Carpeta sombreado en azul, digite sobre l, el
nombre para su carpeta (este puede ser L7_ESDA_(Turno Apellido)), luego de digitar presione la tecla
Enter. Listo, ya tiene su carpeta dentro de la cual guardar todo lo que trabaje a continuacin.
Cierre la ventana del Explorador del Windows.

V. PROCEDIMIENTO

a) Encender el computador.
b) Crear carpeta donde guardar el documento son su informacin.
c) Ingresar al software NetBeans IDE y all crear el proyecto solicitado
d) Presentar avances al docente para la calificacin correspondiente.
e) Guardar la carpeta de sus archivos a sus memorias y enviar por correo una copia del archivo al docente
del curso.
f) Retirarse del laboratorio de forma ordenada.


Laboratorio N 7
Escuela Profesional: Ingeniera de Sistemas. Asignatura: Estructura de datos
Docente:ING. Miryam Cosme Felix
Sesin 7: Recursividad y Complejidad de Algoritmos

Estructura de Datos 2

ESCUELA ACADEMICO PROFESIONAL DE
INGENIERIA DE SISTEMAS
Ejercicio N 1:

1. Cree un proyecto con la siguiente estructura

2. En la clase llamada Arreglo_Numeros.
a. Declare una variable tipo arreglo unidimensional llamada Arreglo de tamao 7 para almacenar nmeros
enteros positivos y una variable tipo entera llamada i inicializada en 0.

b. Implemente un mtodo llamado setDato para agregar datos enteros dentro de este arreglo.


Estructura de Datos 3

ESCUELA ACADEMICO PROFESIONAL DE
INGENIERIA DE SISTEMAS

c. Implemente un mtodo llamado getDato para leer uno de los datos del arreglo segn la posicin.

d. Implemente un mtodo llamado Buscar_Dato que reciba un dato entero y busque dicho dato dentro del
arreglo ya creado. Devolver la posicin del dato si lo encuentra y devolver -1 si no lo encuentra.

e. Cambia la programacin del mtodo setDato para que ahora utilice el mtodo Buscar_Dato y as evitar
que se registren datos repetidos.


Estructura de Datos 4

ESCUELA ACADEMICO PROFESIONAL DE
INGENIERIA DE SISTEMAS

f. Implemente un mtodo llamado getRegistrados que retorne el total de elementos registrados en el
arreglo.

g. Implemente un mtodo llamado getArreglo que retorne todo el arreglo de datos.

3. En la clase llamada OrdenarFusion.
a. Implemente un mtodo llamado Merge que reciba 4 valores (Un arreglo unidimensional de enteros y 3
valores enteros)


Estructura de Datos 5

ESCUELA ACADEMICO PROFESIONAL DE
INGENIERIA DE SISTEMAS

b. Implemente un mtodo llamado MergeSort que reciba 3 valores (Un arreglo unidimensional de enteros y
2 valores enteros)

4. En la clase llamada OrdenarRapido.
a. Implemente un mtodo llamado Colocar que reciba 3 valores (Un arreglo unidimensional de enteros y 2
valores enteros)


Estructura de Datos 6

ESCUELA ACADEMICO PROFESIONAL DE
INGENIERIA DE SISTEMAS

b. Implemente un mtodo llamado QuickSort que reciba 3 valores (Un arreglo unidimensional de enteros y 2
valores enteros)

5. En la clase JFrame_Principal
a. Disee un formulario con la siguiente apariencia y estructura.


Estructura de Datos 7

ESCUELA ACADEMICO PROFESIONAL DE
INGENIERIA DE SISTEMAS
b. Cree una instancia de la clase Arreglo_Numeros llamada Lista, y en el constructor coloque un cdigo que
centre el formulario.

c. Implemente el cdigo del control btn_Registrar

d. Implemente el cdigo del control btn_Buscar


Estructura de Datos 8

ESCUELA ACADEMICO PROFESIONAL DE
INGENIERIA DE SISTEMAS
e. Implemente el cdigo del control btn_MergeSort

f. Implemente el cdigo del control btn_QuickSort

g. Implemente el cdigo del control btn_Listar

h. Implemente el cdigo del control btn_Cerrar

6. En la clase JDialog_Lista
a. Disee un dialogo con la siguiente apariencia y estructura

b. Cree una instancia de la clase DefaultListModel llamada modLista, y en el constructor coloque un cdigo
que centre el dilogo y asigne el modelo al control Lst_Lista.


Estructura de Datos 9

ESCUELA ACADEMICO PROFESIONAL DE
INGENIERIA DE SISTEMAS

c. Implemente el cdigo del mtodo Llenar_Lista

d. Implemente el cdigo del control btn_Cerrar

Ejercicio Propuesto


Arreglo_Huesped

0 1 2 ... 99







Arreglo_Habitacion

0 1 2 ... 50







Cree un proyecto que permita:
Registrar Habitaciones: El registro se realizar en instancias de la clase Habitacion que sern
almacenadas dentro de una instancia de la clase Arreglo_Habitacion. El Estado representa un valor
que indica si la habitacin esta LIBRE u OCUPADA.
Restriccin 1: No pueden registrarse 2 habitaciones con el mismo nmero.
Restriccin 2: Slo pueden registrarse un mximo de 50 habitaciones.
Huesped
Codigo
NombreHuesped
NumeroHabitacion
FechaIngreso
FechaSalida
Huesped Huesped Huesped
Habitacin
NumeroHabitacion
Precio
Estado
Habitacion Habitacion Habitacion

Estructura de Datos 10

ESCUELA ACADEMICO PROFESIONAL DE
INGENIERIA DE SISTEMAS
Registrar Ingreso de Huspedes: El registro se realizar en instancias de la clase Huesped que sern
almacenadas dentro de una instancia de la clase Arreglo_Huesped. La habitacin en donde se haya
hospedado la persona deber de cambiar su estado para indicar que esta habitacin se encuentra
ocupada
Restriccin 1: No puede registrarse un husped en una habitacin que ya se encuentre
OCUPADA.
Registrar Salida de Huspedes: Se deber de buscar el registro del husped e ingresar la fecha de
salida. La bsqueda puede ser por el nombre del Husped o por el nmero de la habitacin. Cuando
el Husped se retire la habitacin queda nuevamente disponible.
Listar Habitaciones: Se deber poder Listar las Habitaciones por 2 criterios: HABITACIONES LIBRES y
HABITACIONES OCUPADAS. El listado de las habitaciones ocupadas debera de incluir el nombre del
Husped.
Ordenar Registros: Se deber poder realizar las siguientes ordenaciones:
o Ordenar la Lista de Huspedes por sus Apellidos (Menor a Mayor) usando el mtodo de
Ordenacin MergeSort
o Ordenar la Lista de Habitaciones por su Nmero (Mayor a Menor) usando el mtodo de
Ordenacin QuickSort.