Home | english | Impressum | Sitemap | Intranet | KIT
Arbeitsgruppe Diskrete Mathematik

Sekretariat
Kollegiengebäude Mathematik (20.30)
Zimmer 1.044

Adresse
Institut für Algebra und Geometrie
Englerstr. 2
D-76131 Karlsruhe

Öffnungszeiten:
Di, Do, Fr 8:30-12:00

Tel.: 0721 608 47412

Fax.: 0721 608 46968

Combinatorics (Sommersemester 2015)

Dozent: Torsten Ueckerdt
Veranstaltungen: Vorlesung (0150300), Übung (0150400)
Semesterwochenstunden: 4+2
Hörerkreis: Mathematik und Informatik


Termine
Vorlesung: Mittwoch 9:45-11:15 Neuer Hörsaal Beginn: 15.4.2014
Donnerstag 11:30-13:00 Neuer Hörsaal
Übung: Mittwoch 14:00-15:30 HS 9 Beginn: 15.4.2014
Dozenten
Dozent Torsten Ueckerdt
Sprechstunde: Montags 14:00-15:00
Zimmer 1.045 Kollegiengebäude Mathematik (20.30)
Email: torsten.ueckerdt@kit.edu
Übungsleiter Jonathan Rollin
Sprechstunde: (fast) immer wenn ich da bin
Zimmer 1.039 Kollegiengebäude Mathematik (20.30)
Email: jonathan.rollin@kit.edu

Diese Vorlesung gibt eine Einführung in die Kombinatorik, einem Gebiet das sich sich mit der Existenz, dem Zählen und der Optimierung von diskreten Strukturen beschäftigt. In der Vorlesung werden verschiedene Techniken eingeführt, die in der gesamten Mathematik angewendet werden können.


Unter anderem werden folgende Themen behandelt:

  • Abzählen und Bijektionen,
  • Erzeugende Funktionen,
  • Partielle Ordnungen,
  • Kombinatorische Designs und Codes,
  • P'olya Theorie.

Mitschrieb

Der aktuelle Mitschrieb, bis Ende! (Version vom 19.07.2016).

Bitte beachten: Wir geben keine Garantie auf Korrektheit oder Vollständigkeit!

Übungsblätter

Jeden Mittwoch veröffentlichen wir hier ein Übungsblatt. Die Lösungen sind am darauf folgenden Mittwoch vor Beginn der Übung (14:00) abzugeben. Die Lösungen können entweder direkt in der Übung abgegeben werden, oder im Einwurfkasten mit der Aufschrift "Combinatorics" im Atrium des Mathebaus (Gebäude 20.30). Jeder Student muss eine selbst geschriebene Lösung abgeben (keine Paarabgabe). Die Lösungen können auf Deutsch oder Englisch verfasst werden und müssen mit Name und Matrikelnummer beschriftet sein.

Die Musterlösungen zu allen Aufgaben werden hier veröffentlicht, ausgewählte Lösungen werden auch in der Übung vorgestellt. Die korrigierten Lösungen können in der Übung oder im Büro 1.039 abgeholt werden.

Wir empfehlen regelmäßiges Bearbeiten der Übungsblätter als optimale Klausurvorbereitung!

Bonus

Es ist möglich durch erfolgreiches Bearbeiten der Übungsblätter einen Bonus für die Klausur zu erlangen.

Um diesen Bonus zu erhalten, muss sowohl auf den ersten 6 Übungsblättern, als auch auf den letzten 6 Übungsblättern, des Semesters, mindestens ein Drittel der jeweiligen Gesamtpunktzahl erreicht werden.

Der Bonus verbessert die Note einer bestandenen Klausur für diese Vorlesung am Ende des Semesters um einen Notenschritt (0.3 oder 0.4 Notenpunkte).


Prüfung

Die schriftliche Prüfung zur Vorlesung findet statt am

Dienstag, den 25.08.2015, 8:00 - 11:00 Uhr, im Fritz-Haller-HS.

Der Fritz-Haller-HS ist der ehemalige HS 37 und befindet sich in Gebäude 20.40 (Architektur, selbes Gebäude wie Vorlesung und Übung).


Voraussetzungen

Grundlegende Kenntnisse aus der Linearen Algebra.


Sprache

Diese Vorlesung findet auf Englisch statt.


Literatur

Die Vorlesung basiert unter anderem auf den folgenden Büchern:

  • "Introductory Combinatorics" von Richard A. Brualdi
  • "A Course in Combinatorics" von J.H. van Lint und R.M. Wilson.