Effiziente Graphenalgorithmen

Modulinformationen

Graphen und algorithmische Graphenprobleme
Durchsuchen von Graphen
Minimale aufspannende Bäume und Matroide
kürzeste Wege
maximale Flüsse
Matchings
Lineare Optimierungsdualität
kostenminimale Flüsse und gewichtete Matchings

Vertiefungsrichtung

Angewandte Algebra und Diskrete Mathematik (AD)

ECTS10
ArbeitsaufwandBearbeiten der Kurseinheiten (7 mal 20 Stunden): 140 Stunden
Einüben des Stoffes (insbesondere durch Einsendeaufgaben; 7 mal 15 Stunden):
105 Stunden
Wiederholung und Prüfungsvorbereitung (Studientag und Selbststudium): 55 Stunden
Dauer des Modulsein Semester
Häufigkeit des Modulsin jedem Wintersemester
Anmerkung
Der Basistext muss vor Semesterbeginn beschafft werden. Basistext: Hochstättler/Schliep: CATBox - An Interactive Course in Combinatorial Optimization, Springer 2010.
Inhaltliche VoraussetzungMathematische Grundlagen; Algorithmische Mathematik

Aktuelles Angebot

Prüfungsinformation

M.Sc. Informatik
Art der Prüfungsleistungbestandene benotete mündliche Modulprüfung
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
M.Sc. Praktische Informatik
Art der Prüfungsleistungbestandene benotete mündliche Modulprüfung
Voraussetzungkeine
Stellenwert der Note1/8
Formale Voraussetzungenkeine
M.Sc. Wirtschaftsinformatik
Art der Prüfungsleistungbestandene benotete mündliche Modulprüfung
Voraussetzungkeine
Stellenwert der Notes. PO
Formale Voraussetzungenkeine
M.Sc. Mathematik
Art der Prüfungsleistungbestandene benotete mündliche Modulprüfung
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine

Download

Ansprechpartner

mathinf.webteam | 04.06.2019