Diskrete Mathematik beschäftigt sich vor allem mit endlichen Mengen. Sie ist ein recht junges Gebiet, das durch die Entwicklung der Computer stark befördert wurde. Einen einheitlichen Kanon eines Kurses Diskrete Mathematik gibt es nicht. Das mag daran liegen, dass es mehr um konkrete Probleme, die sich mit geringen Vorbereitungen formulieren lassen, als um die Entwicklung einer ausgefeilten Theorie geht.
Die Themen der Diskreten Mathematik lassen sich grob in drei Unterthemen gliedern. Die klassische Kombinatorik beschäftigt sich damit, strukturierte, endliche Mengen abzuzählen. Darauf werden wir in den ersten 3 Kurseinheiten eingehen. Die Graphentheorie beschäftigt sich im Wesentlichen mit binären (symmetrischen) Relationen. Wir werden uns in den darauf folgenden drei Einheiten damit beschäftigen. In der letzten Einheit streifen wir kurz das dritte Gebiet, die Algebraischen Systeme.
Als Basistext benutzen wir die Kapitel 1-3, 6-8 und 13 des Buches „Diskrete Mathematik” von Martin Aigner. Themen werden also sein: Zählkoeffizienten, Rekursionen, Diskrete Wahrscheinlichkeitsrechnung; Differenzenrechnung, Inversion, Inklusion-Exklusion; erzeugende Funktionen; Graphen und Digraphen; Bäume; (bipartite) Matchings und Netzwerke; Codierung.
In einem Kurs über Diskrete Mathematik, kann die Bedeutung der Übungen nicht hoch genug eingeschätzt werden. Die Fähigkeit zur Lösung konkreter Probleme, oft mit ad-hoc Methoden, kann nur durch Übung erlernt werden.

Allgemeine Informationen

Betreuung	Prof. Dr. W. Hochstättler (E-Mail: ) Dipl.-Math. R. Nickel (E-Mail: )
Newsgroup	feu.mathematik.kurs.1215 Informationen zum Zugang auf den WWW-Seiten des Rechenzentrums oder in der "Newsguard-Broschüre".
Studientage	Studientage am 8.7.2005
Klausur/Nachklausur

Aktuelles im Sommersemester 2006

Einsendeaufgaben	Lösungsvorschläge (2 Tage nach Einsendetermin zugänglich)	Anschreiben
Kurseinheit 1 Kurseinheit 2 Kurseinheit 3 Kurseinheit 4 Kurseinheit 5 Kurseinheit 6 Kurseinheit 7	Kurseinheit 1 Kurseinheit 2 Kurseinheit 3 Kurseinheit 4 Kurseinheit 5 Kurseinheit 6 Kurseinheit 7	Begrüßungsschreiben Studientagseinladung Klausuranschreiben Klausurergebnisse