 Seminar Internet-Algorithmen (A) [A]
Fr 11-13, SR N328 (Prof. Dr. Marek Karpinski, Dr. Yakov Nekritch)
 Graduate Seminar on Chip Design (A) [A]
Mo 16-18, Konferenzraum, Forschungsinstitut für Diskrete Mathematik, Lennéstr. 2 (Prof. Dr. Bernhard Korte, Prof. Dr. Jens Vygen, Prof. Dr. Stefan Hougardy, Jun.Prof. Dr. Tim Nieberg, Dr. Ulrich Brenner)
|
Seminar (Hauptstudium)
Seminar Online-Algorithmen
Prof. Dr. Norbert Blum u.M.
In Online-Berechnungen muss ein Algorithmus beim Eintreffen von Anforderungen Entscheidungen treffen, ohne Kenntnis über zukünftige Entwicklungen zu haben. Dies ist eine in der Praxis häufig anzutreffende Situation. Einmal getroffene Entscheidungen können sich später als suboptimal herausstellen, da sich die Zukunft anders entwickelt hat als angenommen. Die Qualität eines Online-Algorithms wird häufig durch Vergleich mit dem Resultat bestimmt, das ein Algorithmus erreichen würde, der alle Anforderungen von vorneherein kennt.
In dem Seminar sollen Online-Algorithmen für verschiedene Probleme vorgestellt werden. Zu diesen Problemen zählen unter anderem sogenannte Scheduling-Probleme, die eine zentrale Rolle bei der Implementierung von Betriebsystemen spielen. In diesem Zusammenhang wird für interessierte Teilnehmer im Wintersemester 2008/2009 ein Praktikum angeboten, in dem die im Seminar vorgestellten Online-Algorithmen für ein echtes Betriebsystem implementiert werden sollen.
| Zeit, Ort | Di 13-15, SR N328 |
| Vorbesprechung | 15.07.2008, 13 Uhr, N321 |
| Bereich (alte DPO) | A |
| Bereich (neue DPO) | A |
| Email-Kontakt | kretschm@cs.uni-bonn.de |
|
Übersicht: alle Semester