Dozentin: Dr. Mihyun Kang
Termine
Beginn der Vorlesung:18.04.2007.
| VL | Mittwoch | 09:00 - 11:00 | (RUD 26, 1.306) |
|---|---|---|---|
| Freitag | 09:00 - 11:00 | (RUD 26, 1.303) | |
| Sprechzeit | Mittwoch | 14:00 - 15:00 oder nach Vereinbarung |
Zuordnung
- Hauptstudium, Halbkurs
- Theoretische Informatik
Inhalte und Lernziele
Erzeugende Funktionen sind ein wichtiges Werkzeug in der aufzählende Kombinatorik. Dieser Kurs ist eine leichte Einleitung zum erzeugenden Funktionen, veranschaulicht durch viele Beispiele und Anwendungen. Der Kurs behandelt formale Potenzreihe, analytische Eigenschaften der Funktionen, die als Potenzreihe dargestellt werden und einige Techniken, um Asymptotik der Koeffizienten der erzeugenden Funktionen abzuleiten.
Die Teilnehmer erlernen, wie man die erzeugenden Funktionen verwendet, um kombinatorische Objekte aufzuzählen und das asymptotische Anzahl abzuleiten
Voraussetzungen
- Abschluss des Grundstudiums in Analyse und diskrete Mathematik.
- Die Sprache des Kurses ist Deutsch.
Literatur
- , Analytic Combinatorics
- , Generatingfunctionology, 2nd ed., Boston, Academic Press, 1994
