Inhalt
Kommentar |
Es werden folgende Themenkreise behandelt: Grundlagen der Kombinatorik: - Abzählprinzipien - Lösen von Rekursionen - Erzeugende Funktionen - Partionen - Inklusions-Exklusions-Prinzip - Heiratssatz; Abzähltheorie von Polya; Design-Theorie (und Endliche Geometrie); Anwendungen. |
Literatur |
Literatur:
M. Hall: Combinatorial Theory (2nd Edition), Wiley, New York 1986
K. Jacobs, D. Jungnickel: Einführung in die Kombinatorik,
2te Auflage, Walter de Gruyter, Berlin . New York 2004 |
Bemerkung |
Voraussetzung fuer den Scheinerwerb ist die Teilnahme an der Vorlesung und den Uebungen, die erfolgreiche Bearbeitung von Uebungsaufgaben sowie das Bestehen der Klausur.
Erste Vorlesung: Mi, 14. April |
Voraussetzungen |
Lineare Algebra I und II Analysis I und II |
Leistungsnachweis |
Voraussetzung fuer den Scheinerwerb ist die Teilnahme an der Vorlesung und den Uebungen, die erfolgreiche Bearbeitung von Uebungsaufgaben sowie das Bestehen der Klausur.
|