Bonn-Aachen International Center
for Information Technology





city life
cosec >students >Teaching >IPEC Summer 2015 

Foundations of informatics - a bridging course

This course is not listed in Aachen Campus and listed in Bonn Basis as Foundations of Informatics.


Prof. Dr. Thomas Noll


Dr. Michael Nüsken (contact person)
Dr. Daniel Loebenberger
Prof. Dr. Thomas Noll
Walter Unger

Time & Place

First meeting: Tuesday(!), 20 October, 900. (Please ignore what is written in BASIS or campus.)

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.

You do not need to register for either exam. An email would be nice, if you are not on the lists composed in autumn.

The exam is offered twice a year. There is no further limit on the number of attempts.

Week 1 - Mathematical tools

This week will deal essentially with three subjects:

The screen notes (PDF) contain all handwritten stuff (last updated 28 October 2015, 15:29).

Week 2 - Analysis of Algorithms


  1. foundations (first examples, asymptotic notation, solving recurrence equation)
  2. sorting (QUICKSORT, sorting in linear time)
  3. data structures (linked lists, hash tables, binary search trees)
  4. graph algorithms (elementary (breadth-first, depth-first), single-source shortest path)
  5. as time permits: advanced (matrix operations, polynomial and FFT, NP-completeness)


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

More information.

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.

For some MI-students this course is obligatory, for the others it's optional. There are no credits for this course.


Imprint, webmaster & more