アルゴリズム

授業テーマ	情報処理、計算を効率良く行うためのアルゴリズムに関する基礎を学ぶ。
授業のねらい・到達目標	アルゴリズムの例をとおして，効率のよいアルゴリズムを設計するための基本的な考え方と技法を身に着けることを目標とする。
授業の方法	講義を中心に行う。適宜小テストを実施する。
事前学修・事後学修，授業計画コメント	前回授業の復習および予習

授業計画
1	アルゴリズムの概念（準備：特に必要なし）
2	関数のオーダ（１） Θ記法（準備：前回の授業内容の復習）
3	関数のオーダ（２） О記法・Ω記法（準備：前回の授業内容の復習）
4	ソートアルゴリズム（1）挿入ソート（準備：前回の授業内容の復習）
5	ソートアルゴリズム（２）挿入ソートの最後の入力・最悪の入力（準備：前回の授業内容の復習）
6	ソートアルゴリズム（３）マージソート（準備：前回の授業内容の復習）
7	ソートアルゴリズム（４）クイックソート（準備：前回の授業内容の復習）
8	ソートアルゴリズム（５）ヒープソート（準備：前回の授業内容の復習）
9	第1回小テスト実施および解説（準備：これまでの授業内容の復習）
10	ソートアルゴリズム（６）線形時間ソート（準備：前回の授業内容の復習）
11	グラフのデータ構造（準備：前回の授業内容の復習）
12	グラフアルゴリズム（１）ダイクストラ法（準備：前回の授業内容の復習）
13	グラフアルゴリズム（２）クラスカルのアルゴリズム（準備：前回の授業内容の復習）
14	グラフアルゴリズム（３）プリムのアルゴリズム（準備：前回の授業内容の復習）
15	第2回小テスト実施および解説（準備：これまでの授業内容の復習）

その他
教科書
参考書	T.コルメン･C. ライザーソン･R. リベスト；浅野哲夫，梅尾博司，山下雅史，和田幸一，岩野和生訳『アルゴリズムイントロダクション1, 2』近代科学社 2001年第2版
成績評価の方法及び基準	授業内テスト(100%)
オフィスアワー	授業終了時

授業計画
1	アルゴリズムの概念（準備：特に必要なし）
2	関数のオーダ（１） Θ記法（準備：前回の授業内容の復習）
3	関数のオーダ（２） О記法・Ω記法（準備：前回の授業内容の復習）
4	ソートアルゴリズム（1）挿入ソート（準備：前回の授業内容の復習）
5	ソートアルゴリズム（２）挿入ソートの最後の入力・最悪の入力（準備：前回の授業内容の復習）
6	ソートアルゴリズム（３）マージソート（準備：前回の授業内容の復習）
7	ソートアルゴリズム（４）クイックソート（準備：前回の授業内容の復習）
8	ソートアルゴリズム（５）ヒープソート（準備：前回の授業内容の復習）
9	第1回小テスト実施および解説（準備：これまでの授業内容の復習）
10	ソートアルゴリズム（６）線形時間ソート（準備：前回の授業内容の復習）
11	グラフのデータ構造（準備：前回の授業内容の復習）
12	グラフアルゴリズム（１）ダイクストラ法（準備：前回の授業内容の復習）
13	グラフアルゴリズム（２）クラスカルのアルゴリズム（準備：前回の授業内容の復習）
14	グラフアルゴリズム（３）プリムのアルゴリズム（準備：前回の授業内容の復習）
15	第2回小テスト実施および解説（準備：これまでの授業内容の復習）