國立清華大學資訊工程學系2011年秋季博士班資格考報名及考試日期公告
國立清華大學資訊工程學系
2011年秋季博士班資格考報名及考試日期公告
1. 重要日期
報名開始日期：100 年 9 月 13 日 (星期二)
報名截止日期：100 年 9 月 16 日 (星期五)
考試日期：100 年 9 月 29 日 (星期四) 及 9 月 30 日 (星期五)
2. 博士班資格考 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
編譯器設計:
Charles, N. Fischer and Richard J. Leblanc, Jr.
Crafting Compiler with C, Benjamin/Cummings Inc., 1991 (開發圖書公司代理)
Chapters 1-9, 15-16
計算機結構:
Computer Organization & Design：The Hardware/Software Interface
David A. Patterson and John L. Hennessy
計算理論:
J. E Hopcroft, R. Motwani, J. D. Ullman
Introduction to Automata Theory, Languages, and Computation (2001)
Chapters 1-9
計算方法:
- 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.