Veranstaltung

In dem Praktikum Algorithmentechnik werden verschiedene Themen aus der Algorithmik vorgegeben, die in kleinen Gruppen von Studenten selbstständig implementiert werden sollen. Hierbei liegt ein Hauptaugenmerk auf objektorientierter Programmierung mit Java oder C++, aber auch Lösungsansätze aus dem Bereich der Linearen Programmierung.

Lernziele:

Die Studierenden

• können das in den Grundlagenmodulen zur Algorithmentechnik erlernte Wissen praktisch anwenden,

• sind in der Lage, Probleme anhand von vorgegebenen Themen der Algorithmik (z.B. Flussalgorithmen, Kürzeste-Wege Probleme, oder Clusterungstechniken) zu analysieren und anschließend eigenständig und in effizienter Weise zu implementieren,

• beherrschen die Schritte von der Modellierung bis hin zur Implementierung und Auswertung bei der praktischen Umsetzung algorithmischer Verfahren,

• besitzen die Fähigkeit, in einem Team ergebnisorientiert zu agieren, das eigene Handeln selbstkritisch zu bewerten und verfügen über hohe eigene Kommunikationskompetenz.

Die Teilnehmer sind außerdem in der Lage, auftretende Problemstellungen mit den Methoden des Algorithm Engineering zu analysieren, Algorithmen zu entwerfen und unter Berücksichtigung moderner Rechnerarchitektur zu implementieren, sowie aussagekräftige experimentelle Evaluationen zu planen und durchzuführen. Die Teilnehmer können zudem die vorgestellten Methoden und Techniken autonom auf verwandte Fragestellungen anwenden.

Voraussetzungen: Kenntnisse aus der Vorlesung Algorithmen II werden empfohlen.

Arbeitsaufwand: Praktikum mit 4SWS, 6 LP
6 LP entspricht ca. 180 Arbeitsstunden, davon
ca. 10 Std. Präsenzzeit,
ca. 12 Std. Bearbeitung der Übungsaufgaben,
ca. 128 Std. Implementierungsphase,
ca. 30 Std. Ausarbeitung und Vorbereitung der Präsentation