アルゴリズム c

[授業内容]

「アルゴリズム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
• 課題提出に関するメモ

参考書

プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～
秋葉拓哉, 岩田陽一, 北川宜稔 (著)出版社: マイナビ; 第2版 (2012/1/28)
ISBN-10: 4839941068
ISBN-13: 978-4839941062

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

Javaの API マニュアル