311.250 (18W) Algorithmische Graphentheorie
Überblick
- Lehrende/r
- LV-Titel englisch Algorithmic Graph Theory
- LV-Art Vorlesung
- Semesterstunde/n 2.0
- ECTS-Anrechnungspunkte 3.0
- Anmeldungen 15
- Organisationseinheit
- Unterrichtssprache Deutsch
- mögliche Sprache/n der Leistungserbringung Deutsch , Englisch
- LV-Beginn 03.10.2018
- eLearning zum Moodle-Kurs
Zeit und Ort
LV-Beschreibung
Intendierte Lernergebnisse
Nach dem erfolgreichen Abschluss der Lehrveranstaltung sind die Studierenden in der Lage, die behandelten Problemstellungen hinsichtlich ihrer Schwierigkeit zu bewerten und exakte Lösungsmethoden oder Approximationsalgorithmen anzuwenden.
Lehrmethodik inkl. Einsatz von eLearning-Tools
Tafelvortrag
Inhalt/e
- Grundbegriffe der Graphentheorie
- Grundbegriffe der Komplexitätstheorie
- Flussprobleme
- Minimale Spannbäume
- Kürzeste Wege in Graphen
- Eulersche Graphen
- Approximationsalgorithmen (Rundreiseproblem)
Erwartete Vorkenntnisse
Grundlegende Kenntnisse aus Lineare Algebra und Analysis, Beweistechniken.
Literatur
D. Jungnickel: Graphs, Networks and Algorithms, Springer, 2008. B. Korte, J. Vygen: Combinatorial Optimization: Theory and Algorithms, Springer. 2012. (deutsche oder englische Version)
A. Schrijver: Combinatorial Optimization, Springer, 2003. A. Gibbons: Algorithmic Graph Theory, Cambridge University Press, 1985.
Prüfungsinformationen
Prüfungsmethode/n
schriftlich, ohne Unterlagen.
Prüfungsinhalt/e
gesamter Inhalt der Vorlesung
Beurteilungskriterien/-maßstäbe
Korrektheit und Nachvollziehbarkeit der Antworten auf die Prüfungsfragen. Auf die Klausur sind insgesamt max. 20 Punkte zu erreichen. Notenskala:
Punkte | Note |
≥ 17,5 | Sehr gut |
≥ 15 und < 17,5 | Gut |
≥ 12,5 und < 15 | Befriediegend |
≥ 10 und < 12,5 | Genügend |
< 10 | Nicht genügend |
Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 17W.1)
-
Fach: Diskrete Mathematik
(Wahlfach)
-
10.2 Algorithmische Graphentheorie (
2.0h VO / 3.0 ECTS)
- 311.250 Algorithmische Graphentheorie (2.0h VO / 3.0 ECTS) Absolvierung im 2., 3., 4., 5., 6. Semester empfohlen
-
10.2 Algorithmische Graphentheorie (
2.0h VO / 3.0 ECTS)
-
Fach: Diskrete Mathematik
(Wahlfach)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 12W.2)
-
Fach: Diskrete Mathematik
(Wahlfach)
-
Algorithmische Graphentheorie (
2.0h VO / 3.0 ECTS)
- 311.250 Algorithmische Graphentheorie (2.0h VO / 3.0 ECTS)
-
Algorithmische Graphentheorie (
2.0h VO / 3.0 ECTS)
-
Fach: Diskrete Mathematik
(Wahlfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
-
Wintersemester 2020/21
- 311.250 VO Algorithmische Graphentheorie (2.0h / 3.0ECTS)
-
Wintersemester 2016/17
- 311.250 VO Algorithmische Graphentheorie (2.0h / 3.0ECTS)
-
Sommersemester 2015
- 311.250 VO Algorithmische Graphentheorie (2.0h / 3.0ECTS)
-
Wintersemester 2013/14
- 311.250 VO Algorithmische Graphentheorie (2.0h / 3.0ECTS)
-
Wintersemester 2012/13
- 311.250 VO Algorithmische Graphentheorie (2.0h / 3.0ECTS)