講義準備
- プログラミング特論(ヒューリスティクス):イントロダクションの配布資料に載せる組み合わせ最適化問題の例を増やした。また,第2回講義で取り上げる分枝限定法に関する資料を作った(動的計画法はまだ)。
- 情報処理特論(アルゴリズム論):1年ぶりの開講。リストやハッシュ等の基本的なデータ構造を知っているという前提の下,手始めに木構造を扱う予定。ところで,当初はAmazon.co.jp: Cによるアルゴリズムとデータ構造: 茨木 俊秀: 本をベースにしようと思っていたが,学生はAmazon.co.jp: Javaプログラマのためのアルゴリズムとデータ構造: 近藤 嘉雪: 本 を持っている。資料作成やコピーの手間を省くため,後者を採用する。