This is an old revision of the document!


Projektgruppe: Algorithm Engineering (Experimental Algorithmics)

BA-INF 051

Diese Projektgruppe ist in Planung, weitere Informationen folgen. Die Projektgruppe wird nicht von Abteilung V durchgeführt, sondern von der Gruppe von Prof. Petra Mutzel, die zum WS19/20 an die Universität Bonn wechselt.

Wann Wo Dozent
Erste Woche der Vorlesungszeit t.b.a. Mutzel, Charfreitag

Inhalt:
Thematisch beschäftigt sich die Projektgruppe mit der experimentellen Evaluation von Algorithmen. Als Grundlage wird dabei auf das Buch “A Guide to Experimental Algorithmics” von Catherine McGeoch zurückgegriffen. Interessierte Studierende werden (soweit möglich) gebeten sich bereits vor dem Kickoff-Meeting mit dem ersten Kapitel zu beschäftigen. Ziel der Veranstaltung ist es, ein erweitertes Verständnis für die Durchführung von algorithmischen Experimenten, sowie die Interpretation der Ergebnisse solcher zu vermitteln. Dabei werden die Konzepte zur empirischen Untersuchung des Verhaltens von Algorithmen auf eigenen Code für bekannte, selbst gewählte Probleme (z.B. aus den Bereichen der kombinatorischen Optimierung oder der Graphalgorithmen) angewendet.

Für Implementierungen wird auf eine der folgenden Programmiersprachen zurückgegriffen: Python, C++, Java. Zur Teilnahme werden Vorkenntnisse in einer der drei Sprachen vorausgesetzt.


Page Tools