Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage, kombinatorischeAbzählprobleme mit Hilfe von kombinatorischen Strukturen zu spezifizieren und mit Hilfe vonerzeugenden Funktionen zu analysieren, wichtige Konzepte der abzählenden Kombinatorik zuformulieren, Zusammenhänge zwischen Kombinatorik und Halbordnungen zu verstehen, Grundzüge der Polyaschen Abzähltheorie zu verstehen und zu formulieren, wichtige Definitionen und Zusammenhänge der Graphentheorie zu formulieren.
Erzeugende Funktionen und kombinatorische Abzählprobleme, asymptotische Methoden, Kombinatorik auf Halbordnungen, Pólyasche Abzähltheorie, Graphentheorie
Erklärung des Stoffs an der Tafel bzw. im Online-Format.
Die Vorlesung beginnt am Montag, den 6. März.
Prüfung
Nicht erforderlich
Grundkenntnisse aus Analysis, linearer Algebra und Algebra