|
課程名稱 |
離散數學
DISCRETE MATHEMATICS |
|
開課學期 |
98-2 |
|
授課對象 |
電機資訊學院 電機工程學系 |
|
授課教師 |
郭斯彥 |
|
課號 |
EE2008 |
|
課程識別碼 |
901 21100 |
|
班次 |
|
|
學分 |
2 |
|
全/半年 |
半年 |
|
必/選修 |
必修 |
|
上課時間 |
星期一6,7(13:20~15:10) |
|
上課地點 |
電二144 |
|
備註 |
本系學生優先修習
總人數上限：80人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/982Discrete_Math_EE |
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
The Foundations: Logic, Sets and Functions
The Fundamentals: Algorithms, the Integers, and Matrices
Mathematical Reasoning, Induction, and Recurrence relations
Counting
Discrete Probability
Advanced Counting Techniques
Relations
Graphs
Trees
Boolean Algebra
Modeling Computation |
|
課程目標 |
Much of what students need to learn in this course is not really "discrete" mathematics. It includes a fair amount of continuous abstract mathematics, e.g. functions, and basic ability to read and write proofs. Our goal is to prepare students for upper division computer science and mathematics courses, including: automata theory, combinatorics and graph theory, algorithm analysis, operating systems, data base, compilers, artificial intelligence, graphics, etc. This course also provides a rigorous introduction to formal approaches to software development (specifications, verification, testing, etc.) useful in the software engineering sequence. I will try to relate the topics to computer science problems wherever possible.
|
|
課程要求 |
作業 20%
期中考 40%
期末考 40%
|
|
預期每週課後學習時數 |
|
|
Office Hours |
|
|
參考書目 |
Discrete Mathematics and Its Applications, 6th Edition, Kenneth H. Rosen, McGraw-Hill |
|
指定閱讀 |
|
|
評量方式
(僅供參考) |
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
2/22 |
Class Admin, Overview, Chap 1 |
|
第2週 |
3/01 |
停課(出國) |
|
第3週 |
3/08 |
Chap 1 |
|
第4週 |
3/15 |
Chap 1 |
|
第5週 |
3/22 |
Chap 1 |
|
第6週 |
3/29 |
Chap 2 (1:30PM 上課) HW #1 Due |
|
第7週 |
4/05 |
溫書假(民族掃墓節) |
|
第8週 |
4/12 |
Chap 3 (1:30PM 上課) HW #2 due |
|
第9週 |
4/19 |
Midterm exam (2:20-4:20PM) |
|
第10週 |
4/26 |
Chap 3 (1:30PM 上課) |
|
第11週 |
5/03 |
Chap 4 (1:30PM 上課) |
|
第12週 |
5/10 |
Chap 4 & 5 (2:20PM 上課) HW #3 due |
|
第13週 |
5/17 |
Chap 5 |
|
第14週 |
5/24 |
Chap 6 (HW #4 due) |
|
第15週 |
5/31 |
Chap 6 |
|
第16週 |
6/07 |
Chap 8 (HW #5 due) |
|
第17週 |
6/14 |
Chap 9 (HW #6 Due) |
|
第18週 |
6/21 |
Final Exam (2:20 - 4:20PM) |
|