Omega-, Theta- und Groß-Oh-Notation
Inkrementelle und rekursive Algorithmen / Pseudocode
Sortieren von beliebigen Zahlen
Rekursive Laufzeiten
Sortieren in Linearzeit
Datenstrukturen
Hashing
Binäre Suchbäume
Rot-Schwarz-Bäume
Graphen und Graph-Algorithmen
Notizen zu Binären Suchbäumen, RS-Bäumen, Graphen sowie BFS & DFS
Amortisierte Analyse
Dynamische Programmierung
Dijkstra, Jarník-Prim, Kruskal
Zufallsvariablen und Erwartungswert
Greedy-Algorithmen
Übriggebliebene Aufgaben und Themen
Diese Probeklausur wurde in WS17/18 sowie WS18/19 vorgestellt. Da ist sie schon wieder.