Kombinatorik

verantwortlich: W. Koepf

• Anzahl der SWS: 2, davon 1 V, 1 Ü
• Einordnung der Veranstaltung: Pflichtfach, 7. Semester
• Zugehörigkeit zur Studienrichtung: nein
• Art des Abschlusses: Klausur

Übersicht:

1. Abzählprinzipien: Binomial- und Multinomialkoeffizienten
2. Rekursionen
3. Summation
4. Erzeugende Funktionen
5. Schubfachprinzip
6. Inklusion und Exklusion
7. Fehlerkorrigierende Codes

empfohlene Literatur:

1. Aigner, M.: Diskrete Mathematik. Vieweg, Braunschweig-Wiesbaden, 1993.
2. Koepf, W.: Hypergeometric summation. Vieweg, Braunschweig-Wiesbaden, 1998.
3. Wilf, H. S.: Generatingfunctionology. Academic Press, Boston, 1990.

erwartete Vorkenntnisse: Diskrete Mathematik
Einschreibmodalitäten: keine
besondere Hinweise: keine