19321101
Vorlesung
Sortieren
Wolfgang Mulzer
Kommentar
Sortieren ist ein fundamentales und sehr gut untersuchtes Thema der Algorithmik. In der Veranstaltung werden wir uns mit klassischen Themen des vergleichbsbasierten Sortierens beschäftigen, für die in den Grundveranstaltungen keine Zeit bleibt (z.B. eingehende Analyse von Quicksort, Shellsort, bottom-up heapsort, in-place merge sort, etc.) sowie den State-of-the-art behandeln (Timsort, Powersort).
Dann betrachten wir Varianten und Spezialisierungen des Problems, z.B, transdichtomes Sortieren, digitales Sortieren, Sortieren mit teilweiser Information, Online-Sortieren, Jordan-Sortieren) sowie untere Schranken.
Literaturhinweise
TBA
10 Termine
Regelmäßige Termine der Lehrveranstaltung
Mo, 23.02.2026 08:00 - 12:00
Sortieren
Di, 24.02.2026 08:00 - 12:00
Sortieren
Mi, 25.02.2026 08:00 - 12:00
Sortieren
Do, 26.02.2026 08:00 - 12:00
Sortieren
Fr, 27.02.2026 08:00 - 12:00
Sortieren
Mo, 02.03.2026 08:00 - 12:00
Sortieren
Di, 03.03.2026 08:00 - 12:00
Sortieren
Mi, 04.03.2026 08:00 - 12:00
Sortieren
Do, 05.03.2026 08:00 - 12:00
Sortieren
Fr, 06.03.2026 08:00 - 12:00
Sortieren