2010 圖形演算法及生物資訊應用 │課程相關論文│Homework Assignments │課程投影片 │課程video

公告：20100527 課程投影片已經放上網頁，請同學前往下載。

課程名稱：圖形演算法及生物資訊應用
授課教師：許聞廉 中研院資訊所特聘研究員
http://iasl.iis.sinica.edu.tw/hsu/index.html

助教:朱安強 anchiang@gmail.com

課程大綱：

　

我們將研究平面圖、基本幾何圖形相關的演算法及生物資訊的應用。這些圖形有許多引人入勝的性質，許多演算的問題也都可以轉換到這類圖形上來。我們要探討的範圍如下：
Introduction
Consecutive ones test

PQ-trees and PC-trees
Planar graphs
Chordal graphs
Interval graphs
Circular arc graphs
Circle graphs
Permutation graphs
Applications
  Sequence assembly
  Motif discovery
  de novo sequencing
  post translational modification
  Protein structure prediction

修課限制及注意事項：
這門課的學生需先修過一門基礎演算法課程，知道spanning tree, shortest path, dynamic programming algorithms等等