120 likes | 259 Views
生物計算 Computational Biology. 暨南大學資訊工程學系 黃光璿 (Guan-Shieng Huang) 2007/09/10. 課程資訊 Information. 時間:星期一早上 9:10 ~ 12:00 地點:科三 119 先修課程 :演算法 授課對象:大學部三年級以上同學. 老師辦公室:科三 314 分機 4703 助教: 陳世群 ( 博三 , 科三 307, 分機 4876) 陳奎昊 ( 博二 , 科三 307, 分機 4876). 對於課程的要求 Requirements. 考試不作弊 不抄襲作業
E N D
生物計算Computational Biology 暨南大學資訊工程學系 黃光璿 (Guan-Shieng Huang) 2007/09/10
課程資訊 Information • 時間:星期一早上 9:10 ~ 12:00 • 地點:科三 119 • 先修課程 :演算法 • 授課對象:大學部三年級以上同學
老師辦公室:科三 314 分機 4703 • 助教: • 陳世群(博三, 科三307, 分機4876) • 陳奎昊(博二, 科三307, 分機4876)
對於課程的要求 Requirements • 考試不作弊 • 不抄襲作業 • 不遲交作業
評量方式 Grading • 期中、期末考50% • 程式作業20% • 兩次 • C/C++, C#, java • 紙上作業30% • 原則上每章一次作業
課本 Text Book • An Introduction to Bioinformatics Algorithms, by N. C. Jones and P. A. Pevzner, MIT Press, 2004. 開發書局代理, 02-8242-3988 • 投影片 • http://www.bioalgorithms.info
課程大綱 Syllabus • 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
課程進度 Schedule • 9/10 • 第一章: Introduction • 第二章: Algorithms and Complexity • 9/17, 9/29(中秋節彈性放假補課) • 第三章: Molecular Biology Primer • 10/1, 10/8 • 第四章: Exhaustive Search
10/15 • 第五章: Greedy Algorithms • 10/22, 10/29 • 第六章: Dynamic Programming Algorithms • 11/5 • 第七章: Divide-and-Conquer Algorithms • 11/12 • 期中考
11/19, 11/26 • 第八章: Graph Algorithms • 12/3, 12/10 • 第九章: Combinatorial Pattern Matching • 12/17, 12/24 • 第十章: Clustering and Trees
12/31 • 第十一章: Hidden Markov Models • 11/7 • 期末考
Note 如有抄襲行為發生, 必定嚴厲處分