Aritalab:Lecture/Bioinformatics
From Metabolomics.JP
< Aritalab:Lecture(Difference between revisions)
m (→評価方法) |
m (→基礎論I) |
||
| Line 4: | Line 4: | ||
; 【授業計画】 各回の主テーマと、カッコ内に具体的なトピックを記します。 | ; 【授業計画】 各回の主テーマと、カッコ内に具体的なトピックを記します。 | ||
| − | # | + | #ガイダンス |
| − | ## | + | ## バイオインフォマティクスとは何か |
| − | ## | + | ## バイオインフォマティクスの歴史 |
#アルゴリズムと計算量 （計算量の記法、アルゴリズムの定義） | #アルゴリズムと計算量 （計算量の記法、アルゴリズムの定義） | ||
## [[Aritalab:Lecture/Automata/TM|チューリング機械]] | ## [[Aritalab:Lecture/Automata/TM|チューリング機械]] | ||
## [[Aritalab:Lecture/Algorithm/NP|PとNP]] | ## [[Aritalab:Lecture/Algorithm/NP|PとNP]] | ||
| − | |||
#<s>分子生物学の基礎 （配列情報と生物学の関係）</s> | #<s>分子生物学の基礎 （配列情報と生物学の関係）</s> | ||
| − | # | + | #全解探索 （制限酵素マッピング、モチーフ探索) |
| − | + | ||
| − | + | ||
<!---- | <!---- | ||
#貪欲アルゴリズム （ゲノムリアレンジメント、リバーサル）[笠原] | #貪欲アルゴリズム （ゲノムリアレンジメント、リバーサル）[笠原] | ||
Revision as of 14:27, 17 October 2011
Contents |
生物情報学
基礎論I
- 【授業計画】 各回の主テーマと、カッコ内に具体的なトピックを記します。
- ガイダンス
- バイオインフォマティクスとは何か
- バイオインフォマティクスの歴史
- アルゴリズムと計算量 （計算量の記法、アルゴリズムの定義）
分子生物学の基礎 （配列情報と生物学の関係）- 全解探索 （制限酵素マッピング、モチーフ探索)
教科書
“An Introduction to Bioinformatics Algorithms” Jones and Pevzner (MIT Press) 「バイオインフォマティクスのためのアルゴリズム入門」 Jones and Pevzner（著）、渋谷・坂内（訳）共立出版
評価方法
出席及び筆記試験。試験問題は授業を担当する各先生が作成します。
- 有田部分は、テキストに載っている簡単な事項に加え、授業内で解説した本ウェブサイト上の内容から出題します。ただし、Cookの定理の詳細と、授業で説明していないのにウェブ上で説明されている事項（例えばチューリング機械の等価性）に関する出題はありません。
