Diskrete Mathematik, SS 2018
Übungsleiter: Carl Bürger, Jan Kurkofka
Termine
| Vorlesung: |
Dienstag, 10:15 - 11:45 Uhr, Geomatikum H3, |
Freitag, 10:15 - 11:45 Uhr, Geomatikum H6 |
| Übung: |
Dienstag, 12:15 - 13:45 Uhr, Geomatikum 432, |
Freitag, 12:15 - 13:45 Uhr, Geomatikum 434 |
Erste Übung am 10.04.
Übungen
Es gibt ein Übungsblatt (ungefähr) jede Woche. Die Aufgaben sind (normalerweise) am Freitag vor der Vorlesung abgegeben zu werden. Damit man an der Klausur teilnehmen darf, muss man 50% der Punkte der Übung erreichen (insgesamt). Im Allgemeinen sollten die Lösungen der Aufgaben von den Studierenden in den Übungen präsentiert werden. Die Übungsblätter werden sowohl hier hochgeladen, als auch auf STiNE.
Voraussetzungen
Teile der Vorlesung haben etwas mit Linearer Algebra, Geometrie und Analysis zu tun. Grundlegende Kenntnisse davon sind empfohlen, aber keine Voraussetzung.
Inhalt
Wir folgen hauptsächlich dem Buch Diskrete Mathematik – Eine Entdeckungsreise von Matoušek und Nešetřil. Es gibt viele Exemplare des Buchs in der Bibliothek.
Vorlesungen:
| 03.04. | Eine Sammlung von Problemen
|
| 06.04. | Relationen, spezielle Relationen
|
| 10.04. | Ordnungen, Lineare Ordnungen, Hasse-Diagramme, Existenz linearer Erweiterung
|
| 13.04. | Einbettungen partieller Ordnungen, Ketten und Antiketten, Länge und Weite eines Posets, Erdös-Szekeres-Lemma |
| 16.04. | Anzahl von Abbildungen und Teilmengen, Permutationen, Binomialkoeffizienten, Binomialsatz |
|
