← Zurück zur Übersicht
11147Fakultät 1 – MINT – Mathematik, Informatik, Physik, Elektro- und Informationstechnik
Spezielle Kapitel der Diskreten Mathematik
Titel auf Englisch: Special Topics in Discrete Mathematics
Lernergebnisse
- Kenntnisse über Strukturen und Algorithmen der diskreten Mathematik vertiefen,
- die Fähigkeit zum strukturellen Denken, zur Abstraktion und zum Modellieren erweitern, …
Inhalte
- 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
Voraussetzungen
Verpflichtende Voraussetzungen
Keine
Empfohlene Voraussetzungen
- 11214: Algorithmische Diskrete Mathematik
- 11101: Lineare Algebra und analytische Geometrie I
- 11112: Mathematik IT-1 (Diskrete Mathematik)
- 11113: Mathematik IT-2 (Lineare Algebra)
- 12215: Theoretische Informatik
Prüfungsmodalitäten
Mündliche Prüfung, 30-45 min.
Angeboten in
- Angewandte MathematikM.Sc.
Wahlpflichtkomplex: Analysis / Algebra / Kombinatorik
- InformatikM.Sc.
Wahlpflichtkomplex: Mathematik
- MathematikB.Sc.
Wahlpflichtkomplex: Vertiefung
| Studiengang | Abschluss | Wahlpflichtkomplex |
|---|---|---|
| Angewandte Mathematik | M.Sc. | Analysis / Algebra / Kombinatorik |
| Informatik | M.Sc. | Mathematik |
| Mathematik | B.Sc. | Vertiefung |
Literatur und Materialien
Entsprechend dem jeweiligen Schwerpunkt wird zu Semesterbeginn aktuelle Literatur angegeben.
Bewertungen von Studierenden
Was Studierende über dieses Modul sagen. Die BTU hat damit nichts zu tun — hier schreiben nur Studierende, und jede Bewertung ist die Meinung einer einzelnen Person.