Fachprojekt Algorithm Engineering (SoSe 2011)

Algorithm Engineering beinhaltet das Design von Algorithmen, ihre theoretische Analyse, die Implementierung, sowie die experimentelle Evaluation am Rechner. Dabei liegt der Schwerpunkt auf anwendungsrelevanten Problemen. In diesem Modul sollen Projekte zu unterschiedlichen Themen des Algorithm Engineering bearbeitet werden. Die Studierenden arbeiten dabei in Teams mit Gruppengröße 3–4 an einem anwendungsnahen Problem aus der Praxis. Hierauf wenden die Studierenden die typischen Schritte des Algorithm Engineering Kreislaufs an. Neben der Modellierung des Problems und eines Algorithmus zur Problemlösung spielt hierbei auch die Realisierung und die Evaluierung anhand praktischer Benchmarkprobleme eine wichtige Rolle.

1. Implementierung und Evaluierung von Datenstrukturen für Priority-Queues
   • Betreuer: Dr. Carsten Gutwenger
   • Pascal Sellung, Malte Ludewig
2. Implementierung von Varianten für die Union-Find Datenstruktur und experimentelle Evaluation dieser Strategien für ausgewählte Graphalgorithmen
   • Betreuer: Bernd Zey
   • Florian Kurpicz, Andrej Dudenhefner, Suzana Mitkovska
3. Neue Schichtungsverfahren für Sugiyama-Zeichnungen
   • Betreuer: Prof. Dr. Petra Mutzel, Hoi-Ming Wong
   • Sabrina Grünke, Janina Kim Marks, Marcel Bargull
4. Integration von Nebenbedingungen in Multilevel-Verfahren für das Zeichnen von Graphen
   • Betreuer: Karsten Klein
   • Sandra Poch, Diana Howey, Christian Büscher
5. Indexstrukturen für Fingerprints
   • Betreuer: Nils Kriege
   • Kevin Kowalinski, Christopher Morris

Die Anmeldung erfolgte über die zentrale Verteilung der Teilnehmerplätze.

Für die formale Anmeldung ist außerdem eine Anmeldung über BOSS erforderlich (Prüfungsnummer 66991). Bei Fragen hierzu wendet euch bitte an Frau Schiller vom Prüfungsamt.

Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an Carsten Gutwenger.