Seminar: Diskrete Mathematik (FS 2014)

Veranstalter

Prof. Dr. Helmut Harbrecht, Monica Bugeanu, Michael Peters, Markus Siebenmorgen

Beschreibung des Seminars:

Die diskrete Mathematik ist ein eigenständiges Gebiet der Mathematik und beschäftigt sich mit der Theorie der Graphen, speziell mit graphenbasierten Algorithmen. In diesem Seminar werden die Grundlagen der Graphentheorie eingeführt und die bedeutendsten Graphenalgorithmen mitsamt ihren Anwendungen behandelt.

Mögliche Vortragsthemen sind etwa:
  • Graphen und Bäume
  • Dijkstra-Algorithmus
  • bipartites Matching
  • Netzwerkflüsse
  • starker Zusammenhang und irreduzible Matrizen
  • Algorithmus von Kruskal und Prim
  • Sortieralgorithmen

    • Vorkenntnisse:

    fundierte Kenntnisse in Analysis und Linearer Algebra; der vorherige Besuch eines Proseminars ist empfohlen

    Termin:

    Die Vorbesprechung (zur Terminfindung und Themenvergabe) findet am Montag, den 17.2.2013, um 16 Uhr im Kleinen Hörsaal des Mathematischen Instituts statt.

    Literatur:

    Als Quelle der Vorträge dient Spezialliteratur, die jeweils angegeben wird. Allgemeine Literatur zu den behandelten Themen ist:
  • B. Korte und J. Vygen, Combinatorial optimization, Springer
  • W. Cook, W. Cunningham, W. Pulleyblank und A. Schrijver, Combinatorial optimization, Wiley
  • N. Blum, Algorithmen und Datenstrukturen: Eine anwendungsorientierte Einführung, Oldenburg