|
|
|||||||||||||
» Home » Contact » People » Marc Fischlin» Anja Lehmann» Dominique Schroeder » Publications » Conferences» Journals» Theses» Others » Activities » Research» Service» Interaction » Teaching » Course List» CAPTCHA (WS 08/09)» ResCrypt (SS 2008)» Crypto (WS 07/08) |
Organisation
Achtung: Die folgenden Daten dienen nur der unverbindlichen Information.
Verbindliche Auskunft erteilt nur das Dekanat.
Zusammenfassung Online-Algorithmen sind Algorithmen, die basierend auf einer Teileingabe eine Aktion ausfuehren muessen, ohne die folgenden Eingabeteile zu kennen. Solche Verfahren werden haeufig in grundlegenden Problemstellungen der Informatik benoetigt, z.B. beim Caching, wenn Informationen aufgrund bisheriger Anfragen gespeichert werden, um zukuenftige Anfragen schneller beantworten zu koennen. Aber auch in alltaeglichen Beispielen sind solche Verfahren wichtig, man denke beispielsweise an Aufzuege. Der Fokus der Vorlesung "Online-Algorithmen" liegt auf dem Entwurf und der Analyse fuer ausgewaehlte Beispielszenarien. Dazu zaehlen die klassischen Informatik-Gebiete Paging, Scheduling, k-Server-Problem etc. sowie mehr alltagsnahe Beispiele wie das Ski-Rental-Problem. Fundierte Kenntnisse im Entwurf und Analyse von Algorithmen sind Voraussetzung. Literatur Begleitend zur Vorlesung gibt es ein Skript. Als zusaetzliche Literatur verweisen wir auf das Skript von Susanne Albers und das Buch von Borodin and El-Yaniv:
About this Page
author: Marc Fischlin |