所長, 特聘研究員
中央研究院資訊科學所
台北市南港區研究院路二段128號
電話:02-27883799 轉2202
傳真:02-27892910
E-mail: hsu@iis.sinica.edu.tw
課程名稱：圖形演算法及生物資訊應用
授課教師：許聞廉 中研院資訊所特聘研究員
http://iasl.iis.sinica.edu.tw/hsu/index.html
助教: 林蔚茵 r97079@csie.ntu.edu.tw
課程大綱：
我們將研究平面圖、基本幾何圖形相關的演算法及生物資訊的應用。這些圖形有許多引人入勝的性質，許多演算的問題也都可以轉換到這類圖形上來。我們要探討的範圍如下：
Introduction
Consecutive ones test
PQ-trees and PC-trees
Planar graphs
Chordal graphs
Interval graphs
Applications
Sequence assembly
Motif discovery
de novo sequencing
Protein structure prediction
修課限制及注意事項：
這門課的學生需先修過一門基礎演算法課程，知道spanning tree, shortest path, dynamic programming algorithms等等