Dynamic programming (DP) is an optimizing strategy commonly used in various discipline in science. It is widely used in biology to calculate optimal alignment between pairs of protein or DNA sequences. DP is so important, that it is core of many software applications available today for sequence analysis. DP algorithm is essential topic in many undergraduate and graduate bioinformatics course. Although simple in formulation, DP is not that easy for students to learn.
Sequence alignment teacher (SAT) is a simple software, which interactively calculates the DP matrix in real time. Also SAT visually illustrates the consequence of tweaking the various parameters of the algorithm.
1) The user can visualize and modify the values in the similarity matrix and the gap opening/extension penalties.
2) The user can generate a report of the current data and results in PDF format.
3) The user can get filled DP matrix with the backtrace path of the currently selected optimal alignment.
Ibarra, I., & Melo, F. (2010). Interactive software tool to comprehend the calculation of optimal sequence alignments with dynamic programming Bioinformatics, 26 (13), 1664-1665 DOI: 10.1093/bioinformatics/btq252