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