19303501
Vorlesung
WiSe 24/25: Höhere Algorithmik
László Kozma
Zusätzl. Angaben / Voraussetzungen
Zielgruppe
alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen.
Empfohlene Vorkenntnisse
Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen
SchließenKommentar
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.
SchließenLiteraturhinweise
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 4th Ed. MIT Press 2022
- Kleinberg, Tardos: Algorithm Design, Addison-Wesley 2005.
- Sedgewick, Wayne: Algorithms, 4th Ed., Addison-Wesley 2016
34 Termine
Zusätzliche Termine
Di, 25.02.2025 10:00 - 12:30Klausur
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Höhere Algorithmik
Di, 11.03.2025 10:00 - 12:00
Höhere Algorithmik/Klausureinsicht
Fr, 11.04.2025 10:00 - 13:30
Höhere Algorithmik
Regelmäßige Termine der Lehrveranstaltung
Di, 15.10.2024 10:00 - 12:00
Di, 22.10.2024 10:00 - 12:00
Di, 29.10.2024 10:00 - 12:00
Di, 05.11.2024 10:00 - 12:00
Di, 12.11.2024 10:00 - 12:00
Di, 19.11.2024 10:00 - 12:00
Di, 26.11.2024 10:00 - 12:00
Di, 03.12.2024 10:00 - 12:00
Di, 10.12.2024 10:00 - 12:00
Di, 17.12.2024 10:00 - 12:00
Di, 07.01.2025 10:00 - 12:00
Di, 14.01.2025 10:00 - 12:00
Di, 21.01.2025 10:00 - 12:00
Di, 28.01.2025 10:00 - 12:00
Di, 04.02.2025 10:00 - 12:00
Di, 11.02.2025 10:00 - 12:00
Fr, 18.10.2024 10:00 - 12:00
Höhere Algorithmik
Fr, 25.10.2024 10:00 - 12:00
Höhere Algorithmik
Fr, 01.11.2024 10:00 - 12:00
Höhere Algorithmik
Fr, 08.11.2024 10:00 - 12:00
Höhere Algorithmik
Fr, 15.11.2024 10:00 - 12:00
Höhere Algorithmik
Fr, 22.11.2024 10:00 - 12:00
Höhere Algorithmik
Fr, 29.11.2024 10:00 - 12:00
Höhere Algorithmik
Fr, 06.12.2024 10:00 - 12:00
Höhere Algorithmik
Fr, 13.12.2024 10:00 - 12:00
Höhere Algorithmik
Fr, 20.12.2024 10:00 - 12:00
Höhere Algorithmik
Fr, 10.01.2025 10:00 - 12:00
Höhere Algorithmik
Fr, 17.01.2025 10:00 - 12:00
Höhere Algorithmik
Fr, 24.01.2025 10:00 - 12:00
Höhere Algorithmik
Fr, 31.01.2025 10:00 - 12:00
Höhere Algorithmik
Fr, 07.02.2025 10:00 - 12:00
Höhere Algorithmik
Fr, 14.02.2025 10:00 - 12:00
Höhere Algorithmik
Fr, 21.02.2025 10:00 - 12:00
Höhere Algorithmik
Fr, 28.02.2025 10:00 - 12:00
Höhere Algorithmik