Práctica UNED Estrategias de programacion y Estructuras de Datos 2011


PRÁCTICA DE ESTRATEGIAS DE PROGRAMACIÓN Y ESTRUCTURAS DE DATOS









Funcionamiento del programa
El programa tiene cinco clases y un bloque donde se encuentran las estructuras de datos. Las clases son Pastelería, Cliente, Tarta, Venta y ComparatorCliente.
Respecto a las estructuras de datos utilizadas en el ejercicio se ha seguido el siguiente criterio. La máquina y losmostradores se hallan en una lista estática de tamaño n y cada uno de estos elementos es una pila también estática de tamaño n-1 que contiene objetos de la clase Tarta. Los clientes se almacenarán en una cola estática que tiene un tamaño de 2n+1 y las ventas se irán almacenando en una cola de tamaño dinámico, ya que no podemos predecir cuántas ventas se realizarán. Para ordenar los clientes se utiliza unalista, ya que es la estructura que nos permite realizar el ordenado, de manera que volcaríamos el contenido de la cola en la lista, la ordenaríamos y finalmente la devolveríamos a la cola, esta operación se detallará más adelante.
En relación a las operaciones que se realizan, la pastelería hace lo siguiente. En primer lugar obtiene los primeros 2n+1 clientes del archivo tsv que utilizamos comoentrada y los introduce de manera ordenada (tras haber pasado por la lista) en la cola de clientes. A continuación se van cogiendo clientes uno a uno y se realizan las tres fases del proceso de atender a un cliente. Cada vez que un cliente es atendido, tanto si realiza una compra como si no, entra en la pastelería un nuevo cliente. Cuando un cliente compra una tarta se almacena la venta en unobjeto de clase Venta y se introduce ésta en la cola de ventas. Tras terminar con todos los clientes y estar ya registradas todas las ventas, se va sacando de la lista de ventas cada una de éstas y se introducen en un fichero tsv junto al total de los ingresos obtenidos.
El fichero tsv que se utiliza para obtener los clientes, el valor de n y el de k debe de situarse en la misma carpeta del proyectode la práctica. De la misma manera el fichero de ventas se generará en esta misma carpeta.
Junto a la presente memoria se adjunta la carpeta con el proyecto realizado en BlueJ con todas las clases .java comentadas y el ejecutable .jar del programa. Para que el ejectutable .jar funcione el tsv de entrada se ha de llamar jornada_laboral.tsv y estar en la misma carpeta que el ejecutable.Clases utilizadas
Cliente
Describe a un objeto cliente. Tiene, como datos principales, un entero que representa su ID, otro con su paciencia y un objeto del tipo Tarta que representa la tarta que desea comprar. Tiene funciones para restar el valor de la paciencia, obtener este mismo valor, obtener el tipo de tarta que desea comprar y su número ID.
Venta
Describe un objeto venta.Almacena información sobre el tipo de tarta que se vendió, el cliente que realizó la compra y el dinero que pagó éste por la tarta. Contiene funciones para obtener estos mismos datos.
Tarta
Describe a un objeto tarta. Almacena su precio y su tipo. Tiene procedimientos para obtener estos datos aunque el procedimiento de obtención del precio no es relevante en este caso ya que todas las tartas tienen elmismo precio.
ComparatorClientes
Esta clase es la encargada de realizar las comparaciones de clientes que utiliza el método sort de la clase ListDynamic. Para comparar los clientes, considerará menor a un cliente si la paciencia de éste es menor que la de otro dado. En caso de tener la misma cantidad de paciencia el orden de llegada (su valor ID) será el decisor.
Respecto a la claseListDynamic que es la que hace uso de los métodos de ComparatorClientes es necesario aclarar que utiliza un método de ordenación por inserción.
Bloque Estructuras de Datos
Se han utilizado las mismas estructuras de datos que las vistas en las transparencias facilitadas por el equipo docente por lo que no será necesario su detallado.
Pastelería
Es la clase principal del programa desde la cual se...