アルゴリズム c (演習付)

[注意] 本授業は 2016年度以前入学者用の「アルゴリズムB・同演習」(程度II)の単位を取得している場合は、履修できません。

[授業内容]

「アルゴリズムa」や「アルゴリズムb」に続いて、さらに発展した 「アルゴリズム」と「データ構造」について学習します。

探索やグラフに関する代表的なアルゴリズムを学びます。 バックトラックや動的計画法などについても解説します。

単なる理論的な説明だけで終わるのではなく、できるだけ 実装例(Java 言語で書いたプログラム例)を示す予定です。

[授業日程]

• 04.09 --- バックトラック法, バックトラック法(分岐限定法)
• 04.16 --- ダイクストラのアルゴリズム
• 04.23 --- Priority First Search, Bellman-Ford
• 04/30 --- 祝日なので授業なし
• 05.07 --- A*, Javaについて補足説明
• 05.14 --- A*の応用: 8パズル
• 05.21 --- 動的計画法(ナップザック)
• 05.28 --- 動的計画法(編集距離)
• 06.04 --- 最大流
• 06/11 --- 補講日なので授業なし
• 06.18 --- 筆記試験

出席状況:

• 出席簿(数字のみ:小テスト, b:確認テスト, e:演習)
• 出席簿に関するメモ

課題提出状況

• 課題提出Web
• 課題提出に関するメモ

参考書

次のURLにある情報も参照して下さい。

Javaの API マニュアル

• Java SE 8 API 仕様
• Java SE 6 API 仕様