Smith-Waterman Algorithm Quiz

What is the primary focus of the Smith-Waterman algorithm compared to the Needleman-Wunsch algorithm?

• Sequence sorting

• Local alignments

• Protein folding

• Global alignments

Which of the following is NOT a step in the Smith-Waterman algorithm?

• Initialization

• Matrix filling

• Sequence duplication

• Trace-back

In the Smith-Waterman algorithm, what is added to the diagonal value if two letters match?

• Match reward

• Zero

• Mismatch penalty

• Gap penalty

What is the purpose of placing a zero in the recursion during matrix filling in the Smith-Waterman algorithm?

• To decrease the gap penalty

• To increase the match reward

• To ignore a possible negative alignment score

• To ensure a positive alignment score

During the trace-back process in the Smith-Waterman algorithm, where do you start?

• From the top-left corner of the matrix

• From the bottom-right corner of the matrix

• From the highest value anywhere in the matrix

• From the lowest value anywhere in the matrix