Algorithms for Computational Molecular Biology


An introduction to the algorithms used in bioinformatics and computational biology.

Topics will include: Dynamic Programming: Edit distance, longest common substring, Smith Waterman, Needleman Wunsch, Viterbi Algorithm, Motif Finding Algorithms: Expectation Maximization, Gibb’s Sampling, RNA Secondary Structure Prediction: Nussinov and Zucker Algorithm and other approaches, Pattern Matching, Suffix Trees, Hidden Markov Models, K-means clustering, Phylogenetic Trees, Assembly problems

Prerequisite: CS 325 or equivalent

Class Notes: Algorithms for Computational Molecular Biology