| 授業科目名 | グラフ・ネットワーク実習 |
|---|---|
| 履修期 秋 1単位 履修基準年度 3年 |
| 授業目的 |
|---|
| 「離散数理」および「グラフ・ネットワーク理論」で学習した諸概念の理解を深め，必要な計算力を身につけるため，さまざまな例を扱うとともに，問題を解く． |
| 到達目標 |
| 演習問題の求解を行ったのち，現実の問題をグラフやネットワークの問題として定式化し，アルゴリズムを設計することができる．いくつかの課題について，グループワークとプログラミングで習得する． |
| 授業計画 | |||||
|---|---|---|---|---|---|
| 第1回 | ガイダンスとオリエンテーション | ||||
| 第2回 | グラフの基本事項に関する講義 | ||||
| 第3回 | グラフの基本事項に関する演習問題 | ||||
| 第4回 | グラフ探索の演習 | ||||
| 第5回 | グラフのデータ構造の疑似コード作成 | ||||
| 第6回 | パイソンの初歩と準備 | ||||
| 第7回 | プログラムの実装の準備 | ||||
| 第8回 | プログラムの実装 | ||||
| 第9回 | グラフを用いた問題解決の定式化 | ||||
| 第10回 | 動的計画法の疑似コード作成 | ||||
| 第11回 | 動的計画法のプログラミング | ||||
| 第12回 | プログラムの実装，実行 | ||||
| 第13回 | プログラムの性能実験 | ||||
| 第14回 | 全体での成果発表会 | ||||