検索したい科目／教員名／キーワードを入力し「検索開始｣ボタンをクリックしてください。
※教員名では姓と名の間に１文字スペースを入れて、検索してください。
情報システム解析講究１
| 科目名 | 情報システム解析講究１ | ||||
|---|---|---|---|---|---|
| 教員名 | 森山 園子 | ||||
| 単位数 | 2 | 学年 | 3 | 開講区分 | 文理学部 |
| 科目群 | 情報科学科 | ||||
| 学期 | 前期 | 履修区分 | 必修 | ||
| 授業テーマ | 数理計画問題の基礎 |
|---|---|
| 授業のねらい・到達目標 | ネットワーク最適化問題および組合せ最適化問題の基礎を学習する。 |
| 授業の方法 | 教科書から各自の分担部分を決め，授業内に発表する。適宜レポートを課す。 |
| 授業計画 | |
|---|---|
| 1 | ガイダンス／ネットワーク計画問題の基礎 |
| 2 | 最短路問題（１） |
| 3 | 最短路問題（２） |
| 4 | 最短路問題（３） |
| 5 | 最小費用流問題（１） |
| 6 | 最小費用流問題（２） |
| 7 | 最小費用流問題（３） |
| 8 | 最大流問題（１） |
| 9 | 最大流問題（２） |
| 10 | 最大流問題（３） |
| 11 | 組合せ最適化問題の基礎 |
| 12 | 分枝限定法 |
| 13 | 動的計画法 |
| 14 | 近似解法 |
| 15 | まとめ |
| その他 | |
|---|---|
| 参考書 | 久野誉人，繁野麻衣子，後藤順哉 『数理最適化』 オーム社 2012年 第1版 |
| 成績評価の方法及び基準 | 発表，レポート，出席状況をもとに総合的に判定します。(100%) |
| オフィスアワー | 質問がある場合は，事前にメールでアポイントを取って下さい。 |