Mathematisches Institut

Algorithmen und diskrete Strukturen

Beschreibung der Lehrveranstaltung:
Das Proseminar thematisiert das faszinierende Wechselspiel von diskreter Mathematik und (theoretischer) Informatik. Ausgewählte Kapitel der Monographie "Combinatorics: Topics, Techniques, Algorithms" von Peter J. Cameron (Cambridge Univ. Press) sollen dabei ausgearbeitet und die Ergebnisse in ca. 60-minütigen Vorträgen von den Teilnehmern dargestellt werden. Mögliche Themen etwa sind: Inklusions-Exklusions-Prinzip, Extremale Mengentheorie, Partitionen und Permutationen, Ramseytheorie, Codes und Designs, Graphenfärbungen, etc. Die Auswahl der Themen orientiert sich am Interesse und Kenntnisstand der Teilnehmer. Eine Vorbesprechung und Verteilung der Themen findet statt am Mittwoch, 22. April 2009, um 16 Uhr c.t. im Raum B125 (WSI, Sand 13). Gerne können sich Interessenten auch schon im Vorfeld per Email an mich wenden: michael.huber@uni-tuebingen.de

Voraussetzungen:
gute mathematische Kenntnisse aus dem Grundstudium, Interesse an algorithmischen Fragestellungen

Literatur:
P.J. Cameron: "Combinatorics: Topics, Techniques, Algorithms", Cambridge University Press, 1994 (Reprint 1996). J.H. van Lint, R.M. Wilson: Ä Course in Combinatorics", Cambridge University Press, 2001. R.L. Graham, D.E. Knuth, O. Patashnik: "Concrete Mathematics: A Foundation for Computer Science", Addison-Wesley, 2nd Edition, 2006.

weitere Informationen:
http://www.mathematik.uni-tuebingen.de/ab/Gruppen/huber