Bonn-Aachen International Center
for Information Technology





city life
cosec >students >Teaching >IPEC Summer 2010 

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


The exam is about the entire course.  Please note that the second exam is for repetitions.


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:

The screen notes (PDF) contain all handwritten stuff (last updated 15 October 2010, 16:30).

Week 2 - Algorithms and Analysis

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

There is additional information about this part.

Week 4 - Complexity


equivalent V4+Ü4
Note that all Media informatics courses only start in the third week of the lecturing period, so that everybody can participate in this course.

Imprint, webmaster & more