Last Modified: April 14, 2018
計算機ソフトウェア (2018年度)
火曜日 2時限 (10:30〜12:00) 電総大
教科書：杉原厚吉 著：データ構造とアルゴリズム，共立出版
参考図書：石畑清 著：アルゴリズムとデータ構造 (岩波講座 ソフトウェア科学 3)，岩波書店
>
授業日程
- 4/10 アルゴリズムと計算量
- 4/17 リスト構造，ソート
- 4/24 クイックソートとヒープソート
- 5/ 1 ハッシュとバケット
- 5/ 8 再帰呼出しと分割統治
- 5/15 グラフ探索
- 5/22 最短経路問題，最大流と割当て問題
- 5/29 動的計画法
- 6/ 5 復習課題
- 6/12 文字列照合，縮小法
- 6/19 テキスト処理
- 6/26 ボロノイ図，ドロネー図，3次元凸包
- 7/ 3 問題の難しさの測り方
- 7/10 難問対策, 難問を利用した情報保護
課題
課題はPandAに提示します．PandAから提出してください．
(PandAへのリンク)
kuro@i.kyoto-u.ac.jp