離散数理
| 授業目的 |
|---|
| 情報科学の様々な分野で必要とされる離散数学の基礎を学び，各種問題に適用できるようになる． |
| 到達目標 |
| 論理や集合，関数といった数学の基本概念から，二項関係やグラフといった離散数学特有の内容まで広く理解し，各種問題に取り組む． |
| 授業計画 | |
|---|---|
| 第1回 | オンライン授業（オンデマンド型） ガイダンス，集合の基本と演算 【復習課題】授業の内容を復習し，演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第2回 | 色々な集合，集合の大きさ 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第3回 | 写像 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第4回 | 命題と論理 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第5回 | 推論と証明，帰納法，再帰的定義 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第6回 | 二項関係，同値関係 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第7回 | 順序関係 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第8回 | ランダウの記号 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第9回 | オンライン授業（オンデマンド型） 離散ゲーム 【復習課題】授業の内容を復習し，演習課題に取り組む（60分） |
| 第10回 | 階乗と二項係数 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第11回 | 数え上げ，数値の評価 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第12回 | 母関数 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第13回 | グラフと木 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第14回 | 代数系，ブール代数 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む（60分） 【予習課題】次回の講義資料に目を通し，内容を確認する（60分） |
| 第15回 | 離散確率 【復習課題】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む． また，本授業全体の復習を行い，演習課題を含めた内容の確認を行う．（120分） |