ESCUELA ACADEMICO PROFESIONAL DE

INGENIERIA DE SISTEMAS

LABORATORIO N 07-II
Escuela Profesional: Ingeniera de Sistemas. Asignatura: ESTRUCTURA DE DATOS.
Ciclo y Turno: III Semestre Acadmico: 2017-II
Docente: Mgtr. Wilson R. Marn Verstegui Fecha: 09/10/2017 AL 13/10/2017

Sesin 07: Listas doblemente Enlazadas y Circulares

INTRODUCCION
En las Listas Doblemente enlazadas cada nodo contiene dos enlaces, uno a su nodo
predecesor y el otro a su nodo sucesor. La lista es eficiente tanto como en recorrido
directo (adelante) como en recorrido inverso (atras).
En la lista Circular simplemente enlazada el ltimo elemento (cola) se enlaza al primer
elemento (cabeza), de tal modo que la lista puede se recorrida de modo circular (anillo)

I. OBJETIVOS

1. Desarrollo de ejercicios de Manejo de Cadenas usando Swing WT.

2. Codificar, compilar y ejecutar los ejercicios de aplicacin.
3. Conocer la estructura de un programa visual en Java.
4. Se espera que el estudiante asocie los conocimientos nuevos con la nueva
plantilla que se propone.

II. EQUIPOS Y MATERIALES

Computadora personal.
Programa NetBeans IDE 6.7.1 o 6.8 correctamente instalado.
Notas de los ejercicios resueltos en la clase.

III. METODOLOGIA Y ACTIVIDADES

Codificar los ejercicios desarrollados en el aula.
Presentar avances y ejecucin de cada uno de los ejercicios al docente o jefe de
prctica encargado para la calificacin correspondiente.
Guardar la carpeta de sus archivos a sus memorias.
Apagar el computador y dejarla en buen estado al retirarse del laboratorio dejar
todo en orden.

IV. OBSERVACION

El estudiante deber crear una carpeta de trabajo con el nombre

Laboratorio_12ED, a donde deber direccional su proyecto a crear.
Se recomienda que el estudiante haya planteado los ejercicios de la Gua de
ejercicios 12 para que pueda comprender las soluciones que se proponen.

V. EJERCICIOS.

Construya una aplicacin que permita realizar el registro de empleados donde se podr
guardar, mostrar, consultar, actualizar y eliminar el registro de empleado. Para todas
estas operaciones considere el ingreso del cdigo del empleado.

SOLUCION: UTILIZANDO LISTAS DOBLEMENTE ENLAZADAS

Pg. 1 de 13
Paso 1: Construya el siguiente diseo:

Ahora vyase al editor de cdigo y genere el siguiente cdigo faltante:

Aqu se muestran los mtodos que tiene que crear antes ejecutar los cdigos

Pg. 2 de 13
Instrucciones de los mtodos utilizados en el aplicativo

Pg. 3 de 13
Instrucciones en los mtodos para las operaciones de la lista enlazada

Pg. 4 de 13
Pg. 5 de 13
 Instrucciones del botn Guardar

Instrucciones del Botn Actualizar

Instrucciones del Botn Consultar

Instrucciones del Botn Eliminar

Pg. 6 de 13
 Instrucciones del Botn Restaurar

Instrucciones del Adelante-Atras

Instrucciones del Atrs - Adelante

Instrucciones del Evento Opened del Window

Luego de terminar Shift+F6 y ejecutarse el aplicativo deber verse de la

siguiente manera:

Genere el
siguiente diseo

SOLUCION: UTILIZANDO LISTAS CIRCULARES SIMPLES

Pg. 7 de 13
Ahora vyase al editor de cdigo y genere el siguiente cdigo faltante:

Aqu se
muestran los mtodos para el manejo de los nodos en una lista circular

Pg. 8 de 13
Instrucciones de los mtodos utilizados en el aplicativo

Pg. 9 de 13
Pg. 10 de 13
 Instrucciones del botn Guardar

Instrucciones del Botn Actualizar

Instrucciones del Botn Eliminar

Pg. 11 de 13
 Instrucciones del Botn Restaurar

Instrucciones del Botn Consultar

Instrucciones del Evento Opened del Window

Luego de
terminar
Shift+F6 y
ejecutarse el
aplicativo
deber verse
de la
siguiente
manera:

Pg. 12 de 13
 EJERCICIO PROPUESTO

Construya la solucin del siguiente aplicativo usando listas doblemente

enlazadas y listas circulares. Su programa tambin tendr la opcin de
consultar, actualizar y eliminar registros.

Construya un aplicativo que permita guardar en una lista la informacin: Nombres, Apellido Paterno, Apellido
Materno, Sueldo base, Ventas realizadas, Estado civil, Nmero de Hijos y Sueldo Neto.

El programa debe calcular para cada empleado el sueldo neto mediante la relacin siguiente:

Sueldo Neto = Sueldo + Comisin por Descuento por Descuento por

Base Ventas Impuesto Seguro.

Donde: la comisin por ventas es el 5% de las ventas realizadas

El descuento por seguro se obtiene como sigue:

Si el empleado es soltero el descuento es de S/. 100.

Si el empleado es casado sin hijos el descuento es de S/. 120.
Si el empleado es casado con hijos el descuento es de S/. 50 + S/. 70 por cada hijo.

Suponga que llamamos TA a la suma del Sueldo base + comisin por ventas, entonces el Descuento por el
Impuesto (DI) se obtiene como sigue:

Rango del TA Monto de DI

0 a 1500 0
1500 a 2300 3% del TA
2301 a 3000 4% del TA
3001 a mas 6% del TA

El programa debe mostrar el monto total que la empresa debe pagar por concepto de sueldos, el monto
total por comisiones de ventas, el monto total de los descuentos por impuesto y por seguro.

Pg. 13 de 13