単位の認定:

教科書:

スケジュール:

10/5 アルゴリズムの設計と解析	擬似言語、実行時間
10/12 基本的な抽象データ型	リスト, スタック, 待ち行列
10/19 ソート 前半	バブルソート, 内挿ソート, 選択ソート, クイックソート, その時間解析
10/26 （休講）
11/2 ソート 後半	ヒープソート, ビンソート, 基数ソート, マージソート （シェルソート）
11/9 木	二分木, ハフマンコード
11/16 集合の基本操作	ハッシュ, ハッシュの効率, 優先度付き待ち行列
11/23 集合の高度な表現方法	２分探索木, その時間解析, トライ, 2-3木, MFSET, LCS
12/7 有向グラフ	ダイクストラ, フロイド, DAG, 強成分
12/14 無向グラフ	プリム, クラスカル, 関節点, 最大マッチング
12/21 解析法	再帰方程式の解法 （動的計画法）
1/18 設計法	欲張り、α—β枝刈り、分岐制約探索法、
1/25 [ テスト]

参考:

連絡先: