Redes

é

Universidad Fid litas
Estructuras de Datos
Lic. Esteban Marín Chinchilla

II Cuatrimestre, 2012
Valor 30%
31 de mayo, 2012

El presente proyecto se deberá entregar el día 09 de agosto,2012, durante la primera hora de clase.
Después de este tiempo no se recibirá ningún trabajo. El proyecto debe ser elaborado en forma
individual o en parejas. Los equipos de trabajo son invariableshasta la entrega del proyecto. Si entre
dos parejas del mismo horario o en distintos horarios existen dos o más tr abajos iguales, serán
anulados y será causal para la pérdida del curso, sin derechoa reclamos. De igual manera aplicará si
se comprueba que el trabajo ha sido realizado por terceras personas o si existe copia parcial o total de
códigos de Internet. El día de la revisión delproyecto se realizará una comprobación.
El proyecto debe ser entregado en un sobre manila, debidamente etiquetado. La parte escrita debe ser
empastada o bien estar adjunta al software en un archivo PDF.NO SE RECIBIRÁ HOJAS
ENGRAPADAS NI ARCHIVOS EN WORD. El software debe ser entregado en un CD.
Enunciado
La Compañía Ferroviaria Los Más Seguros es una cadena de capital extranjero. Ha incursionadoen el
mercado nacional y se ha impuesto como misión el ofrecer un excelente servicio a sus clientes.
Como parte de su apertura y para lograr su objetivo, ha decidido contratarle a usted para laimplementación de un sistema que permita controlar, mediante la utilización de colas, matrices y
archivos, el acceso de pasajeros a cada uno de sus trenes.
La estación dispone de 5 trenes pequeños concapacidad para 10 pasajeros cada uno. Los asientos
en dichos trenes se encuentran dispuestos en forma de dos matrices de 2 filas por 5 columnas cada
una.
Antes de ingresar a los trenes, los clientesesperan en cinco colas de 15 espacios cada una. Si las
colas de espera están llenas, la persona podrá pasar a una cola general (de 20 espacios) en espera
de encontrar un lugar en las colas de...