教學

所長, 特聘研究員
中央研究院資訊科學所
台北市南港區研究院路二段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等等