Vorlesungstyp:

• Für Mathematikstudierende: (2+1)
  • 2 Stunden Vorlesung
  • 1 Stunde Übung
• Für Informatikstudierende: (2+1+1)
  • 2 Stunden Vorlesung
  • 1 Stunde Übung
  • 1 Stunde Tutorium

Vorlesung:

• Freitag 12-14 Uhr, H3

Übung:

• Freitag 14-16 Uhr, H22 (gerade Wochen)

Tutorium:

• Freitag 10-12 Uhr, Helmholtzstraße 18, 2.20 (ungerade Wochen), Start 24.10.2014

Inhalt:

Die Kombinatorik ist ein Teilgebiet der Mathematik, in dem man an der Anzahl möglicher Abbildungen, Anordnungen und Konfigurationen interessiert ist.

• Grundlegende Zählmethoden
• Elementare Zählkoeffizienten
• Rekursionen
• Erzeugende Funktionen
• Mengensysteme

Klausur:

Bitte melden Sie sich bis spätestens 14.04.2015, 23:59 Uhr zur zweiten Klausur an. Verspätete Anmeldungen sind nicht möglich (vgl. Prüfungen - FAQ).

• 2. Klausur: Samstag 18.04.2015, 10-12 Uhr, H21 (O28)

Die Klausur ist offen.

Sie dürfen ein einseitig handbeschriebenes (eigene Handschrift, keine Kopie oder ausgedruckte Tablethandschrift etc.) DIN A4 Blatt (keine Bastelarbeit, insbesodere kein Kleber oder Tesafilm) mit zur Klausur bringen und verwenden. Versehen Sie die Rückseite Ihres Blatts mit Name und Matrikelnummer und geben Sie es mit der Klausur ab.

Übungsblätter:

Die Abgabe der Hausaufgabe darf allein oder in Gruppen von bis zu zwei Personen passieren. Die Namen und Matrikelnummern müssen deutlich auf dem Übungsblatt vermerkt sein.

Vorleistung fur die Klausur sind mindestens 99 erreichte Punkte in den Übungen.

Abgabe der Übungsblätter: Freitag vor der Vorlesung

• Blatt 1
• Blatt 2
• Blatt 3
• Blatt 4
• Blatt 5
• Blatt 6
• Blatt 7
  

Gewinnspiel:

• Gewinnspiel

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
• Peter Cameron, Notes on Counting