About Dynamic Programming in Bioinformatics
This website offers an interactive course on Dynamic
Programming (DP). It teaches a systematic way of dealing with DP problems, the
so-called Algebraic Dynamic Programming (ADP) style.
- If you are already an EXPERT in DP, these pages will be lots of fun: They show how to concentrate on the essential ideas of a DP algorithm, and how to get the nitty-gritties for free.
- If you are a NOVICE in DP, you are a lucky kid to learn it this way.
- If you are a TEACHER in bioinformatics, you will find that expressing DP algorithms in a more elegant way (compared to the typical matrix recurrences) makes explaining and understanding much easier. Feel free to use our material in your class.
We suggest to proceed according to the flow diagram
shown on the left -- explained on the next page.
------------------------------------------------------------------------------
This course is best viewed on Mozilla Firefox 1.5.0.5 (or better) with a
screen resolution of 1024x768 pixel or higher. JavaScript should be enabled while
using this course.
