User Tools

Site Tools


teaching:ss24:pg-ae

Projektgruppe: Algorithm Engineering

Graphenalgorithmen und effiziente Datenstrukturen

Aktuelles

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.

Termine

Termin Wann Wo
Deadline Voranmeldung 28.03.2024
Einführungsworkshop 03.-05.04.2024 Raum 2.074
Wöchentliches Treffen tba tba

Algorithm-Engineering-Kreislauf

Inhalt

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.

Prüfungsleistung

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.

teaching/ss24/pg-ae.txt · Last modified: 2024/04/18 09:28 by lukas.schuermann

Page Tools