Kombinatorik
Combinatorics
8 CPirregularlyDE
Prerequisites
Recommended, as written
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)
Contents
Abzählprobleme, Permutationen und Partitionen, lateinische Quadrate, Satz von Ramsey, Inklusion-Exklusion und Möbiusinversion, formale Potenzreihen, spezielle Zahlenfolgen, Kodierungstheorie, kombinatorische Spiele
Learning outcomes
Einführung in die grundlegenden Problemstellungen der Kombinatorik.
Assessment
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.
Literature (5)
- 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)
Remarks
• 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“
Source: BTU's module description · retrieved 27 Sep 2026Original