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 17

Große Übung 4

  • Datum: Donnerstag, 09.01.2020
  • Inhalt: AVL-Bäume, Sortieren mit Heaps
  • Folien: HIER

Vorlesung 18

Vorlesung 19

Vorlesung 20

Vorlesung 21

Große Übung 5

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

Vorlesung 22

Vorlesung 23

  • Datum: Mittwoch, 29.01.2020
  • Inhalt: Sortieren in linearer Zeit
  • Notizen: HIER

Vorlesung 24

Vorlesung 25

  • Datum: Mittwoch, 05.02.2020
  • Inhalt: Hinweise zur Klausur, Vorbereitung, Ask Aything

Große Übung 6