Table of Contents

Fachprojekt Algorithm Engineering (SoSe 2011)

Veranstalter Prof. Dr. Petra Mutzel, Dr. Carsten Gutwenger
Modul INF-BSc-267 (Informatik, Angewandte Informatik)
Veranstaltungsart Fachprojekt
Veranstaltungsnummer 040267
SWS 4

Inhalt und Themen

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.

Themen und Gruppenzuordnung

  1. Implementierung und Evaluierung von Datenstrukturen für Priority-Queues
  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
  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

Anmeldung

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.

Termine

Vorbesprechung und Themenvergabe 02.02.2011 10:15 Uhr OH14, Raum 202 Folien
1. Treffen: Vorstellung der Planung 13.04.2011 10:15 Uhr OH14, Raum 202 je Gruppe ca. 10-15 min Präsentation
Fortschrittspräsentation 01.06.2011 9:00 Uhr OH14, Raum 202 je Gruppe ca. 20-25 min Präsentation
Abschlusspräsentation 13.07.2011 9:00 Uhr OH14, Raum 202 je Gruppe ca. 25 min Präsentation der Ergebnisse

Ansprechpartner

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