Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the two DNA sequences AGTCACG and AGACTG. We want to globally align them with the Needleman- Wunsch algorithm. First, we need to compute


   




Consider the two DNA sequences AGTCACG and AGACTG. We want to globally align them with the Needleman- Wunsch algorithm. First, we need to compute the optimal scoring matrix V shown below. Let the match cost be 3, mismatch= -1, and gap=-2. 1. Draw and fill up the scores table V using the Needleman-Wunsch recurrence (10 pts) v[i][j] = max { 2. Draw and fill up the traceback matrix. (8 pts) V[i-1] [j-1] + m(or mm) V[i-1] [j] + g V[i][j-1] + g 3. Write the final global alignment given by your traceback matrix. (7 pts) Activate Windows

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Campbell Biology

Authors: Jane B. Reece, Lisa A. Urry, Michael L. Cain, Steven A. Wasserman, Peter V. Minorsky, Robert B. Jackson

10th edition

321775658, 321775651, 978-0321775658

More Books

Students also viewed these Programming questions

Question

What would you do about the verbal homophobic insults?

Answered: 1 week ago