Forschungsinstitut für Diskrete Mathematik

Vorlesung "Einführung in die Diskrete Mathematik"

Wintersemester 2010/11


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 besucht werden. Nähere Informationen hier.

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


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

Hier findet man weitere Informationen.

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

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


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


Modulprüfung: Die Klausur fand am 23.2.2011 von 9:30 Uhr bis 12:00 im Wolfgang-Paul-Hörsaal statt. Eine Klausureinsicht war am 2.3. von 15 bis 17 Uhr im Konferenzraum des Instituts möglich. Die mündlichen Prüfungen fanden am 22.3., 25.3. und 28.3. statt. Die Prüfungsergebnisse sind in BASIS eingetragen.


Prof. Dr. J. Vygen