Taller COLAS

Ejercicio 01
Programa de Ingeniería de Sistemas
UNICOR

La Biblioteca Municipal, desea desarrollar una aplicación en Java para controlar los turnos de
los usuarios que llegan a prestar libros; puesto que la biblioteca es concurrida y existen pocos
bibliotecarios, esto permitirá atender a los usuarios en el orden de llegada. Los usuarios que
llegan a realizar préstamos de libros, hacen un número de turno (se debe generar
automáticamente, es decir se incrementa automáticamente con cada persona que se agregue a
la cola de servicios) en una cola de servicios con la identificación, el nombre y el título del libro
que desean prestar. Así el bibliotecario tendrá un listado de atención para ir llamado por su
nombre a los usuarios; y les entrega su libro.

Después que el usuario recibe su libro, se elimina la información de la cola principal de

atención, pero la información es almacenada en una cola auxiliar de atendidos.

Se pide realizar la clase nodo con dos apuntadores y la información para el registro de usuario
con el libro a prestar. Luego crear la clase Cola utilizando como estructura de datos una lista
doblemente encadenada circular.

Realizar el probador con las siguientes opciones:

1. Registrar servicio a la cola (deberá registrar: número de turno (recuerde que este se va
incrementando automáticamente), identificación (no puede repetirse), nombre de la
persona y el título de libro (no puede repetirse) que prestará). Valor 1.
2. Atender servicio de la cola (elimina al usuario en el principio de la cola principal, pero su
información deberá ser copiada a una cola auxiliar que registrar los servicios atendidos).
Valor 1.
3. Mostar cola de servicios actual y atendida (primero muestra todos los elementos de la
cola actual de servicio o sin atender y luego muestra todos los elementos de la cola
auxiliar de servicios atendidos). Valor 1.25.
4. Mostrar toda la información del nodo que corresponda al usuario que desea prestar el
libro con el titulo de libro con mayor número de caracteres (esto es en la cola de
servicios original). Además, mostrar la información del nodo que corresponda al usuario
que prestó el libro con el título de libro con menor número de caracteres (esto es en la
cola de servicios auxiliar). Valor 1.25.
5. Mostrar número de nodos sin atender y número de nodos atendidos. Valor 0.5.
6. Salir.
Taller COLAS
Ejercicio 02
Programa de Ingeniería de Sistemas
UNICOR

La Taquilla de la Salas de Cines “ABC”, desea desarrollar una aplicación en Java para controlar
los turnos de los usuarios que llegan a comprar tiquetes en las tres (3) Salas de Cine que tiene
disponible; puesto que las salas de cine son concurridas y existen pocos cajeros, esto permitirá
atender a los usuarios en el orden de llegada. Los usuarios que llegan a realizar la compra de
tiquetes, hacen un número de turno (se debe generar automáticamente, es decir se incrementa
automáticamente con cada persona que se agregue a la cola de servicios) en una cola de
servicios con la identificación, el nombre, el título de la película, número de sala (Sala 1, Sala 2 o
Sala 3) y número de tiquetes comprados (debe tener en cuenta que cada sala solo tiene
capacidad hasta 30 personas para cada título de película). Así los administradores de las salas
tendrán un listado de atención.

Después que el usuario recibe sus tiquetes, se elimina la información de la cola principal de
atención, pero la información es almacenada en una cola auxiliar de atendidos.

Se pide realizar la clase nodo con dos apuntadores y la información para el registro de usuario y
la información antes mencionada. Luego crear la clase Cola utilizando como estructura de
datos una lista doblemente encadenada circular.

Realizar el probador con las siguientes opciones:

1. Registrar servicio a la cola (deberá registrar: número de turno (recuerde que este se va
incrementando automáticamente), identificación (no puede repetirse), nombre de la
persona, el título de la película, número de sala y número de tiquetes comprados. Valor
1.
2. Atender servicio de la cola (elimina al usuario en el principio de la cola principal, pero su
información deberá ser copiada a una cola auxiliar que registrar los servicios atendidos).
Valor 1.
3. Mostar cola de servicios actual y atendida (primero muestra todos los elementos de la
cola actual de servicio o sin atender y luego muestra todos los elementos de la cola
auxiliar de servicios atendidos). Valor 1.25.
4. Mostrar toda la información del nodo que corresponda al usuario que compra el mayor
número de tiquetes (esto es en la cola de servicios original). Además, mostrar la
información del nodo que corresponda al usuario que compró el menor número de
tiquetes (esto es en la cola de servicios auxiliar). Valor 1.25.
5. Mostrar número de nodos sin atender y número de nodos atendidos. Valor 0.5.
6. Salir.