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