Computational Challenges in Bioinformatics (2016–2017)
Peter Dawyndt, Jan Fostier · Universiteit Gent
|BWT-based read mapping|
Week 07: hidden Markov models
Solve the exercises of the HMM track on Rosalind. In the mean time, we will convert these exercises to Dodona with newly generated test cases and sometimes with some slight modifications to the problem statement. 24 hours before the deadline (next lecture) you will receive an email with the exercise whose solution you’ll have to present in class. You might find some inspiration about using HMM in the following Jupyter Notebook demos:
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.
The algorithmic notion of building up a solution to a problem by solving it on progressively larger cases.