311.250 (18W) Algorithmische Graphentheorie

Wintersemester 2018/19

Anmeldefrist abgelaufen.

Erster Termin der LV
03.10.2018 08:00 - 10:00 N.2.01 On Campus
... keine weiteren Termine bekannt

Ü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

Liste der Termine wird geladen...

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

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

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 Benotungsschema

Position 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
  • 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)

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)