Vorlesungsfolien
Avsnittsöversikt
-
- Für die meisten (aber nicht alle!) Vorlesungen wird es Videos geben, die man sich spätestens zum jeweiligen Vorlesungstermin anschauen kann.
- In der Tabelle unten liefert ein Klick aufs jeweilige Datum die Kurz-/Druckversion der Folien; ein Klick aufs Thema die Langversion.
Datum Thema Videos (alt!) Literatur 13.10.2026 Organisation und Einführung CLRS, Kapitel 1 13.10.2026 Inkrementell sortieren (InsertionSort) Inkrementeller Algorithmus (24') – Fakultät (11') CLRS, Kapitel 2.1 15.10.2026 Teilen und herrschen (MergeSort) Pseudocode + Beispiel (18') – Korrektheit (16') CLRS, Kapitel 2.3 20.10.2026 Laufzeitanalyse, Groß-Oh-Notation Vergleich InsertionSort und MergeSort (18') – Klassifikationsschema für Funktionen (12') CLRS, Kapitel 2.2 und 3 22.10.2026 Laufzeitanalyse am Beispiel "Maximales Teilfeld" Kubischer Algorithmus für MaxSum (15') – Schnellere Algorithmen für MaxSum (22') CLRS, Kapitel 4.1 27.10.2026 Rekursionsgleichungen lösen Substitutionsmethode (10') – Rekursionsbaummethode (10') – Meistermethode (10') CLRS, Kapitel 4.4 und 4.5 29.10.2026 Prioritätsschlangen, Heaps, HeapSort Prioritätsschlange, MaxHeapify, BuildMaxHeap (23') – HeapSort (12') CLRS, Kapitel 6