Computational Challenges in Bioinformatics
Superimposing the symbols of one string over those of another (with gap symbols inserted into the strings) to represent insertions, deletions, and substitutions between the strings.
| Title | Class progress | ||
|---|---|---|---|
| Counting point mutations | |||
| Transitions and transversions | |||
| Consensus and profile | |||
| Creating a distance matrix | |||
| Pairwise global alignment | |||
| Suboptimal local alignment | |||
| Global multiple alignment | |||
| Edit distance | |||
| Edit distance alignment | |||
| Counting optimal alignments | |||
| Global alignment with scoring matrix | |||
| Global alignment with constant gap penalty | |||
| Local alignment with scoring matrix | |||
| Maximizing the gap symbols of an optimal alignment | |||
| Multiple alignment | |||
| Global alignment with scoring matrix and affine gap penalty | |||
| Overlap alignment | |||
| Semiglobal alignment | |||
| Local alignment with scoring matrix and affine gap penalty | |||
| Isolating symbols in alignments |