TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Department Informatik
Informatikzentrum

Online Algorithms

Semester
ModulnummerINF-ALG-07
Veranstaltungsnr.INF-ALG-013, INF-ALG-014
StudiengängeMaster Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR GruppeALG (Prof. Fekete)
ArtVorlesung/Übung
Dozent
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistent
PhotoPhillip Keldenich
Wissenschaftlicher Mitarbeiter
keldenich[[at]]ibr.cs.tu-bs.de
+49 531 3913112
Raum 318
LP5
SWS2+1+1
Ort & Zeit

Turnus: zweijährlich ab SoSe 2016

Die Vorlesung und der Übungsbetrieb werden zunächst vollständig online stattfinden. Anstelle der Vorlesung findet Dienstags ab 15:00 Uhr ein wöchentlicher Check-In-Termin im BigBlueButton-System statt. Falls der Zugang zu diesem System problematisch ist, meldet euch bitte auf der Mailingliste.

Beginn The course already started. Please register on the mailing list.
Voraussetzungen

keine

SpracheEnglish
Scheinerwerb

Erfolgreiche Bearbeitung der Hausaufgaben und erfolgreiche Teilnahme an einer Prüfung.

Inhalt

Die Absolventen des Moduls lernen grundlegende Modellierung, Design und Analyse von Online-Algorithmen kennen.
Themenbereiche sind:

  1. Competitive Analysis
  2. Self-Organizing Data Structures
  3. Distributed Paging
  4. Online Scheduling
  5. Robot Motion Planning (Exploration, Search)
  6. Online Packing.
Literatur/Links

In der Vorlesung wird unter anderem das Buch "Online Algorithms, State of the Art" von Fiat/Woeginger (1998) verwendet.

Online edition (eduroam)

Ein weiteres Lehrbuch zu Onlinealgorithmen ist "Online Computation and Competitive Analysis" von Borodin/El-Yaniv.

Übungsblätter

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet Euch an, da wir diese Mailingliste nutzen werden um kurzfristig Informationen zu verteilen. Dies ist besonders wichtig im Hinblick auf die aktuelle Situation.

Material

Der Onlinebetrieb der Vorlesung basiert zum Teil auf den Videoaufnahmen der Vorlesungen und Übungen aus den Sommersemestern 2016/2018.


aktualisiert am 30.06.2020, 17:01 von Phillip Keldenich
printemailtop