Modul 61414 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

Algebra, Diskrete Mathematik und Optimierung (AD)

ECTS10
Arbeitsaufwand
Bearbeiten der Lektionen (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.
 
Das Modul 61414 "Effiziente Graphenalgorithmen" ist letztmalig im Wintersemester 2026/27 belegbar. Eine letztmalige Prüfungsteilnahme ist im Wintersemester 2027/28 möglich.
Inhaltliche Voraussetzung
Module 61111 "Mathematische Grundlagen" und 61411 "Algorithmische Mathematik"

Aktuelles Angebot

Modul 61414 Effiziente Graphenalgorithmen [VU]

Prüfungsinformation

M.Sc. Informatik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
M.Sc. Wirtschaftsinformatik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Notes. PO
Formale Voraussetzungenkeine
M.Sc. Mathematik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
M.Sc. Data Science
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
M.Sc. Praktische Informatik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/8
Formale Voraussetzungenkeine

Download

Ansprechpersonen

mathinf.webteam | 10.05.2024