Vorlesungen

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