授業科目名
  情報数学Ⅱ
   Mathematics for Computer ScienceⅡ
時間割番号
1612
担当教員名
  金　鎔煥 他
実務経験
反映科目
学科・年次
  工学部 情報工学科
  工学部 創造工学教育課程
  2年次
科目区分
  専門教育科目
単位数
2
時間割
  前期 火曜5-6限
授業形態
講義
授業実施方法
  ☑ 対面【一部遠隔の場合あり】
  ☐ 全て遠隔【全授業（テストを除く）をオンデマンドで実施（全オンデマンド型）】
  ☐ 全て遠隔【同時双方向で実施】
  ☐ 全て遠隔【オンデマンド及び同時双方向で実施】
  ☐ 1/2遠隔【全授業のうち、1/2以上を遠隔（オンデマンド又は同時双方向）】

・「全て遠隔」又は「1/2遠隔」に✓のある科目は、遠隔授業の上限単位数60単位に算定されます。
・大学院には遠隔授業における上限単位数はありません。
ディプロマ・ポリシーとの対応
☐ 1. 人間，文化，社会を理解し，それらを技術的観点から考察する能力と技術を新しい生活につなぐ強い使命感・責任感，高い倫理観
☑ 2. 現象の理解・操作のための数理的基礎知識と科学的素養
☐ 3. 国内外の人々と対話できるコミュニケーション力と論理的思考力
☑ 4. （高度工学教育課程のみ）基幹となる専門分野の基盤的な知識・技術とこれによって課題を解決する能力，新たな知識・技術を習得する能力
☑ 4. （創造工学教育課程のみ）基幹となる専門分野の基礎知識と他の分野の知識・技術を関連づけ多面的に見ることで新たな価値を創出する能力
授業の目的・達成目標

[目的]
情報工学の学習に必要な数学（離散数学）の基礎を学ぶとともに，各種数学的概念が具体的のどのように応用されているかを知る．

[達成目標]
授業で扱う各概念の理解と適切な利用法を習得することを達成目標とする．具体的には以下の通りである．

  • 漸近的評価およびその記法の定義を理解し，利用することができる．
  • 数列，漸化式，母関数の取り扱いに慣れるとともに，それに関連する計算手法を利用することができる．
  • 離散確率を理解し，期待値や基本的な確率分布を説明できる．
  • グラフ理論における各種概念を理解するとともに，典型的なアルゴリズムの数学的な背景を理解，説明できる．
授業計画
  1. 数え上げと漸化式１：オーダ記法
  2. 数え上げと漸化式２：数列の和と漸化式の評価，母関数
  3. 数え上げと漸化式３：二項係数とその評価，包除原理
  4. グラフ１：グラフの定義，基本用語の導入
  5. グラフ２：グラフの諸概念
  6. グラフ３：グラフアルゴリズム（最小生成木問題，最短経路問題）
  7. グラフ４：グラフアルゴリズム（フローとカット，マッチング）
  8. グラフ５：グラフアルゴリズム（計算困難な問題）
  9. 復習・演習
  10. 確率と計算１：離散確率の取り扱い（復習）
  11. 確率と計算２：よく利用される確率試行
  12. 確率と計算３：分散，末端確率の上界
  13. 確率と計算４：乱択アルゴリズムへの応用(1)
  14. 確率と計算５：乱択アルゴリズムへの応用(2)
  15. 復習・演習
成績評価の方法

成績評価の詳細については、中間試験(50%)、期末試験の成績(50%)を総合して評価する。

成績評価の基準
秀　 達成目標を超えた成果を上げている　100点～90点
優　 達成目標に十分達している　　　　　89点～80点
良　 達成目標に達している　　　　　　　79点～70点
可　 達成目標に概ね達している　　　　　69点～60点
不可 達成目標に達していない　　　　　　59点以下

Moodleの本講義のページに詳細の説明があるので、そちらを参照のこと。

事前・事後学修等の指示及び履修にあたっての注意事項

講義では，演習問題が出題される．講義後にそれらに取り組むこと．

教科書