Algorithmic Discrete Mathematics I
Algorithmische Diskrete Mathematik I
8 LPSoSeDEwird nicht mehr angeboten
Voraussetzungen
Empfohlen, im Wortlaut
Kenntnis des Stoffes der Module • 11101: Lineare Algebra und analytische Geometrie I • 11118: Programmierkurs (Mathematik) • oder 11121: Programmierkurs (Wirtschaftsmathematik)
Inhalte
• 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
Lernziele
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.
Prüfungsleistung
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.
Literatur (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.
Bemerkungen
• Studiengang Wirtschaftsmathematik B.Sc. PO 2007: Pflichtmodul im Modulkomplex „Angewandte Mathematik“
Quelle: Modulbeschreibung der BTU · abgerufen 16.10.2026Original