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.
TBA
| Course No | Course Type | Hours |
|---|---|---|
| 19321101 | Lecture | 2 |
| 19321102 | Practice seminar | 2 |
| Time Span | 23.02.2026 - 06.03.2026 |
|---|---|
| Instructors |
Wolfgang Mulzer
|
| 0086c_k150 | 2014, BSc Informatik (Mono), 150 LPs |
| 0086d_k135 | 2014, BSc Informatik (Mono), 135 LPs |
| 0086e_k150 | 2023, BSc Informatik (Mono), 150 LP |
| 0087d_k90 | 2015, BSc Informatik (Kombi), 90 LPs |
| 0088d_m60 | 2015, MSc Informatik (Kombi), 60 LPs |
| 0089b_MA120 | 2008, MSc Informatik (Mono), 120 LPs |
| 0089c_MA120 | 2014, MSc Informatik (Mono), 120 LPs |
| 0132d_m30 | 2025, BSc Informatik (Kombi), 30 LP |
| 0207b_m37 | 2015, MSc Informatik (Lehramt), 37 LPs |
| 0208b_m42 | 2015, MSc Informatik (Lehramt), 42 LPs |
| 0458a_m37 | 2015, MSc Informatik (Lehramt), 37 LPs |
| 0471a_m42 | 2015, MSc Informatik (Lehramt), 42 LPs |
| 0496a_MA120 | 2016, MSc Computational Science (Mono), 120 LPs |
| 0556a_m37 | 2018, M-Ed Fach 1 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LPs |
| 0556b_m37 | 2023, M-Ed Informatik Fach 1 (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LP |
| 0557a_m42 | 2018, M-Ed Fach 2 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LPs |
| 0557b_m42 | 2023, M-Ed Informatik Fach 2 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LPs |
| Day | Time | Location | Details |
|---|---|---|---|
| Daily | 8-12 | A7/SR 140 Seminarraum (Hinterhaus) | 2026-03-02 - 2026-03-06 |
| Daily | 8-12 | T9/055 Seminarraum | 2026-02-23 - 2026-02-27 |
| Day | Time | Location | Details |
|---|---|---|---|
| Daily | 13-15 | T9/055 Seminarraum | Übung 02 |
| Daily | 13-15 | A7/SR 031 | Übung 01 |