Logo Fachbereich Mathematik 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 beiden Kurseinheiten eingehen. Die Graphentheorie beschäftigt sich im Wesentlichen mit binären (symmetrischen) Relationen. Wir behandeln diese in der dritten Kurseinheit und nutzen die graphentheoretische Betrachtungsweise bei Such- und Sortierproblemen, die Inhalt der vierten Kurseinheit sind. In den letzten drei Einheiten befassen wir uns mit dem dritten Gebiet, den Algebraischen Systemen.

Als Basistext benutzen wir die Kapitel 1-3, 6-7, 9 und 11-13 des Buches „Diskrete Mathematik” von Martin Aigner (ab 5./6. Auflage). Themen werden also sein:

1. Zählkoeffizienten, Rekursionen, Diskrete Wahrscheinlichkeitsrechnung, elementare Summationsmethoden (Kapitel 1 - 2.1);
2. Differenzenrechnung, Inversion, Inklusion-Exklusion, erzeugende Funktionen (Kapitel 2.2 - 2.3 - 2.4 - 3.1 - 3.2 - 3.3);
3. Graphen und Digraphen, Bäume, kürzeste Wege (Kapitel 6 - 7);
4. Suchen und Sortieren (Kapitel 9);
5. Boolesche Algebren, logische Netze, Hypergraphen (Kapitel 11);
6. Kongruenzen, endliche Körper, lateinische Quadrate, projektive Ebenen, kombinatorische Designs (Kapitel 12);
7. Codierung (Kapitel 13).

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 Dr. D. Andres (E-Mail: )

Newsgroup:


Moodle:

feu.mathematik.kurs.1215
WWW-Zugang zur Newsgroup
Informationen zum Zugang in der "Newsguard-Broschüre".

moodle.mathematik.kurs.1215
Informationen zum Zugang auf den WWW-Seiten des ZMI oder in dem Text "News-HOWTO".

Moodle wird in Kürze testweise eingesetzt. Der Zugang zu Moodle wird spätestens ab 1.10.2019 möglich sein. 

Studientage Studientage am Sa/So, 1./2.2.2020 in Hagen

   Aktuelles im Wintersemester 2019/2020

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

Begrüßungsschreiben


Studientag

Studientagseinladung

Studientagsaufgaben Kapitel 1,2
Studientagsaufgaben Kapitel 3
Studientagsaufgaben Kapitel 6,7
Studientagsaufgaben Kapitel 9
Studientagsaufgaben Kapitel 11,12
Studientagsaufgaben Kapitel 13

Studientagslösungen Kapitel 1,2
Studientagslösungen Kapitel 3
Studientagslösungen Kapitel 6,7
Studientagslösungen Kapitel 9
Studientagslösungen Kapitel 11,12
Studientagslösungen Kapitel 13

Vortragskonzept Studientag

Beamerpräsentationen
zu Kapitel 1,2
zu Kapitel 3
zu Kapitel 6,7
zu Kapitel 9
zu Kapitel 11,12
zu Kapitel 13