ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS
Laboratorio N° 11
Escuela Profesional: Ingeniería de Sistemas. Asignatura: Estructura de datos
Docente: Ing. Miryam Cosme Felix
Sesión 11: Estructuras no lineales: Árboles
I. OBJETIVOS
Al término de esta experiencia, el estudiante será capaz de:
1. Emplear Estructuras Dinámicas para organizar y manipular sus datos
II. EQUIPOS Y MATERIALES
Computador
Guía de Laboratorio
Material impreso con la información de la sesión de aprendizaje.
III. METODOLOGIA Y ACTIVIDADES
a) Teoría de Árboles
IV. IMPORTANTE
Antes de iniciar con el desarrollo del Laboratorio, crearemos siempre, una carpeta, donde se guardará toda la
información del presente laboratorio. Para ello realice lo siguiente:
Ingrese al Explorador del Windows (puede hacerlo dando clic derecho sobre el Botón Inicio de la Barra de
Tareas y seleccione la opción 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 vacío, presione clic derecho, seleccione la opción Nuevo y luego la
opción Carpeta.
Aparecerá una carpeta amarilla con un texto: Nueva Carpeta sombreado en azul, digite sobre él, el
nombre para su carpeta (este puede ser L11_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 continuación.
Cierre la ventana del Explorador del Windows.
V. PROCEDIMIENTO
a) Encender el computador.
b) Crear carpeta donde guardará el documento son su información.
c) Ingresar al software NetBeans IDE y allí crear el proyecto solicitado
d) Presentar avances al docente para la calificación 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.
Estructura de Datos 1
ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS
Ejercicio N° 1:
Elabore un proyecto que permita registrar dentro de una Árbol los datos (Apellidos, Nombres y Teléfono) de un
grupo de clientes. Asimismo, deberá de permitir realizar diversas operaciones como: Agregar, listar, buscar y
eliminar.
1. Cree un proyecto con la siguiente estructura
2. Implemente el código de la clase llamada Cliente.
Estructura de Datos 2
ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS
3. Implemente el código de la clase llamada Nodo_Cliente.
Estructura de Datos 3
ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS
4. Implemente el código de la clase llamada Arbol_Cliente.
a. Implemente los atributos, constructor y métodos Getter y Setter
b. Implemente el método Agregar
Estructura de Datos 4
ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS
c. Implemente el método BuscarApeNom
d. Implemente el método Listar_InOrder
e. Implemente el método BuscarMayorIzquierda
Estructura de Datos 5
ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS
f. Implemente el método EliminarMayorIzquierda
g. Implemente el método Eliminar
Estructura de Datos 6
ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS
5. Diseñe el formulario JFrame_Principal
Txt_Apellidos
Txt_Nombres Btn_Nuevo
Txt_Telefono Btn_Agregar
Btn_Cancelar
Btn_Buscar
Tbl_Datos Btn_Eliminar
Btn_Salir
Estructura de Datos 7
ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS
6. Implemente el código de la clase JFrame_Principal
Estructura de Datos 8
ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS
Estructura de Datos 9
ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS
Estructura de Datos 10
ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS
Ejercicio 2:
Estructura del
Proyecto
Elabore un proyecto que permita registrar dentro de una Árbol los datos
(Código, Apellidos y Nombres) de un grupo de Contactos. El registro tomará
como referencia al código del contacto y no deberá de permitir códigos
repetidos. Asimismo, deberá de permitir realizar diversas operaciones
como: Buscar, Eliminar y Listar.
Las Operaciones del Diálogo “Mantenimiento de Contactos” son:
a. Registrar:
Verifica que el código ingresado no esta repetido. Se utiliza el método Buscar
Sólo si el código no esta repetido se agregan los datos ingresados en los controles JTextField dentro de
un nuevo NODO en el ARBOL
b. Buscar:
Solicita que se ingrese un Código en el control TXT_CODIGO
Busca el código en cada NODO del ARBOL
Si el código es encontrado en alguno de los NODOS se mostrarán en los controles JTextField todos los
datos de dicho NODO
c. Eliminar:
Solicita que se ingrese un Código en el control TXT_CODIGO
Si el código existe dentro de algún NODO del ARBOL, dicho NODO será eliminado
d. Listar:
Carga el Diálogo del Listado de Contactos (Se pasará el ARBOL hacia ese diálogo) en donde se
mostrarán en una tabla todos los contactos registrados.
e. Cerrar:
Cierra el diálogo.
Nota: El diseño del formulario es sólo referencial, lo importante es que se puedan realizar las operaciones
solicitadas, es decir, el diseño del formulario lo puede desarrollar de forma diferente.
Estructura de Datos 11
