Computer Science II (CS 171)
Dr. William J. Joel, WS 110, 7-9353
Project No. 3 (15 points)
Due October 30, 2006

Problem: To create a program that will simulate the movement of passengers from one queue to another in an airline terminal. Each passenger must navigate a check-in line (5 minute wait), one of three security lines (6, 8 and 10 minute waits, respectively), and a boarding line (1 minute wait). Your program should also be written to attempt to maximize the total time it takes to deal with 50 passengers.
Task:
  • Develop a collection of classes from which you will create your program, and represent the classes and their relationships in an UML class diagram.
  • Develop an algorithm for each method in your class design.
  • Implement your program in C++ using the STL queue class. This program should provide some sort of feedback indicating "how" it is performing the evaluation at each step in the process.
  • The program itself should be an object of a class cApplication, with one public function run( ). You can add whatever else you need to the private section of this class.
  • Submit a copy of your design, using UML; a copy of your algorithms, in pseudocode; printouts of all source code files; a printout of  your screen capture; and an executable version of your program on disk.
Notes:
  • Please refer to Project Submission Guidelines for more information on how to submit a project.
  • Feel free to add whatever features you wish to this program. These additions will be critiqued but will have no impact on your project grade whatsoever.