Modulnummer:
| 11214
- Auslaufmodul
|
Modultitel: | Algorithmische Diskrete Mathematik I |
|
Algorithmic Discrete Mathematics I
|
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 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.
|
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
|
Empfohlene Voraussetzungen: | Kenntnis des Stoffes der Module
- 11101: Lineare Algebra und analytische Geometrie I
- 11118: Programmierkurs (Mathematik)
- oder 11121: Programmierkurs (Wirtschaftsmathematik)
|
Zwingende Voraussetzungen: | keine |
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) /
Wirtschaftsmathematik /
PO 2007
|
Bemerkungen: | - Studiengang Wirtschaftsmathematik B.Sc. PO 2007: Pflichtmodul im Modulkomplex „Angewandte Mathematik“
|
Veranstaltungen zum Modul: | - Vorlesung: Algorithmische Diskrete Mathematik
- Übung zur Vorlesung
|
Veranstaltungen im aktuellen Semester: | |
Nachfolgemodul/e: |
Auslaufmodul ab: 06.07.2018
|