||6/9: Final exam and review.
6/7: Genome assembly from short sequencing reads.
|There are many pointers to
genome assembly, for example:
a short intro. to genome assembly
alignment algorithms and linear space sequence
5/31: Hidden Markov models. Lecture to be given by J. Wang.
|There are many course notes on
sequence alignments. For example,
course notes from U. of Toronto
A tutorial on hidden Markov models by Rabiner
This is a widely used tutorial on HMM.
models. Lecture to be given by J.
5/24: Burrows-Wheeler transform.
entry for Burrows-Wheeler transform
A paper on pattern matching with BWT
Due: 5/31 in class.
Due: 6/9 in class.
tree and suffix
5/17: Exact string matching in bioinformatics. Suffix tree and its applications.
|A survey of
suffix tree and suffix array by S. Aluru
An introduction to suffix tree
This covers many topics taught in the class.