Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Ausgewählte Kapitel der Algorithmik:
Algorithmen und Unsicherheit

im Wintersemester 2017/18



Veranstalter: Jun.-Prof. Dr. Thomas Kesselheim
Termine: Vorlesung Montag 14:15-16:00 Uhr OH14-304
Übung Mittwoch 14:15-16:00 Uhr OH16-205
Beginn: Donnerstag, den 12.10.2017

Zusammenfassung

In vielen praktischen Anwendungsszenarien müssen Algorithmen Entscheidungen treffen auf Basis von unsicheren oder unvollständigen Eingaben.

Ein Navigationssystem muss eine Route berechnen, ohne die genaue Verkehrslage zu kennen. Eine Fluggesellschaft plant Flüge und verkauft Tickets, ohne genauen Bedarf zu kennen.

In dieser Veranstaltung lernen wir verschiedene Arten kennen, Unsicherheiten zu modellieren und Algorithmen zu entwerfen, die mit ihnen umgehen können. Beispielsweise:

  • Online-Algorithmen
  • Online-Lern-Algorithmen
  • Markowsche Entscheidungsprozesse
  • Mehrphasenoptimierung

Alle Ergebnisse werden formal bewiesen werden. Voraussetzung sind grundlegende Kenntnisse in Algorithmentheorie und Wahrscheinlichkeitsrechnung.

Letzte Änderung am 28.08.2017 von T. Kesselheim