|
Modulnummer:
| 12868
|
| Modultitel: | Algorithmische Diskrete Mathematik |
| |
Algorithmic Discrete Mathematics
|
| Einrichtung: |
Fakultät 1 - MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik
|
| Verantwortlich: | -
Prof. Dr. rer. nat. habil. Köhler, Ekkehard
|
| Lehr- und Prüfungssprache: | Deutsch |
| Dauer: | 1 Semester |
| Angebotsturnus: |
jedes Sommersemester
|
| Leistungspunkte: |
8
|
| 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
|
| 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
|
| Empfohlene Voraussetzungen: | Kenntnis des Stoffes der Module
- 11101: Lineare Algebra und analytische Geometrie I
- 11118: Programmierkurs (Mathematik)
|
| Zwingende Voraussetzungen: | |
| Lehrformen und Arbeitsumfang: | -
Vorlesung
/ 4 SWS
-
Übung
/ 2 SWS
-
Laborausbildung
/ 2 SWS
-
Selbststudium
/ 120 Stunden
|
| Unterrichtsmaterialien und Literaturhinweise: | - 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.
|
| Modulprüfung: | Voraussetzung + Modulabschlussprüfung (MAP) |
| Prüfungsleistung/en für Modulprüfung: | 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. |
| Bewertung der Modulprüfung: | Prüfungsleistung - benotet |
| Teilnehmerbeschränkung: | keine |
| Zuordnung zu Studiengängen: | -
Bachelor (universitär) /
Mathematik /
PO 2023
-
Bachelor (universitär) - Duales Studium, praxisintegrierend /
Mathematik - dual /
PO 2023
-
Bachelor (universitär) /
Wirtschaftsmathematik /
PO 2023
-
Bachelor (universitär) - Duales Studium, praxisintegrierend /
Wirtschaftsmathematik - dual /
PO 2023
|
| Bemerkungen: | - Studiengang Mathematik B.Sc.: Pflichtmodul im Komplex „Grundlagen“
- Studiengang Wirtschaftsmathematik B.Sc.: Pflichtmodul im Komplex „Grundlagen“
|
| Veranstaltungen zum Modul: | - Vorlesung: Algorithmische Diskrete Mathematik I
- Übung zur Vorlesung
- Praktikum zur Vorlesung
- Zugehörige Prüfung
|
| Veranstaltungen im aktuellen Semester: | |
| Auslaufmodul: |
Nachfolgemodul seit: 06.07.2018
|
