Foundations of informatics - a bridging course

Responsible

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

Lecturers

Laila El Aimani
Michael Nüsken
Thomas Noll
Walter Unger

Time & Place

16 - 26 October 2007 and
25 February - 7 March 2008

Allocation

equivalent V4+Ü4

Note thar all Media informatics courses only start on 30th of October, so that everybody can participate in this course. Schedule: Mon-Thu 9.00 - 12.30 and 14.00 - 16.00, Fri 9.00 - 12.30, each block includes 30 minutes break. October-Room: b-it bitmax (except on 20 and 24 october: Marshall Saal, tutorial in 3.7/3.8) February/March-Room: b-it Marshall Saal

Exam

The first exam is on 7 March 2008 in the time between 10⁰⁰ and 13⁰⁰ o'clock in the room 5052 at RWTH Aachen.

The second exam is on 11 April 2008 in the time between 10⁰⁰ and 13⁰⁰ o'clock in the bitmax at b-it in Bonn.

Credits

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

Week 1

Mathematical Tools This pdf contains the slides from the course of the entire week.

Week 2

Algorithms and Analysis

Tutorial:

Assignments.

Solutions.

Source Files.

Week 3

Week 4

Complexity