課程資訊
課程名稱
離散數學
Discrete Mathematics 
開課學期
111-1 
授課對象
電機資訊學院  電機工程學系  
授課教師
雷欽隆 
課號
EE2008 
課程識別碼
901 21100 
班次
 
學分
2.0 
全/半年
半年 
必/選修
選修 
上課時間
星期一3,4(10:20~12:10) 
上課地點
博理112 
備註
總人數上限:120人 
 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

Outline of Topics to be Covered (Subject to Change)
‧ Logic and proofs (1.1-1.7)
‧ Sets, Functions and Sequences (2.1-2.4)
‧ Algorithms (3.1-3.3)
‧ Number Theory and Cryptography (4.1-4.5)
‧ Induction and Recursion (5.1,5.3-5.4)
‧ Counting (6.1-6.3)
‧ Relations (9.1-9.3, 9.5)
‧ Graphs (10.1-10.4, 10.6) (if time permits) 

課程目標
‧The capability to use knowledge in mathematics, science and engineering

‧The capability to explore, analyze and solve problems 
課程要求
Prerequisite: None
沒有數位化教學,如遠距教學或錄影教學 
預期每週課後學習時數
 
Office Hours
每週一 13:30~14:30 備註: 可使用電子郵件預約其他時間 
參考書目
None 
指定閱讀
Discrete Mathematics and Its Applications, 8th Edition
Kenneth H. Rosen, McGraw-Hill, 2019 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
作業 
30% 
 
2. 
期中考 
30% 
 
3. 
期末考 
40% 
 
 
針對學生困難提供學生調整方式
 
上課形式
作業繳交方式
考試形式
其他
由師生雙方議定
課程進度
週次
日期
單元主題
第1週
9/5  Propositional Logic
 
第2週
9/12  Predicate Logic
 
第3週
9/19  Proofs 
第4週
9/26  Basic Structures
 
第5週
10/3  Basic Structures
 
第6週
10/10  國慶日
 
第7週
10.17  Algorithms
 
第8週
10.24  期中考
 
第9週
10/31  Recurrence Relations
 
第10週
11/7  Algorithm -- Complexity
 
第11週
11/14  Number Theory
 
第12週
11/21  Number Theory
 
第13週
11/28  Induction/Recursion
 
第14週
12/5  Counting
 
第15週
12/12  Advanced Counting
 
第16週
12/19  期末考