UNIVERSIDAD DE TARAPAC

ESCUELA UNIVERSITARIA DE INGENIERA INDUSTRIAL,

INFORMTICA Y DE SISTEMAS
REA DE COMPUTACIN E INFORMTICA
ARICA CHILE

Laboratorio #1: Simulacin Terminal de buses

Asignatura : Algoritmos y estructura de datos

Profesor

: Ibar Ramrez Varas

Diciembre 21, 2015

GUIA DE LABORATORIO
NOMBRE DE LA ACTIVIDAD: Laboratorio del laberinto
RESULTADOS DE APRENDIZAJES
Seleccionar las estructuras de datos ms adecuadas para lograr una
implementacin eficiente de un problema
Utilizar la Standar Template Library para implementar la solucin de un
problema.
Desarrolla una documentacin apropiada en la programacin 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 gua del laboratorio (este documento).
3. Para el desarrollo del programa se deben considerar las pautas de buenos
hbitos y el material complementario entregado en programacin
avanzada.
4. La documentacin se debe realizar con Doxygen.
5. Usted elige el entorno de desarrollo.
DESCRIPCIN 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 informacin a los usuarios de las llegadas 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 tiempo de
t_aden_llegada y t_anden_salida minutos. Cada compaa de buses tiene su
propia tabla de salidas y llegas al terminal. Cada bus tiene un chofer y un
ayudante, si el trayecto es de 5 horas o ms, tiene otro chofer.
Escribir un programa para el funcionamiento del terminal de buses. Se podra
suponer un reloj simulado que avanza en intervalos de un minuto. Para cada
minuto, se deben consultar las tablas de las compaas para ver si tienen salidas
en esa hora, si es as se debe creer el objeto bus y se debe asignan al andn
correspondiente, el tiempo que toma el bus en estar listo para salir (subir los

pasajeros) o llegar (bajar los pasajeros) toma un tiempo aleatorio generado a

travs de una funcin random. El administrador del terminal le asigna
dependiendo del tamao de cada bus un tiempo establecido para permanecer en
el andn. Si los buses se demoran ms de lo permitido en el andn 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 travs de pantalla los buses que estn llegando y
saliendo del terminal de buses, con informacin 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
compaas, consultar sobre informacin asociada al viaje, capacidad de los
buses, nmeros de andenes de llegadas y salida. Informacin sobre el viaje
(origen destino, horas de llegada y salida, nombre del personal, capacidad, etc).
Tiempo de trabajo del estudiante (hrs. Cronolgicas): 4,5 horas
Trabajo en laboratorio: 4,5 horas
Trabajo adicional
: 3 horas
Fecha de inicio: 21 Septiembre 2015 Fecha de trmino: 25 de Septiembre
2015
Recursos
Eclipse u otro IDE.
Dxygen
Criterios de evaluacin
Se evaluar, estilos, que incluye documentacin y buenos hbitos de
programacin. Y el producto final.
Material complementario
Apuntes 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: