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

Online-Algorithms

Semester Sommersemester 2011 [ Andere Semester: Sommer 16 · Sommer 13 · 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
Photo Prof. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistent
Photo Dr. Iris Reinbacher
Ehemalige Wissenschaftliche Mitarbeiterin
LP 5
SWS 2+1
Ort & Zeit

zweijährlich ab SoSe 2008, SoSe2011
Vorlesung: Dienstag, 13:15 - 14:45, Raum 160
Übung: Montag, 13:15 - 14:45 (alle 2 Wochen) , PK 11.1
Ein Terminplan für das Semester ist hier:

[PDF] [vom 20.04.]

Beginn

Die erste Vorlesung findet am 05.04.2011 statt.

Voraussetzungen

keine

Scheinerwerb

Erfolgreiche Bearbeitung der Hausaufgaben und erfolgreiche Teilnahme an der Klausur bzw. mündlichen Prüfung.

Inhalt

Die Absolventen des Moduls kennen grundlegende Modellierungen von Online-Algorithmen.
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. Kapitel 3 und 5 wurden bisher behandelt.

Online edition

Aktuelles/NEWS

Die erste Übung findet statt am Donnerstag, 21. April 2011, 16:45 - 18:15 im Raum 161

Die letzte Übung findet statt am Montag, 4. Juli 2011, 13:15 - 14:45 im Raum 160

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet Euch an, da wir diese Mailingliste nutzen werden um kurzfristig Informationen zu verteilen. Bei technischen Schwierigkeiten bitte email an Iris.

Hausaufgabenblätter/Homework Assignment Sheets

1. Hausaufgabe - abzugeben bis 2. Mai 2011: [PDF]

2. Hausaufgabe - abzugeben bis 16. Mai 2011: [PDF]

3. Hausaufgabe - abzugeben bis 30. Mai 2011: [PDF]

4. Hausaufgabe - abzugeben bis 27. Juni 2011: [PDF]

5. Hausaufgabe - abzugeben bis 4. Juli 2011: [PDF]


aktualisiert am 18.04.2013, 12:49 von Dr. Christiane Schmidt
printemailtop