Course Description for Computational Biology
Prerequisite: COP 3530 or COP 3538; STA 4321 or STA 2023
Description: This course is an introduction to the study of Algorithmic and Computational problems in molecular biology. Computer science concepts are emphasized, such as the improvement in asymptotic running time with better algorithms, the contrast between heuristics and an algorithm with guarantees, and the difficulty posed by NP-Complete problems. Algorithms for sequence comparison, alignment, and assembly are covered, as well as problems in evolutionary trees and genome rearrangements. Combinatorial methods will be the primary focus.