2012年春季博士班資格考注意事項(For students)
Qualifying Exam Spring-2012 Announcement

一、 重要日期
報名開始日期(Register date)：101 年 2 月 20 日 (Monday)
報名截止日期(Deadline date)：101 年 2 月 24 日 (Friday)
考試日期(Exam date)：101年3 月8 日((Thursday)) 及3月9 日 (Friday)

二、 博士班資格考 reading list（本清單僅供參考，命題範圍得超越之）
作業系統(Operating Systems)：
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

編譯器設計(Compiler):

Charles, N. Fischer and Richard J. Leblanc, Jr.
Crafting Compiler with C, Benjamin/Cummings Inc., 1991 (開發圖書公司代理)
Chapters 1-9, 15-16

計算機結構(Computer Architecture):
Computer Organization & Design：The Hardware/Software Interface
David A. Patterson and John L. Hennessy

計算理論(Theory of Computation):

J. E Hopcroft, R. Motwani, J. D. Ullman
Introduction to Automata Theory, Languages, and Computation (2001)
Chapters 1-9
計算方法(Algorithm):
1. 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

2. 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.
資料結構(Data Structure)：

Fundamentals of Data Structures in C,
Ellis Horowit
　
機率論(Probability theory)：

[1] R.V. Hogg and E.A. Tanis, “Probability and Statistical Inference”, 7e, 2006
(Chapters 1 ~ 5)
[2] R.E. Walpole, R.H. Myers, S.L. Myers, and K. Ye, “Probability & Statistics for
Engineers and Scientists”, 8th edition, 2007 (Chapters 1~8)

[3] S. Ghahramani, Fundamentals of Probability with Stochastic Processes,
3rd edition, Prentice Hall, 2005 (Chapters 1~11)