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

Angewandte Algebra und Diskrete Mathematik (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.
Inhaltliche Voraussetzung
Module 61111 "Mathematische Grundlagen" und 61411 "Algorithmische Mathematik"

Aktuelles Angebot

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