Die Veranstaltung muss im WS 2020/21 leider entfallen.
Kernthemen dieser Veranstaltung sind die amortisierte Kostenanalyse, spezielle Datenstrukturen, wie der Fibonacci-Heap und die Algorithmenentwurfstechnik Dynamisches Programmieren. Darüberhinaus werden weitere algorithmische Probleme, z.B. auf Graphen behandelt. |