| Beschreibung |
Online Berechnungen
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. |
| engl. Beschreibung/ Kurzkommentar |
Online Computation
Online computation is a model for algorithms and problems which require decision under uncertainty. In an online problem the algorithm does not know the entire input from the beginning: the input is revealed in a sequence of steps. An online algorithm should make its computation based only on the observed past and without any secure knowledge about the forthcoming sequence in the future. The effects of a decision taken cannot be undone.
We find online problems and online algorithms within many areas, such as
- data structures,
- optimization problems,
- geometric algorithms,
- parallel and distributed systems,
- scheduling problems.
In the lecture Online Computation, we will present and analyze online problems and algorithms as well as some basic methods from some of these areas.
|
