Technische Universität Ilmenau

Graphen & Algorithmen - Modultafeln der TU Ilmenau

Die Modultafeln sind ein Informationsangebot zu den Studiengängen der TU Ilmenau.

Die rechtsverbindlichen Studienpläne entnehmen Sie bitte den jeweiligen Studien- und Prüfungsordnungen (Anlage Studienplan).

Alle Angaben zu geplanten Lehrveranstaltungen finden Sie im elektronischen Vorlesungsverzeichnis.

Informationen und Handreichungen zur Pflege von Modulbeschreibungen durch die Modulverantwortlichen finden Sie unter Modulpflege.

Hinweise zu fehlenden oder fehlerhaften Modulbeschreibungen senden Sie bitte direkt an modulkatalog@tu-ilmenau.de.

Modulinformationen zu Modulnummer 200408 - allgemeine Informationen
Modulnummer200408
FakultätFakultät für Mathematik und Naturwissenschaften
Fachgebietsnummer2411 (Diskrete Mathematik und Algebra)
Modulverantwortliche(r)Prof. Dr. Matthias Kriesell
SpracheDeutsch
TurnusWintersemester
Vorkenntnisse

Lineare Algebra I und Lineare Algebra II

Lernergebnisse und erworbene Kompetenzen

Die Studierenden kennen nach der Vorlesung typische Berechnungsprobleme und Algorithmen zu deren Lösung, wissen diese zu beschreiben. Sie haben dadurch auch grundlegende Kenntnisse der Theorie endlicher Graphen. Nach den Übungen sind sie fähig, die o. g. Kenntnisse zur Lösung einfacher anwendungsnaher Probleme einzusetzen, andererseits können sie die in der Vorlesung verwendeten Beweistechniken anwenden.

Inhalt

I. Bäume (Breiten- und Tiefensuchbäume, Matroidmethoden, Approximation optimaler Rundreisen, Baumweite, der Satz von Courcelle) II. Matchings (bipartiter Fall, allgemeine Faktorsätze) III. Flüsse (die Sätze von Ford-Fulkerson, Menger, Gutnikov) IV. Färbungen (Greedy-Färbung, die Sätze von Brooks und Vizing, Komplexität von Färbungsproblemen, der 4-Farben-Satz)

Die Inhalte können abhängig vom Dozenten variieren: Das Grundthema läßt hier ungeheuer viel Spielraum.

Medienformen und technische Anforderungen bei Lehr- und Abschlussleistungen in elektronischer Form

Tafel

LiteraturDie einschlägigen Lehrbücher von Diestel und Bondy-Murty.
Lehrevaluation
Spezifik Referenzmodul
ModulnameGraphen & Algorithmen
Prüfungsnummer2400760
Leistungspunkte5
SWS3 (2 V, 1 Ü, 0 P)
Präsenzstudium (h)33.75
Selbststudium (h)116.25
VerpflichtungPflichtmodul
Abschlussmündliche Prüfungsleistung, 30 Minuten
Details zum Abschluss
Alternative Abschlussform aufgrund verordneter Corona-Maßnahmen inkl. technischer Voraussetzungen

Abschlussleistung in Distanz entsprechend §6a PStO-AB

Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl
Spezifik im Studiengang Bachelor Mathematik 2021
ModulnameGraphen & Algorithmen
Prüfungsnummer2400760
Leistungspunkte5
Präsenzstudium (h)34
Selbststudium (h)116
VerpflichtungPflichtmodul
Abschlussmündliche Prüfungsleistung, 30 Minuten
Details zum Abschluss
Alternative Abschlussform aufgrund verordneter Corona-Maßnahmen inkl. technischer Voraussetzungen

Abschlussleistung in Distanz entsprechend §6a PStO-AB

Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl
Spezifik im Studiengang Bachelor Informatik 2013, Bachelor Informatik 2021, Master Informatik 2021
ModulnameGraphen & Algorithmen
Prüfungsnummer2400760
Leistungspunkte5
Präsenzstudium (h)34
Selbststudium (h)116
VerpflichtungWahlmodul
Abschlussmündliche Prüfungsleistung, 30 Minuten
Details zum Abschluss
Alternative Abschlussform aufgrund verordneter Corona-Maßnahmen inkl. technischer Voraussetzungen

Abschlussleistung in Distanz entsprechend §6a PStO-AB

Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl