Vorlesung 03
In dieser Vorlesung lernen wir eine neue Methode zum exakten Lösen von Problemen kennen: Dynamic Programming. Wir beginnen damit dynamische Programme anhand von Beispielen für Knapsack- und Subset Sum-Probleme zu betrachten.
Ü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.
Vorlesung 02
In dieser Vorlesung lernen wir die Familie der Greedy-Algorithmen kennen und schauen uns je ein Beispiel für die Probleme Fractional Matching und Subset Sum 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 01
In dieser Vorlesung geben wir eine Einführung in Knapsack-Probleme und damit verbundene Varianten.
Willkommen bei AuD2!
Hey zusammen! Hier erscheinen alle Vorlesungen und Große Übungen, immer kurz bevor oder nachdem sie stattgefunden haben.Tragt euch gerne schon einmal in die Maillingliste ein, damit ihr immer auf dem Laufenden bleibt. Wir wünschen euch viel Spaß mit der Veranstaltung!