Übung 7
In dieser Übung beschäftigen wir uns noch einmal mit Hashing, bevor wir einen kurzen Rückblick auf das vergangene Semester machen.
Allgemein
Vorlesung 13
In dieser letzten Vorlesung des Semesters rekapitulieren wir noch einmal das Semester und geben ein paar Ausblicke in weiterführende Themen.
Übung: Backtracking & Propagation/Exkurs SAT
In dieser Übung haben wir uns mit Backtracking & Propagation als Ansatz zur Lösung schwerer Entscheidungsprobleme befasst.Dann haben wir in einem kleinen Exkurs das Problem ‘Boolean Satisfiability (SAT)’ betrachtet. Folien
Vorlesung 6
In dieser Vorlesung schauen wir uns die Branch-And-Bound Methode in der Anwendung an. Zudem geben wir einige Ausblicke zu weiteren Optimierungsproblemen.
Übung 1
In dieser Übung beschäftigen wir uns noch einmal intensiver mit Greedy-Algorithmen. Wir schauen uns dazu das Hörsaal-Belegungsproblem genauer an.
Übung 0
In der ersten Übung klären wir einmal grundlegende organisatorische Fragen. Anschließend gibt es eine kleine Widerholung zu AuD 1 und wir schauen uns noch einmal den Greedy-Algorithmus zu Fractional Knapsack an.
Vorlesung 1
In dieser Vorlesung geben wir eine Einführung in Knapsack-Probleme und damit verbundene Varianten.
Herzlich Willkommen bei AuD2!
Herzlich Willkommen bei Algorithmen und Datenstrukturen 2. An dieser Stelle wird es im kommenden Semester Beiträge zu den einzelnen Vorlesungen geben.