19303501
Lecture
WiSe 23/24: Advanced Algorithms
László Kozma
Additional information / Pre-requisites
Target audience
All Master and Bachelor students who are interested in algorithms.
Prerequisites
Basic familiarity with the design and analysis of algorithms.
Comments
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. Lectures are in English.
closeSuggested reading
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 4th Ed. MIT Press 2022
- Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.
31 Class schedule
Additional appointments
Fri, 2024-02-23 09:00 - 12:00Klausur Höhere Algorithmik
Mon, 2024-03-11 10:00 - 12:00
Höhere Algorithmik
Tue, 2024-04-16 10:00 - 12:30
Nachklausur Höhere Algorithmik
Regular appointments
Fri, 2023-10-20 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2023-10-27 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2023-11-03 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2023-11-10 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2023-11-17 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2023-11-24 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2023-12-01 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2023-12-08 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2023-12-15 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2023-12-22 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2024-01-12 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2024-01-19 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2024-01-26 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2024-02-02 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2024-02-09 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fri, 2024-02-16 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mon, 2023-10-23 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2023-10-30 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2023-11-06 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2023-11-13 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2023-11-20 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2023-11-27 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2023-12-04 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2023-12-11 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2023-12-18 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2024-01-08 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2024-01-15 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2024-01-22 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2024-01-29 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2024-02-05 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mon, 2024-02-12 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)