Algorithmen II

Die Vorlesung baut auf der Veranstaltung Algorithmen I auf und erweitert das Spektrum der bekannten Algorithmen und Datenstrukturen. Es werden Methoden zum Entwurf und zur Analyse von Algorithmen für grundlegende algorithmische Probleme sowie Grundzüge allgemeiner algorithmischer Methoden vermittelt.

Die Vorlesung wird folgende Themengebiete behandeln: Fortgeschrittene Datenstrukturen, Graphalgorithmen, Randomisierte Algorithmen, Externe Algorithmen, Parallele Algorithmen, String Algorithmen, Geometrische Algorithmen, Approximationsalgorithmen, Fixed Parameter Algorithmen, Online Algorithmen

Algorithmen II

Vorlesungsmaterial

Folien (Stand: 25.04.2024)

Skript (Stand: 25.04.2024)