Advanced Algorithms

(Information in German below)

This course will focus on the design and analysis of algorithms, with topics including:

• general principles of algorithm design,
• flow problems on graphs,
• amortized analysis and advanced data structures,
• theory of NP-completeness,
• approximation methods for hard problems,
• other topics.

Prerequisites are basic knowledge of algorithms and relevant mathematics. All Bachelor and Master students interested in advanced algorithmic techniques are welcome.

The course is offered in English.

Due to the COVID situation, the course is online/remote.

Lecture videos and notes

see Resources -> link

Höhere Algorithmik

Es werden Themen wie:

• allgemeine Algorithmenentwurfsprinzipien,

• Flussprobleme in Graphen,

• Amortisierte Laufzeitanalyse und fortgeschrittene Datenstrukturen,

• NP-Vollständigkeit,

• Approximationsalgorithmen für schwere Probleme,

• arithmetische Algorithmen und Schaltkreise sowie schnelle Fourier-Transformation

behandelt.

Die Vorlesung wird in der englischen Sprache gehalten.

Literatur

• Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
• Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.

Zielgruppe

alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen.

Empfohlene Vorkenntnisse

Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen