Vorlesung 1: Kapitel 1 Mathematische Grundlagen 1.1 Induktion/Rekursion |
Vorlesung 2: 1.2 Diskrete Wahrscheinlichkeiten |
Vorlesung 3: 1.3 O-Notation |
Vorlesung 4 |
Vorlesung 5: Kapitel 2 Sortieralgorithmen 2.1 Einfache Sortierverfahren 2.2 MergeSort 2.3 QuickSort |
Vorlesung 6 |
Vorlesung 7: 2.4 HeapSort |
Vorlesung 8: 2.5 Untere Schranken |
Vorlesung 9: 2.6 BucketSort |
Vorlesung 10: Kapitel 3 Einfache Datenstrukturen |
Vorlesung 11: Kapitel 4 Dictionaries, 4.1 Binäre Suche, 4.2 Binäre Suchbäume |
Vorlesung 12 (korrigiert) |
Vorlesung 13: 4.3 AVL Bäume |
Vorlesung 14 |
Vorlesung 15: 4.4 Hashing |
Vorlesung 16: Kapitel 5 Graphen |
Vorlesung 17: 5.1 Definitionen, 5.2 Darstellung von Graphen, 5.3 Graphendurchlauf |
Vorlesung 18 |
Vorlesung 19: Kapitel 6 Kürzeste Wege |
Vorlesung 20 |
Vorlesung 21: Kapitel 7 Minimale Spannbäume |
Vorlesung 22 |
Vorlesung 23 |
Vorlesung 24: Kapitel 8 Prinzipien des Algorithmendesigns |
Vorlesung 25 |
Vorlesung 26 |