Kombinatorik

Inhalt

Die Kombinatorik ist ein Teilgebiet der Mathematik, in dem man an der Anzahl möglicher Abbildungen, Anordnungen und Konfigurationen interessiert ist. In dieser Vorlesung werden wir die folgenden Themen betrachten:

  • Grundlegende Zählmethoden
  • Elementare Zählkoeffizienten
  • Inversion
  • Rekursionen
  • Erzeugende Funktionen
  • Mengensysteme
  • Extremale Mengentheorie

Dozent

Prof. Dr. Dieter Rautenbach

Übungsleiterin

Elena Mohr

Vorlesungstyp 2 Stunden Vorlesung, 1 Stunde Übung (2+1), Tutorium
Ort und ZeitVorlesung:
  • am Freitag von 12-14 Uhr in H3
  • Die Vorlesung startet am 19. Oktober von 12-14 Uhr in H3. Die Übung fällt an diesem Tag aus. 
Übungen & Tutorium:
  • Übung am Freitag von 14-16 Uhr in H22 (gerade Wochen, abwechselnd mit Übung zu ADM). Die erste Übung findet am 02. November statt.
  • Tutorium am Donnerstag von 10-12Uhr in HH22 E.04. (ungerade Kalenderwochen) Das erste Tutorium findet am 25. Oktober statt.
Klausur

Die erste Klausur ist am 16.02.2019 von 10-12 Uhr im Hörsaal H4/5. Die Nachklausur findet am 11.04.2019 von 10-12 Uhr ebenfalls in H4/5 statt.

 

Übungsblätter & weiteres Material

moodle.uni-ulm.de/login/index.php

Den Einschreibeschlüssel erhalten Sie in der ersten Vorlesung.

Literatur
  • Aigner, Diskrete Mathematik, Vieweg
  • Aigner, A Course in Enumeration, Springer
  • Tittmann, Einführung in die Kombinatorik, Spektrum
  • Lovász, Pelikán und Vesztergombi, Discrete Mathematics: Elementary and Beyond, Springer
  • Graham, Knuth und Patashnik, Concrete Mathematics, Addison-Wesley