Kapitel 5: Sortieren

Sortieren ist ein grundlegendes algorithmische Problem, das für viele komplexere Aufgaben benötigt wird. Zugleich bieten die zugehörigen Methoden und Prinzipien einen Einstieg in zahlreiche weiterführende Themen.

Vorlesung 16

Vorlesung 17

Vorlesung 18

Vorlesung 19

Große Übung 6

  • Datum: Donnerstag, 17.01.2019
  • Inhalt: Mergesort, Master-Theorem, andere Sortierverfahren
  • Notizen: HIER

Vorlesung 20

Vorlesung 21

Vorlesung 22

  • Datum: Dienstag, 29.01.2019
  • Inhalt: Sortieren in linearer Zeit
  • Notizen: HIER

Vorlesung 23

Große Übung 7