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
Frequency | Weekday | Time | Format / Place | Period |
---|
Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
---|---|---|---|---|---|---|---|
Mediengestaltung / Bachelor | (Enrollment until SoSe 2004) | ||||||
Naturwissenschaftliche Informatik / Diplom | (Enrollment until SoSe 2004) | Wahlpflicht | GS |