Documents CS 5263 Bioinformatics

CS 5263 Bioinformatics Lecture 8: Multiple Sequence Alignment Roadmap Homework? Review of last lecture Multiple sequence alignment Homework #1: dsDNA => mRNA => protein…

Documents CS 5263 Bioinformatics

CS 5263 Bioinformatics Lecture 7: Heuristic Sequence Alignment Tools (BLAST) Multiple Sequence Alignment Roadmap Last lecture review Sequence alignment statistics Today Heuristic…

Documents Sequence Alignment Cont’d

Sequence Alignment Cont’d Linear-space alignment Iterate this procedure to the left and right! N-k* M/2 M/2 k* The Four-Russian Algorithm Main structure of the algorithm:…