Fachbereich Mathematik | 01215 Diskrete Mathematik |
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 der darauf folgenden
Einheit damit beschäftigen. In den letzten beiden Einheiten streifen wir
das dritte Gebiet, die Algebraischen Systeme.
Als Basistext benutzen wir die Kapitel 1-4, 6/7 und 11,12 des
Buches
„Diskrete Mathematik” von Martin Aigner (ab 5./6. Auflage). Themen werden also
sein: Zählkoeffizienten, Rekursionen, Diskrete
Wahrscheinlichkeitsrechnung; Differenzenrechnung, Inversion,
Inklusion-Exklusion; erzeugende Funktionen; Abzählung von
Mustern; Graphen und Digraphen;
Bäume; boolesche Algebren; modulare Arithmetik.
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:
) Dr. D. Andres (E-Mail: ) |
| Newsgroup |
feu.mathematik.kurs.1215
|
| Studientage | Studientage am
25.01.2009 in Hagen |
| Klausur | Klausur am
14.02.2009, 10--12 Uhr |
| Aktuelles im Wintersemester 2007/2008 |
| Einsendeaufgaben | Lösungsvorschläge (2 Tage nach Einsendetermin zugänglich) |
Anschreiben und Zusatzmaterial |
|
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 |
Vorab-Anschreiben
|