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

Dozentin

Dr. Lucia Draque Penso

 Übungsleiter

 Tutor

 Korrektorin

Michael Gentner

Yaroslaw Krassowizkiy 

Elisabeth Häusler

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 20 Oktober von 12-14Uhr in H3. Zusätzlich findet am 20 Oktober eine Vorlesung von 14-16 Uhr in H22 (statt eine Übungsvorlesung). 
Übungen & Tutorium:
  • Übung am Freitag von 14-16 Uhr in H22 (gerade Wochen, abwechselnd mit Übung zu ADM)
  • Tutorium am Donnerstag von 10-12Uhr in HH22 E.04
Klausur

 

 

Ü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