Universidad Csar Vallejo

Universidad Privada del Norte

Laboratorio N 4Escuela Profesional: Ingeniera de Sistemas Computacionales.Asignatura: Estructura de datosDocente:MIRYAM COSME FELIX

Sesin 4: Listas

I. OBJETIVOSAl 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 ACTIVIDADESa) Teora de Listas Enlazadas Simples

IV. IMPORTANTEAntes 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) Encender el computador. b) Crear carpeta donde guardar el documento son su informacin.c) Ingresar al software NetBeans IDE y all crear el proyecto solicitadod) 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.

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.

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

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.

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.

g. Implemente un mtodo llamado OrdernarSeleccion_PorNombre_Metodo1.

h. Implemente un mtodo llamado OrdernarSeleccion_PorNombre_Metodo2.

i. Implemente un mtodo llamado OrdernarBurbuja_PorNombre_Metodo1.

j. Implemente un mtodo llamado OrdernarBurbuja_PorNombre_Metodo2.

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

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

6. En la clase llamada JFrame_Principala. Disee un formulario 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 un mtodo llamado Estado_Botones que ser usado en las operaciones de Nuevo, Editar, Guardar y Cancelar

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

h. Implemente el cdigo del control Btn_Nuevo

i. Implemente el cdigo del control Btn_Editar

j. Implemente el cdigo del control Btn_Cancelar

k. Implemente el cdigo del control Btn_Registrar

l. Implemente el cdigo del control Btn_Listar

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

7. En la clase JDialog_Tablaa. 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

e. Implemente el cdigo del control Btn_Eliminar

f. Implemente el cdigo del control Btn_Ordenar

g. Implemente el cdigo del control Btn_Cerrar

Ejercicio Propuesto

Cree la Estructura de una Lista para almacenar clases Articulo23Articulo34Articulo4nullArticuloListaSimple Inicio FinNodoSimple Elemento Siguiente12Articulo

Articulo Codigo Descripcion Precio Stock

Cree la Estructura de una Lista para almacenar clases Venta23Venta34Venta4nullVentaListaSimple Inicio FinNodoSimple Elemento Siguiente12Venta

Venta Numero Fecha CodArticulo Cantidad

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

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 Datos1Ing Miryam Cosme Felix