| Dozent | Prof. Dr. Peter Thiemann |
| Mitwirkung | Matthias Neubauer, Peter Leven, Stefan Rahmann |
| Zeit | Di 14-16, Do 14-16 |
| Ort | Hörsaal 00-026 Gebäude 101, Universitätsgelände Flugplatz |
Diese Lehrveranstaltung ist im Grundstudium sowohl für Haupt- als auch für Nebenfachstudenten verbindlich.
Die Vorlesung gibt eine Einführung in die wichtigsten Methoden des Entwurfs und der Analyse von Algorithmen, behandelt Verfahren zum Suchen und Sortieren, einschließlich Hashverfahren, und gibt eine Übersicht über die wichtigsten Datenstrukturen. Dazu gehören lineare Listen, Bäume und Graphen. Zahlreiche Algorithmen zur Manipulation derartiger Datenstrukturen werden entworfen und ihre Komplexität (Platz- und Zeitbedarf) analysiert. Schließlich werden hier gängige Entwurfstechniken für Algorithmen wie Divide-and-conquer, Dynamisches Programmieren u.a. behandelt.
Die Vorlesung wird durch Tutorien begleitet, in denen Übungsaufgaben besprochen werden.