情報数学

科目基礎情報

学校 香川高等専門学校 開講年度 令和02年度 (2020年度)
授業科目 情報数学
科目番号 201218 科目区分 専門 / 必修
授業形態 講義 単位の種別と単位数 履修単位: 1
開設学科 電気情報工学科(2019年度以降入学者) 対象学年 4
開設期 通年 週時間数 1
教科書/教材 やさしく学べる離散数学 石村 園子 ISBN-13: 978-4320018464
担当教員 柿元 健

到達目標

離散数学とは,離散的な対象をあつかう数学であり,通信ネットワークやプログラミングなどの各種情報技術を数学的に捉える際に活用することができる.本講義では,グラフ理論に代表される離散数学について,その基礎を理解することを目的とする.

ルーブリック

理想的な到達レベルの目安(優)標準的な到達レベルの目安(良)未到達レベルの目安(不可)
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週

モデルコアカリキュラムの学習内容と到達目標

分類分野学習内容学習内容の到達目標到達レベル授業週

評価割合

試験合計
総合評価割合100100
1.集合と論理2020
2.関係と写像2020
3.代数系2020
4.順序集合と束2020
5.グラフ2020