19303501
Vorlesung
WiSe 20/21: 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ßen
Literaturhinweise
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
- Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.
30 Termine
Zusätzliche Termine
Fr, 05.03.2021 12:00 - 14:00Klausur
Fr, 07.05.2021 12:00 - 14:00
Nachklausur
Räume:
Virtueller Raum 11
Regelmäßige Termine der Lehrveranstaltung
Di, 03.11.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 10.11.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 17.11.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 24.11.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 01.12.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 08.12.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 15.12.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 05.01.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 12.01.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 19.01.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 26.01.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 02.02.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 09.02.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 16.02.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Di, 23.02.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)
Do, 05.11.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 12.11.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 19.11.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 26.11.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 03.12.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 10.12.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 17.12.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 07.01.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 14.01.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 21.01.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 28.01.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 04.02.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 11.02.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 18.02.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)
Do, 25.02.2021 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)