Wir freuen uns über Ihr Interesse. Wenn Sie überlegen an der Projektgruppe teilzunehmen, schreiben Sie bitte eine unverbindliche formlose Email an Lukas Schürmann. Die Projektgruppe hat eine maximale Teilnehmer*innen Anzahl; bitte erwähnen Sie in Ihrer Mail, welche Wahlpflichtfächer in der Algorithmik Sie belegt haben und wann Sie Algorithmen und Berechnungskomplexität 1 und 2 abgeschlossen haben. Kenntnisse aus den zuletzt genannten Modulen und der Vorlesung Graphenalgorithmen werden unbedingt vorausgesetzt.
Modulhandbuch | BA-INF 051 |
---|---|
BASIS | Link2Basis |
Veranstalter | Prof. Dr. Petra Mutzel, Lukas Schürmann, Philip Mayer |
Termin | Wann | Wo |
---|---|---|
Deadline Voranmeldung | 28.03.2024 | — |
Einführungsworkshop | 03.-05.04.2024 | Raum 2.074 |
Wöchentliches Treffen | tba | tba |
Die PG wird sich mit der effizienten Implementierung von Datenstrukturen für Graphenalgorithmen beschäftigen. Betrachtet werden zum Beispiel Priority Queues, Union-Find, Baumstrukturen, Graphdatenstrukturen und deren Anwendung in klassischen Graphenalgorithmen.
Für viele effiziente Graphenalgorithmen, wie z.B. kürzeste Wege- und Flussalgorithmen, steht und fällt die Performanz mit der Wahl und Implementierung der Datenstrukturen.
Ziel der Projektgruppe Algorithm Engineering ist es, ein erweitertes Verständnis für speicher- und laufzeiteffiziente Implementierung, die Durchführung von algorithmischen Experimenten, sowie die Interpretation der Ergebnisse solcher zu vermitteln. Insbesondere werden wir kürzeste Wege Algorithmen mit Hilfe von echten Straßendaten, so wie sozialen Netzwerken bzw. Webgraphen evaluieren.
Weitere Informationen folgen demnächst.
Die benotete Prüfungsleistung der PG ist ein Vortrag am Ende der Vorlesungszeit und eine schriftliche Ausarbeitung in der die Ergebnisse wissenschaftlich präsentiert werden.