Dienstag 16:15 - 17:45 im Raum GB4-318
In der Informatik müssen oftmals Probleme gelöst werden,
in
denen Eingaben oder Daten nicht vorab bekannt sind, sondern erst zur
Laufzeit präsentiert werden. Zum Beispiel kennt die
Steuerungseinheit eines Lasten- oder Personenaufzugs typischerweise
nicht alle Anfragen im Voraus, sondern die einzelnen Anfragen werden
erst nach und nach bekanntgegeben. Derartige Probleme heißen
Online-Probleme. Die Vorlesung wird anhand ausgewählter Themen aus
dem Bereich der Online-Algorithmen grundlegende
Techniken und Konzepte dieses Gebietes der Algorithmik behandeln: