Universidad Privada del Norte

Laboratorio N 4
Escuela Profesional: Ingeniera de Sistemas Computacionales.
Docente:MIRYAM COSME FELIX

Sesin 4:

Asignatura: Estructura de datos

Listas

I. OBJETIVOS
Al trmino de esta experiencia, el estudiante ser capaz de:
1.

Emplear Estructuras Dinmicas para organizar y manipular sus datos

II. EQUIPOS Y MATERIALES

Computador
Gua de Laboratorio
Material impreso con la informacin de la sesin de aprendizaje.
III. METODOLOGIA Y ACTIVIDADES
a) Teora de Listas Enlazadas Simples
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 L4_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)
b)
c)
d)
e)

Encender el computador.
Crear carpeta donde guardar el documento son su informacin.
Ingresar al software NetBeans IDE y all crear el proyecto solicitado
Presentar avances al docente para la calificacin correspondiente.
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.

Estructura de Datos

Ing Miryam Cosme Felix

Universidad Privada del Norte

Ejercicio N 1:
1. Cree un proyecto con la siguiente estructura

2. En la clase llamada Cliente.

a. Declare los atributos de la clase. Adems implemente la clase como serializable para
que esta pueda guardarse en un archivo binario.

b. Implemente el constructor de la clase que recibir un valor tipo arreglo unidimensional

de objetos (Registro). El constructor llamar al mtodo setRegistro pasndole el
(Registro).

c. Implemente el mtodo setRegistro que recibir un valor tipo arreglo unidimensional de

objetos (Registro) desde el cual se asignarn los valores a cada uno de los atributos de
la clase.

Estructura de Datos

Ing Miryam Cosme Felix

Universidad Privada del Norte

d. Implemente el mtodo getRegistro el cual devolver un arreglo unidimensional de

objetos conteniendo todos los atributos de la clase.

e. Implemente los mtodos getter y setter para cada atributo de la clase

3. En la clase llamada Nodo_Simple.

a. Declare los atributos de la clase.

b. Implemente el constructor de la clase que recibir un valor tipo Cliente (Elemento).

c. Implemente los mtodos getter y setter para cada atributo de la clase

Estructura de Datos

Ing Miryam Cosme Felix

Universidad Privada del Norte

4. En la clase llamada Lista_Simple_NoCircular.

a. Declare los atributos de la clase.

b. Implemente el constructor de la clase que recibir un valor tipo Cliente (Elemento).

c. Implemente los mtodos getter y setter para cada atributo de la clase

d. Implemente un mtodo llamado Agregar_Fin para agregar clientes.

Estructura de Datos

Ing Miryam Cosme Felix

Universidad Privada del Norte

e. Implemente un mtodo llamado Buscar_Codigo el cual recibe un valor tipo cadena

(Codigo) y devuelve la posicin de un nodo.

f.

Implemente un mtodo llamado Eliminar_Nodo que reciba un valor tipo Nodo

(Auxiliar) y elimine el nodo recibido.

Estructura de Datos

Ing Miryam Cosme Felix

Universidad Privada del Norte

g. Implemente un mtodo llamado OrdernarSeleccion_PorNombre_Metodo1.

h. Implemente un mtodo llamado OrdernarSeleccion_PorNombre_Metodo2.

Estructura de Datos

Ing Miryam Cosme Felix

Universidad Privada del Norte

i.

Implemente un mtodo llamado OrdernarBurbuja_PorNombre_Metodo1.

j.

Implemente un mtodo llamado OrdernarBurbuja_PorNombre_Metodo2.

Estructura de Datos

Ing Miryam Cosme Felix

Universidad Privada del Norte

5. En la clase llamada Gestor_Archivos.

a. Importe las clases que sern empleadas

b. Implemente un mtodo llamado Guardar_Archivo que reciba un valor tipo Cadena

(Archivo) y otro valor tipo Lista_Simple_Cliente (Lista) el cual contiene a todos los
elementos a ser guardados. Guardar en modo binario

Estructura de Datos

Ing Miryam Cosme Felix

Universidad Privada del Norte

c. Implemente un mtodo llamado Abrir_Archivo que reciba un valor tipo Cadena

(Archivo) y otro valor tipo Lista_Simple_Cliente (Lista) el cual registrar todos los
elementos que son ledos desde el archivo. Guardar en modo binario

Estructura de Datos

Ing Miryam Cosme Felix

Universidad Privada del Norte

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

b. Importe las clases que sern empleadas y cree los atributos de la clase.

Estructura de Datos

10

Ing Miryam Cosme Felix

Universidad Privada del Norte

c. Implemente el constructor de la clase

d. Implemente un mtodo llamado Estado_Botones que ser usado en las operaciones de

