Praktikum: Experimentelle Algorithmik (SS 2019)

Anmeldung

• Anmeldung per E-Mail an aep19@ae.cs.uni-frankfurt.de.
• Die Anmeldung endet am Montag, den 15.04.2019.

Termine

In unregelmäßiger Folge wird Di, 14-16 Uhr, in H9 Hintergrundwissen diskutiert. Zudem findet wöchentlich eine Besprechung (Frage zu Aufgabenstellung, Präsentation der Resultate) statt. Der Termin hierfür wird während der Vorsprechung festgelegt.

Es wird wöchentlich/zwei-wöchentliche Aufgabenblätter geben, deren erfolgreiche Bearbeitung und Präsentation zum Bestehen des Praktikums notwendig ist.

Inhalt

Im Praktikum werden grundlegende Aspekte der experimentellen Algorithmik behandelt. Es dient dazu, experimentelle wissenschaftliche Arbeit im Umfeld des Algorithm Engineerings zu trainieren. Als Fallbeispiel werden wir Shortest-Path Algorithmen untersuchen.

Zu den behandelten Themen zählen u.A.:

• Konzeption und Durchführung geeigneter Experimente (Ziele der Studie, Parameterraum, Auswahl geeigneter Messreihen)
• Fehlerbehandlung (Fehlerquelle, etwa statisitische und systematische Fehler, Fehlerfortpflanzung, …)
• Implementierung und systematischer Vergleich von Datenstrukturen und Algorithmen
• Aufbereitung und schriftliche Darstellung der Messwerte und deren Interpretation
• Verständnis für Hardwareeigenschaften (Branchprediction, Speicherhierachien, Parallelismus, …) und deren Modellierung

Voraussetzungen

Die zu untersuchenden Algorithmen und Datenstrukturen werden in C++ implementiert. Der sichere Umgang mit C++ wird zwingend vorrausgesetzt und nicht eingeführt. Weiterhin werden Kenntnisse des Vorlesungsstoffs der Vorlesungen Algorithm Engineering oder Parallel and Distributed Algorithms dringend empfohlen.