Organisatorisches
- Dozent: Volker Diekert
- Übungen: Armin Weiß
Vorlesungs-/Übungstermine
Zeit | Raum | Termine |
---|---|---|
Mo., 14:00 – 15:30 | V38.04 | entfällt bis auf weiteres |
Di., 11:30 – 13:00 | V38.04 | wöchentlich per Webex ab 28.04. |
Die Veranstaltung findet zum Großteil im Selbststudium statt. Zusätzlich gibt es wöchentliche Übungen per Videokonferenz. Zur Teilnahme treten Sie bitte dem Ilias-Kurs bei oder melden sich per Email bei Armin Weiß.
Als Grundlage dienen die Bücher Elemente der Diskreten Mathematik und Diskrete algebraische Methoden.
Die erste Vorlesung findet am Dienstag 21.04. um 11:30 per Videokonferenz statt. Ein entsprechender Link wird per Email bzw. Ilias verfügbar gemacht.
Plan zum Selbststudium
Kapitel 1.1-1.4 und 1.6-1.8 in EDM sind Grundlagen für die Vorlesung und werden nur auf expliziten Wunsch in den Übungen behandelt.
Folgende Tabelle gibt eine Übersicht über die Abschnitte zum Selbststudium sowie die Termine, wann die jeweiligen Abschnitte in den Übungen besprochen werden.
Woche | Termin | Buchabschnit | Inhalt |
---|---|---|---|
1 | 28.04. | Kapitel 1.11 und 1.12 in EDM | Fibonacci-Zahlen |
2 | 05.05. | Kapitel 2 in EDM | Nützliche Abschätzungen und Primzahldichte |
3 | 12.05. | Kapitel 4.1 und 4.2 bis einschl. Beispiel 4.6 in EDM | Binomialkoeffizienten |
4 | 19.05. | Rest von Kapitel 4.2 und 4.3 in EDM | Binomialkoeffizienten Teil II |
5 | 26.05. | Kapitel 4.4, 4.9 und 4.10 in EDM | Prinzip von Inklusion/Exklusion, Catalan-Zahlen |
6 | 09.06. | Kapitel 4.6 und 4.7 in EDM | Stirling-Zahlen, Bell-Zahlen |
7 | 16.06. | Kapitel 4.8 und Teile von 5 in EDM | Partitionszahlen + Erzeugendenfunktionen |
8 | 23.06. | Kapitel 1.1, 1.4 und Abschnitt 1.5.2 in DAM | Gruppen, Ringe |
9 | 30.06. | Kapitel 1.6 und 1.7 in DAM | Polynomringe |
10 | 07.07. | Kapitel 1.8, 1.9 und 1.10 in DAM | Körpererweiterungen |
11 | 14.07. | Kapitel 4 in DAM | Primzahlerkennung in Polynomialzeit |
Übungen
Aufgrund der aktuellen Situation wird es wöchentliche Übungen per Videokonferenz (Webex) geben. Die Übung findet immer Dienstags um 11:30 statt. Außerdem wird es schriftliche Abgaben sowie Votieraufgaben geben.
Übungsblätter
Jedes Aufgabenblatt besteht aus drei Teilen: dem wöchentliche Abschnitt zum Selbststudium, Votieraufgaben und schriftlichen Aufgaben.
- Blatt 1, Besprechung am 28. April
- Blatt 2, Besprechung am 5. Mai
- Blatt 3, Besprechung am 12. Mai
- Blatt 4, Besprechung am 19. Mai
- Blatt 5, Besprechung am 26. Mai
- Blatt 6, Besprechung am 9. Juni
- Blatt 7, Besprechung am 16. Juni
- Blatt 8, Besprechung am 23. Juni
- Blatt 9, Besprechung am 30. Juni
- Blatt 10, Besprechung am 7. Juli
- Blatt 11, Besprechung am 14. Juli
Scheinbedingungen
Scheinbedingung ist mindestens einmaliges Vorrechnen einer Votieraufgabe. Die Erfüllung der Scheinkriterien ist eine notwendige Voraussetzung um zur Prüfung zugelassen zu werden.
*Sie werden per Email informiert, wenn Sie die Scheinkriterien erfüllt haben. Sollten Sie die Scheinkriterien erfüllt haben und keine Email bekommen haben, melden Sie sich zeitnah.{: style=”color: red”}
Literatur
- Vorlesungsfolien
- Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger:
Elemente der Diskreten Mathematik, Walter de Gruyter, 2013. - Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger:
Diskrete algebraische Methoden, Walter de Gruyter, 2013. - Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger, Ulrich Hertrampf:
Discrete Algebraic Methods, Walter de Gruyter, 2016. - Philippe Flajolet, Robert Sedgewick:
Analytic Combinatorics, Cambridge University Press, 2009 - Ronald L. Graham, Donald E. Knuth, Oren Patashnik:
Concrete Mathematics: A Foundation for Computer Science, Addison-Wesley, 1994 - Jiří Matoušek, Jaroslav Nešetřil:
Diskrete Mathematik - Eine Entdeckungsreise, Springer-Verlag, 2002