392106 Advanced Dynamic Programming (ADP) (V+Ü) (WiSe 2007/2008)
Contents, comment
-
Dynamic Programming is concerned with the optimization problems defined over search spaces of exponential size, yet allowing exact solution in polynomial space and time. It is on of the earliest computational paradigms, in fact developed by mathematicians before the term computer science had been established. Interest in dynamic programming has increased dramatically, as manyfold problems arising in biosequence analysis lend themselves to dynamic programming solutions. Still, the successful construction of a dynamic programming algorithm is a matter of experience, talent and luck.
The lecture will introduce dynamic programming using classical examples from biosequence analysis. It will then introduce the recent algebraic method of dynamic programming, which increases programming productivity by an order of magnitude.
Bibliography
-
Richard Bellman: Dynamic Programming.Princeton University Press, 1975.
Dan Gusfield: Algorithms on strings, trees and sequences.Cambridge University Press, 1997.
Durbin, Eddy, Krogh, Mitchell: Biological Sequence Analysis.Cambridge University Press, 1998.
External comments page
Teaching staff
Dates ( Calendar view )
| Frequency | Weekday | Time | Format / Place | Period | |
|---|---|---|---|---|---|
| weekly | Mo | 10-12 | T2-233 | 15.10.2007-08.02.2008
not on: 12/24/07 / 12/31/07 |
|
| weekly | Di | 14-16 | S2-137 | 15.10.2007-08.02.2008
not on: 12/25/07 / 1/1/08 |
Ü-Termin, kann kurzfristig geändert werden! |
| weekly | Fr | 14-16 | S2-143 | 15.10.2007-08.02.2008
not on: 12/28/07 / 1/4/08 |
Ü-Termin, kann kurzfristig geändert werden! |
Subject assignments
| Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
|---|---|---|---|---|---|---|---|
| Bioinformatik und Genomforschung / Master | (Enrollment until SoSe 2012) | Vertiefung Sequenzanalyse | Wahlpflicht | 1. | 5 | benotet | |
| Naturwissenschaftliche Informatik / Diplom | (Enrollment until SoSe 2004) | BioI | HS | ||||
| Naturwissenschaftliche Informatik / Master | (Enrollment until SoSe 2012) | Vertiefung Sequenzanalyse | Wahlpflicht | 1. | 5 | benotet |
- Address:
- WS2007_392106@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_4919715@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:
- Friday, September 28, 2007
- Last update rooms:
- Friday, September 28, 2007
- Type(s) / SWS (hours per week per semester)
- lecture (V) + exercise (Ü) / 2+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=4919715
- Send page to mobile
-
Click to open QR code
Scan QR code:
- ID
- 4919715