Algorithm Engineering - Seminar

(Diplom Hauptstudium, Master Modul INF-MA-102)

Sommersemester 2009

Prof. Dr. Petra Mutzel, Bernd Zey
Diese Veranstaltung ist ein Seminar für Diplom-Informatiker(innen) im Hauptstudium oder Master-Studierende. 

Inhalt

Wir beschäftigen uns in diesem Seminar mit ausgewählten Themen aus dem Bereich der effizienten Datenstrukturen.
Die betrachteten Themenbereiche sind:

  • Quadtrees, k-d-Trees, Bounded Volume Hierarchies
  • SPQR-Trees
  • Succincte Datenstrukturen
  • PC-/PQ-Bäume
  • Suffix-Arrays

    		•

    Themenverteilung

    Name Thema Betreuer Ausarbeitung
    Parvaneh Yousefi Taemeh (Skip) Quadtrees Bernd Zey
    Thomas Siwczyk PC- & PQ-Trees (Consecutive Ones) Markus Chimani Link
    Yeliz Güler-Öztürk kd-Trees Bernd Zey
    Umut Merdan Öztürk Compressed Suffix Arrays Karsten Klein
    Tobias Brinkjost External Suffix Arrays Karsten Klein Link
    Kai Winnekens Enhanced Suffix Arrays Wolfgang Paul Link
    Christian Scheffer Succinct Enhanced Suffix Arrays Wolfgang Paul Link

    Ablauf des Seminars

    Die Themenverteilung erfolgt während der Vorbesprechung. Im weiteren Verlauf des Semesters haben die Teilnehmer Zeit, passende Literatur zu recherchieren, die Ausarbeitung zu schreiben und den Vortrag vorzubereiten. In dieser Zeit wird es keine regelmäßigen Treffen in der Gruppe geben, die Studentinnen/Studenten besprechen sich allerdings mit dem zugeordneten Betreuer.

    Alle Teilnehmer halten gegen Ende des Semesters einen ca. 45-minütigen Vortrag über das festgelegte Thema; im Anschluss folgt eine ca. 15-minütige Diskussion über Thema und Vortrag. Bitte beachtet auch die Hinweise zur Foliengestaltung!

    Außerdem muss eine schriftliche Ausarbeitung verfasst werden, welche 15-20 Seiten umfasst und mit LaTeX erstellt wird. Die Deadline für die Abgabe der Ausarbeitung ist der 17.06.09 um 12 Uhr.

    Literatur

    Die Literatursuche zu den einzelnen Themen wird primär von den Studentinnen/Studenten übernommen. Bei Fragen/Problemen hilft der jeweilige Betreuer.

    Ansprechpartner

    Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an:
    bernd . zey (at) tu-dortmund . de