Mathematisches Ergänzungsfach (WS 2005/06)
Stochastische Prozesse (auch HK ThI)
Stochastische Prozesse sind Prozesse, die von zufälligen Ereignissen beeinflusst werden. Beispiele in der Informatik sind etwa randomisierte Algorithmen, die zur Lösung eines Problems den Zufall als Hilfsmittel benutzen. Auch viele Prozesse in Anwendungsgebieten können als stochastische Prozesse modelliert werden. Gegenstand der Vorlesung sind Methoden zur Untersuchung stochastischer Prozesse sowie einige für die Informatik relevante Beispielklassen.
| VL | verschoben auf SS06 | A. Coja-Oghlan |
Stochastik für InformatikerInnen
Grundlagen der Wahrscheinlichkeitsrechnung, Diskrete und stetige
Wahrscheinlichkeitsmodelle in der Informatik, Grenzwertsätze,
Simulationsverfahren, Zufallszahlen, Statistische Schätz- und
Testverfahren,
Markoffsche Ketten, Simulated Annealing,
Probabilistische Analyse von Algorithmen.
| VL | Di | 09-11 | wöch. | RUD 25, 3.101 | W. Kössler |
| VL | Do | 09-11 | wöch. | RUD 25, 3.101 | |
| UE | Di | 11-13 | wöch. | RUD 25, 3.101 | W. Kössler |
| UE | Do | 11-13 | wöch. | RUD 25, 3.101 |
Folgende Lehrveranstaltungen vom Institut für Mathematik können
als mathematisches Ergänzungsfach belegt werden:
- Lineare Algebra und Analytische Geometrie II (jeweils im SS) (nicht für Studierende mit Nebenfach Mathematik)
- Mathematische Optimierung I (32457)
- Elementare Wahrscheinlichkeitsrechnung (32409)
- Elemente der Algebra und Zahlentheorie (32478)