Computer Science

Williams College

CSCI 315

CSCI 315: Computational Biology (Same as PHYS 315)(Q)

Description: This course will provide an overview of Computational Biology, the application of Computer Science problem-solving techniques to interpret the rapidly expanding amount of biological data. Topics covered will include database searching, DNA sequence alignment, phylogeny reconstruction, protein structure prediction, microarray analysis, and genome assembly using techniques such as string matching, dynamic programming, suffix trees, hidden Markov models, and expectation-maximization.

Format: lectures/labs. Evaluation will be based on weekly problem sets, programming assignments, a midterm exam and a final exam, all of which have a significant quantitative or formal reasoning component.

Fulfills the Quantitative Reasoning requirement

Prerequisites: programming experience (e.g. CSCI 136), mathematics (PHYS 210 or MATH 105), and physical science (PHYS 142 or 151, or CHEM 151 or 153 or 155), or permission of the instructor.

Scheduled Offerings: