|
Modulnummer:
| 11409
|
| Modultitel: | Kombinatorik |
| |
Combinatorics
|
| 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: |
sporadisch nach Ankündigung
|
| Leistungspunkte: |
8
|
| Lernziele: | Einführung in die grundlegenden Problemstellungen der Kombinatorik. |
| Inhalte: | Abzählprobleme, Permutationen und Partitionen, lateinische Quadrate, Satz von Ramsey, Inklusion-Exklusion und Möbiusinversion, formale Potenzreihen, spezielle Zahlenfolgen, Kodierungstheorie, kombinatorische Spiele |
| Empfohlene Voraussetzungen: | Kenntnis des Stoffes der Module
- 11101: Lineare Algebra und analytische Geometrie I
- 11102: Lineare Algebra und analytische Geometrie II
oder
- 11112: Mathematik IT-1 (Diskrete Mathematik)
- 11113: Mathematik IT-2 (Lineare Algebra)
|
| Zwingende Voraussetzungen: | keine |
| Lehrformen und Arbeitsumfang: | -
Vorlesung
/ 4 SWS
-
Selbststudium
/ 180 Stunden
|
| Unterrichtsmaterialien und Literaturhinweise: | - M. Aigner: Diskrete Mathematik. (Vieweg, 2001);
- K. Jacobs, D. Jungnickel: Einführung in die Kombinatorik. (de Gruyter, 2004);
- J. H. van Lint, R. M. Wilson: A Course in Combinatorics. (Cambridge University Press, 2001);
- J. Matousek, J. Nesetril: Diskrete Mathematik. Eine Entdeckungsreise. (Springer, 2002);
- R. P. Stanley: Enumerative Combinatorics. Vol. 1 (Cambridge University Press, 1999)
|
| 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: | -
Master (universitär) /
Angewandte Mathematik /
PO 2008
-
Bachelor (universitär) /
Informatik /
PO 2008
-
Master (universitär) /
Informatik /
PO 2008
-
Bachelor (universitär) /
Künstliche Intelligenz /
PO 2022
-
Bachelor (universitär) /
Künstliche Intelligenz Technologie /
PO 2022
-
Bachelor (universitär) /
Mathematik /
PO 2023
-
Bachelor (universitär) - Duales Studium, praxisintegrierend /
Mathematik - dual /
PO 2023
-
Bachelor (universitär) /
Wirtschaftsmathematik /
PO 2007
-
Bachelor (universitär) /
Wirtschaftsmathematik /
PO 2023
-
Bachelor (universitär) - Duales Studium, praxisintegrierend /
Wirtschaftsmathematik - dual /
PO 2023
|
| Bemerkungen: | - Studiengang Angewandte Mathematik M.Sc.: Wahlpflichtmodul im Komplex "Analysis / Algebra / Kombinatorik“
- Studiengang Mathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung“, im begrenzten Umfang
- Studiengang Wirtschaftsmathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung“, im begrenzten Umfang
- Studiengang Informatik B.Sc: Wahlpflichtmodul im Komplex „Praktische Mathematik“
- Studiengang Informatik M. Sc: Wahlpflichtmodul im Komplex „Mathematik“ oder im Anwendungsfach „Mathematik“
|
| Veranstaltungen zum Modul: | - Vorlesung: Kombinatorik
- Zugehörige Prüfung
|
| Veranstaltungen im aktuellen Semester: | - keine Zuordnung vorhanden
|
