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