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.
Bei entsprechender vorheriger Ankündigung kann die regelmäßige Teilnahme an den Übungen, sowie die erfolgreiche Bearbeitung von Übungsaufgaben als Zulassungsvoraussetzung für die Prüfung herangezogen werden.

Ü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.
Bei entsprechender vorheriger Ankündigung kann die regelmäßige Teilnahme an den Übungen sowie die erfolgreiche Bearbeitung von Übungsaufgaben anteilig in die Prüfungsleistung eingehen und/oder als Zulassungsvoraussetzung für die Prüfung herangezogen werden.

 Übungsgruppen: werden noch bekannt gegeben

 

Anmeldung zu den Übungsgruppen

 wird noch bekannt gegeben

Klausur

wird noch bekannt gegeben