Simulation algorithm, Programming Languages

Assignment Help:

 Please remember to read and follow all of the assignment guidelines.

This assignment will expand upon the simulation algorithm given in class to produce a program which may be used to predict the behaviour of a slightly more complex system. Instead of assuming there is only a single cashier available to handle our lineup for movie tickets, we will allow an arbitrary number of cashiers instead. This would allow - for example- a movie theatre owner to determine the optimal number of cashiers to have on staff to ensure a reasonable wait for tickets.

One way to allow our algorithm to solve the slightly more complicated problem is to keep track of an extra piece of information. In the method, we used in class, we stated that the entry at the front of the lineup queue represented the customer currently at the cashier. If we have more than one cashier, we cannot use this method, since we can only examine the first element in a queue. Instead, the lineup will only contain a queue of waiting customers, not those at cashiers; as soon as a customer gets a cashier, they are removed from the queue. The event queue will have to be modified - instead of holding only 0 or 1 departure events, it will have to hold at most as many departure events as there are cashiers. When one of those departures occurs, then another cashier is free; thus, the event queue will have to keep track of how many departure events are in it.

Since you will have to make the appropriate modifications to the algorithm, you may want to test your algorithm on paper before implementing it. If you can come up with a different way to modify the algorithm, feel free to use it!

Your complete program should open a data file containing a sequence of time and duration values sorted by increasing time, one pair on each line. In a loop, read in values for the number of cashiers; check your input (the number of cashiers has to be greater than or equal to 1). Ask the user of the program whether or not they want to observe your algorithm working. Apply your simulation algorithm to the data in the file with that number of cashiers. If the user wanted to see algorithm work, show the contents of your data structures at each time value (this should include the time, the list of events waiting to happen, the lineup, and the total wait so far). This data should be neatly printed in a table. After your algorithm is done, print out the total amount of time customers spent waiting in line, and the average wait (divide the total wait by the number of customers). Repeat, using the same data file, reading in a new number of cashiers.

Although data structures you choose will largely be determined by the algorithm, you may choose any method of implementation, with one restriction. If you use a fixed-size implementation (i. E, an array), you may not choose the size of the array based on solely on the amount of given input data. If you use an array for your queue, it may have a maximum of 10 entries in it (to simulate the fact that you should not know the size of the input data). If you use an array for the ordered list, it should have the ability to dynamically re-size itself based on the number of entries that will be in it.

Hand in your source code and the output of running your program on the following two data sets: a5test1.txt and a5test2.txt. For each, run the simulation with 1 cashier (your output should show the algorithm work in these cases), 2 cashiers (do not show the algorithm working), 4 cashiers and 5 cashiers (optional).

 


Related Discussions:- Simulation algorithm

Output for the following instruction if CX=9087H AX=9090H, What will be the...

What will be the output for the following instruction if CX=9087H and AX=9090H? 1) BTR AH,2? 10010000=10010000 2) BTC CX,9?1001000010000111=1001000110000111 3) NEG AX?

Computers and programming concept, Computers and Programming Concept 1....

Computers and Programming Concept 1. Classify computer systems according to capacity. How they are different from computers according to the classification of technology. Provi

Inheritance, The Lost Bay Software Coop purchased EnviroMeasurements, a sma...

The Lost Bay Software Coop purchased EnviroMeasurements, a small startup with a product, GreenStation, that measures pollen count and air quality. The company has ventured

Triple eigenvalue with 2 linearly independent eigenvectors, 1 Triple Eigenv...

1 Triple Eigenvalue with 2 Linearly Independent Eigenvectors       In this case we will have the eigen-value l with the two linearly independent eigenvectors  ?h 1 and  ?h 2

Solve the given initial value problem, Solve the following initial value pr...

Solve the following initial value problem y (3) - 5y'' - 22y' + 56 y= 0;       y(0) = 1;           y'(0) = -2;         y''(0) = -4 Solution : r 3 - 5r 2 - 22r + 56 = (

Shell script to find a particular pattern from the file, Normal 0 ...

Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4

Exception Handling in c++, Exception handling Exception handling is a mech...

Exception handling Exception handling is a mechanism that separates code that detects and handles exceptional circumstances from the rest of your program. Note that an exceptional

Application for a mid , The assignment has two parts: first you generate a ...

The assignment has two parts: first you generate a simple application for a MID that operates independently of other MIDs. As a second part, the application is extended to keep so

Risk - controls and audit tests, Internal Audit has been asked by the State...

Internal Audit has been asked by the State to review the activities of  The Commission on Workforce Development. The Commission was established several years ago by the state legis

Mvc architecture, MVC Architecture Model/view/controller (MVC) is a program...

MVC Architecture Model/view/controller (MVC) is a program structure, currently regarded an executive design used in program technological innovation. The design isolates "domain lo

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd