|
Modulnummer:
| 11214
- Modul nicht mehr im Angebot ab WS 2025/26 |
| 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: | - keine Zuordnung vorhanden
|
| 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: | - keine Zuordnung vorhanden
|
| Nachfolgemodul/e: |
Auslaufmodul ab: 06.07.2018
|
