Forschungsinstitut für Diskrete Mathematik

Vorlesung "Einführung in die Diskrete Mathematik"

Wintersemester 2017/18

Diese Vorlesung eignet sich für das 3. Semester im Rahmen des Bachelorstudiengangs Mathematik und ist als Einstieg in den Bereich C (Diskrete Mathematik) gedacht. Ferner kann die Vorlesung im Rahmen des Bachelorstudiengangs Informatik und des Lehramtstudiums besucht werden. Nähere Informationen hier.

In dieser Vorlesung werden grundlegende Themen der Diskreten Mathematik behandelt. Der Schwerpunkt liegt dabei auf algorithmischen Problemen. Zu den Themen gehören Eulertouren und Hamiltonkreise, Bäume, Branchings, Netzwerkflüsse, minimale Schnitte, Zusammenhang, kostenminimale Flüsse, bipartites Matching und Anwendungen, Multicommodity flows und disjunkte Wege sowie NP-Vollständigkeit.

Die Vorlesung findet in deutscher Sprache statt und basiert zu einem sehr großen Teil auf folgendem Buch:

B. Korte, J. Vygen : Kombinatorische Optimierung: Theorie und Algorithmen. Springer, 2. Auflage 2012

Hier findet man weitere Informationen dazu.

Weitere empfehlenswerte Bücher für Teile der Vorlesung:

R. Diestel : Graphentheorie. Springer, Fünfte Auflage 2017
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein : Introduction to Algorithms. MIT Press, Third Edition 2009
R. Ahuja, T. Magnanti, J. Orlin : Network Flows. Prentice-Hall 1993
D. Jungnickel : Graphs, Networks and Algorithms. Springer, Fourth Edition 2013
W. Cook, W. Cunningham, W. Pulleyblank, A. Schrijver : Combinatorial Optimization. Wiley 1997
A. Schrijver : Combinatorial Optimization: Polyhedra and Efficiency. Springer 2003

Alle genannten Bücher sind in der Bibliothek des Forschungsinstituts für Diskrete Mathematik vorhanden und auch ausleihbar.

Die Vorlesung setzt mathematische Grundbegriffe sowie Grundlagen aus "Algorithmische Mathematik I" voraus; insbesondere zu Graphen und elementaren Algorithmen.

Zeit und Ort: Dienstags und donnerstags 16-18, jeweils c.t., Gerhard-Konow-Hörsaal (im Arithmeum, Lennéstr. 2)
Beginn: 10.10.2017
Übungen: siehe hier

Modulprüfung: Die Klausuren finden am 5.2.2018 (10:00 Uhr s.t.) und 28.3.2018 (14:30 Uhr s.t.) in der Wegelerstraße 10 statt: Großer (A-N bzw. alle) und Kleiner Hörsaal (O-Z nur am 5.2.) Weitere Prüfungstermine zu diesem Modul gibt es dann erst wieder 2019.
Seien Sie spätestens fünf Minuten vor Beginn vor Ort. Bringen Sie Studentenausweis, Lichtbildausweis und Schreibgeräte (blau oder schwarz) mit. Papier wird gestellt. Die Bearbeitungszeit beträgt 120 Minuten. Keinerlei Hilfsmittel, eigene Papiere oder elektronische Geräte sind am Platz erlaubt.

Klausureinsicht: am 9.2.2018 im Arithmeum: 10:00-10:30 Uhr A-G, 10:30-11:00 Uhr H-O, 11:00-11:30 Uhr P-Z; bzw. am 3.4.2018 im Arithmeum: 17:00-17:30 (alle). Bringen Sie Lichtbildausweis und ggfs. Vollmacht mit. Hier steht die erste Klausur mit einer Musterlösung. So ist sie ausgefallen.

Professor Dr. J. Vygen

Zeit und Ort:	Dienstags und donnerstags 16-18, jeweils c.t., Gerhard-Konow-Hörsaal (im Arithmeum, Lennéstr. 2)
Beginn:	10.10.2017
Übungen:	siehe hier

Modulprüfung:	Die Klausuren finden am 5.2.2018 (10:00 Uhr s.t.) und 28.3.2018 (14:30 Uhr s.t.) in der Wegelerstraße 10 statt: Großer (A-N bzw. alle) und Kleiner Hörsaal (O-Z nur am 5.2.) Weitere Prüfungstermine zu diesem Modul gibt es dann erst wieder 2019.
	Seien Sie spätestens fünf Minuten vor Beginn vor Ort. Bringen Sie Studentenausweis, Lichtbildausweis und Schreibgeräte (blau oder schwarz) mit. Papier wird gestellt. Die Bearbeitungszeit beträgt 120 Minuten. Keinerlei Hilfsmittel, eigene Papiere oder elektronische Geräte sind am Platz erlaubt.

Klausureinsicht:	am 9.2.2018 im Arithmeum: 10:00-10:30 Uhr A-G, 10:30-11:00 Uhr H-O, 11:00-11:30 Uhr P-Z; bzw. am 3.4.2018 im Arithmeum: 17:00-17:30 (alle). Bringen Sie Lichtbildausweis und ggfs. Vollmacht mit. Hier steht die erste Klausur mit einer Musterlösung. So ist sie ausgefallen.