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.
Vorlesungen
Große Übung 7 – Fragestunde
Ganz viel aus der Vorlesung! Folien: U7.pdf
Vorlesung 26
Diese Vorlesung markiert das Ende der Vorlesungszeit. Es werden noch einmal einige Hinweise zur Klausur und Klausurvorbereitung gegeben. Zudem gab es noch einmal die Möglichkeit…
Vorlesung 25
In dieser Vorlesung beenden wir das Kapitel zum Thema Sortieralgorithmen und werfen abschließend einen Blick auf parallelisierte Sortierverfahren.
Übung 6
In dieser Übung schauen wir uns noch einmal das Sortierverfahren Quicksort an und sprechen über die Berechnung von Medianen. Außerdem schauen wir uns mit…
Vorlesung 24
In dieser Vorlesung beschäftigen wir uns mit Sonderfällen für Sortieralgorithmen, durch die Sortieren in linearer Zeit ermöglicht wird.
Vorlesung 23
In dieser Vorlesung beschäftigen wir uns mit Medianen.
Vorlesung 22
In dieser Vorlesung kehren wir zurück zu Sortieralgorithmen und stellen den Quicksort-Algorithmus vor.
Vorlesung 21
In dieser Vorlesung haben wir einen Exkurs in die nichtlineare Rekursion gemacht.
Übung 5
In dieser Übung schauen wir uns noch einmal das Sortierverfahren Mergesort an, leiten die Laufzeit her und betrachten auch noch mal das Mastertheorem. Zum Abschluss…