In der diskreten Mathematik geht es um die Entwicklung von Modellen zur Beschreibung endlicher Phänomene und Strukturen im weitesten Sinne. Ein wichtiges mathematisches Werkzeug ist hierbei das Prinzip der vollständigen Induktion.
Inhalte der Veranstaltung sind unter anderem:
- Vertiefung der elementaren Kombinatorik
- Rekursionen
- Elementare Graphentheorie
- Erzeugende Funktionen
Für einen ersten Eindruck siehe zum Beispiel
A. Beutelspacher, Diskrete Mathematik für Einsteiger (online über die Bibliothek erhältlich)
D. Grieser, Mathematisches Problemlösen und Beweisen (online über die Bibliothek erhältlich)
S. Hußmann, B. Lutz-Westphal, Diskrete Mathematik erleben (online über die Bibliothek erhältlich) |