Kapitel 1

Problemorientierte Einführung: Was ist das Knapsack-Problem?
Welche Varianten gibt es?
Wie kann man Lösungen finden?

Vorlesung 1

Übung 0

  • Datum: Mittwoch, 29.04.2020
  • Inhalt: Organisation, Wiederholung AuD, Fractional Knapsack
  • Video: U0 bei YouTube
  • Folien: HIER (PDF, 1.02MB)

Vorlesung 2





Ü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