|
Modulnummer:
| 11147
|
| Modultitel: | Spezielle Kapitel der Diskreten Mathematik |
| |
Special Topics in Discrete Mathematics
|
| Einrichtung: |
Fakultät 1 - MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik
|
| Verantwortlich: | -
Prof. Dr. rer. nat. habil. Köhler, Ekkehard
|
| Lehr- und Prüfungssprache: | Deutsch |
| Dauer: | 1 Semester |
| Angebotsturnus: |
sporadisch nach Ankündigung
|
| Leistungspunkte: |
8
|
| 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.
|
| 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
|
| Empfohlene Voraussetzungen: | 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
|
| Zwingende Voraussetzungen: | keine |
| Lehrformen und Arbeitsumfang: | -
Vorlesung
/ 4 SWS
-
Übung
/ 2 SWS
-
Selbststudium
/ 150 Stunden
|
| Unterrichtsmaterialien und Literaturhinweise: | Entsprechend dem jeweiligen Schwerpunkt wird zu Semesterbeginn aktuelle Literatur angegeben. |
| Modulprüfung: | Modulabschlussprüfung (MAP) |
| Prüfungsleistung/en für Modulprüfung: | Modulabschlussprüfung:
- mündliche Prüfung, 30-45 min.
|
| Bewertung der Modulprüfung: | Prüfungsleistung - benotet |
| Teilnehmerbeschränkung: | keine |
| Zuordnung zu Studiengängen: | -
Master (universitär) /
Angewandte Mathematik /
PO 2008
-
Master (universitär) /
Angewandte Mathematik /
PO 2019
-
Master (universitär) /
Informatik /
PO 2008
-
Bachelor (universitär) /
Mathematik /
PO 2019
-
Bachelor (universitär) /
Mathematik /
PO 2023
-
Bachelor (universitär) - Duales Studium, praxisintegrierend /
Mathematik - dual /
PO 2023
-
Bachelor (universitär) /
Wirtschaftsmathematik /
PO 2023
-
Bachelor (universitär) - Duales Studium, praxisintegrierend /
Wirtschaftsmathematik - dual /
PO 2023
|
| 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“
|
| Veranstaltungen zum Modul: | - Spezialvorlesungen zur Diskreten Mathematik (VL, 4SWS)
- Begleitende Übung (UE, 2SWS)
- Zugehörige Prüfung
Die Übung kann teilweise durch angeleitetes Selbststudium ersetzt werden. |
| Veranstaltungen im aktuellen Semester: | |
