Algorithmen und Datenstrukturen

Der Bearbeitungszeitraum für die Klausuren beträgt jeweils 100 Minuten, als Hilfsmittel ist ein handbeschriebenes DIN-A4 Blatt zugelassen.

Die Erstklausur findet am Montag, den 26.02.2018 um 10:00 Uhr s.t. in den Räumen H3 und H4/5 statt. Die Raumzuordnung lautet wie folgt:

• Nachname beginnend mit A-F: H3
• Nachname beginnend mit G-Z: H4/5

Die Zweitklausur findet am Montag, den 09.04.2018 um 10:00 Uhr s.t. in den Räumen H21 und H22 statt. Die Raumzuordnung lautet wie folgt:

• Nachname beginnend mit A-P: H22
• Nachname beginnend mit R-Z: H21

Diese Vorlesung wird mit einer Reihe von konkreten Algorithmen, Prinzipien für den Algorithmenentwurf und deren Komplexitätsanalyse vertraut machen. Behandelte Themen sind z. B. asymptotische Notationen, Rekursionsgleichungen, Sortier- und Selektionsalgorithmen, Hashmethoden, Algorithmen auf Graphen, dynamisches Programmieren, Greedy-Methoden, algebraische und zahlentheoretische Algorithmen.

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

Über die Lernplattform moodle werden Übungsaufgaben und Vorlesungsmaterialien zur Verfügung gestellt werden.