Combinatorics (Sommersemester 2015)
- Dozent*in: Torsten Ueckerdt, Prof. Dr. Maria Axenovich
- 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 |
| Lehrende | ||
|---|---|---|
| Dozent | Torsten Ueckerdt | |
| Sprechstunde: | ||
| Zimmer Kollegiengebäude Mathematik (20.30) | ||
| Email: torsten.ueckerdt@kit.edu | Übungsleiter | Jonathan Rollin |
| Sprechstunde: Freitag, 15:30-16:30 | ||
| 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!
- Hier gibt es die Folien aus der letzten Vorlesung.
Ü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.