UNIVERSIDAD DE TARAPACÁESCUELA UNIVERSITARIA DE INGENIERÍA

INDUSTRIAL, INFORMÁTICA Y DE SISTEMASÁREA DE COMPUTACIÓN E INFORMÁTICA

ARICA – CHILE

Laboratorio #1: Simulación Terminal de buses

Asignatura : Algoritmos y estructura de datos

Profesor : Ibar Ramírez Varas

Diciembre 21, 2015

GUIA DE LABORATORIONOMBRE DE LA ACTIVIDAD: Laboratorio del laberintoRESULTADOS DE APRENDIZAJES

Seleccionar las estructuras de datos más adecuadas para lograr una implementación eficiente de un problema

Utilizar la Standar Template Library para implementar la solución de un problema.

Desarrolla una documentación apropiada en la programación del problema

Demuestra respetos por sus pares y profesores y cuida el material de los laboratorios

ANTES DE ASISTIR AL LABORATORIO

Antes de asistir al laboratorio debes realizar las siguientes tareas:

1. Leer los apuntes de la asignatura y el material complementario entregado.

2. Leer la guía del laboratorio (este documento).3. Para el desarrollo del programa se deben considerar las pautas de

buenos hábitos y el material complementario entregado en pro-gramación avanzada.

4. La documentación se debe realizar con Doxygen.5. Usted elige el entorno de desarrollo.

DESCRIPCIÓN DE LA ACTIVIDAD

Para el terminal de buses de la ciudad de Arica construya un programa que realice dos tareas; la primera consiste en simular el funcionamiento del terminal y la segunda entregar información a los usuarios de las lle-gadas y salidas de buses y sus origen o destinos.

Primera tarea, simular el Terminal de buses.

Suponer que el terminal tiene n andenes de llagadas y m andenes de salida. Cuando un bus llega o sale del terminal se aparca durante tiem-po de t_aden_llegada y t_anden_salida minutos. Cada compañía de buses tiene su propia tabla de salidas y llegas al terminal. Cada bus tie-ne un chofer y un ayudante, si el trayecto es de 5 horas o más, tiene otro chofer.

Escribir un programa para el funcionamiento del terminal de buses. Se

podría suponer un reloj simulado que avanza en intervalos de un minu-to. Para cada minuto, se deben consultar las tablas de las compañías para ver si tienen salidas en esa hora, si es así se debe creerá el objeto bus y se debe asignan al andén correspondiente, el tiempo que toma el bus en estar listo para salir (subir los pasajeros) o llegar (bajar los pasa-jeros) toma un tiempo aleatorio generado a través de una función ran-dom. El administrador del terminal le asigna dependiendo del tamaño de cada bus un tiempo establecido para permanecer en el andén. Si los buses se demoran más de lo permitido en el andén pueden atrasar a otros buses. Los buses que no encuentren andenes disponibles deben esperar hasta que se encuentre uno desocupado.

La segunda tarea, es informar a través de pantalla los buses que están llegando y saliendo del terminal de buses, con información de origen y destino.

Para que esto funcione el administrador tiene que disponer un entorno para asignar la cantidad de andenes de llegadas y salidas, ingresar las tablas de las compañías, consultar sobre información asociada al viaje, capacidad de los buses, números de andenes de llegadas y salida. Infor-mación sobre el viaje (origen destino, horas de llegada y salida, nombre del personal, capacidad, etc). Tiempo de trabajo del estudiante (hrs. Cronológicas): 4,5 horasTrabajo en laboratorio: 4,5 horasTrabajo adicional : 3 horas

Fecha de inicio: 21 Septiembre 2015

Fecha de término: 25 de Septiembre 2015

RecursosEclipse u otro IDE.DxygenCriterios de evaluación

Se evaluará, estilos, que incluye documentación y buenos hábitos de programación. Y el producto final.Material complementarioApuntes de clases Y tutoriales de C++ de la red Modalidad de trabajo (individual o grupal): dos personas por grupo.Fecha de entrega del informe final: