Einführung in die Diskrete Mathematik, Winter 2002/2003

Vorlesung: Dienstag 17:15 - 18:45, Raum 2/D101
Mittwoch 17:15 - 18:45, Raum 2/N001
Übung: Dienstag 11:30 - 13:00, Raum 2/SR6
Dienstag 15:30 - 17:00, Raum 2/B202 (Thomas Unger)

Kurzbeschreibung

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

Literatur

  • Aigner, Martin; Diskrete Mathematik; 4. Auflage, Vieweg Verlag 2001
  • Korte, B. und Vygen, J.; Combinatorial Optimization, Springer 2000

Übungen


Last modified: Wed Jan 29 16:53:33 CET 2003