Vorlesungsverzeichnis

19321101

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.

Schließen

Literaturhinweise

TBA

10 Termine

Zusätzliche Termine

Mo, 26.01.2026 10:00 - 12:00

Vorbesprechung

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/137 Konferenzraum (Takustr. 9)

Mo, 30.03.2026 11:00 - 12:00

Vorbesprechung

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/055 Seminarraum (Takustr. 9)

Mo, 30.03.2026 12:00 - 13:00

Vorbesprechung

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 02.04.2026 10:00 - 12:00

Klausur

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mi, 15.04.2026 10:00 - 12:00

Klausureinsicht

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/055 Seminarraum (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Mo, 08:00 - 12:00 Sortieren 5 Termine

Mo, 23.02.2026 08:00 - 12:00

Sortieren

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/055 Seminarraum (Takustr. 9)

Di, 24.02.2026 08:00 - 12:00

Sortieren

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/055 Seminarraum (Takustr. 9)

Mi, 25.02.2026 08:00 - 12:00

Sortieren

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/055 Seminarraum (Takustr. 9)

Do, 26.02.2026 08:00 - 12:00

Sortieren

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/055 Seminarraum (Takustr. 9)

Fr, 27.02.2026 08:00 - 12:00

Sortieren

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/055 Seminarraum (Takustr. 9)

Mo, 08:00 - 12:00 Sortieren 2 Termine

Mo, 02.03.2026 08:00 - 12:00

Sortieren

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
A7/SR 140 Seminarraum (Hinterhaus) (Arnimallee 7)

Fr, 06.03.2026 08:00 - 12:00

Sortieren

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
A7/SR 140 Seminarraum (Hinterhaus) (Arnimallee 7)

Di, 09:00 - 12:00 Sortieren 3 Termine

Di, 03.03.2026 09:00 - 12:00

Sortieren

Räume:
A7/SR 031 (Arnimallee 7)

Mi, 04.03.2026 09:00 - 12:00

Sortieren

Räume:
A7/SR 031 (Arnimallee 7)

Do, 05.03.2026 09:00 - 12:00

Sortieren

Räume:
A7/SR 031 (Arnimallee 7)

Ort: T9/055 Seminarraum (Takustr. 9)

Zeit: Termine siehe LV-Details

Erster Termin: 26.01.2026

Unterrichtssprache: Deutsch/Englisch

SWS: 2

Platzbeschränkung: Nein

Teilnahmepflicht: Nein

Module zu dieser LV

Information zum Mutterschutz