Vorlesung im Sommersemester 2007

Lehrveranstaltung:   Online-Algorithmen

Veranstaltungsform:   V2+Ü1
Veranstalter          Dr. Marc Fischlin
Ort / Zeit:           V: S202/C110 : Do 9:50-11:30

Beginn:	              V: 1. Vorlesungswoche
                      Ü: 2. Vorlesungswoche
Voraussetzungen      Fundierte Kenntnisse im Entwurf und
                     Analyse von Algorithmen

Nähere Informationen zur Vorlesung
Link zum Modulhandbuch:Veranstaltung Nummer 347

Online-Algorithmen sind Algorithmen, die basierend auf einer Teileingabe eine Aktion ausführen müssen, 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.

Einordnung in Studienplan und Prüfungsordnung:

Die Vorlesung richtet sich an Diplom- und Lehramtskandidaten der Informatik, WI-Studiengänge, Elektrotechnik und Informationstechnik ab 5. Semester, sowie an Bachelor- und Master-Kandidaten im Vertiefungsbereich Trusted Systems.