Institut für Betriebssysteme und Rechnerverbund
- News
- Wir über uns
- Connected and Mobile Systems
- Verlässliche Systemsoftware
  - Übersicht
  - Team
  - Lehre
  - Arbeiten & Jobs
  - Forschung
  - Publikationen
- Algorithmik
- Mikroprozessorlabor
- Studium
- Service
- Spin-Offs
  - Docoloc
  - bliq (formerly AIPARK)
  - Confidential Technologies
- Forschungsverbünde
  - IST.hub

Online Algorithms

Semester	Sommersemester 2020 Sommersemester 2024 Sommersemester 2022
Modulnummer	INF-ALG-07
Veranstaltungsnummer	INF-ALG-013, INF-ALG-014
Studiengänge	Informatik Master, Informations-Systemtechnik Master, Wirtschaftsinformatik Master
IBR Gruppe	ALG (Prof. Fekete)
Art	Vorlesung & Übung
Dozent	Prof. Dr. Sándor P. Fekete Abteilungsleiter s.fekete[[at]]tu-bs.de +49 531 3913111 Raum 335
Assistent	Dr. Phillip Keldenich Wissenschaftlicher Mitarbeiter keldenich[[at]]ibr.cs.tu-bs.de +49 531 3913112 Raum 317
LP	5
SWS	2+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
Sprache	English
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: Competitive Analysis Self-Organizing Data Structures Distributed Paging Online Scheduling Robot Motion Planning (Exploration, Search) 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 Übungsblatt 1 Übungsblatt 2 Übungsblatt 3 Übungsblatt 4 Übungsblatt 5 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.