This is an old revision of the document!
Table of Contents
Advanced Data Structures
Inhalt
Wir wollen uns mit fortgeschrittenen Datenstrukturen für grundlegende Probleme beschäftigen, z.B. Suchen, Hashing, Datenstrukturen für Arrays, Bäume und Graphen, Succinct Data Structures, External Memory Data Structures.
Allgemeine Hinweise
Bitte beachten Sie neben den in der Vorbesprechung bekanntgegebenen Informationen auch dieses Informationsblatt.
Themenliste
tba
Zeitlicher Ablauf
- 25.1.2019, 14:00 Vorbesprechung in OH12 3.030
- Doodle zur Themenvergabe schließt
- Einreichung der Kurzzusammenfassungen (“abstracts”)
- Einreichung der Ausarbeitungen (“submission deadline”)
- Deadline für die Gutachten
- Einreichung der finalen Ausarbeitungen
- 10.-12.7.2019: Seminarvorträge
Alle Deadlines jeweils abends um 18:00.
Einreichung der Artikel
Bitte reichen Sie Ihren Beitrag auf den Seiten von easychair ein (Account nötig). Benutzen Sie bitte diesen Latex-Style. Bitte tragen Sie bereits bei der Einreichung der Kurzzusammenfassung Ihre Matrikelnummer im Feld Web page ein.
Voraussetzungen
Sie sollten Spaß an algorithmischen Problem und der Analyse von Algorithmen haben. Die Vorlesung DAP2 sollte nicht zu Ihren schlechtesten Fächern gehört haben. Im Idealfall haben Sie bereits andere Veranstaltungen aus diesem Bereich gehört (Algorithmen und Datenstrukturen, Effiziente Algorithmen, Algorithm Engineering, Algorithmische Bioinformatik, Text-Indexierung etc.) bzw. haben vor, dies noch zu tun.
Das Seminar ist geeignet für Informatiker im Master- oder Diplomstudiengang (Hauptstudium). Sie eignet sich gut als Vorbereitung zur Erstellung von Studien- oder Abschlussarbeiten (Master/Diplom) in der Arbeitsgruppe von Johannes Fischer.
Ort und Zeit
Das Seminar findet als Blockveranstaltung statt. Termine, auch zur obligatorischen Vorbesprechung, s. unter “zeitlicher Ablauf”.