Several complex problems arising from biology and computer science (e.g., sequence alignment, gene finding, inference for population sequence data) can not be solved at the same time efficiently and optimally by using deterministic methods. In such cases, stochastic methods are used to advantage. Building on the foundations of probability theory and statistics, this course lays the basis for stochastic computing (i.e., representation of distributions in the computer, computations with small probabilities, efficient generation of random numbers with given distribution, test of the quality of random number generators). As an important tool, the Markov chain Monte Carlo (MCMC) methods are presented via examples (Metropolis-Hastings, Gibbs sampling). Importance sampling methods and simulation of rare events are as well presented.
Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum |
---|
Datum | Uhrzeit | Format / Raum | Kommentar zum Klausurtermin |
---|
Zeige vergangene Klausurtermine >>
Modul | Veranstaltung | Leistungen | |
---|---|---|---|
39-Inf-ASB Algorithmische Stochastik in der (Bio-)Informatik | Algorithmische Stochastik in der Bioinformatik | unbenotete Prüfungsleistung
benotete Prüfungsleistung |
Studieninformation |
39-Inf-WP-CLS Computational Life Sciences (Basis) | Einführende Vorlesung | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation | |
39-Inf-WP-CLS-x Computational Life Sciences (Schwerpunkt) | Einführende Veranstaltung Seminar o. Vorlesung | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation | |
39-Inf-WP-SSC Scientific and Soft-Computing (Basis) | Einführende Vorlesung | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation | |
39-Inf-WP-SSC-x Scientific and Soft-Computing (Schwerpunkt) | Einführende Veranstaltung Seminar o. Vorlesung | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation |
Die verbindlichen Modulbeschreibungen enthalten weitere Informationen, auch zu den "Leistungen" und ihren Anforderungen. Sind mehrere "Leistungsformen" möglich, entscheiden die jeweiligen Lehrenden darüber.
Zu dieser Veranstaltung existiert ein Lernraum im E-Learning System. Lehrende können dort Materialien zu dieser Lehrveranstaltung bereitstellen: