Graphalgorithmen in Java
Werbung
Universität Bayreuth Angewandte Informatik 1 – Software Engineering Bachelor–Seminar(INF104) GraphalgorithmeninJava Graphen sind ideal geeignet, um Strukturen zu repräsentieren. Es wurde eine Vielzahl von Graph‐ algorithmen entwickelt, um z.B. kürzeste Wege, Zyklen, kritische Pfade in Projektplänen, maximalen Fluss in Netzwerken etc. zu berechnen. Grundlage des Seminars im Wintersemester ist folgendes Buch: Robert Sedgewick: Algorithms in Java – Third Edition, Part 5: Graph Algorithms, Addison Wesley, Boston, MA (2004) Den Seminarvorträgen liegen jeweils ausgewählte Kapitel dieses Buchs zugrunde. In den Vorträgen und schriftlichen Ausarbeitungen sollen die Graphalgorithmen erläutert und anhand von selbst ausgearbeiteten Beispielen demonstriert werden. Ferner sollen die im Buch bereits in Java angegebenen Algorithmen in eine lauffähige Implementierung überführt werden. Vorbesprechung: Mittwoch, 16.10.2013, 14.00 Uhr, CIP 2.37, LS AI1 Ansprechpartner: Prof. Dr. Bernhard Westfechtel (Bernhard.Westfechtel@uni‐bayreuth.de)
