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