Praktikum Experimentelle Algorithmik

Bitte meldet euch bis spätestens zum 25.04. 12:00 mittels kurzer Mail (inkl. Namen + Matrikelnummer) per Mail an Manuel Penschuck an.

Die erste Veranstaltung findet am Dienstag, den 29.04., ab 14:15 in SR 307 statt.

Termine

Di, 14 Uhr - 16 Uhr, in SR 307

Es wird regelmäßige Aufgabenblätter geben, deren erfolgreiche Bearbeitung und Präsentation zum Bestehen des Praktikums notwendig ist.

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).

Die Algorithm Engineering und Network Science (Aktuelle Themen in Algorithmen für große Datenmengen) vermittelt Basiswissen, dass zur Teilnahme am Praktikum hilfreich sein kann.

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