Algorithms for Computational Biology
Algorithm design in computational molecular biology, with a focus on multiple sequence alignment and phylogeny (evolutionary history) reconstruction. Topics include the design and analysis of algorithms under probabilistic models of evolution, heuristics, and exact solutions for NP-hard optimization problems. Computer Science 394C and 395T (Topic: Algorithms for Computational Biology) may not both be counted. Three lecture hours a week for one semester.
Topics
- the design and analysis of algorithms under probabilistic models of evolution
- heuristics
- and exact solutions for NP-hard optimization problems
Topics explicitly listed in official catalogue description
Prerequisites & course information
Algorithm design in computational molecular biology, with a focus on multiple sequence alignment and phylogeny (evolutionary history) reconstruction. Topics include the design and analysis of algorithms under probabilistic models of evolution, heuristics, and exact solutions for NP-hard optimization problems. Computer Science 394C and 395T (Topic: Algorithms for Computational Biology) may not both be counted. Three lecture hours a week for one semester.
Sources
- Course catalogue ↗2026-2027