19303501
Vorlesung
WiSe 23/24: 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.
31 Termine
Zusätzliche Termine
Fr, 23.02.2024 09:00 - 12:00Klausur Höhere Algorithmik
Mo, 11.03.2024 10:00 - 12:00
Höhere Algorithmik
Di, 16.04.2024 10:00 - 12:30
Nachklausur Höhere Algorithmik
Regelmäßige Termine der Lehrveranstaltung
Fr, 20.10.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 27.10.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 03.11.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 10.11.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 17.11.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 24.11.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 01.12.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 08.12.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 15.12.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 22.12.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 12.01.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 19.01.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 26.01.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 02.02.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 09.02.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Fr, 16.02.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Mo, 23.10.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 30.10.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 06.11.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 13.11.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 20.11.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 27.11.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 04.12.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 11.12.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 18.12.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 08.01.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 15.01.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 22.01.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 29.01.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 05.02.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Mo, 12.02.2024 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)