Assignment 2_ans

Assignment 2_ans - Introduction to Bioinformatics/Elements...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Introduction to Bioinformatics/Elements of Bioinformatics Assignment 2 - Answers 1. Determine the optimal global alignment(s) between CDAA and AEECA by the dynamic programming method. Use the following scoring matrix and a linear gap penalty of 2. Penalize gaps at the ends of the sequences. A C D E A 2 -2 -2 -1 C -2 1 0 0 D -2 0 2 -2 E -1 0 -2 2 Fill in the rest of the dynamic programming table (10%) and determine the optimal alignment(s) between CDAA and AEECA (5%). 1 2 3 4 5 A E E C A 0 -2 -4 -6 -8 -10 1 C - 2 2 D - 4 3 A - 6 4 A - 8 Repeat the dynamic programming procedure using an affine gap penalty scheme w = 1.8 + 0.4x where x is the length of gap. Fill in the rest of the dynamic programming table (5%) and determine the optimal alignment(s) (2%). 1 2 3 4 5 A E E C A 0.0 -2.2 -2.6 -3.0 -3.4 -3.8 1 C -2.2 -2.0 -2.2 -2.6 -2.0 -4.2 2 D -2.6 -4.2 -4.0 -4.2 -2.6 -4.0 3 A -3.0 -0.6 -2.8 -3.2 4 A -3.4 -1.0 -1.6
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Answer:
Background image of page 2
2. Consider the following block of aligned sequences: LIAVL LIAVI LAAII AVLLI Construct a BLOSUM matrix from the alignment block, assume no clustering of sequences. Consider only the interconversions among L, I, A and V. (10%) Answer:
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
3. Consider the following two alignment blocks: (8%) a. Show how the blocks will be clustered if the clustering threshold is 60%. b.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/29/2010 for the course BIOC BIOC1805 taught by Professor Dr.brianwong during the Summer '09 term at HKU.

Page1 / 9

Assignment 2_ans - Introduction to Bioinformatics/Elements...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online