文理学部シラバスTOP > 文理学部 > 情報科学科(情報システム解析学科) > *******
日本大学ロゴ

*******

このページを印刷する

科目名
平成28年度入学者
*******
科目名
平成27年度以前入学者
情報科学講究2
教員名 森山 園子
単位数    2 学年    3 開講区分 文理学部
科目群 情報科学科
学期 後期 履修区分 必修
授業テーマ 組合せ最適化問題と凸多面体の組合せ構造
授業のねらい・到達目標 組合せ最適化問題と凸多面体の基礎を学習する。
授業の方法 教科書から各自の分担部分を決め,授業内に発表する。適宜レポートを課す。
事前学修・事後学修,授業計画コメント 前回授業の復習および予習
授業計画
1 ガイダンス
(準備:特に必要なし)
2 組合せ最適化問題(1) 組合せ最適化問題の定式化
(準備:前回の授業内容の復習)
3 組合せ最適化問題(2) ナップサック問題
(準備:前回の授業内容の復習)
4 分枝限定法(1) ナップサック問題
(準備:前回の授業内容の復習)
5 分枝限定法(2) 実行可能領域の分割
(準備:前回の授業内容の復習)
6 動的計画法(1)ナップサック問題
(準備:前回の授業内容の復習)
7 動的計画法(2)ビンパッキング問題
(準備:前回の授業内容の復習)
8 近似解法(1) ナップサック問題
(準備:前回の授業内容の復習)
9 近似解法(2) スケジューリング問題
(準備:前回の授業内容の復習)
10 解法の枠組みの適用(1) 貪欲アルゴリズム
(準備:前回の授業内容の復習)
11 解法の枠組みの適用(2) 分岐限定法
(準備:前回の授業内容の復習)
12 解法の枠組みの適用(3) 動的計画法
(準備:前回の授業内容の復習)
13 多面体の基礎
(準備:前回の授業内容の復習)
14 3Dプリンタ実習 (1) STLファイル生成
(準備:前回の授業内容の復習)
15 3Dプリンタ実習 (2) STLファイル印刷
(準備:前回の授業内容の復習)
その他
参考書 久野誉人,繁野麻衣子,後藤順哉 『数理最適化』 オーム社 2012年 第1版
G.M. ツィーグラー;八森正泰,岡本吉央(翻訳) 『凸多面体の数学』 シュプリンガー・フェアラーク東京 2003年 第1版
成績評価の方法及び基準 発表,レポート,出席状況をもとに総合的に判定します。(100%)
オフィスアワー 授業終了時

このページのトップ