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)
ECTS | 10 |
---|---|
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 Moduls | ein Semester |
Häufigkeit des Moduls | in 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üfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/12 |
Formale Voraussetzungen | keine |
M.Sc. Wirtschaftsinformatik | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | s. PO |
Formale Voraussetzungen | keine |
M.Sc. Mathematik | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/12 |
Formale Voraussetzungen | keine |
M.Sc. Data Science | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/12 |
Formale Voraussetzungen | keine |
M.Sc. Praktische Informatik | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/8 |
Formale Voraussetzungen | keine |
Download
- Seite Modulhandbuch M.Sc. Informatik
- Seite Modulhandbuch M.Sc. Wirtschaftsinformatik
- Seite Modulhandbuch M.Sc. Mathematik
- Seite Modulhandbuch M.Sc. Data Science
- Seite Modulhandbuch M.Sc. Praktische Informatik
Ansprechpersonen
Prof. Dr. Winfried Hochstättler
mathinf.webteam
| 10.05.2024