Kombinatorik
Combinatorics
8 LPunregelmäßigDE
Voraussetzungen
Empfohlen, im Wortlaut
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)
Inhalte
Abzählprobleme, Permutationen und Partitionen, lateinische Quadrate, Satz von Ramsey, Inklusion-Exklusion und Möbiusinversion, formale Potenzreihen, spezielle Zahlenfolgen, Kodierungstheorie, kombinatorische Spiele
Lernziele
Einführung in die grundlegenden Problemstellungen der Kombinatorik.
Prüfungsleistung
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.
Literatur (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)
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“
Quelle: Modulbeschreibung der BTU · abgerufen 27.09.2026Original