Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society

Lecture "Programming Challenges" (2+2) 6LP (SS 2009), course number: 38690

Lecturers


Start

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


When and Where

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


Content

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.


Prerequisites


Exercises and Tutorials

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

Literature used in this course can be found here.


Registration

Registration is closed.


Grading

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