Advanced Algorithms WS 24/25

(Information in German below)

Instructors: László Kozma (lectures), Michaela Krüger (exercises)

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

• general principles of algorithm design,
• randomized algorithms,
• dynamic programming,
• 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 lectures will be in English.

• Welcome announcement -- the first meeting is Tuesday 15th October, 10am, in SR005/T9.
• organization notes
• some 2020 material partially updated (videos and notes with significant overlap with the current lectures) -- note that there can be differences in order and content, as well as mistakes.
• WS23/24 list of topics
• actual WS24/25 list of topics
• Exam: 25. Feb. 2025, 10-12, T9 Lecture Hall
• Re-Exam: 11. Apr. 2025, 10-12, T9 Lecture Hall

Höhere Algorithmik WS 24/25

Es werden Themen wie:

• allgemeine Algorithmenentwurfsprinzipien
• Flussprobleme in Graphen,
• Dynamische Programmierung,
• 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.