Vorlesung: | Stochastische Analyse von Algorithmen |
Dozent: | Prof. Dr. Ludger Rüschendorf |
Zeit/Ort: | Mi 14–16, HS II, Albertstr. 23b |
Web-Seite: | http://www.stochastik.uni-freiburg.de/ SS08 |
Inhalt:
Die Vorlesung gibt eine Einführung in verschiedene Methoden zur stochastischen Analyse von
Algorithmen. Es gibt einen engen Zusammenhang von rekursiven Algorithmen und zufälligen
Bäumen. So wird z.B. der Quicksort Algorithmus, ein grundlegender Sortieralgorithmus durch
einen zufälligen binären Suchbaum beschrieben. Catalanbäume dienen eher zur Evaluierung von
Computerprogrammen. Basierend auf dem klassischen Erd
s Rényi Modell sind in neuerer
Zeit eine Reihe von Modellen zufälliger Graphen zur Modellierung des Internetverkehrs
entwickelt worden. Die Analyse dieser Modelle ist ein aktuelles Forschungsgebiet in dem eine
Reihe zum Teil neu entwickelter stochastischer Methoden wichtige Anwendungen
finden.
Typisches Semester: | ab 6. Semester |
Notwendige Vorkenntnisse: | Wahrscheinlichkeitstheorie II |
Prüfungsrelevanz: | Diplomprüfung |
Sprechstunde Dozent: | Di 11–12, Zi. 233, Eckerstr. 1 |