• 05.09.: Sie können sich für weitere Prüfungstermine anmelden.

Graphen gehören zu den wichtigsten abstrakten Datenstrukturen in der Informatik. Sie haben sich als mächtiges Werkzeug zur Modellierung komplexer Probleme erwiesen. Daher sind Graphen nicht nur ein Kerngebiet der theoretischen Informatik, sondern auch allgegenwärtig in täglichen Anwendungen. Die zunehmende Komplexität von Graphen und Netzwerken in realen Anwendungen hat bewirkt, dass eine Bearbeitung immer häufiger auf Parallelrechnern erfolgt. Dabei ergeben sich einige Herausforderungen, etwa die Implementierung paralleler Graphenalgorithmen mit guter paralleler Performanz. In dieser Veranstaltung werden diese Herausforderungen angegangen, indem man die Dualität zwischen Graphen und Matrizen ausnutzt. Es wird gezeigt, wie man Graphenalgorithmen durch Operationen der linearen Algebra ausdrückt und dann sehr einfach algebraische Algorithmen implementiert. Weiterhin lernen die Teilnehmer, lineare Algebra als Analyse-Hilfsmittel für Graphenalgorithmen einzusetzen.