Seminar (Diskrete Mathematik und Algorithmentheorie)

Über die Lehrveranstaltung

Das Seminar dient zur Vertiefung ausgewählter Lehrinhalte der Diskreten Mathematik und Algorithmentheorie, mit besonderem Fokus auf Kombinatorik und Computeralgebra. Im Rahmen der Lehrveranstaltung soll die selbstständige Erarbeitung mathematischer Sachverhalte anhand von Literatur, die eigenständige Lösung mathematischer Probleme sowie die Aufbereitung in Form von Präsentationen bzw. schriftlichen Ausarbeitungen praktisch erprobt werden.

Die geplanten Inhalte orientieren sich an folgenden Werken:

• A=B — Petkovšek, Wilf, Zeilberger. Ein Klassiker über symbolische Summation, hypergeometrische Identitäten und algorithmische Beweismethoden in der Kombinatorik.
• The Concrete Tetrahedron — Kauers, Paule. Computeralgebraische Methoden für diskrete Mathematik, formale Potenzreihen und erzeugende Funktionen.

Ablauf

• Vorbesprechung: Vorstellung und Diskussion der verfügbaren Themen.
• Themenvergabe: Auswahl und Zuteilung der Themen eine Woche nach der Vorbesprechung.
• Präsentationen: Jede:r Studierende hält zwei Präsentationstermine (je ca. 30 Minuten) zu den ausgewählten Themen.
• Schriftliche Ausarbeitung: Abgabe einer Seminararbeit, die die präsentierten Themen schriftlich aufbereitet.

Die Benotung setzt sich wie folgt zusammen. Präsentationen und Seminararbeit werden jeweils mit einer Note von 1–5 bewertet und entsprechend gewichtet gemittelt:

Teilleistung	Gewichtung
1. Präsentation	15 %
2. Präsentation	35 %
Seminararbeit	50 %

Termine

Datum	Beschreibung
03.03.2026, 14:15–15:00	Vorbesprechung
10.03.2026	Deadline Themenwahl
21.04.2026	1. Präsentationstermin
16.06.2026	2. Präsentationstermin
30.06.2026	Deadline Abgabe Seminararbeit