Spezielle Kapitel der Diskreten Mathematik
Special Topics in Discrete Mathematics
8 LPunregelmäßigDE
Voraussetzungen
Empfohlen, im Wortlaut
Kenntnis des Stoffes der Module • 11214: Algorithmische Diskrete Mathematik • 11101: Lineare Algebra und analytische Geometrie I oder der Module • 11112: Mathematik IT-1 (Diskrete Mathematik) • 11113: Mathematik IT-2 (Lineare Algebra) • 12215: Theoretische Informatik
Inhalte
Die Vorlesung wird mit wechselnden Schwerpunkten gelesen, z.B.: • Ganzzahlige Optimierung: Formulierungen, Relaxierungen, Optimalität und Schranken, Ganzzahlige Polyeder, Komplexität ganzzahliger Probleme, Schnittebenenverfahren, Branch- & Boundverfahren, Lagrange-Dualität, Column Generation • Netzwerkoptimierung: Grundlegende Flussalgorithmen und ihre Komplexität, Formulierungen von Flüssen als LP, IP, pfadbasierte Formulierungen, spezielle Netzwerkflüsse, k-spaltbare Flüsse, unspaltbare Flüsse, dynamische Flüsse, Approximationsalgorithmen
Lernziele
Die Studierenden sollen • Kenntnisse über Strukturen und Algorithmen der diskreten Mathematik vertiefen, • die Fähigkeit zum strukturellen Denken, zur Abstraktion und zum Modellieren erweitern, • grundlegende Algorithmen aus der diskreten Mathematik verstehen, analysieren und anwenden können.
Prüfungsleistung
Modulabschlussprüfung: • mündliche Prüfung, 30-45 min.
Literatur (1)
- Entsprechend dem jeweiligen Schwerpunkt wird zu Semesterbeginn aktuelle Literatur angegeben.
Bemerkungen
• Studiengang Angewandte Mathematik M.Sc.: Wahlpflichtmodul im Komplex „Analysis / Algebra / Kombinatorik“ • Studiengang Mathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung“, im begrenzten Umfang • Studiengang Wirtschaftsmathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung“, im begrenzten Umfang • Studiengang Informatik M.Sc.: Wahlpflichtmodul „Mathematik“ oder Wahlpflichtmodul im Anwendungsfach „Mathematik“
Quelle: Modulbeschreibung der BTU · abgerufen 27.09.2026Original