到達目標
離散数学とは,離散的な対象をあつかう数学であり,通信ネットワークやプログラミングなどの各種情報技術を数学的に捉える際に活用することができる.本講義では,グラフ理論に代表される離散数学について,その基礎を理解することを目的とする.
ルーブリック
| 理想的な到達レベルの目安(優) | 標準的な到達レベルの目安(良) | 未到達レベルの目安(不可) |
1.集合と論理 | 集合と論理について詳細を理解している. | 集合と論理について概要を理解している. | 集合と論理について概要を理解していない. |
2.関係と写像 | 関係と写像について詳細を理解している. | 関係と写像について概要を理解している. | 関係と写像について概要を理解していない. |
3.代数系 | 代数系について詳細を理解している. | 代数系について概要を理解している. | 代数系について概要を理解していない. |
4.順序集合と束 | 順序集合と束について詳細を理解している. | 順序集合と束について概要を理解している. | 順序集合と束について概要を理解していない. |
5.グラフ | グラフについて詳細を理解している. | グラフについて概要を理解している. | グラフについて概要を理解していない. |
学科の到達目標項目との関係
教育方法等
概要:
離散数学とは,離散的な対象をあつかう数学である.本講義ではグラフ理論に代表される離散数学について,その基礎について学習する.
授業の進め方・方法:
講義を中心に授業を行う.適宜演習を行う.
注意点:
授業計画
|
|
週 |
授業内容 |
週ごとの到達目標 |
前期 |
1stQ |
1週 |
1.集合と論理 (1)集合 |
集合について理解している.
|
2週 |
(2)論理 |
論理について理解している.
|
3週 |
2.関係と写像 (1)関係 |
関係について理解している.
|
4週 |
(2)写像 |
写像について理解している.
|
5週 |
3.代数系 (1)代数系 |
代数系について理解している.
|
6週 |
(2)半群と群 |
半群と群について理解している.
|
7週 |
演習 |
学習した内容についての演習問題を解くことができる.
|
8週 |
中間試験 |
|
2ndQ |
9週 |
(3)環と体 |
環と体について理解している.
|
10週 |
試験返却 4.順序集合と束 (1)順序 |
順序について理解している.
|
11週 |
(2)束とブール代数 |
束とブール代数について理解している.
|
12週 |
5.グラフ (1)グラフ |
グフラについて理解している.
|
13週 |
(2)平面的グラフ |
平面的グラフについて理解している.
|
14週 |
(3)有限オートマトン |
有限オートマトンについて理解している.
|
15週 |
演習 |
学習した内容についての演習問題を解くことができる.
|
16週 |
期末試験 |
|
後期 |
3rdQ |
1週 |
|
|
2週 |
|
|
3週 |
|
|
4週 |
|
|
5週 |
|
|
6週 |
|
|
7週 |
|
|
8週 |
|
|
4thQ |
9週 |
|
|
10週 |
|
|
11週 |
|
|
12週 |
|
|
13週 |
|
|
14週 |
|
|
15週 |
|
|
16週 |
|
|
モデルコアカリキュラムの学習内容と到達目標
分類 | 分野 | 学習内容 | 学習内容の到達目標 | 到達レベル | 授業週 |
評価割合
| 試験 | 合計 |
総合評価割合 | 100 | 100 |
1.集合と論理 | 20 | 20 |
2.関係と写像 | 20 | 20 |
3.代数系 | 20 | 20 |
4.順序集合と束 | 20 | 20 |
5.グラフ | 20 | 20 |