バイオインフォマティクスで扱われるアルゴリズム、すなわち、計算機を用いて生物学データを解析するための手続きや考え方を幅広く学ぶ。
具体的なトピックは、全解探索、グリーディーアルゴリズム、動的計画法、分割統治法、グラフアルゴリズム、組み合わせパタンマッチング、クラスタリングと系統樹解析、隠れマルコフモデルなどである。
The course will cover a wide range of algorithms in bioinformatics, i.e., procedures and ideas for using computers to analyze biological data.
Specific topics include: exhaustive search, greedy algorithm, dynamic programming, divide-and-conquer methods, graph algorithms, combinatorial pattern matching, clustering and phylogenetic tree analysis, and hidden Markov models.