| Carl-Friedrich-Gauß-Fakultät | Informatik

Institut für Betriebssysteme
und Rechnerverbund

Informatikzentrum

Onlinealgorithmen

Semester	Sommersemester 2016 [ Andere Semester: Sommer 18 · Sommer 13 · Sommer 11 · Sommer 08 ]
Modulnr.	INF-ALG-07
Veranst.Nr.	INF-ALG-013, INF-ALG-014
Studieng.	Master Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR Gruppe(n)	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	Phillip Keldenich Wissenschaftlicher Mitarbeiter keldenich[[at]]ibr.cs.tu-bs.de +49 531 3913112 Raum 318
LP	5
SWS	2+1+1
Ort & Zeit	Turnus: zweijährlich ab SoSe 2016 Vorlesung: Dienstag, 13:15 - 14:45, PK 3.2 Übung: Alle 2 Wochen montags, 13:15-14:45, PK 3.1 Kleine Übung: Alle 2 Wochen mittwochs (alternierend mit der großen Übung), 11:30-13:00, IZ 305. Voraussichtliche Übungstermine: 18.4.2016 (groß) 27.4.2016 (klein) 2.5.2016 (groß) 11.5.2016 (klein) 23.5.2016 (groß) 25.5.2016 (klein) 30.5.2016 (groß) 8.6.2016 (klein) 13.6.2016 (groß) 22.6.2016 (klein) 27.6.2016 (groß) 6.7.2016 (klein) 11.7.2016 (groß)
Beginn	Die erste Vorlesung findet am 12.04.2016 statt. Der Termin der ersten Übung (voraussichtlich 18.04.2016) wird in der Vorlesung bekannt gegeben.
Voraussetzungen	keine
Sprache	English
Scheinerwerb	Erfolgreiche Bearbeitung der Hausaufgaben und erfolgreiche Teilnahme an der Klausur bzw. mündlichen 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
Übungsblätter Übungsblatt 0 (keine Abgabe, wird am 27.04. besprochen) Übungsblatt 1 (Abgabefrist: 11.5.2016, 11:30) Übungsblatt 2 (Abgabefrist: 25.5.2016, 11:30) Übungsblatt 3 (Abgabefrist: 8.6.2016, 11:30) Übungsblatt 4 (Abgabefrist: 22.6.2016, 11:30) Übungsblatt 5 (Abgabefrist: 6.7.2016, 11:30) Materialseite Aufgenommene Vorlesungs- und Übungsvideos werden den Teilnehmern des Kurses auf der passwortgeschützten Materialseite zur Verfügung gestellt. Das Passwort wird in der ersten großen Übung bekannt gegeben. Studierende, die nicht an der ersten Übung teilnehmen können, insbesondere Studierende anderer Hochschulen, setzen sich bitte per Mail mit uns in Verbindung, um das Passwort zu erhalten. Mailingliste Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet Euch an, da wir diese Mailingliste nutzen werden um kurzfristig Informationen zu verteilen.

aktualisiert am 27.06.2016, 15:21 von Phillip Keldenich