Module

Algorithmische Diskrete Mathematik

Algorithmic Discrete Mathematics

8 LPSoSeDE

Voraussetzungen

Empfohlen, im Wortlaut

Kenntnis des Stoffes der Module • 11101: Lineare Algebra und analytische Geometrie I • 11118: Programmierkurs (Mathematik)

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 • Ethische Verantwortung bei mathematischen Fragestellungen in Vergangenheit und Gegenwart

Lernziele

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

Prüfungsleistung

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.

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 Mathematik B.Sc.: Pflichtmodul im Komplex „Grundlagen“ • Studiengang Wirtschaftsmathematik B.Sc.: Pflichtmodul im Komplex „Grundlagen“

Quelle: Modulbeschreibung der BTU · abgerufen 19.10.2026Original

Modulkatalog · inoffiziell

Betula ist ein inoffizielles Projekt und gehört nicht zur BTU.

Folia 1.0.3Radix 0.6.0

Daten vom 21.10.2026WiSe 2026/27Quelle: BTU