19303501
Vorlesung
WiSe 22/23: 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,
-
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 auf Englisch gehalten.
SchließenLiteraturhinweise
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
- Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.
32 Termine
Zusätzliche Termine
Mo, 20.02.2023 10:00 - 12:30Klausur
Mo, 17.04.2023 10:00 - 12:00
Nachklausur
Regelmäßige Termine der Lehrveranstaltung
Di, 18.10.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 25.10.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 01.11.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 08.11.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 15.11.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 22.11.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 29.11.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 06.12.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 13.12.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 03.01.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 10.01.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 17.01.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 24.01.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 31.01.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 07.02.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 14.02.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Do, 20.10.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 27.10.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 03.11.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 10.11.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 17.11.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 24.11.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 01.12.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 08.12.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 15.12.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 05.01.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 12.01.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 19.01.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 26.01.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 02.02.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 09.02.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 16.02.2023 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)