2008 Spring Term / Subjects ( ) / CBB Classes ( ) / CBB 230 CBB 230 - ALGORITHMS IN COMPU BIOLOGY Provides a systematic introduction to the algorithms behind the most commonly-used tools in computational biology. Surveys a wide range of methods in the field and provides a significant amount of exposure to actual tools, but primary emphasis is on understanding and analyzing the algorithms behind these tools. Introduction to common techniques in algorithmic design and analysis, including design of data structures and analysis of running time. Covers dynamic programming, string matching, probabilistic techniques, geometric algorithms, hidden Markov models, data mining, and complexity analysis. Topics explored in the context of applications of genome sequence assembly, protein and DNA homology detection, gene and promoter finding, protein structure prediction, motif identification, analysis of gene expression data, functional genomics, and phylogenetic trees. Instructor: Agarwal or Hartemink E/C Meeting Time (Location) Instructor 01 LEC 5/7 Tu Th 1:15 PM-2:30 PM (L.S.R.C. D243) Crosslisted as: COMPSCI 260 Donald,Bruce Xia,Lirong