講義要項 
- 算法の良さの計り方:算法, 計算複雑度
- 基本算法:挿入, 削除, 整列, 選択, 検索
- データ構造:リスト, スタック, キュー, ヒープ, ハッシュ法、バケット
- 設計手法:再帰法, 分割統治法, 均衡化, 逐次添加法, 動的計画法
- グラフ算法:深さ優先探索, 幅優先探索, 強連結成分分解, 最小全域木, 最短路, 最大流
- 応用算法:幾何計算, 最適化算法など
- 問題の難しさの計り方:NP, NP完全, NP困難
教科書等
・データ構造とアルゴリズム:杉原厚吉, 共立出版
・データ構造とアルゴリズム:茨木俊秀, 昭晃堂
・Introduction to Altorithms:Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, MIT Press
・データ構造とアルゴリズム:茨木俊秀, 昭晃堂
・Introduction to Altorithms:Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, MIT Press
講義ページ
成績評価
出席, レポート, および試験による.
コメントをかく