Springe zum Hauptinhalt
Professur Algorithmische und Diskrete Mathematik
Algorithmische und Diskrete Mathematik

Einführung in die Diskrete Mathematik (M04, IF5.10)

Wintersemester 2010/11

Vorlesung: C. Helmberg
Montag, 13:45 - 15:20, Raum 2/N001 (neu! statt Donnerstag)
Mittwoch, 15:30 - 17:05, Raum 2/B202
Übung: S. Reiß
Montag, 15:30 - 17:00, Raum 2/B202
Logo der Arbeitsgruppe

Kurzbeschreibung

Inhalt: Kombinatorik, Graphen und Netzwerke, Matroide, Algorithmen auf Graphen, Laufzeit von Algorithmen, algorithmische Komplexität
Zielgruppe: wob. : Mathematiker, Wirtschaftsmathematiker, Informatiker ab dem 3. Semester
Vorwissen: Lineare Algebra

Literatur

  • Aigner, Martin; Diskrete Mathematik; 5. Auflage, Vieweg Verlag 2004

  • Korte, B. und Vygen, J.; Combinatorial Optimization, Springer 2000

  • L. Schrijver; Combinatorial Optimization, Volume A-C, Springer 2003

Übungen

Valid HTML 4.0 Transitional