Institut für Theoretische Informatik, Algorithmik

Seminar Algorithmentechnik

Wintersemester 2014/15

Allgemeines

Inhalt

Das Seminar Algorithmentechnik ist Bestandteil der Vertiefungsfächer Algorithmentechnik und Theoretische Grundlagen im Master-Studium Informatik und Informationswirtschaft. Es werden ausgewählte aktuelle Forschungsergebnisse aus der Algorithmik behandelt. Die einzelnen Themen stammen insbesondere aus den Bereichen Graphenalgorithmen, geometrische Algorithmen, Algorithmen für Sensornetze und Algorithmen zum Graphenzeichnen. Damit vertieft das Seminar einzelne Themen aus dem Spektrum der übrigen am Lehrstuhl angebotenen Vertiefungsvorlesungen.

Die Teilnehmer lernen sich in wissenschaftliche Originalarbeiten einzuarbeiten und Literaturrecherche zu betreiben, präsentieren die erarbeiten Inhalte in ansprechender Form in einem Fachvortrag und vertiefen anhand der Seminarausarbeitung das wissenschaftliche Schreiben zu algorithmischen Themen. Damit werden insbesondere Fähigkeiten erworben und erweitert, die auch zum Verfassen einer Masterarbeit in der Algorithmik erforderlich sind.

Ablauf

In der Vorbesprechung werden die verfügbaren Themen kurz vorgestellt und unter den Teilnehmern verteilt. Jeder Seminarteilnehmer arbeitet sich anschließend ausgehend von der angebotenen Literatur selbständig in sein Thema ein und stellt dieses zunächst nach wenigen Wochen im Rahmen eines 5-minütigen Kurzvortrags vor. Im Laufe des Semesters folgen dann an bis zu sechs Terminen jeweils zwei etwa 45-minütige Hauptvorträge. Bis Semesterende und nach gegenseitiger Begutachtung ist zudem eine 15-seitige in LaTeX verfasste Seminarausarbeitung abzugeben. In die Seminarnote fließen der Hauptvortrag (60%) und die Ausarbeitung (40%) ein.

Folgende Vorlage ist für die Ausarbeitung zu verwenden.

Vorlage für Seminarausarbeitung

Termine

Datum Thema Material
21.10. Vorbesprechung und Themenvergabe Folien
17.10. ipe-Tutorial Ipe: Vorlagen, Ipelets, etc.
10.11. Kurzvorträge
8.12. Vortragstermin
15.12. Vortragstermin
19.1. Vortragstermin
2.2. Vortragstermin
9.2. Vortragstermin
15.2. Abgabe Ausarbeitung für Reviewphase
8.3. Abgabe der Gutachten
31.3. Abgabe der finalen Ausarbeitung

Themenliste

Titel Quellen Termin Student Betreuer
Exakter Durchmesser in großen Graphen [BCH+14] [CGH+13] 8.12. Sebastian Bayer Michael Hamann
Unscharfe Punkte [LvK10] 8.12. Sören Pottberg Benjamin Niedermann
Broadcast in Drahtlosnetzen [JKRS14],[JKRS14a] 15.12. Ruben Gehring Fabian Fuchs
Beacon-based Routing [BIKM13] 15.12. Christoph Hess Roman Prutkin
Stable Flows over Time [CMS13] 19.1. Lyubomir Lakov Franziska Wegner
Baumkompression [BGLW13], [BGLW13a] 2.2. Sebastian Messmer Thomas Bläsius
Popular Matchings [K14] 2.2. Sebastian Schlund Martin Nöllenburg
Incremental Topological Ordering [BFG09] 2.2. Sebastian Lamm Darren Strash
Breaking Separating Triangles [AAV00] 9.2. José Toledo Tamara Mchedlidze
Constrained Delaunay Triangulations [SB13] 9.2. Andreas Fritsch Andreas Gemsa

Hinweise

Tipps für Präsentationen und wissenschaftliches Schreiben

Informationen zur Nutzung von ipe für Grafiken und Präsentationen