Dynamic programming Please do the following alignments using

Dynamic programming Please do the following alignments using dynamic programming Fill out the matrix from top to bottom. Write down the resulting alignment Pairwise DNA sequence alignment for ACGTCTA v.s. AAGTA using global sequence alignment (Needleman-Wunsch)

Solution

Using Trace Back Method we get

b) Alignment

A C G T C T A

A A G T _ _ A

Score

5-2+5+5-6-6+5=6

		A	C	G	T	C	T	A
	0	-6	-12	-18	-24	-30	-36	-42
A	-6	5	-1	-7	-11	-17	-23	-29
A	-12	-1	-3	-3	-9	-13	-19	18
G	-18	-7	-3	2	-5	-11	-15	12
T	-24	-13	-9	-4	7	1	-5	6
A	-30	-19	-15	-10	1	5	-1	0