Proseminar: | Randomisierte Algorithmen |
Dozent: | Prof. Dr. Ludger Rüschendorf |
Zeit/Ort: | Di 14-16 Uhr, SR 404, Eckerstr. 1 |
Tutorium: | Olaf Munsonius |
Vorbesprechung: | Do 16.02.2006, 13:00, SR 232, Eckerstraße 1 |
Teilnehmerliste: | Interessenten werden gebeten, sich bis zum 10. Februar 2006 in eine Liste im Sekretariat (Zi. 226, Eckerstr. 1) einzutragen. |
Web-Seite: | http://www.stochastik.uni-freiburg.de/ SS-06 |
Inhalt:
Für eine große Fülle von mathematischen Problemen und Problemen aus den Anwendungen sind randomisierte Algorithmen, das sind Algorithmen mit stochastischen Komponenten, entwickelt und analysiert worden. Sie zeichnen sich durch Einfachheit und Effizienz aus und sind in vielen Beispielen deterministischen Algorithmen überlegen. In dem Proseminar behandeln wir eine Reihe von Beispielen wie Graphen- und geometrische Algorithmen, Primzahltests sowie Algorithmen für verschiedene diskrete Optimierungsprobleme. Insbesondere werden eine Reihe allgemeiner Prinzipien aus der Stochastik behandelt, die für die Konstruktion, Effizienz und Analyse von Algorithmen von Bedeutung sind.
Literatur:
Typisches Semester: | 4. Semester |
Studienschwerpunkt: | Mathematische Stochastik und Finanzmathematik |
Notwendige Vorkenntnisse: | Stochastik |
Sprechstunde Dozent: | Mi, 11-12 Uhr, Zi. 242, Eckerstr. 1 |
Sprechstunde Assistent: | Mi, 10-11 Uhr, Zi. 228, Eckerstr. 1 |