Revision as of 14:30, 7 November 2011

生物情報学

基礎論I

【授業計画】　各回の主テーマと、カッコ内に具体的なトピックを記します。

1. ガイダンス
   1. バイオインフォマティクスとは何か
   2. バイオインフォマティクスの歴史
2. アルゴリズムと計算量　（計算量の記法、アルゴリズムの定義）
3. 分子生物学の基礎　（配列情報と生物学の関係）
   1. ハノイの塔
   2. フィボナッチ数列
   3. チューリング機械
   4. PとNP
   5. 問題の変換
   6. 停止問題
4. 全解探索
   1. 制限酵素による切断
   2. モチーフ発見

教科書

“An Introduction to Bioinformatics Algorithms” Jones and Pevzner (MIT Press) 「バイオインフォマティクスのためのアルゴリズム入門」 Jones and Pevzner（著）、渋谷・坂内（訳）共立出版

評価方法

出席及び筆記試験。試験問題は授業を担当する各先生が作成します。

• 有田部分は、テキストに載っている簡単な事項に加え、授業内で解説した本ウェブサイト上の内容から出題します。ただし、Cookの定理の詳細と、授業で説明していないのにウェブ上で説明されている事項（例えばチューリング機械の等価性）に関する出題はありません。