| 授業科目名 | グラフ・ネットワーク実習 |
|---|---|
| 履修期 秋 1単位 履修基準年度 3年 | |
| 担当者 | 西関 隆夫（NISHIZEKI TAKAO） |
| 授業目的 / Course Objectives |
|---|
| 「離散数理」および「グラフ・ネットワーク理論」で学習した諸概念の理解を深め、必要な計算力を身につけるため、さまざまな例を扱うとともに、練習問題を解く。また、新しい話題について若干の講義も行う。 |
| 到達目標 / Attainment Objectives |
| - |
| 授業時間外の学習 (準備学習等について) / Study Required Outside of Class (Preparation etc.) |
| 「離散数理」および「グラフ・ネットワーク理論」を履修していることが望ましい。 |
| 授業計画 / Class Overall Plan |
|
１-３．「離散数理」の主要な内容である集合、関数、関係およびグラフ理論の内容を復習した後、適切な例と練習問題を選び、それらを解くことを通して理解を深める。 ４-12．「グラフ・ネットワーク理論」の話題、とくに、グラフ・ネットワーク最適化問題から最小木問題、最短路問題、グラフ彩色、最大流問題、最大マッチング問題、最小カット問題などについて理解を深め、練習問題を解く。 |
| 教科書 / Textbook(s) |
|
斎藤・西関・千葉「離散数学」（朝倉書店、１９８９） 茨木俊秀『Cによるアルゴリズムとデータ構造』（昭晃堂、１９９９）。 |
| 参考文献 References Books |
| - |
| 授業方法 / Method of Instruction |
| それぞれの話題の解説あるいは講義の後、課題として出された練習問題を全員が解いてレポートとして提出する。 人数が許せば、担当した問題について各自が説明するプレゼンテーションの時間も設ける。 |
| 学生による授業評価の方法 / Course Evaluation by Students |
| ネット利用(所定のフォーマット) |
| 成績評価 / Evaluation Criteria/Method |
| 出席点およびレポートの成績によって評価する。 |
| 備考 / Note |
| - |
| 検索キーワード / Keywords |
| 離散数理/集合/関係/グラフ理論/ネットワーク最適化/アルゴリズム/ |