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:

  1. Discuss simulation in general.
  2. Discuss time-driven simulation, with a simple example.
  3. Discuss real-time simulation, with the space shuttle as an example.
  4. Develop intuition about interarrival times of randomly occurring events.
  5. Study event-driven simulation.

Details About the Objectives:

  1. 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:

  2. 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.

  3. Real-time simulation. Discussed in class.

  4. Interarrival times of randomly occurring events. See Discussion and Java applets.

  5. Event-driven simulation. The course material on event-driven simulation is presented as part of Recitation 6. Here are links to the important materials:


Revision date: 2001-10-07. (Please use ISO 8601, the International Standard.)