Variations around the Needleman and Wunsch Algorithm (Perl)




1 Install and run this Perl implementation of the Needleman and Wunsch algorithm [nw] in order to align these two sequences: A and B. Examine the code to figure out how the sequences should be provided to the program
2 What is the cost for a substitution? an Indel?. Modify the scoring scheme so that the program produces this alignment:
          THEBIGCAT
THER---AT
3 Modify the code so that it prints out the score of the alignment
4 Modify the recursion so that INDELS get different penalties in sequence A and B
5 Modify the recursion so that the alignment becomes local (Smith and Waterman)