Slide 1 Expected accuracy sequence alignment Usman Roshan Slide 2 Optimal pairwise alignment Sum of pairs (SP) optimization: find the alignment of two sequences that maximizes…