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.
Algorithmen und Datenstrukturen I
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 | |
---|---|---|---|---|---|---|---|
Mediengestaltung / Bachelor | (Einschreibung bis SoSe 2004) | ||||||
Naturwissenschaftliche Informatik / Diplom | (Einschreibung bis SoSe 2004) | Wahlpflicht | GS |