| 課程代碼 |
G0D01002
|
| 課程中文名稱 |
離散數學
|
| 課程英文名稱 |
Discrete Mathematics
|
| 學分數 |
3.0
|
| 必選修 |
必修
|
| 開課班級 |
四技資工一乙
|
| 任課教師 |
洪國鈞
|
| 上課教室(時間) |
|
週四
|
第2節
|
(W0609)
|
|
週四
|
第3節
|
(W0609)
|
|
週四
|
第4節
|
(W0609)
|
|
| 課程時數 |
3
|
| 實習時數 |
0
|
| 授課語言 |
1.華語
|
| 輔導考證 |
無
|
| 課程概述 |
離散數學是所有電腦資訊相關領域的基礎，確實瞭解本課程的內容必能對日後高年級的資工課程的瞭解有相當大的幫助
|
| 先修科目或預備能力 |
|
|
課程學習目標與核心能力之對應
|
| 編號 | 中文課程學習目標 | 英文課程學習目標 | 對應系指標 |
|
1
|
1.能了解離散數學的若干主題，如排列組合、邏輯、集合、遞迴、數論、圖論等
|
|
1 工程知識
|
|
2
|
2.能計算離散數學之數學考題
|
|
2 資訊能力
|
|
3
|
3.能熟練不同主題之數學符號表示形式
|
|
5 報告溝通
|
|
4
|
4.能引用離散數學概念至程式模組設計
|
|
6 辨識構思
|
|
| 就業力培養目標 |
| |
校指標 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| |
專業知識 |
實務技能 |
資訊能力 |
整合創新 |
外語能力 |
熱誠抗壓 |
表達溝通 |
敬業合群 |
人文素養 |
服務關懷 |
| |
40% |
0% |
30% |
0% |
0% |
20% |
10% |
0% |
0% |
0% |
| |
系指標 |
1 |
3 |
2 |
4 |
9 |
6 |
5 |
7 |
10 |
8 |
| |
工程知識 |
實務能力 |
資訊能力 |
規劃整合 |
外語能力 |
辨識構思 |
報告溝通 |
管理合作 |
社會人文 |
職業倫理 |
| |
40% |
0% |
30% |
0% |
0% |
20% |
10% |
0% |
0% |
0% |
|
| 中文課程大綱 |
1.計數原理：排列與組合、二項式定理、多項式定理
2.基本邏輯論：命題(proposition)與真值表、述語(predicate)與量詞(qualifier)
3.集合論與排容原理
4.證明方法：數學歸納法
5.關係與函數、鴿籠原理
6.遞迴關係
7.圖論
|
| 英/日文課程大綱 |
1. Fundamental Principles of Counting: Permutations and Combinations, The Binomial Theorem, The Multinomial Theorem
2. Fundamentals of Logic: Proposition and Truth Table, Predicate and Qualifier
3. Set Theory and The Principle of Inclusion and Exclusion
4. Mathematical Induction
5. Relations and Functions, The Pigeonhole Principle
6. Recurrence Relations
7. Graph Theory
|
| 課程進度表 |
1.簡介與基本的計數原則
2.基本的計數原則
3.邏輯的基本原理
4.邏輯的基本原理
5.邏輯的基本原理
6.集合論
7.集合論
8.關係和函數
9.期中考
10.關係和函數
11.生成函數
12.生成函數
13.遞迴關係
14.圖論
15.圖論
16.圖論
17.最佳化和匹配
18.期末考
|
| 課程融入SDGs |
|
| 期考調查 |
| 期中考(第9週)考試方式 |
|
| 期末考(第18週)考試方式 |
|
| 其他週考試考試週次與方式 |
|
|
| 教學方式與評量方式 |
| 課程學習目標 | 教學方式 | 評量方式 |
| 1.能了解離散數學的若干主題，如排列組合、邏輯、集合、遞迴、數論、圖論等 |
課堂講授
|
筆試
（
平時
）
|
| 2.能計算離散數學之數學考題 |
課堂講授
|
筆試
（
期中
）
實作
（
平時
）
|
| 3.能熟練不同主題之數學符號表示形式 |
課堂講授
|
筆試
（
平時
）
|
| 4.能引用離散數學概念至程式模組設計 |
課堂講授
|
筆試
（
期末
）
|
|
| 指定用書 |
| 書名 |
離散數學
|
| 作者 |
吳世弘譯
|
| 書局 |
歐亞書局
|
| 年份 |
2015
|
| 國際標準書號(ISBN) |
978-986-280-288-5
|
| 版本 |
5
|
請同學尊重智慧財產權，使用正版教科書，不得非法影印，以免觸犯智慧財產權相關法令
。 |
| 參考書籍 |
|
| 教學軟體 |
|
| 課程規範 |
|