Download as PDF, PPTX
Uploaded bysyou6162
PDF, PPTX796 views
Algorithm Design
This document discusses sequence alignment. It defines sequence alignment as finding the best match between two sequences, such as DNA or proteins, by inserting gaps. It presents the basics of sequence alignment, including defining optimal alignments as those with the fewest edits (substitutions, insertions, deletions), dynamic programming to calculate optimal alignments through an edit cost matrix, and using this approach to find the optimal alignment between the sequences "mean" and "name".
