zum Inhalt springen

Vorlesung und Übungen "Effiziente Algorithmen"

Dozent: Prof. Dr. Michael Jünger

Mo 12-13:30 Uhr im HS II, Physikalische Institute
Mi 12-13:30 Uhr im HS II, Physikalische Institute

Beginn: Mittwoch, 11.04.2018

Inhalte

In der Vorlesung behandeln wir Algorithmen für Probleme der kombinatorischen Optimierung, die mit effizienten Algorithmen lösbar sind. Nach einer kurzen Einführung in die Dualitätstheorie werden u.a. die folgenden Themen behandelt: minimal aufspannende Bäume, kürzeste Wege, maximale Flüsse, Flüsse mit minimalen Kosten, Kardinalitätsmatchings in bipartiten und allgemeinen Graphen.

Voraussetzungen

Erfolgreiche Teilnahme am Programmierkurs, der Vorlesung Grunzüge der Informatik I + II, sowie dem Programmierpraktikum.

 

ILIAS-Kurs

Das Vorlesungsmaterial wird im zugehörigen ILIAS-Kurs zur Verfügung gestellt. Das Passwort für den Kurszugang wird in der ersten Vorlesung bekannt gegeben.

 

Übungen zu "Effiziente Algorithmen" (gemeinsam mit Dr. Daniel Schmidt)

In den Übungen zur Vorlesung "Effiziente Algorithmen" wird der Vorlesungsstoff vertieft. Schriftliche Übungsaufgaben werden unter Anleitung eines Tutors besprochen.

Übungsgruppen:

  • Mo, 14-15:30 Uh, Alte Botanik / XXXI
  • Di, 12-13:30 Uhr, Alte Botanik / XXXI
  • Mi, 14-15:30 Uhr, Alte Botanik / XXXI
  • Do, 16-17:30 Uhr, Alte Botanik / XXXI
  • Fr, 14-15:30 Uhr, Alte Botanik / XXXI

Anmeldung zu den Übungsgruppen

Die Anmeldephase ist abgeschlossen.

 

Klausur

  • Hauptklausur: Di. 31.07., 9:00 Uhr, Ch I+II (Nachnamen A-D: Chemie II, Nachnamen E-Z: Chemie I)
  • Nachklausur: Mo. 01.10., 12.30 Uhr PI