課程資訊
課程名稱
離散數學
Discrete Mathematics 
開課學期
106-2 
授課對象
電機工程學系  
授課教師
陳和麟 
課號
EE2008 
課程識別碼
901 21100 
班次
03 
學分
2.0 
全/半年
半年 
必/選修
必修 
上課時間
星期五6,7(13:20~15:10) 
上課地點
明達231 
備註
本系學生優先修習
總人數上限:100人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/1062EE2008_03 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

1 The Foundations: Logic and Proofs
2 Basic Structures: Sets, Functions, Sequences and Sums
3 The Fundamentals: Algorithms, the Integers, and Matrices
4 Induction and Recursion
5 Counting
6 Discrete Probability
7 Advanced Counting Techniques
8 Relations
9 Graphs
10 Trees
11 Boolean Algebra
12 Modeling Computation
 

課程目標
This course covers mathematical topics related to computer science researches. The goal of this course is to prepare students for advanced courses in computer science and mathematics, including algorithms, automata theory, data base, AI, graphics, etc. 
課程要求
There will be homework assignments, one midterm exam, and a final exam. The weightings within the semester grade will be:
Homework 30%
Midterm 35%
Final exam 35%
 
預期每週課後學習時數
 
Office Hours
每週五 15:00~16:00 
參考書目
Textbook: Discrete Mathematics and Its Applications, 7th Edition, Kenneth H. Rosen, McGraw-Hill
 
指定閱讀
待補 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
作業 
30% 
 
2. 
期中考 
35% 
 
3. 
期末考 
35% 
 
 
課程進度
週次
日期
單元主題
第1週
03/02  Introduction, Propositional Logic 
第2週
03/09  Predicate Logic, Argument 
第3週
03/16  Sets and Functions 
第4週
03/23  Asymptotic Notations 
第5週
03/30  Modular Arithmetic 
第6週
03/31  Fermat's Little Theorem 
第7週
04/13  Generating Functions / Recap 
第8週
04/20  Midterm 
第9週
04/27  Midterm solutions / Recurrence relations 
第10週
05/04  Recurrence Relations 
第11週
05/11  Generating Functions / Relations 
第12週
05/18  Relations 
第13週
05/25  Relations / Graphs 
第14週
06/01  Graphs 
第15週
06/08  Graphs 
第16週
06/15  Graphs 
第17週
06/22  Graphs / Recap