Computational Biology GuanShieng Huang 20050221 1 Text Book

生物計算 Computational Biology 暨南大學資訊 程系 黃光璿 (Guan-Shieng Huang) 2005/02/21 1

課本 Text Book n n An Introduction to Bioinformatics Algorithms, by N. C. Jones and P. A. Pevzner, MIT Press, 2004. 開發書局代理, 02 -8242 -3988 投影片 q http: //www. bioalgorithms. info 6

課程大綱 Outline of the Course n n n n n Review of algorithms and complexity Molecular biology primer Exhaustive search Dynamic programming algorithms Divide-and-conquer algorithms Graph algorithms Combinatorial pattern matching Clustering and trees Hidden Markov models Randomized algorithms 7

課程進度 n 2/21 q q n 3/7, 3/14 q n 第一章: Introduction 第二章: Algorithms and Complexity 第三章: Molecular Biology Primer 3/21, 3/28 q 第四章: Exhaustive Search 8

n 4/11 q n 4/18 q n 期中考 4/25, 5/2 q n 第五章: Greedy Algorithms 第六章: Dynamic Programming Algorithms 5/9 q 第七章: Divide-and-Conquer Algorithms 9

n 5/16, 5/23 q n 5/30, 6/6 q n 第九章: Combinatorial Pattern Matching 6/13, 6/20 q n 第八章: Graph Algorithms 第十章: Clustering and Trees 6/27 q 期末考 10

If (人數<20) n n 第十一章: Hidden Markov Models 第十二章: Randomized Algorithms 11