Algorithmen und Datenstrukturen
Prüfungstermine
Die Klausur findet am Montag, 04.04, 10-12 Uhr im H22 statt.
Die Prüfungstermine lauten:
- 28.02.2011, 14.00 Uhr
- 04.04.2011, 10.00 Uhr
Als Hilfsmittel ist ein eigenhändig beschriebenes DINA4 Blatt erlaubt.
Inhalt
Diese Vorlesung wird mit einer Reihe von konkreten Algorithmen, Prinzipien fuer den Algorithmenentwurf und deren Komplexitaetsanalyse vertraut machen. Themen die behandelt werden sind z.B. Asymptotische Notationen, Rekursionsgleichungen, Sortier- und Selektionsalgorithmen, Hashmethoden, Algorithmen auf Graphen, Dynamisches Programmieren, Greedy-Methoden, algebraische und zahlentheoretische Algorithmen.
Literatur
- T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms. MIT Press, 1990.
- U. Schöning: Algorithmik. Spektrum Akademischer Verlag, 2001.
- Skript zu Algorithmen und Datenstrukturen (wird in der Vorlesung ausgegeben).
Skript
Wird in der Vorlesung ausgegeben.
Übungen
Dozent
Prof. Dr. Uwe Schöning
Vorlesungszeiten
Mo 14-16, N25 - H3
Di 14-16, N25 - H3
Die erste Vorlesung findet am 19.10 statt.
Übungsleiter
Adrian Balint
Simon Straub
Tutorien
Mittwoch: 16:00-18:00 Uhr Raum 027-3211
Mittwoch: 16:00-18:00 Uhr Raum O28-1002
Donnerstag: 10:00-12:00 Uhr Raum O27-2201
Donnerstag: 10:00-12:00 Uhr Raum O27-2202
Donnerstag: 12:00-14:00 Uhr Raum O27-3211
Freitag: 10:00-12:00 Uhr Raum O28-1002
Die ersten Tutorien finden in KW43 statt.