Klausur

In diesem Modul geht es um die Bereitstellung der Grundlagen für den Bereich Algorithmik. Dieses Modul schließt thematisch und methodisch an das Pflichtmodul Algorithmen an. Es umfasst eine weite Palette, die von der theoretischen Konzeption von Problemlösungsverfahren, verschiedenen Komplexitätsklassen und Anwendungsbereiche bis hin zu praktischen Aspekten wie Algorithm Engineering reichen. Themen sind u.a. Graphen und Netzwerke, Randomisierte Algorithmen, Lineares Programmieren, Approximationen, Parametrisierung und Parallelität

Die Studierenden weisen erweiterte Kenntnisse über Methoden für Datenstrukturen und Algorithmen auf, insbesondere für verschiedene Algorithmenklassen wie Graphenalgorithmen, randomisierte Algorithmen, parametrisierte Algorithmen, geometrische Algorithmen und parallele Algorithmen. Zu den einzelnen Themen können die Studierenden die Methoden selbständig auf Fallbeispiele
anwenden und diese lösen, dazu gehören insbesondere die Anwendung von Korrektheitsbeweisen und Effizienzanalysen. Die Studierenden können einfache Algorithmenideen selbst entwickeln und die dazugehörigen Analysen und praktischen Umsetzungen entwerfen.

Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms; Mehlhorn, Näher: LEDA - A platform for combinatorial and geometric computation;
Papadimitriou, Steiglitz: Combinatorial optimization : algorithms and complexity