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

Online-Algorithmen

SemesterSommersemester 2008 [ Andere Semester: Sommer 16 · Sommer 13 · Sommer 11 ]
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)
ArtVorlesung/Übung
Dozent
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistent
PhotoDr. Christiane Schmidt
Ehemalige Wissenschaftliche Mitarbeiterin
cschmidt[[at]]ibr.cs.tu-bs.de
LP4
SWS2+1
Ort & Zeit zweijährlich ab SoSe 2008

Vorlesung: Dienstag, 13:15 - 14:45, Raum 262A
Übung: Montag, 13:15 - 14:45 (alle 2 Wochen) , Raum 262A
(Die Termine für die Übung sind: 21.04., 05.05., 26.05., 09.06., 23.06., 30.06. und 14.07.(wieder) )


Beginn

Die erste Vorlesung findet am 09.04.2008 statt.
Die erste Übung findet am 21.04.2008 statt.

Voraussetzungenkeine
ScheinerwerbErfolgreiche Bearbeitung der Hausaufgaben und erfolgreiche Teilnahme an der Klausur bzw. mündlichen Prüfung.
InhaltDie 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

Aktuelles

  • Auch die Vorlesung findet jetzt im Raum IZ 262A statt!
  • Raumänderung bei der Übung!
  • Vorlesung auf Dienstag verlegt!

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet Euch an, da wir diese Mailingliste nutzen werden um kurzfristig Informationen zu verteilen. Nach der Anmeldung erhält man eine Mail an die angegebene Adresse. Damit man sich nur selbst anmelden kann, muss man von dieser Adresse noch eine Bestätigung abschicken. Das klappt normalerweise ganz einfach, indem man "reply" drückt und die Sache abschickt. Bei technischen Schwierigkeiten bitte Email an Christopher oder Christiane .

Übungsblätter / Hausaufgabenblätter

  • Übungsblatt Nr. 1: [PDF]
  • Übungsblatt Nr. 2: [PDF]
  • Übungsblatt Nr. 3: [PDF]
  • Übungsblatt Nr. 4: [PDF]
  • Übungsblatt Nr. 5: [PDF]

aktualisiert am 20.04.2011, 14:50 von Martin Lorek
printemailtop