Forschungsinstitut für Diskrete Mathematik

Vorlesung "Einführung in die Diskrete Mathematik"

Wintersemester 2014/15

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, Vierte Auflage 2010
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)
Übungen: siehe hier

Modulprüfung: Die Klausuren finden am 27.2.2015 und 28.3.2015 statt, jeweils 10-12 Uhr (s.t.).
Seien Sie spätestens fünf Minuten vor Beginn vor Ort (GHS/KHS Wegelerstr. 10). Bringen Sie Studentenausweis, Lichtbildausweis und Schreibgeräte (blau oder schwarz) mit. Papier wird gestellt. Keine Hilfsmittel sind zugelassen. Die Bearbeitungszeit beträgt 120 Minuten.
Hier sind die erste Klausur und eine Musterlösung.
Klausureinsicht: 6.3. im Arithmeum: 10:00-10:40 Uhr A-H, 10:40-11:20 Uhr J-P, 11:20-12:00 Uhr R-W. Ausweis und ggfs. Vollmacht mitbringen
Klausureinsicht: (zum 2. Klausurtermin) 7.4. im Arithmeum: 17:30-18:00 Uhr.

Professor Dr. J. Vygen

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

Modulprüfung:	Die Klausuren finden am 27.2.2015 und 28.3.2015 statt, jeweils 10-12 Uhr (s.t.).
	Seien Sie spätestens fünf Minuten vor Beginn vor Ort (GHS/KHS Wegelerstr. 10). Bringen Sie Studentenausweis, Lichtbildausweis und Schreibgeräte (blau oder schwarz) mit. Papier wird gestellt. Keine Hilfsmittel sind zugelassen. Die Bearbeitungszeit beträgt 120 Minuten.
	Hier sind die erste Klausur und eine Musterlösung.
Klausureinsicht:	6.3. im Arithmeum: 10:00-10:40 Uhr A-H, 10:40-11:20 Uhr J-P, 11:20-12:00 Uhr R-W. Ausweis und ggfs. Vollmacht mitbringen
Klausureinsicht:	(zum 2. Klausurtermin) 7.4. im Arithmeum: 17:30-18:00 Uhr.