Online Algorithms

Turnus: zweijährlich ab SoSe 2016
Vorlesung: Dienstags, 13:15 - 14:45 im SN 19.4
Übung: Alle 2 Wochen montags, 13:15 - 14:45 ab dem 16.04.2018 im SN 19.4
Kleine Übung: Alle 2 Wochen montags, 13:15 - 14:45, ab dem 23.04.2018 im SN 19.4

Die erste Vorlesung wird am 10.04. um 13:15 Uhr im SN 19.4 stattfinden.

keine

Erfolgreiche Bearbeitung der Hausaufgaben und erfolgreiche Teilnahme an der mündlichen Prüfung.

Die Prüfungsform wurde nun festgelegt. Es wird eine mündliche Prüfung geben.

Die Absolventen des Moduls lernen grundlegende Modellierung, Design und Analyse von Online-Algorithmen kennen.
Themenbereiche sind:

1. Competitive Analysis
2. Self-Organizing Data Structures
3. Distributed Paging
4. Online Scheduling
5. Robot Motion Planning (Exploration, Search)
6. Online Packing.

In der Vorlesung wird unter anderem das Buch "Online Algorithms, State of the Art" von Fiat/Woeginger (1998) verwendet.

Ein weiteres Lehrbuch zu Onlinealgorithmen ist "Online Computation and Competitive Analysis" von Borodin/El-Yaniv.

Übungsblätter

• Übungsblatt 0 (nicht bewertet)
• Übungsblatt 1
• Übungsblatt 2
• Übungsblatt 3
• Übungsblatt 4
• Übungsblatt 5

Materialseite

Aufgenommene Vorlesungs- und Übungsvideos werden den Teilnehmern des Kurses auf der passwortgeschützten Materialseite zur Verfügung gestellt. Das Passwort wird in der ersten großen Übung bekannt gegeben. Studierende, die nicht an der ersten Übung teilnehmen können, insbesondere Studierende anderer Hochschulen, setzen sich bitte per Mail mit uns in Verbindung, um das Passwort zu erhalten.

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet Euch an, da wir diese Mailingliste nutzen werden um kurzfristig Informationen zu verteilen.