数理情報科学特論Ⅲ

授業計画
1	アルゴリズムの基礎（準備：特に必要なし）
2	分割統治法（１）最大部分配列問題（準備：前回の授業内容の復習）
3	分割統治法（２）行列積のための Strassen のアルゴリズム（準備：前回の授業内容の復習）
4	動的計画法（１）ロッド切り出し（準備：前回の授業内容の復習）
5	動的計画法（２）連鎖行列積（準備：前回の授業内容の復習）
6	動的計画法（３）動的計画法の基本要素（準備：前回の授業内容の復習）
7	貪欲アルゴリズム（１）活動選択問題（準備：前回の授業内容の復習）
8	貪欲アルゴリズム（２）貪欲戦略の基本要素（準備：前回の授業内容の復習）
9	貪欲アルゴリズム（３）ハフマン符号（準備：前回の授業内容の復習）
10	基本的グラフアルゴリズム（１）幅優先・深さ優先探索（準備：前回の授業内容の復習）
11	基本的グラフアルゴリズム（２）トポロジカルソート（準備：前回の授業内容の復習）
12	最小全域木（準備：前回の授業内容の復習）
13	単一始点最短路問題（１）Bellman-Fordアルゴリズム（準備：前回の授業内容の復習）
14	単一始点最短路問題（２）Dijkstraのアルゴリズム（準備：前回の授業内容の復習）
15	まとめ（準備：前回の授業内容の復習）

その他
成績評価の方法及び基準	授業内テスト(100%)
オフィスアワー	授業時間後

授業計画
1	アルゴリズムの基礎（準備：特に必要なし）
2	分割統治法（１）最大部分配列問題（準備：前回の授業内容の復習）
3	分割統治法（２）行列積のための Strassen のアルゴリズム（準備：前回の授業内容の復習）
4	動的計画法（１）ロッド切り出し（準備：前回の授業内容の復習）
5	動的計画法（２）連鎖行列積（準備：前回の授業内容の復習）
6	動的計画法（３）動的計画法の基本要素（準備：前回の授業内容の復習）
7	貪欲アルゴリズム（１）活動選択問題（準備：前回の授業内容の復習）
8	貪欲アルゴリズム（２）貪欲戦略の基本要素（準備：前回の授業内容の復習）
9	貪欲アルゴリズム（３）ハフマン符号（準備：前回の授業内容の復習）
10	基本的グラフアルゴリズム（１）幅優先・深さ優先探索（準備：前回の授業内容の復習）
11	基本的グラフアルゴリズム（２）トポロジカルソート（準備：前回の授業内容の復習）
12	最小全域木（準備：前回の授業内容の復習）
13	単一始点最短路問題（１）Bellman-Fordアルゴリズム（準備：前回の授業内容の復習）
14	単一始点最短路問題（２）Dijkstraのアルゴリズム（準備：前回の授業内容の復習）
15	まとめ（準備：前回の授業内容の復習）