Mathematisches Institut der Universität Bonn

Dr. Antje Kiesel

Lehre des SS 2023

S1G1 Seminar: Ausgewählte Themen der Diskreten Mathematik

Im Seminar behandeln wir Teile des Buches "Diskrete Mathematik für Einsteiger" von Beutelspacher und Zschiegner.

Das Seminar findet immer donnerstags 10:00-12:00 statt.

Informationen zu den Themen und zum geplanten Ablauf des Seminars finden Sie später auf E-Campus.

Die Themen sind:
Thema 1 - Das Schubfachprinzip (06.04.23)
Thema 2 - Färbungsmethoden (13.04.23)
Thema 3 - Induktion (20.04.23)
Thema 4 - Zählen / Permutationen (27.04.2023)
Thema 5 und 6 - Fehlererkennung / Codierungstheorie (04.05.23 und 11.05.23)
Thema 7 und 8 - Kryptographie (25.05.23 und Ersatztermin)
Thema 9 und 10 - Graphentheorie / Netzwerke (15.06.23 und 22.06.23)
Thema 11 - Boolesche Algebra (29.06.23)

Seminar Höhere Mathematik für Lehramtsstudierende

Das Seminar Höhere Mathematik findet dienstags 8-10 Uhr statt. Das Thema ist "Lineare Optimierung - Theorie und Modellierung praktischer Probleme".

Wir verwenden das Buch "Lineare Optimierung - Modell, Lösung, Anwendung" von Thomas Unger und Stephan Dempe sowie das Skript zur Vorlesung "Optimierung linearer Modelle" von Prof. Dr. Stephan Dempe.

Informationen zum geplanten Ablauf des Seminars finden Sie später auf E-Campus.

Die Themen sind:
Thema 1: Einführung und Modellierung (04.04.23), 1
Thema 2: Grafische Lösungsverfahren (11.04.23), 1+1
Thema 3: Fourier-Motzkin-Elimination (18.04.23), 1
Thema 4: Die Normalform (25.04.23), 1
Thema 5: Primale Simplexmethode in vektorieller Form (02.05.23), 1+1
Thema 6: Primale Simplexmethode in Tableauform (09.05.23), 1+1
Thema 7: Dualität (16.05.23), 1+1
Thema 8: Lösbarkeit von Matrixspielen in gemischten Strategien (23.05.23), 1
Thema 9: Transportprobleme (06.06.23), 1+1
Thema 10: Optimierung über Graphen (20.06.23), 1+1
Thema 11: Diskrete Optimierung (27.06.23), 1+1
Vortrag Kiesel (04.07.23)
Abschlussdiskussion und Abschlusstest (11.07.23)