Höhere Algorithmik
LV: 19303501
a.SAP verarbeitet
4 SWS
László Kozma
Vorlesung
Akt: 08.04.2021 12:02
Do, 10:00 - 12:00 (Virtueller Raum 03)
Di, 10:00 - 12:00 (Virtueller Raum 03)
Beschreibung
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.
Literatur
Zusätzliche Informationen
alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen.
Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen
Zusätzliche Termine
Klausur
Virtueller Raum 01
05.03.2021 12:00 - 14:00
Nachklausur
Virtueller Raum 11
07.05.2021 12:00 - 14:00
Terminserien
Virtueller Raum 03
wöchentlich, ab 05.11.2020, 10:00 - 12:00 (15 Termine)
wöchentlich, ab 03.11.2020, 10:00 - 12:00 (15 Termine)