Vorlesung
Konstruktive Kombinatorik

Wintersemester 2012/13
Prof. Stefan Felsner

LV-Nr.: 3236 L 235
Mo 10-12, MA 144
Di 10-12, MA 144

Inhalt:

In der Vorlesung wird ein breites Spektrum kombinatorische Probleme behandelt. Der Fokus liegt dabei auf Methoden der algorithmischen und bijektiven Kombinatorik.

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik.
       Diese Vorlesung ist im Studienschwerpunkt Diskrete Strukturen sowohl als DS I als auch alternativ als DS III anrechenbar.

Übungen:

Di 12-14
Ma 751

Di 14-16
MA 649

jeweils bei Daniel Heldt

Scheinbedingungen

Am Anfang jeder Übung gibt es eine Liste, in der alle die Aufgaben ankreuzen, die sie so weit bearbeitet haben, dass sie ihre Lösungen den anderen Teilnehmern in dieser Übung an der Tafel vorführen können. Für den Erwerb des Scheins müssen mind. 66% aller relevanten Aufgaben angekreuzt werden. Auf jedem Blatt ist die relevante Aufgabenanzahl des Blattes vermerkt. Diese Zahl kann auch maximal für dieses Blatt gewertet werden. Kann eine angekreuzte Aufgabe gar nicht oder nur unzureichend vorgeführt werden, so werden alle zu diesem Termin angekreuzten Aufgaben nicht gewertet.

Übungsblätter

Die Übungsblätter gibt es hier. Die bearbeiteten Aufgaben werden während der Übung vorgerechnet und besprochen.
  1. Übungsblatt [pdf] [ps]
  2. Übungsblatt [pdf] [ps] Update: Hier hat sich die 2. Aufgabe nochmal geändert!
  3. Übungsblatt [pdf] [ps]
  4. Übungsblatt [pdf] [ps]
  5. Übungsblatt [pdf] [ps]
  6. Übungsblatt [pdf] [ps]
  7. Übungsblatt [pdf]
  8. Übungsblatt [pdf] [ps] Update: Hier hat sich die Rekursionsformel in 3(b) nochmal geändert!
  9. Übungsblatt [pdf] [ps]
  10. Übungsblatt [pdf] [ps]
  11. Übungsblatt [pdf] [ps]
  12. Übungsblatt [pdf] [ps]
  13. Übungsblatt [pdf] [ps] Update: Die Formulierung der Aufgaben 1b und 2a haben sich geändert und sind hoffentlich jetz klarer.
  14. Übungsblatt [pdf] [ps]

Literatur:

Bei der vorbereitung der Vorlesung werde ich mich unter anderem auf die folgenden Texte stützen:
  • Stanton und White: Constructive Combinatorics
  • Brualdi: Introductory Combinatorics
  • Aigner: A Course in Enumeration
  • Graham, Knuth und Patashnik: Concrete mathematics
  • Stanley: Enumerative Combinatorics
  • Donald E. Knuth: The Art of Computer Programming
  • Herbert S. Wilf: Combinatorial Algorithms An Update
  • Dan Gusfield: Algorithms on Strings, Trees and Sequences
  • Martin Aigner: Combinatorial Search
  • R. Motwani und P. Raghavan: Randomized Algorithms
Zuletzt bearbeitet 31. Januar 2013