アルゴリズム c

[授業内容]

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

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

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

出席状況:

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

課題提出状況

課題提出Web

[授業日程]

• 09.22 --- バックトラック法, バックトラック法(分岐限定法)
• 09.29 --- ダイクストラのアルゴリズム
• 10.06 --- Priority First Search, Bellman-Ford
• 10.13 --- A*, Javaについて補足説明
• 10.20 --- A*の応用: 8パズル
• 10.27 --- 動的計画法(ナップザック)
• 11.03 --- 動的計画法(編集距離)
• 11.17 --- 最大流
• 11.24 --- 筆記試験

参考書

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

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

Javaの API マニュアル