Bonn-Aachen International Center
for Information Technology





city life
cosec >students >Teaching >IPEC Summer 2008 

Foundations of informatics - a bridging course

Corresponding entry in b-it IPEC, Aachen Campus, Bonn Computer Science, Bonn Mathematics, Bonn University.


Prof. Dr. Joachim von zur Gathen
Prof. Dr. Berthold Vöcking


Michael Nüsken
Laila El Aimani
Thomas Noll
Walter Unger

Time & Place

Schedule: Mon-Fri 900 - 1230 and 1400 - 1600, each block includes 30 minutes break. (If a course week advances fast, Friday afternoon may be free.)


There will be no further exam option till next year. At the post-exam meetings you can have a look at your corrected exam.


For some MI-students this course is obligatory, for the others it's optional. There are no credits for this course.
There will be a written exam after the end of the complete course.

Week 1 - Mathematical tools

This week will deal essentially with three subjects:

You can download the screen notes as PDF.

Week 2 - Algorithms and Analysis

Week 3 - Regular Languages, Context-Free Languages, Processes and Concurrency


Week 4 - Complexity


equivalent V4+Ü4
Note thar all Media informatics courses only start on 27th of October, so that everybody can participate in this course.

Imprint, webmaster & more