Ziele des Moduls:
Schulung der Fähigkeit, diskrete (kombinatorische )
Optimierungsprobleme zu erkennen und
einzuorden. An Beispielen soll gezeigt werden, wie man zu
Lösungen kommen kann. Überblick über einige
Lösungstechniken.
Zusammenfassung des Inhalts: -Einführende Beispiele
-Graphentheoretische Grundlagen
-Flußprobleme
-Touren
Voraussetzungen: Algorithmen und Datenstrukturen,
Programmierung, lineare Algebra,
diskrete Strukturen, Analysis I
Bereichswahl: Praktische Informatik, Theoretische Informatik
Erreichbare ETCS-Punkte: 3
Zu erbringende Leistungen:
Mündliche Prüfung
