Praktikum: Experimentelle Algorithmik (M-EXA-PR, EAL-PR für M-Theo-PR) (SS 2016)

Praktikum über 4 SWS aus dem Masterstudiengang (8 Credits).

Die verpflichtende Verbesprechung findet am Di, den 26.04.2016, von 11:15 Uhr bis 13 Uhr in SR-9 statt.

Anmeldung

Informationen und Termine

<

Sprechzeiten

Immer, wenn wir im Büro anzutreffen sind oder nach Vereinbarung.

Voraussetzungen

Kenntnisse des Vorlesungsstoffs der Vorlesungen Algorithm Engineering oder Parallel and Distributed Algorithms werden dringend empfohlen.

Inhalt

Das Praktikum soll in Entwurf, Implementierung und experimentelle Analyse von Algorithmen und Datenstrukturen mit heuristischen Komponenten einführen. Dabei können Methoden des Algorithm Engineerings an konkreten Fallbeispielen erprobt werden. Insbesondere kann Rapid Prototyping durch den Einsatz von Software-Bibliotheken vermittelt werden. Ein weiterer wichtiger Aspekt ist die Robustheit von Implementierungen (z.B. Ergebnisverifikation durch Zertifikate oder exakte Arithmetik).

Lernziele

Anwendungskompetenz in der Entwicklung, Programmierung, Auswertung und Dokumentation effizienter Heuristiken, Erfahrung mit dem Gebrauch von Software-Bibliotheken, Teamkompetenz.