國立清華大學資訊工程學系2012年秋季博士班資格考報名及考試日期公告
國立清華大學資訊工程學系
2012年秋季博士班資格考報名及考試日期公告
- 重要日期
報名開始日期：101 年 9 月 17 日 (星期一)
報名截止日期：101 年 9 月 21 日 (星期五)
考試日期：101 年 10 月 4 日 (星期四) 及 10 月 5 日 (星期五)
- 博士班資格考 reading list（本清單僅供參考，命題範圍得超越之）
作業系統：
A. Silberschatz, J. Peterson and P. Galvin
Operating System Concepts, 7th Edition
Chapters 1-13
或亞洲版 (Wiley Asia Student Edition)
A. Silberschatz, J. Peterson and P. Galvin
Operating System Principles, 7th Edition
Chapters 1-13
計算機結構:
Computer Organization & Design：The Hardware/Software Interface
David A. Patterson and John L. Hennessy
計算方法:
- R.C.T. Lee, R.C. Chang, S.S. Tseng and Y.T. Tsai
Introduction to the Design and Analysis of Algorithms:
A Strategic Approach, McGraw Hill
Chapter 3: The greedy method
Chapter 4: The divide-and-conquer strategy
Chapter 8: The Theory of NP-completeness
- T. H. Cormen, C. E. Leiserson, R.L. Rivest and C. Stein
Introduction to Algorithms, MIT Press, 2nd Edition
Chapter 3: Growth of functions
Chapter 4: Recurrences
Chapters 6-9: Sorting and order statistics
Chapter 15: Dynamic programming
Chapters 22-26: Graph algorithms
Section 28.2: Strassen’s algorithm for matrix multiplication
Section 32.4: The Knuth-Morris-Pratt algorithm
Chapter 35: Approximation algorithms
NOTE: If your text book is the 1st Edition, the corresponding chapters are: Chapters 2, 3, 4, 7-10, 16, 23-27, 31.2, 34.4, 37.