| Semester | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Assistent | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Hiwi | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| LP | 5 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| SWS | 2+1+1 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Ort & Zeit | Turnus: zweijährlich ab SoSe 2016 Vorlesung: Dienstags, 15:00 - 16:30 Uhr (Raum SN19.1)Übungen: Montags, 13:15 - 14:45 Uhr (Raum SN19.2) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Beginn | Die erste Vorlesung findet am 9. April statt. Der Kick-off der Übung findet am 15. April statt. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
MailinglisteEs gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet Euch an, da wir diese Mailingliste nutzen werden um kurzfristig Informationen zu verteilen. Übung und HausaufgabenHausaufgabenblätter werden in der großen Übung ausgegeben und drei Wochen später in der kleinen Übung besprochen. Die Bearbeitungszeit beträgt 2 Wochen; eine schriftliche Ausarbeitung soll bis zur nachfolgenden großen Übung (bis Montag 13:15) in den Abgabekasten vor Raum 338 geworfen werden. In Ausnahmen kann auch in der großen Übung abgegeben werden.
MaterialAuf der Material-Seite findest du Videoaufnahmen der Vorlesungen und Übungen von 2022. Diese werden über das Semester schrittweise zur Verfügung gestellt. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||