User Tools
Sidebar
Table of Contents
Projektgruppe: Graphalgorithmen
Approximations Algorithmen
Aktuelles
Wir freuen uns über Ihr Interesse. Weitere Informationen zur Projektgruppe werden in den nächsten Wochen hier veröffentlicht.
Die Bewerbungsphase für die Projektgruppe endet am 31.08.2024. Bitte bekunden Sie bis spätestens zu diesem Datum Ihr Interesse informell per Mail an Jonas Charfreitag. Bitte listen Sie in Ihrer Mail alle Algorithmik Module, die Sie bisher abgeschlossen haben und wann Sie die Vorlesung Graphenalgorithmen besucht haben. Vorwissen aus der zuletzt genannten Veranstaltung sind notwendige Voraussetzung zur Teilnahme. Geben Sie bitte außerdem Ihre Kenntnisse der Programmiersprache C++ an.
In der ersten Woche des Semesters (nicht der Vorlesungszeit, genauer am 01. und 02. Oktober) findet ein verpflichtendes Kickoff-Meeting und ein zweitägiger Workshop statt.
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.
Termine
| Termin | Wann | Wo |
|---|---|---|
| Deadline Bewerbung | 31.08.2024 | — |
| Rückmeldung zur Platzvergabe | 01.09.2024 | — |
| Verpflichtender Einführungsworkshop | 01.10. und 02.10 ganztägig | Raum 2.074 |
| Wöchentliches Treffen | tba | tba |
Inhalt
Die PG wird sich mit der effizienten Umsetzung von Graphenalgorithmen (in C++) für praxis-relevante Probleme beschäftigen. Ziel ist es ein eigenständiges Algorithm Engineering Projekt durchzuführen. Von der Modellierung des Problems, über die theoretischen Analyse, bis hin zur effizienten Implementierung und experimentellen Auswertung. Konkret beschäftigen wir uns mit Approximationsalgorithmen.