Alignment algorithms Materials from class on Wednesday, February 17, 2021 Slides Alignment introduction Lecture slides in HTML format Alignment introduction Lecture slides in HTML format Approximate matching Lecture slides in HTML format 02_Approximate_matching_Langmead.pdf “Approximate matching, Hamming and edit distance” naive_Hamming.R “Solving the edit distance problem” edDistRecursive.R “Using dynamic programming for edit distance” edDistDynamic.R “Edit distance for approximate matching” “Meet the family: global and local alignment” Needleman-Wunsch global alignment Lecture slides in HTML format Smith-Waterman local alignment Lecture slides in PDF format