Vorlesung
- Dozent: Prof. Dr. Volker Diekert
- Übungen: Armin Weiß
Termine
Zeit | Raum | Termine |
---|---|---|
Mo 09:45-11:15 | V38.03 | ab 2.11. |
Do 09:45-11:00 | V38.03 | ab 5.11. |
Beginn: Mo 2.11.
- Am Mittwoch 4.11. um 16:00 findet eine Einführung in die Übungen und Fragestunde per Videokonferenz statt
- Anmeldung über Campus.
- Link zum ILIAS.
Wichtige Ankündigungen
- Die Vorlesung findet als Präsenzveranstaltung statt sobald es die Corona-Lage wieder erlaubt.
- Bis dahin greifen Sie bitte auf die Videoaufzeichnungen der Vorlesung zurück, die im ILIAS veröffentlicht werden.
Inhalte
Die Vorlesung orientiert sich an dem Buch Discrete Algebraic Methods. Voraussichtlich werden unter anderem die folgenden Themen behandelt:
- Grundlagen der Gruppentheorie und Algebra (Kapitel 1.1 bis 1.6 in EDAM)
- Kombinatorik über Wörtern (Kapitel 6 in EDAM)
- Formale Sprachen und Monoide (Kapitel 7 in EDAM)
Folien zur Vorlesung
- alte Folien von 2018 (Stand: 05.12.2018)
Übungen
- Die Übungen finden per Videokonferenz statt. Ein entsprechender Link wird im ILIAS veröffentlicht.
- Die Übungen starten in der dritten Semesterwoche und finden dann alle ein bis zwei Wochen statt. Genaue Termine werden noch bekanntgegeben.
- Jedes Übungsblatt besteht aus mehreren Aufgaben, von denen Sie sich eine zur schriftlichen Abgabe aussuchen können.
Übungstermine
- 16.11. um 10:00
- 26.11. um 10:30
- 10.12. um 10:30
- 14.12. um 10:30
- 14.01. um 10:30
- 18.01. um 10:30
- 04.02. um 10:30
- 11.02. um 10:30
Scheinbedingungen
Scheinbedingung ist mindestens einmaliges Vorrechnen einer Aufgabe.
Übungsaufgaben
Literatur
- Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger, Ulrich Hertrampf:
Discrete Algebraic Methods, Walter de Gruyter, 2016. - 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. - Übersichtsartikel zur Cerny-Vermutung