fach:effiziente-algorithmen:start
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
fach:effiziente-algorithmen:start [2023-11-21 07:44] – gelöscht - Externe Bearbeitung (Unknown date) 127.0.0.1 | fach:effiziente-algorithmen:start [2024-03-05 10:34] (aktuell) – [Material] nex | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
+ | ====== Effiziente Algorithmen ====== | ||
+ | ^ Info ^ ^ | ||
+ | | Modultafel | ||
+ | | Regelstudiensemester | ||
+ | |||
+ | ===== Vorlesung ===== | ||
+ | |||
+ | Die Vorlesung behandelt verschiedene Probleme aus der theoretischen Informatik und Algorithmen zur Lösung dieser. | ||
+ | Dabei wird versucht, schrittweise effizientere Algorithmen zu nutzen, | ||
+ | indem Probleme in erweitert, umgeformt oder in bereits behandelte Probleme umgewandelt werden. | ||
+ | Themen: | ||
+ | |||
+ | * Flussnetzwerke und Flussalgorithmen | ||
+ | * Matchings in bipartiten Graphen | ||
+ | * TODO | ||
+ | |||
+ | Zu den Vorlesungen wird ein altes Skript von Prof. Dietzfelbinger sowie der Foliensatz als Handout angeboten. | ||
+ | In letzterem sind keine Beweise enthalten. | ||
+ | Diese werden als Tafelanschrieb in der Vorlesung präsentiert. | ||
+ | |||
+ | Inhaltlich gibt es Überschneidungen zur Vorlesung [[..: | ||
+ | Daher bietet sich diese als Ergänzungsvorlesung an, | ||
+ | um Probleme noch einmal aus einem anderen Blickwinkel und mit anderen Erklärungen hören zu können. | ||
+ | |||
+ | ===== Übung ===== | ||
+ | |||
+ | Zur Übung werden hauptsächlich Beweise und Algorithmen zu Problemen mit Bezug zur Vorlesung gesucht. | ||
+ | Die Übungsaufgaben sollen vor dem Übungstermin vorbereitet und dann in der Übung vorgestellt werden. | ||
+ | Die Aufgaben werden im Laufe der Vorwoche veröffentlicht. | ||
+ | |||
+ | ===== Material ===== | ||
+ | |||
+ | * [[.: | ||
+ | |||
+ | {{tag> |