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
Zusätzliche Termine
Mo, 26.01.2026 10:00 - 12:00Regelmäßige Termine der Lehrveranstaltung
Räume:
A7/SR 031 (Arnimallee 7)
Räume:
A7/SR 031 (Arnimallee 7)
Räume:
A7/SR 031 (Arnimallee 7)
