データ構造とアルゴリズム
(Data Structures and Algorithms)

2013年度 秋学期 月曜日 2時限 8-410
担当教員:宮本裕一郎理工学部 情報理工学科

内容備考
09月30日 ガイダンスアルゴリズムとは?データ構造とは? 演習問題の解答例
10月07日 アルゴリズムの記述と正しさの確認完全版 演習問題の解答例
10月14日 アルゴリズムの性能と計算量完全版 演習問題の解答例
10月21日 リスト,ヒープ,バケット,ハッシュ 補足の図演習問題の解答例
10月28日 再帰と分割統治
11月11日 ここまでの演習 演習問題の解答例
11月18日 中間試験 場所はいつもの教室8-410
試験時間60分
持ち込み不可
試験範囲は11月11日の分まで
11月25日 グラフ探索と最短路
12月02日 動的計画法
12月09日 演習問題の解答例
12月16日 貪欲解法 演習問題の解答例
01月06日 ネットワークフロー線形計画問題と定式化,問題の難しさの測り方 ネットワークフローの演習問題の解答例問題の難しさの測り方の演習問題の解答例
01月15日(見なし月曜日) 難問対策 おまけのパズル
01月20日 乱択アルゴリズム,オンラインアルゴリズム おまけのパズルの解答
01月27日 期末試験 12-302
試験時間90分
持込不可