19303501
Vorlesung
WiSe 21/22: 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 in der englischen Sprache 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
Di, 22.02.2022 10:00 - 12:00Klausur
Mi, 30.03.2022 10:00 - 13:00
Nachklausur
Regelmäßige Termine der Lehrveranstaltung
Di, 19.10.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 26.10.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 02.11.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 09.11.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 16.11.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 23.11.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 30.11.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 07.12.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 14.12.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 04.01.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 11.01.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 18.01.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 25.01.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 01.02.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 08.02.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 15.02.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Do, 21.10.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 28.10.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 04.11.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 11.11.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 18.11.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 25.11.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 02.12.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 09.12.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 16.12.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 06.01.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 13.01.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 20.01.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 27.01.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 03.02.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 10.02.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 17.02.2022 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)