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:
Recommended