Algorithmische Diskrete Mathematik
Algorithmic Discrete Mathematics
8 CPSummerDE
Prerequisites
Recommended, as written
Kenntnis des Stoffes der Module • 11101: Lineare Algebra und analytische Geometrie I • 11118: Programmierkurs (Mathematik)
Contents
• Algorithmische Grundlagen, Elemente der Komplexitätstheorie • Graphen, Bäume, Netzwerke, Flüsse • Ergänzungen in mindestens einem weiteren Kapitel mit wechselnden Inhalten aus der diskreten Optimierung oder der Kombinatorik • Ethische Verantwortung bei mathematischen Fragestellungen in Vergangenheit und Gegenwart
Learning outcomes
Die Studierenden • besitzen sichere Kenntnisse über grundlegende Begriffe, Modelle und Algorithmen der Graphentheorie und diskreten Optimierung • besitzen Basiswissen und Fertigkeiten für vertiefende Module • können typische Aufgabenstellungen bearbeiten • können diskrete Optimierungsverfahren anwenden • haben ihre Fähigkeiten und Fertigkeiten in der Führung von Beweisen erweitert • haben ihr Abstraktionsvermögen weiter verbessert • sind, insbesondere durch eigenständiges Lösen von Übungsaufgaben, zur exakten Umsetzung des Faktenwissens aus den Lehrveranstaltungen befähigt • haben individuelle Lernstrategien zur selbstständigen Aneignung mathematischer Inhalte dieses Moduls entwickelt (effektive Kombination von Vorlesung, Übung, Selbststudium) • können mathematischer Fachliteratur als Ergänzung der Lehrveranstaltungen nutzen
Assessment
Voraussetzung für die Modulabschlussprüfung: • erfolgreiche Bearbeitung von Hausaufgaben Modulabschlussprüfung: • Klausur, 90 min. ODER • mündliche Prüfung, 30 min. In der ersten Lehrveranstaltung wird bekanntgegeben, ob die Prüfungsleistung in schriftlicher oder mündlicher Form zu erbringen ist.
Literature (2)
- B. Korte, J. Vygen, Combinatorial Optimization - Theory and Algorithms, Springer, Berlin, 2000.
- S. O. Krumke, H. Noltemeier, Graphentheoretische Konzepte und Algorithmen, B.G. Teubner Verlag 2005.
Remarks
• Studiengang Mathematik B.Sc.: Pflichtmodul im Komplex „Grundlagen“ • Studiengang Wirtschaftsmathematik B.Sc.: Pflichtmodul im Komplex „Grundlagen“
Source: BTU's module description · retrieved 19 Oct 2026Original