CS 1723-001 Data Structures Fall 2001 -- Lectures for Week 7
Event-driven simulation
Special Note: Mid-term Exam on Wednesday, 17 October 2001
(This exam will not cover simulation)
Week's Objectives:
Discuss simulation in general.
Discuss time-driven simulation, with a simple example.
Discuss real-time simulation, with the space shuttle as an example.
Develop intuition about interarrival times of randomly
occurring events.
Study event-driven simulation.
Details About the Objectives:
Simulation in general.
A general discussion appears in the writeup below.
Simulation is now an essential tool for modern simulation.
There are several types of simulation:
Time-driven (discussed below).
Real-time (an important special case of time-driven,
where the passage of time in the simulation should correspond
exactly with the passage of time on a clock).
Event-driven (see below -- this the focus of most of the
discussion).
Time-driven simulation.
In class, we worked through a very simple simulation of
a line of cars waiting at a traffic light.
See Traffic light simulation.
Event-driven simulation.
The course material on event-driven simulation is presented
as part of Recitation 6. Here are links to the important
materials: