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


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


[授業内容]

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

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

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


[授業日程]

講義: 第1ターム火曜3限@5206
演習: 第1ターム火曜4限@S205ws
[参考] 巡回セールスマン問題, Minimum Spanning Tree 問題,

出席状況:

課題提出状況


参考書

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

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

http://nw.tsuda.ac.jp/class/algoB/

Javaの API マニュアル