Algorithmische Diskrete Mathematik IIIModulbeschreibung #20629 / Version 1
- 10 LP
- Mündliche Prüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
| Modul / Version | #20629 / #1 |
|---|---|
| Gültigkeit | Seit SS 2018 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 10 |
| Modulverantwortliche*r | Skutella, Martin |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät II |
|---|---|
| Institut | Institut für Mathematik |
| Fachgebiet | Keine Angabe |
Kontakt
| Sekretariat | MA 5-2 |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | martin.skutella@tu-berlin.de |
| Webseite | Keine Angabe |
Lernergebnisse
Es sollen anhand der Diskussion ausgewählter Themen vertiefte Einblicke in den Stand der Forschung und aktuelle Fortschritte der diskreten und kombinatorischen Optimierung sowie die Grundlage für selbstständige Forschung in der diskreten und kombinatorischen Optimierung (z.B. Masterarbeit) gewonnen werden.
Lehrinhalte
Ausgewählte Themen der diskreten und kombinatorischen Optimierung, z.B. Approximierbarkeit und Nichtapproximierbarkeit, polynomiale Approximationsschemata, LP-Runden, Dual Fitting am Beispiel von Set Cover, primal-duale Schemata, multikrierielle Optimierung, spieltheoretische und geometrische Aspekte, offene Fragen im Kontext der Komplexität der linearen Optimierung.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| ADM III | Vorlesung | 3236 L 261 | Winter- und Sommersemester | [de] | 4 | WiSe 2026/27 (1) ISIS |
Veranstaltungen im Vorlesungsverzeichnis
Veranstaltungen, die aus den Lehrveranstaltungen dieses Moduls angelegt wurden.
WiSe 2026/27 (1)
ADM III (Vorlesung) 1
- ADM III (Vorlesung) Topics in Algorithmic Discrete Mathematics (ADM III) 3236 L 261
Arbeitsaufwand und Leistungspunkte
ADM III (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 12 h | 180 h |
| 240 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Prüfungsvorbereitung | 1 | 60 h | 60 h |
| 60 h | |||
Der Aufwand des Moduls summiert sich zu 300 Stunden. Damit umfasst das Modul 10 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Vorlesung
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Algorithmische Diskrete Mathematik I und II
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Sprache | Deutsch |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Winter- und Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Standard
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
nicht verfügbar
Empfohlene Literatur
- wird in der Vorlesung bekanntgegeben
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Mathematik Bachelor Mathematik 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Mathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
Sonstiges
[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]