FACULTAD DE INGENIERA

E.A.P. INGENIERIA DE SISTEMAS Y COMPUTACIN

LABORATORIO N 3

U.E.C. INTELIGENCIA ARTIFICIAL

TEMA Mtodos de Bsqueda
Docente Ing. Loncn Salazar, Pierre Paul Fecha 07 / 05 / 2014 CICLO X

I. OBJETIVOS
Al trmino de esta experiencia, el estudiante ser capaz de:
1. Identificar los requerimientos necesarios para implementar un rbol de bsqueda binario
2. Analizar los tipos rbol, as como los formatos a ser aplicados para el diseo planteado
3. Aplicar los mtodos necesarios
4. Evaluar los resultados obtenidos en base a las tcnicas utilizadas

II. EQUIPOS Y MATERIALES

Computador
Software NetBeans correctamente instalado
Gua de Laboratorio
Material impreso con la informacin de la sesin de aprendizaje.

III. METODOLOGIA Y ACTIVIDADES

a) Elabore los diseos propuestos en clase de acuerdo a los temas desarrollados en la Sesin de
Aprendizaje.
b) Presentar los avances de cada uno de los diseos al docente o jefe de prctica encargado para la
calificacin correspondiente.
c) Guardar sus diseos con un nombre apropiado dentro de la carpeta preparada para este laboratorio.
d) Apagar apropiadamente el computador y dejar ordenado su lugar de trabajo antes de retirarse del
laboratorio.

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 est 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 L3_Inteligencia_(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 continuacin desarrolle cada uno de los siguientes ejercicios:

Inteligencia Artificial 1 Ing. CIP Loncn Salazar, Pierre Paul

Universidad Peruana los Andes /Filial Lima EAP Ingeniera de Sistemas y Computacin

Ejercicio N 1:
Elabore un proyecto que permita registrar dentro de una rbol los datos (Apellidos, Nombres y Telfono) 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 cdigo de la clase llamada Cliente.

Inteligencia Artificial 2 Ing. CIP Loncn Salazar, Pierre Paul

Universidad Peruana los Andes /Filial Lima EAP Ingeniera de Sistemas y Computacin

3. Implemente el cdigo de la clase llamada Nodo_Cliente.

Inteligencia Artificial 3 Ing. CIP Loncn Salazar, Pierre Paul

Universidad Peruana los Andes /Filial Lima EAP Ingeniera de Sistemas y Computacin

4. Implemente el cdigo de la clase llamada Arbol_Cliente.

a. Implemente los atributos, constructor y mtodos Getter y Setter

b. Implemente el mtodo Agregar

Inteligencia Artificial 4 Ing. CIP Loncn Salazar, Pierre Paul

Universidad Peruana los Andes /Filial Lima EAP Ingeniera de Sistemas y Computacin

c. Implemente el mtodo BuscarApeNom

d. Implemente el mtodo Listar_InOrder

e. Implemente el mtodo BuscarMayorIzquierda

Inteligencia Artificial 5 Ing. CIP Loncn Salazar, Pierre Paul

Universidad Peruana los Andes /Filial Lima EAP Ingeniera de Sistemas y Computacin

f. Implemente el mtodo EliminarMayorIzquierda

g. Implemente el mtodo Eliminar

Inteligencia Artificial 6 Ing. CIP Loncn Salazar, Pierre Paul

Universidad Peruana los Andes /Filial Lima EAP Ingeniera de Sistemas y Computacin

5. Disee el formulario JFrame_Principal

Txt_Apellidos

Txt_Nombres Btn_Nuevo

Txt_Telefono Btn_Agregar

Btn_Cancelar

Btn_Buscar

Tbl_Datos Btn_Eliminar

Btn_Salir

Inteligencia Artificial 7 Ing. CIP Loncn Salazar, Pierre Paul

Universidad Peruana los Andes /Filial Lima EAP Ingeniera de Sistemas y Computacin

6. Implemente el cdigo de la clase JFrame_Principal

Inteligencia Artificial 8 Ing. CIP Loncn Salazar, Pierre Paul

Universidad Peruana los Andes /Filial Lima EAP Ingeniera de Sistemas y Computacin

Inteligencia Artificial 9 Ing. CIP Loncn Salazar, Pierre Paul

Universidad Peruana los Andes /Filial Lima EAP Ingeniera de Sistemas y Computacin

Inteligencia Artificial 10 Ing. CIP Loncn Salazar, Pierre Paul

Universidad Peruana los Andes /Filial Lima EAP Ingeniera de Sistemas y Computacin

Ejercicio 2:
Estructura del
Proyecto
Elabore un proyecto que permita registrar dentro de una rbol los datos
(Cdigo, Apellidos y Nombres) de un grupo de Contactos. El registro tomar
como referencia al cdigo del contacto y no deber de permitir cdigos
repetidos. Asimismo, deber de permitir realizar diversas operaciones
como: Buscar, Eliminar y Listar.

Las Operaciones del Dilogo Mantenimiento de Contactos son:

a. Registrar:
Verifica que el cdigo ingresado no esta repetido. Se utiliza el mtodo Buscar
Slo si el cdigo 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 Cdigo en el control TXT_CODIGO
Busca el cdigo en cada NODO del ARBOL
Si el cdigo es encontrado en alguno de los NODOS se mostrarn en los controles
JTextField todos los datos de dicho NODO
c. Eliminar:
Solicita que se ingrese un Cdigo en el control TXT_CODIGO
Si el cdigo existe dentro de algn NODO del ARBOL, dicho NODO ser eliminado
d. Listar:
Carga el Dilogo del Listado de Contactos (Se pasar el ARBOL hacia ese dilogo) en
donde se mostrarn en una tabla todos los contactos registrados.
e. Cerrar:
Cierra el dilogo.

Nota: El diseo del formulario es slo referencial, lo importante es que se puedan realizar las operaciones
solicitadas, es decir, el diseo del formulario lo puede desarrollar de forma diferente.

Inteligencia Artificial 11 Ing. CIP Loncn Salazar, Pierre Paul