アルゴリズム論a 2009 課題

■提出の方法と注意 ※講義資料

課題１

文字列探索のBM法について、以下のExcelファイルに記入し、その結果の表を Word文書に貼り付け、効率などについて説明すること。

http://www2.dokkyo.ac.jp/~less0087/bm2009.xlsx (Excel2007) (Excel2003/Windows XP)

課題２

クイックソートの方法について、以下のExcelファイルに記入し、その結果の表を Word文書に貼り付け、効率などについて説明すること。

http://www2.dokkyo.ac.jp/~less0087/sort2009.xlsx (Excel2007) (Excel2003/Windows XP)

課題３

実在する道路、路線のいくつかの地点の出発点と目的地を決めて、ダイクストラ・アルゴリズムに より、最小経路を決定すること。
ただし経路は、実際の地図、路線図から採用 するものとして、すべて知られている「距離」、 「時間」、「費用」のいずれかについて適用する。

課題４

(任意：課題１−３に自信が持てない場合や高評価を望む場合は、こちらもやってください)

ゲーム必勝法の探索について、グラフの図も入れながら議論せよ。

© 2009 アルゴリズム論a