Computational Biology GuanShieng Huang 20070226 1 Text Book

生物計算 Computational Biology 暨南大學資訊 程學系 黃光璿 (Guan-Shieng Huang) 2007/02/26 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

課程大綱 Syllabus 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

課程進度 Schedule n 2/26 q q n 3/5, 3/12 q n 第一章: Introduction 第二章: Algorithms and Complexity 第三章: Molecular Biology Primer 3/19, 3/26 q 第四章: Exhaustive Search 8

n 4/2 q n 4/9, 4/16 q n 第六章: Dynamic Programming Algorithms 4/23 q n 第五章: Greedy Algorithms 期中考 4/30 q 第七章: Divide-and-Conquer Algorithms 9

n 5/7, 5/14 q n 5/21, 5/28 q n 第八章: Graph Algorithms 第九章: Combinatorial Pattern Matching 6/4, 6/11 q 第十章: Clustering and Trees 10

n 6/23(星期六, 6/18端午節補上課) q n 第十一章: Hidden Markov Models 6/25 q 期末考 11