Lerninhalte |
Lehrinhalte: - Abzählformeln: Kombinatorische Grundformeln und Zählkoeffizienten, 12-Felder-Tabelle - Abzählmethoden: Bijektives Abzählen, Doppeltes Abzählen, Prinzip Inklusion-Exklusion - Rekursionen: Grundlagen & Beispiele, Lineare Rekursionen 1. und höherer Ordnung, Anwendung Erzeugen der Funktionen
Lern- und Qualifikationsziele: - Die Studierenden erlernen die Systematik der wichtigsten grundlegenden Modelle, Untersuchungs-objekte, Anzahlformeln und Identitäten der Abzählenden Kombinatorik. - Sie werden mit den wichtigsten grundlegenden kombinatorischen Abzählmethoden vertraut gemacht. - Sie erwerben Fähigkeiten zur Anwendung der erlernten Modelle und Verfahren auf kombinatorische Abzählprobleme und analoge Probleme der elementaren Wahrscheinlichkeitstheorie. |