中央研究院資訊科學研究所智慧型代理人系統實驗室自然輸入法
[中文版] [English Version]
簡介
學歷
經歷
研究方向
教學
榮譽
著作
  Biological Computing
  Biological Literature Mining
  Natural Language
Processing, and e-Learning
  algorithms
   
IASL實驗室參加日本舉辦的第二屆NTCIR-6跨語言中文問答系統比賽,榮獲第一名(2007)
「智慧型代理人系統實驗室(IASL)」參加2006年SIGHAN 斷詞比賽WS CityU Closed分項獲得13隊中第1名(2006)
「智慧型代理人系統實驗室(IASL)」參加2006年SIGHAN 專有名詞辨識比賽NER CityU Closed分項獲得8隊中第2名(2006)
 


Wen-Lian Hsu

Professor, IEEE Fellow
Distinguished Research Fellow
Institute of Information Science,
Academia Sinica
Taipei, Taiwan, R. O. C.
Phone:886-2-27883799 ext.1804
Fax:886-2-27824814
E-mail:
hsu@iis.sinica.edu.tw
 

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

 

公告:20120530 課程投影片已經放上網頁,請同學前往下載。

 

課程名稱:圖形演算法及生物資訊應用
授課教師:許聞廉 中研院資訊所特聘研究員
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等等