TRABAJO TALLER DISEO DE ESTRUCTRURAS DE DATOS

PLANTEAMIENTO DEL PROBLEMA

El Taller Mi Joyita dedicado a la reparacin de televisores, requiere un sistema que permita

almacenar los televisores que ingresen a reparar.
Usted ha sido seleccionado para implementar el proyecto Java que d solucin al requerimiento
del taller.
En conformidad con el cliente se decidi utilizar la siguiente estructura de datos: Lista Lineal
(simple) y rbol binario de bsqueda.
1.- La informacin que se requiere almacenar en la lista es: (20 puntos)
Numero_ingreso(int),
Nombre_cliente(String),Numero_contacto(int),Monto_cancelar(int),Numero_Modelo(int),
Marca(String)
*Importante: No debe aceptar nmero de ingreso repetido.
2.- Adems el sistema debe permitir: (20 puntos)
2.a.- Generar un rbol binario de bsqueda, ordenado por monto a cancelar con los datos
obtenidos a travs de la lista creada con anterioridad. La informacin a almacenar en el rbol es:
Numero_ingreso(int),Nombre_cliente(String),Monto_cancelar(int)
2.b.- Recorriendo el rbol en InOrden, mostrar el resultado los nodos del rbol que coincidan con
un nombre especifico. Por ejemplo pepito. (Ej. Si pepito est en n nodos se debe mostrar la
informacin de cada uno)
3.c.- Eliminar nodo especifico por nmero de ingreso. (20 puntos)
3.- Confeccin de Men para las opciones a realizar. (20 puntos)
1.- Nodo Lista
2.- Crear rbol
3.- Eliminar Nodo rbol
4.- Mostrar rbol Completo
5.- Mostrar Lista
6.- Mostrar rbol en In-Orden y Post-Orden
7.- Ordenar Lista de Menor a Mayor (por monto a pagar)

4.- Para ello, usted deber: (20 puntos)

enlazada, de acuerdo al requerimiento dado.

de acuerdo al requerimiento planteado.

al requerimiento dado.

(crear lista lineal, crear rbol y eliminar nodos del rbol) a travs de un men de opciones.

RECUERDE: Programa a realizar en java y debe encapsular las clases a realizar. Todo ingreso de
datos debe ser realizado por el usuario
Fecha de entrega de programa: Viernes 20 de Noviembre (recuerden que puede ser en Parejas
de 2 )

TOTAL DE PUNTOS: 100

NOTA 4: 60 DE PUNTOS (60%)