Vorlesung 04
In dieser Vorlesung betrachten wir weitere Dynamic Programming – Ansätze. Dabei geht es unter Anderem um das bekannte Knapsack-Problem. Zudem betrachten wir zwei geometrische Probleme.
In dieser Vorlesung betrachten wir weitere Dynamic Programming – Ansätze. Dabei geht es unter Anderem um das bekannte Knapsack-Problem. Zudem betrachten wir zwei geometrische Probleme.
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.
In dieser Übung beschäftigen wir uns noch einmal intensiver mit Greedy-Algorithmen. Wir schauen uns dazu das Hörsaal-Belegungsproblem genauer an.
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.
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.
In dieser Vorlesung geben wir eine Einführung in Knapsack-Probleme und damit verbundene Varianten.
Die Anmeldung für die kleinen Übungen ist ab jetzt bis zum 28.04.2023 geöffnet.
Nach Anmeldeschluss erhalten alle Teilnehmenden eine E-Mail mit der zugeteilten Übung und Gruppe.
Anmeldung Kleine Übungen Read More »
Herzlich Willkommen bei Algorithmen und Datenstrukturen 2. An dieser Stelle wird es im kommenden Semester Beiträge zu den einzelnen Vorlesungen geben. Bitte tragt euch schonmal in die Maillingliste ein. Hier
Herzlich Willkommen bei AuD2! Read More »