Da Graphen und Algorithmen auf Graphen in vielen Teildisziplinen der Informatik von Bedeutung sind, möchte dieses Seminar
einen Einblick in diese Thematik für Studierende im Grundstudium der Naturwissenschaftlichen Informatik geben. Nach der
Behandlung allgemeiner Grundlagen der Graphentheorie und Fragen der Repräsentation von Graphen, werden wir uns einigen
typischen Problemstellungen und ihren Lösungsalgorithmen widmen. Dazu gehören: Probleme der Wegesuche in Graphen,
Konstruktion minimaler Spannbäume, Berechnung des maximalen Flusses u.a.
Cormen, Leiserson, and Rivest. Introduction to Algorithms, MIT Press, 1990.
| Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum |
|---|
| Studiengang/-angebot | Gültigkeit | Variante | Untergliederung | Status | Sem. | LP | |
|---|---|---|---|---|---|---|---|
| Naturwissenschaftliche Informatik / Diplom | (Einschreibung bis SoSe 2004) | Wahlpflicht | GS |