Algorithmic Discrete Mathematics I
Algorithmische Diskrete Mathematik I
8 CPSummerDEno longer offered
Prerequisites
Recommended, as written
Kenntnis des Stoffes der Module • 11101: Lineare Algebra und analytische Geometrie I • 11118: Programmierkurs (Mathematik) • oder 11121: Programmierkurs (Wirtschaftsmathematik)
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
Learning outcomes
Die Studierenden sollen • sichere Kenntnisse über grundlegende Begriffe, Modelle und Algorithmen der Graphentheorie und diskreten Optimierung erwerben • Basiswissen für vertiefende Module erwerben • typische Aufgabenstellungen bearbeiten können • diskrete Optimierungsverfahren anwenden können • Fähigkeiten und Fertigkeiten in der Führung von Beweisen erweitern • Abstraktionsvermögen weiter verbessern • insbesondere durch eigenständiges Lösen von Übungsaufgaben zur Exaktheit in der Umsetzung des Faktenwissens aus den Lehrveranstaltungen befähigt werden • dabei individuelle Lernstrategien zur selbstständigen Aneignung mathematischer Inhalte entwickeln (effektive Kombination von Vorlesung, Übung, Selbststudium) • zur selbstständigen Nutzung mathematischer Fachliteratur als Ergänzung der Lehrveranstaltungen befähigt werden • sicheres Basiswissen und Fertigkeiten für das weitere Mathematikstudium erwerben.
Assessment
Voraussetzung für die Modulabschlussprüfung: • erfolgreiche Bearbeitung von HausaufgabenModulabschlussprü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 Wirtschaftsmathematik B.Sc. PO 2007: Pflichtmodul im Modulkomplex „Angewandte Mathematik“
Source: BTU's module description · retrieved 16 Oct 2026Original