|
The Dynamic Programming Algorithm
Use the Needleman Wunsch algorithm to create an alignment between the following
amino acid sequences.
WHFPQCAVLYHR
WYDLMHR
It should be possible to see all calculations as well as a traceback.
- (6 points) diagonals
- (6 points) horizontals + verticals
- (3 points) Correct traceback starting point
- (3 points) ambiguities
- (4 points) visible traceback
- (3 points) final output
Here is an excel worksheet which, when printed, should make the calculations easier. (Note that it is purposefully too large, so you may wish to open it in excel and trim off extra columns/rows.)
A Dynamic Programming answer
|