Informatik V (SS 00)
Grundlagen von Datenstrukturen und Algorithmen

Ort:

Mo, Mi, 11-13, HS 002, Geb.45 Zusätzlich: Fr. 28.4, 5.5., 16.6. 11-13, HS 003, Geb. 45

Erste Vorlesung:

10.4.00

Dozenten:

Prof. Dr. Kurt Mehlhorn, Geb. 46, Raum 301; Dr. Peter Sanders, Geb. 46, Raum 315, Tel. 0681 9325 115, sanders@mpi-sb.mpg.de

Sprechstunde:

Prof. Mehlhorn: Dienstag von 15-16 Uhr. Peter Sanders: Immer

Mailing List:

info-v-l@postino.mpi-sb.mpg.de

Vorläufiges Benotungsschema:

30 %

Übungsblätter. Jedes Übungsblatt wird benotet. Wenn es n Übungsblätter gibt (etwa eines pro Woche) wird die Note aus den besten n-2 Übungsblättern jedes Teilnehmers bestimmt. Wenn nicht anders angekündigt, können Übungsblätter von bis zu drei Personen gemeinsam bearbeitet werden, wobei Dozenten und Bremser sich vorbehalten, zu überprüfen, dass die abgegebenen Lösungen auch verstanden werden.

25 %

Note einer Mittsemesterklausur

45 %

Note einer Klausur nach der Vorlesung

Literatur

1

K. Mehlhorn. Datenstrukturen und effiziente Algorithmen; Band 1 Sortieren und Suchen. Teubner, Stuttgart, 1988.

2

K. Mehlhorn and S. Näher. The LEDA Platform of Combinatorial and Geometric Computing. Cambridge University Press, 1999.

3

T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. McGraw-Hill, 1990.

Nützlich sind außerdem die Links von Rudolf Fleischer und Jop Sibeyn.