BA-INF 051

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.

Mehr

_{DozentInnen: Mutzel, Charfreitag}