tarea

Universidad de Costa Rica
Sede Liberia
IF-3001 Algoritmos y Estructuras de datos

Bachillerato en Informática Empresarial

I Tarea programada















Fecha de entrega: 14/06/2013 a la 10:00 AM

Contenido





Introducción

Al indagar el presente proyecto cuales son dos herramientas computacionales que tiene como fin de dar soluciones a diferentesproblemas que están presentes en la vida cotidiana o ya sean requerimientos específicos, el primer ejercicio tiene como problema el funcionamiento adecuado para un supermercado, así como la forma de controlar la caja con sus respectivos clientes y los productos a comprar.
Para el ejercicio dos se proyectan como solución más detallada dejando de lado un poco el uso en una empresa o alguna entidad, paraellos se solicita plasmar dicha solución por medio de árbol binario y los distintos puntos a evaluar. Ambos planteamientos tendrán como resultado el empleo de los conocimientos adquiridos en las divisas clases de Algoritmos y estructura de datos, en el lenguaje Java con la metodología de distintitos tipos de estructuras de datos.








Descripción de problema
Ejercicio 1
En unsupermercado hay 10 cajas registradoras, en cada una de las cuales colocan los clientes con sus carros de la compra en el orden de llegada. Por cada caja registradora queremos guardar el nombre de la cajera, la recaudación acumulada y los carros en espera.
Por otro lado, en cada carro se amontonan los distintos productos, de modo que tan solo pueden añadir y extraer el situado en la parte superior.Para cada producto guardamos su nombre y precio. Usted debe:
Definir e implementar la estructura más adecuada para guardar un carro de la compra.
Definir e implementar la estructura más adecuada para guardar una caja registradora.
Definir e implementar la estructura más adecuada para guardar el supermercado.
Implementar un algoritmos para atender al cliente que dado un carro de la compra, pase(despliegue por pantalla) los productos que contienen por caja y calcule el precio total.
Implemente un algoritmo que calcule la recaudación de las cajas después de pasar los primero X carros por cada una de ellas, X será un argumento de entrada que puede ser mayor que el número de carros en espera en algunas cajas.

Ejercicio 2
Crear una entrada de datos en el que cada línea contenga lasiguiente información: Nombre, Número de Asegurado, Dirección.
Implementar un programa que tenga como entrada estos datos y de forma interactiva permita:
Crear un árbol binario T tomando como clave el número de asegurado.
Añadir nuevos registros al árbol T
Eliminar un registro dada la clave (Utilizar algoritmos de borrar).
Recorrer el árbol Enorden, presentando los registros en pantalla, con eltítulo >, utilizando el formato de salida:
Número de Asegurado Nombre Dirección
Almacenar el árbol en un archivo una vez que se haya recorrido respetando el formato de salida.


Algoritmos
Ejercicio 1
1. Inicio
2. Ingresar datos
2.1. Información de la caja
2.1.1. Recaudación de cajas
2.1.2. Nombre de la cajera
2.2. Información de la cajas activada/desactivadas
2.2.1.Activada
2.2.2. Desactivada
2.3. Productos dentro del carro
2.3.1. Nombre
2.3.2. Precio
3. Mostrar datos
3.1. Información de los producto
3.1.1. Nombre
3.1.2. Precio
3.2. Información de caja (si la recaudación es igual al número de cajas atendidas)
3.2.1. Numero de caja
3.2.2. Nombre de la cajera
3.2.3. Carros en espera
3.2.4. Recaudación
3.2.5. Total recaudado en el día
4. finEjercicio 2
1. Inicio
2. Añadir registro
2.1. NumAsegurado
2.2. Nombre
2.3. Direccion
3. Eliminar registro
3.1. Ingresar NumAsegurado
3.1.1. Si NumAsegurado == raíz
3.1.1.1. Busca el NumAsegurado mas a la derecha de la raíz y lo intercambia la hoja con la raíz
3.1.1.2. Busca el NumAsegurado mas a la izquierda de la raíz y lo intercambia la hoja con la raíz
3.1.2. Si NumAsegurado es igual...