課程名稱 |
離散數學 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 |
|