392103 Algorithmische Stochastik in der Bioinformatik (V) (WiSe 2006/2007)
Contents, comment
-
Viele komplexe Probleme der Bio- und allgemeiner der naturwissenschaftlichen
Informatik (z.B. Multiples Alignment, DNA Chip Design,
Schätzen von Interaktionsnetzwerken) lassen sich nicht gleichzeitig effizient und optimal mit
deterministischen Verfahren lösen. In diesem Fall nimmt man oft stochastische
Methoden zu Hilfe. Die Veranstaltung legt die Grundlagen für
algorithmische Verfahren in der Stochastik (Erzeugung von Pseudozufallszahlen,
Simulation verschiedener Verteilungen, Rechnen mit sehr kleinen
Wahrscheinlichkeiten, Ziehen von kombinatorischen Objekten mit
gegebenen Eigenschaften). Als ein wichtiges Hilfsmittel werden
Markov-Ketten-Monte-Carlo-Methoden (Metropolis-Hastings; simulated
annealing) und Techniken des importance sampling anhand mehrerer
Anwendungsbeispiele vorgestellt. Schließlich werden wichtige
asymptotische statistische Testverfahren (z.B. Chi-Quadrat,
Kolmogorov-Sminrov) und Algorithmen für exakte Tests behandelt, so
dass die Signifikanz von berechneten Lösungen von Optimierungsproblemen
abeschätzt werden kann.
Teaching staff
Dates ( Calendar view )
| Frequency | Weekday | Time | Format / Place | Period | |
|---|---|---|---|---|---|
| weekly | Do | 16-18 | T2-214 | 16.10.2006-09.02.2007 |
Subject assignments
| Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
|---|---|---|---|---|---|---|---|
| Bioinformatik und Genomforschung / Bachelor | (Enrollment until SoSe 2011) | Individueller Ergänzungsber | Wahlpflicht | 5. | 7 LP V+Ü unbenotet/bei Bedarf benotet | ||
| Bioinformatik und Genomforschung / Master | (Enrollment until SoSe 2012) | Mathematisch-Naturwissenschaft | Wahlpflicht | 7 LP V+Ü unbenotet/bei Bedarf benotet | |||
| Graduate School in Bioinformatics and Genome Research / Promotion | Wahlpflicht | 7 LP V+Ü unbenotet/bei Bedarf benotet | |||||
| Naturwissenschaftliche Informatik / Bachelor | (Enrollment until SoSe 2011) | Individueller Ergänzungsbereic | Wahlpflicht | 5. | 7 LP V+Ü unbenotet/bei Bedarf benotet | ||
| Naturwissenschaftliche Informatik / Master | (Enrollment until SoSe 2012) | Individuelle Ergänzung | Wahlpflicht | 7 LP V+Ü unbenotet/bei Bedarf benotet |
- Address:
- WS2006_392103@ekvv.uni-bielefeld.de
- This address can be used by teaching staff, their secretary's offices as well as the individuals in charge of course data maintenance to send emails to the course participants. IMPORTANT: All sent emails must be activated. Wait for the activation email and follow the instructions given there.
- If the reference number is used for several courses in the course of the semester, use the following alternative address to reach the participants of exactly this: VST_2570776@ekvv.uni-bielefeld.de
- Notes:
- Additional notes on the electronic mailing lists
- Last update basic details/teaching staff:
- Friday, December 11, 2015
- Last update times:
- Tuesday, June 6, 2006
- Last update rooms:
- Thursday, June 29, 2006
- Type(s) / SWS (hours per week per semester)
- lecture (V) / 2
- Department
- Faculty of Technology
- Questions or corrections?
- Questions or correction requests for this course?
- Planning support
- Clashing dates for this course
- Links to this course
- If you want to set links to this course page, please use one of the following links. Do not use the link shown in your browser!
- The following link includes the course ID and is always unique:
- https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=2570776
- Send page to mobile
-
Click to open QR code
Scan QR code:
- ID
- 2570776