Kapitel 1
Problemorientierte Einführung: Was ist das Knapsack-Problem?
Welche Varianten gibt es?
Wie kann man Lösungen finden?
Vorlesung 1
- Datum: Donnerstag, 23.04.2020
- Inhalt: Einführung: Knapsack-Problem und Varianten
- Video: VL1 bei YouTube (NEU!)
- Folien:
HIER (PDF, 20MB)
- Weitere Links:
Wikipedia-Seite zum Knapsack-Problem
Übung 0
- Datum: Mittwoch, 29.04.2020
- Inhalt: Organisation, Wiederholung AuD, Fractional Knapsack
- Video: U0 bei YouTube
- Folien: HIER (PDF, 1.02MB)
Vorlesung 2
- Datum: Donnerstag, 30.04.2020
- Inhalt: Greedy-Algorithmus für Fractional Matching; Subset Sum
- Video: VL2 bei YouTube
- Folien:
HIER (PDF, 14MB)
- Weitere Links:
Wikipedia-Seite zum Greedy-Algorithmus
Übung 1
- Datum: Mittwoch, 06.05.2020
- Inhalt: Greedy-Algorithmen, Hörsaal-Belegung
- Video: U1 bei YouTube
- Folien: HIER (Hinweis: Auf Folie 9 ist die Reihenfolge falsch. Die 5 und 6 müssen getauscht werden.)
- Weitere Links:
Wikipedia-Seite zu Matroiden