Mathematisches Institut der Universität Bonn

Dr. Antje Kiesel

Lehre des SS 2017

Seminar S1G1

Ausgewählte Themen der Diskreten Mathematik

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

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

Themen und geplanter Ablauf des Seminars (Änderungen sind möglich):

• Thema 1 - Das Schubfachprinzip (20.04.17)
• Thema 2 - Färbungsmethoden (27.04.17)
• Thema 3 - Induktion (entfällt)
• Thema 4 - Zählen / Permutationen (04.05.17)
• Thema 5 und 6 - Fehlererkennung / Codierungstheorie (11.05. und 18.05.17)
• Thema 7 und 8 - Kryptographie (01.06. und 29.05. um 12-14 Uhr in 1.008)
• Thema 9 und 10 - Graphentheorie (22.06. und 29.06.17)
• Thema 11 und 12 - Netzwerke (06.07. und 13.07.17)
• Thema 13 - Boolesche Algebra (20.07.17)
• Thema 14 - Knotentheorie (27.07.17)

Seminar Mathematische Modellierung für Lehramtsstudenten

Das Seminar Mathematische Modellierung findet im Sommsersemester 2017 dienstags 8-10 Uhr in Raum 0.006 statt. Das Thema ist "Lineare Optimierung - Theorie und Modellierung praktischer Probleme". Die Vorbesprechung findet am 13.02.17 um 14:00 in Raum 0.006 statt.

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.

Die Themen sind:

Thema 1: Einführung und Modellierung, 18.04.17, 2 Studenten
Thema 2: Grafische Lösungsverfahren, 25.04.17, 2 Studenten
Thema 3: Fourier-Motzkin-Elimination, 02.05.17, 1 Student
Thema 4: Die Normalform, 02.05.17, 1 Student
Thema 5: Primale Simplexmethode in vektorieller Form, 09.05.17, 2 Studenten
Thema 6: Primale Simplexmethode in Tableauform, 16.05.17, 2 Studenten
Thema 7: Dualität, 23.05.17, 2 Studenten
Thema 8: Transportprobleme, 30.05.17, 2 Studenten
Thema 9: Pareto-optimale Lösungen, 13.06.17, 2 Studenten
Thema 10: Optimierung über Graphen, 20.06.17, 2 Studenten
Thema 11: Diskrete Optimierung, 27.06.17, 2 Studenten
Thema 12: Weitere Anwendungen der Diskreten Optimierung, 11.07.17, A. Kiesel
Thema 13: Abschlussdiskussion und Abschlusstest, 18.07.17