Question: 4. Consider the following alignment matrix: G -2 12 10 - 10 21 24 H-4 14 12 I 6 20- 18 K-8 12 18 16


4. Consider the following alignment matrix: G -2 12 10 - 10 21 24 H-4 14 12 I 6 20- 18 K-8 12 18 16 (3 pt) (a) Write down all maximally scoring alignments for the dynamic programming matrix shown above. (2 pt) (b) Was this DP matrix generated by the Smith-Waterman or Needleman- Wunsch algorithm? How do you know? (2 pt) (c) For this DP matrix, is the gap penalty linear or affine? Explain and give the value(s) (3 pt) (d) What is the scoring matrix, based on the above DP matrix. Note that you can infer some comparisons precisely whereas for others you can only infer
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
