|
課程名稱 |
演算法的數學解析
Mathematical Analysis of Algorithms |
|
開課學期 |
110-2 |
|
授課對象 |
電機資訊學院 資訊工程學研究所 |
|
授課教師 |
陳文進 |
|
課號 |
CSIE7008 |
|
課程識別碼 |
922 M1250 |
|
班次 |
|
|
學分 |
3.0 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期二3,4(10:20~12:10)星期五4(11:20~12:10) |
|
上課地點 |
資105資105 |
|
備註 |
總人數上限：50人 |
|
|
|
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
1. Recurrences
2. Sums
3. Integer Functions
4. Elementary Number Theory
5. Binomial Coefficients, Hypergeometric Functions
6. Special Numbers
7. Generating Functions
8. Discrete Probability
9. Asmptotics
10. Mathematical Analysis of Fundamental Algorithms |
|
課程目標 |
Provide mathematical foundation for the detailed analysis of algorithms. |
|
課程要求 |
1. Weekly homeworks.
2. Midterm exam
3. Final exam |
|
預期每週課後學習時數 |
|
|
Office Hours |
|
|
指定閱讀 |
Textbook: Graham, Knuth, and Patashnik: Concrete Mathematics: A Foundation for Computer Science, 2nd Ed., Addison-Wesley, 1994 |
|
參考書目 |
1. D.E. Knuth: The Art of Computer Programming, 1: Fundamental Algorithms, 3rd Ed., Addison-Wesley, 1997
2. D.E. Knuth: The Art of Computer Programming, 2: Seminumerical Algorithms, 3rd Ed., Addison-Wesley, 1997
3. D.E. Knuth: The Art of Computer Programming, 3: Sorting and Searching, 2nd Ed., Addison-Wesley, 1998
4. D. Green and D.E. Knuth: Mathematics for the Analysis of Algorithms, 3rd Ed., Birkhauser, 1990
5. R. Sedgewick and P. Flajolet: An Introduction to the Analysis of Algorithms, 2nd Ed., Addison-Wesley, 2013
6. P. Flajolet and R. Sedgewick: Analytic Combinatorics, Cambridge University Press, 2009
|
|
評量方式
(僅供參考) |
|
|