MaTIN2012_Kombinatorische Optimierung und Graphenalgorithmen
MID
MaTIN2012_KOGA
MPID
G
Zuordnung
Studiengang
MaTIN2012
Studienrichtung
G
Wissensgebiete
G_VGMT
Einordnung ins Curriculum
Fachsemester
2
Wahlpflicht
G
gültig ab
WS 2013/14
Version
erstellt
2012-04-22
VID
1
gültig ab
WS 2013/14
gültig bis
Zeugnistext
de
Kombinatorische Optimierung und Graphenalgorithmen
en
Combinatorial Optimization and Graph Algorithms
Unterrichtssprache
Deutsch
Modulprüfung
Form der Modulprüfung
sK
Regelfall (bei geringer Prüfungsanzahl: sMP)
Beiträge ECTS-CP aus Wissensgebieten
G_VGMT
5
Summe
5
Aufwand [h]: 150
Prüfungselemente
Vorlesung / Übung
Form Kompetenznachweis
bÜA
Präsenz- und Selbstlernaufgaben
Beitrag zum Modulergebnis
bÜA
unbenotet
Spezifische Lernziele
Lerninhalte(Kenntnisse)
KOGA-Grundlagen (PFK.2)
Minimale aufspannende Bäume (PFK.2 PFK.4)
Lineare Programme (PFK.4)
Gewichtete Matchings und das Chinesische Briefträgerproblem (PFK.2, PFK.4)
Flüsse in Netzwerken (PFK.4)
Spezielle Diskrete und Kombinatorische Optimierungsprobleme (PFK.2)
Fertigkeiten
Die Studierenden sind in der Lage Verfahren und Konzepte der Graphentheorie und der Kombinatorischen Optimierung zur Beschreibung und algorithmischen Lösung von Problemstellungen der Informatik, der Technik und des täglichen Lebens anzuwenden. (PFK.3,PFK.7)
Sie haben die Fertigkeit Verfahren und Konzepte der Graphentheorie und der Kombinatorischen Optimierung zur Beschreibung und algorithmischen Lösung von Problemstellungen der Informatik, der Technik und des täglichen Lebens anzupassen. (PFK_2, PFK.5,PFK_6)
Sie können algorithmische Denk- und Arbeitweisen wie Komplexität von Problemklassen, Effizienz von Algorithmen und Approximation, die sie induktiv an Optimierungsaufgaben in Netzwerken und gewichteten Graphen erlernt haben, anwenden. (PFK_3,PFK.4,PFK.5,PSK.3)