Announcements

  • A sample exam can be downloaded here.
  • The exam will take place in room 407.
  • The exam will be on the 27th January, 2008 at 13:00-16:00.

General

Lecturers: Dr. Michael T.M. Emmerich & Dr. Andre Deutz
Lectures: Tuesday 11:15-13:00, Snellius WI-312
Exam date: January 27th, 2008 at 13:00-16:00, room 407

Course description

Modeling and simulation provide substantial support for the planning, design, and evaluation of systems as well as the evaluation of strategies for system transformation and change. Its importance continues to grow partly due to the fact that its application is not constrained by discipline boundaries. This growth is also due to the ever-widening availability of computing resources. The course will discuss basic computer science/mathematical techniques needed for the modelling and simulation of discrete and continuous dynamical systems and the interpretation of simulation results. The examples in this course will be focused on but not limited to life sciences.

Goals

The goal of the course is to give an overview on techniques used in computer simulations, systematic insight into the spectrum of behaviors of dynamic systems, practical skills related to the implementation and interpretation of simulation models

Topics

  1. Overview on Systems Models, and Simulation
    Related Terminology, Why Simulation?, Classification, Sources of Errors, Examples
  2. Discrete System Simulation Part I
    Deterministic: Iterated Function Systems, Fractals, Cellular Automata
  3. Discrete Systems Simulation Part II
    Probabilistic, Stochastic Discrete Simulation, Markov Chains, Multi-Agent
  4. Discrete Continuous Simulation
    Continuous Random Variables, Discrete Event Simulation
  5. Continuous Simulation
    Deterministic: Differential Equations, Dynamic Systems Behaviour
  6. Continuous Simulation
    Stochastic: Random Processes and Fields
  7. Advanced Topics
    Tests Statistics, Programming Languages, Verified Computing

Course regulations

The course consists of a number of (not mandatory but highly recommended) practical assignments and a final exam. The practical assignments are graded and everything that you hand in can improve your final grade.
The final grade is calculated with:

A successful completion of the course will be rewarded with 6ECTS.

Course material

The course material consists of the slides that are used in the lectures.

Assignments

AssignmentSolutions
Assignment 1not available
Assignment 2Solutions
Assignment 3Solutions
Assignment 4Solutions
Assignment 5not available
Assignment CSA-CA1not available
Assignment 7not available

Lecture slides

1. Introduction
2. Extremely simple models
3. Simple systems, complex behavior
4. Logistic Family of Maps
5. Chaos and the Liapunov Exponent
6. Fractals and Simulation of Recursive Growth Processes
7. L-Systems
8. Cellular Automata
9. Markov Chains
10. Differential Equations

Other

Matlab file: forest.m
Matlab file: fractalball.m
Matlab file: Lsystem_fern.m
Matlab file: randomNeighborAndCell.m
Matlab file: steppingStone2.m
Matlab file: Lsystem2D_waterdistr.m
Java jar file: CA_Suite.jar
Handout: Fractal.pdf (coffee handout)
Handout: Probability.pdf
Handout: MarkovChains.pdf

Recommended literature

Schedule

DateTimeRoomLecture
Sep. 211:15 -- 13:00312Lecture
Sep. 0911:15 -- 13:00312Lecture
Sep. 1611:15 -- 13:00312Lecture
Sep. 2311:15 -- 13:00312Lecture
Sep. 30------
Okt. 711:15 -- 13:00312Lecture
Okt. 1411:15 -- 13:00312Lecture
Okt. 2111:15 -- 13:00312Lecture
Okt. 2811:15 -- 13:00312Lecture
Nov. 411:15 -- 13:00312Lecture
Nov. 1111:15 -- 13:00312Lecture
Nov. 1811:15 -- 13:00312Lecture
Nov. 2511:15 -- 13:00312Lecture
Dec. 211:15 -- 13:00312Lecture
Dec. 9------