Algorithms for Computational Biology

Undergraduate catalogue

This course introduces algorithms for analyzing DNA, RNA, and protein, the three fundamental molecules in the cell. Students will learn algorithms on strings, trees, and graphs, and their applications in: sequence comparison and alignment; molecular evolution and comparative genomics; DNA sequencing and assembly; recognition of genes and regulatory elements; and RNA structure and protein interaction networks. Students will also implement algorithms and apply them to biological data. Prerequisites: COS 126, COS 226. Some exposure to discrete math and basic probability (e.g., COS 240*)