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 2022 Sommersemester 2024 Sommersemester 2020
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	Michael Perk Wissenschaftlicher Mitarbeiter perk[[at]]ibr.cs.tu-bs.de +49 531 3913117 Raum 316
Hiwi	Peter Kramer Wissenschaftlicher Mitarbeiter kramer[[at]]ibr.cs.tu-bs.de +49 531 3913113 Raum 332
LP	5
SWS	2+1+1
Ort & Zeit	Turnus: zweijährlich ab SoSe 2016
Beginn	The first lecture will take place on the 26th of April at 3:00 PM in Room SN 19.3.
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 0 (unbenotet) Übungsblatt 1 Übungsblatt 2 Übungsblatt 3 Übungsblatt 4 Mailingliste Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet Euch an, da wir diese Mailingliste nutzen werden um kurzfristig Informationen zu verteilen. Material Auf der Material-Seite findest du Videoaufnahmen der Vorlesungen und Übungen aus dem Sommersemester 2022.