Große Übung 7 – Fragestunde
Quiz und ganz viel aus der Vorlesung!
Rekursion
Ü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 den kd-Bäumen eine spezielle Datenstruktur für mehrdimensionale Daten an.
Vorlesung 21
In dieser Vorlesung kehren wir zurück zu Sortieralgorithmen und stellen den Quicksort-Algorithmus vor.
Vorlesung 20
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 gibt es dann noch einen neuen Sortier-Algorithmus: Heapsort.
Vorlesung 19
In dieser Vorlesung besprechen wir weitere Details zu erzeugenden Funktionen und führen das Master-Theorem ein.
Vorlesung 18
In dieser Vorlesung leiten wir konkrete Laufzeitschranken für das Problem des Sortierens einer Liste von Zahlen her. Zudem machen wir uns Gedanken über das Lösen von Rekursionsgleichungen.