Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- fach:effiziente-algorithmen:start [2023-11-21 07:44] – ↷ Seite von fach:effizente-algorithmen:start nach fach:effiziente-algorithmen:start verschoben nex
+++ fach:effiziente-algorithmen:start [2024-03-05 10:34] (aktuell) – [Material] nex
@@ Zeile 4: / Zeile 4: @@
 | Modultafel            | https://www.tu-ilmenau.de/modultafeln/Informatik/Master/2021/fach/20068/  |
 | Regelstudiensemester  | {{tagpage>semester:ma01|1. Semester Master}}                              |
+===== 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 [[..:graphen-und-algorithmen:]].
+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 =====
-  * [[..:effizentealgorithmen:material:ws2324|WS23/24]]
+  * [[.:ws2324:|WS23/24]]
 {{tag>semester:ma01}}