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

Online Algorithms

Semester Sommersemester 2013 [ Andere Semester: Sommer 16 · Sommer 11 · 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
Photo Prof. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistent
Photo Dr. Michael Hemmer
Ehemaliger Wissenschaftlicher Mitarbeiter
hemmer[[at]]ibr.cs.tu-bs.de
LP 5
SWS 2+1+1
Ort & Zeit

zweijährlich ab SoSe 2008, SoSe2011
Vorlesung: Dienstag, 15:00 - 16:30, SN 19.3
Übung: ACHTUNG: Neuer Termin: Dienstag, 16:45-18:15, IZ 305
Kleine Übung: Dienstag, 08:00-09:30, IZ 305.

Beginn

Die erste Vorlesung findet am 09.04.2013 statt. Die erste Uebung findet am 23.04.2013 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 Dienstag, 23. April 2013 / The first tutorial will take place Tuesday, April 23, 2013.

  • Overview: [PDF] [15.04.]

Videos

Here are the taped lectures:

Lecture 1, 09.04.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 293MB, mp4) Part 4 (4 min, 41MB, mp4)

Lecture 2, 16.04.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 293MB, mp4) Part 4 (2 min, 21MB, mp4)

Lecture 3, 23.04.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 293MB, mp4) Part 4 (2 min, 25MB, mp4)

Lecture 4, 30.04.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 293MB, mp4) Part 4 (3 min, 35MB, mp4)

Lecture 5, 07.05.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 293MB, mp4) Part 4 (2 min, 25MB, mp4)

Lecture 6, 14.05.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (25 min, 251MB, mp4) Robot Video (9 min, 263MB, divx.avi)

Lecture 7, 28.05.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4) Paper

Lecture 8, 04.06.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4)

Lecture 9, 11.06.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4)

Lecture 10, 25.06.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 294MB, mp4) Part 4 (5 min, 59MB, mp4)

Lecture 11, 02.07.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (10 min, 96MB, mp4)

Lecture 12, 09.07.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 294MB, mp4) Part 4 (9 min, 94MB, mp4)

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet Euch an, da wir diese Mailingliste nutzen werden um kurzfristig Informationen zu verteilen.

General Information

  • material, as videos and slides from the tutorials, can be found on the material page (password protected).

Hausaufgabenblätter/Homework Assignment Sheets

  • The sixth homework set (#5 that is ;)) is online: [PDF]
  • The fifth homework set (#4 that is ;)) is online: [PDF]
  • The fourth homework set (#3 that is ;)) is online: [PDF]
  • The third homework set (#2 that is ;)) is online: [PDF]
  • The second homework set (#1 that is ;)) is online: [PDF]
  • The first homework set is online: [PDF]

  • aktualisiert am 16.07.2013, 15:46 von Dr. Christiane Schmidt
    printemailtop