Algorithm Engineering und Network Science (Praktikum Experimentelle Algorithmik)

Termine

In unregelmäßiger Folge wird Mi, 16 Uhr - 18 Uhr, in SR 307 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 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.