Algorithmen und Datenstrukturen

Prüfungstermine

Klausur: 25.02.2013, 12:00-14:00 Uhr

Nachklausur: 08.04.2013 von 10:00 bis 12:00 Uhr

Klausureinsicht Nachklausur: 19.04.2013 Raum O27/531.
Bitte kommen Sie zu dem Zeitraum der in der folgenden Tabelle ihrem Nachnamen zugeordnet ist, sonst müssen Sie unnötig warten!

Nachname	Uhrzeit
A-K	10:00 - 10:30
L-Z	10:30 - 11:00

Hilfsmittel:
Als Hilfsmittel ist (genau) ein beidseitig, handgeschriebenes DIN-A4-Blatt erlaubt.

Die Zuordnung zu den Hörsälen wird hier rechtzeitig vorher bekanntgegeben.

Eine Probeklausur ist im Rubikon zu finden.

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.

Skript

Das Skript wurde in der Vorlesung ausgegeben. Wer noch keines bekommen hat, kommt bitte zu uns ins Sekretariat des Institut für Theoretische Informatik.