Algorithmen II

Algorithmen II
Type: Vorlesung Links:
Semester: Wintersemester 2011/12
Lecturer:

Peter Sanders
Moritz Kobitzsch

Dennis Schieferdecker

SWS: 4

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: 01.01.1970)

Skript (Stand: 01.01.1970)