Online-Berechnung beschreibt ein Modell für Algorithmen und Probleme, die Entscheidung unter Unsicherheit erfordern. In einem Online-Problem hat der Algorithmus nicht den Zugriff auf die gesamte Eingangs von Anfang an: die Eingabe erfolgt in einer Folge von Schritten. Ein Online-Algorithmus kann seine Berechnungen nur auf die beobachtete Vergangenheit beziehen, ohne dass gesichertes Wissen über die bevorstehende Folge in der Zukunft vorhanden ist. Die Auswirkungen einer Entscheidung können nicht rückgängig gemacht werden.Online Problemen und Algorithmen finden ihre Anwendung in vielen Bereichen, wie zum Beispiel:- Datenstrukturen,- Optimierungsprobleme,- Geometrische Algorithmen,- Parallele und verteilte Systeme,- Planungsprobleme.In der Vorlesung Online Berechnung, werden wir einige Online-Probleme und Algorithmen vorstellen und analysieren. Ferner werden einige grundlegende Methoden aus einigen aus den obigen Bereichen vorgestellt.