| 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 |
