Vorlesung: | Algorithmen und zufällige Bäume |
Dozent: | Prof. Dr. Ludger Rüschendorf |
Zeit/Ort: | Mo, 14–16 Uhr, SR 404, Eckerstr. 1 |
Übungen: | 2-std. n.V. |
Tutorium: | Janine Kühn |
Web-Seite: | |
Inhalt:
Die Vorlesung gibt eine Einführung in randomisierte Algorithmen und in die stochastische
Analyse von Algorithmen. Sie behandelt einige grundlegende randomisierte Algorithmen sowie
einige Typen von Algorithmen die durch (zufällige) Bäume beschrieben werden. Die Analyse
dieser Algorithmen entspricht dann der Beschreibung typischer Eigenschaften dieser zufälligen
Bäume. Konvergenzeigenschaften der Algorithmen spiegeln sich wider in (geeignet eingeführten)
Konvergenzeigenschaften der zufälligen Bäume. Diese kann man mit Hilfe von Kodierungen als
Konvergenz von stochastischen Prozessen verstehen.
____________________________________
Typisches Semester: | ab 5. Semester |
ECTS-Punkte: | 6 Punkte |
Sprechstunde Dozent: | Mo, 11–12 Uhr, Zi. 242, Eckerstr. 1 |
Sprechstunde Assistentin: | Mi, 10–11 Uhr, Zi. 231, Eckerstr. 1 |