Nuevo, Editar, Guardar y Cancelar

Estructura de Datos

11

Ing Miryam Cosme Felix

Universidad Privada del Norte

e. Implemente un mtodo llamado Estado_Controles que ser usado en las operaciones

de Nuevo, Editar, Guardar y Cancelar

f.

Implemente un mtodo llamado Limpiar_Controles

g. Implemente un mtodo llamado Cargar_Datos

Estructura de Datos

12

Ing Miryam Cosme Felix

Universidad Privada del Norte

h. Implemente el cdigo del control Btn_Nuevo

i.

Implemente el cdigo del control Btn_Editar

j.

Implemente el cdigo del control Btn_Cancelar

Estructura de Datos

13

Ing Miryam Cosme Felix

Universidad Privada del Norte

k. Implemente el cdigo del control Btn_Registrar

l.

Implemente el cdigo del control Btn_Listar

Estructura de Datos

14

Ing Miryam Cosme Felix

Universidad Privada del Norte

m. Implemente el cdigo del control btn_Cerrar

n. Implemente el cdigo del control Btn_Primero

o. Implemente el cdigo del control Btn_Anterior

p. Implemente el cdigo del control Btn_Siguiente

q. Implemente el cdigo del control Btn_Ultimo

r.

Implemente el cdigo del control Btn_Buscar

Estructura de Datos

15

Ing Miryam Cosme Felix

Universidad Privada del Norte

Estructura de Datos

16

Ing Miryam Cosme Felix

Universidad Privada del Norte

7. En la clase JDialog_Tabla
a. Disee un dialogo con la siguiente apariencia y estructura

b. Importe las clases que sern empleadas y cree los atributos de la clase

c. Implemente el constructor de la clase

d. Implemente el cdigo del mtodo Llenar_Tabla

Estructura de Datos

17

Ing Miryam Cosme Felix

Universidad Privada del Norte

e. Implemente el cdigo del control Btn_Eliminar

f.

Implemente el cdigo del control Btn_Ordenar

g. Implemente el cdigo del control Btn_Cerrar

Estructura de Datos

18

Ing Miryam Cosme Felix

Universidad Privada del Norte

Ejercicio Propuesto
Cree la Estructura de una Lista para almacenar clases Articulo
Articulo
Codigo
Descripcion
Precio
Stock

NodoSimple ListaSimple
Elemento
Inicio
Siguiente
Fin

2
2

Articulo

Articulo

Articulo

Articulo

n
u
l
l

Cree la Estructura de una Lista para almacenar clases Venta

Venta
Numero
Fecha
CodArticulo
Cantidad

NodoSimple ListaSimple
Elemento
Inicio
Siguiente
Fin

2
2

Venta

Venta

Venta

Venta

n
u
l
l

Cree un proyecto que permita trabajar con 2 listas Articulos y Ventas:

Estructura de Datos

19

Ing Miryam Cosme Felix

Universidad Privada del Norte

Lista Articulos:
Registrar Artculos: Se cargar el cuadro de dilogo JDialog_RegArticulo que
recibir la instancia objListaArticulo para que a travs de esta instancia se llame al
mtodo Agregar_Fin y de esta forma se almacene la instancia de la clase Articulo
que contiene todos los datos ingresados en el dilogo.
Restriccin 1: No pueden registrarse 2 artculos con el mismo cdigo.
Eliminar Artculos: Al eliminar un artculo se debern de eliminar todas las ventas
que tengan el mismo artculo.
Ordenar Artculos: La ordenacin ser utilizando el mtodo de ordenacin por
seleccin
(mayor a menor) tomando como criterio el Stock.
Lista Ventas:
Registrar Ventas: Se cargar un cuadro de dilogo JDialog_RegVenta que
recibir las instancias objListaArticulo y objListaVenta para que a travs de la
instancia objListaVenta se llame al mtodo Agregar_Fin y de esta forma se
almacene la instancia de la clase Venta que contiene todos los datos ingresados en
el dilogo.
Operacin 1: La Stock del artculo vendido deber de disminuir segn la
cantidad registrada
Restriccin 1: No pueden registrarse 2 ventas con el mismo nmero.
Restriccin 2: No pueden registrarse ventas si el cdigo del artculo no existe.
Ordenar Ventas: La ordenacin ser utilizando el mtodo de ordenacin por
burbuja
(menor a mayor) tomando como criterio el Cod_Articulo y la Cantidad.
Eliminar Ventas: Al eliminar una venta deber de aumentar el Stock del artculo
que figuraba en dicha venta segn la cantidad indicada en ese registro.

Estructura de Datos

20

Ing Miryam Cosme Felix