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

情報システム解析講究1

このページを印刷する

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

このページのトップ