max planck institut

informatik

informatik

September 9th, 10.00 am, Lecture Hall 021, Building E1.4.

The course takes place from Wednesday, 9th September until Friday, 25th September 2009, 10.00 - 20.00 h in lecture hall 021, Building E1 4 (MPI-INF).

The course is inspired by the ACM programming competition.
Prerequisites are profound programming capabilities in Java, profound knowledge of the programmers
data structure toolbox, and algorithmic problem solving capabilities.

The course starts every morning with a review of the programming challenge from the previous day.
After lunch a new programming challenge is prepared in a lecture and then has to be solved afterwards
until 8pm. About half of the challenges is solved in small randomly selected groups of three people,
the other half individually.
In order to successfully solve the challenges, you typically need to add some specific algorithmic ideas
to well-known algorithms on known data structures. It is not required to squeeze the Java language for
performance fine tuning but to write Java programs of reasonable size without errors within the given time frame.

- Profound programming experience in Java.
- Profound knowledge of the programmers data structure toolbox.
- Algorithmic problem solving capabilities.

The list of tutorial groups and the exercise sheets can be found here.

Schedule:

10:00 - 12:00 h: Review of the exercises of the previous day

13:00 - 15:00 h: Lecture

15:00 - 20:00 h: Exercises

Exercises will be executed in groups of 3 or individually.

Literature used in this course can be found here.

Registration is closed.

You will get a certificate if you get at least 50 % of the regular points in the exercises and at least 50 % of the points in the individual exercises. Marks are given with respect to the points gained from individual exercises.

**Certificates are now available and can be collected at Jennifer Müller's office (MPI, Building E1 4, Room 602).**