The Fall of 2017 Qualifying Exam Announcement
國立清華大學資訊系統與應用研究所
2017年秋季博士班資格考報名及考試日期公告
Institute of Information Systems and Applications, NTHU
The Fall of 2017 Qualifying Exam Announcement
一、 報名日期 (Registration Dates)
報名開始日期 (Registration date)：106年 9月 11 日 (Monday)
報名截止日期 (Deadline date)：106 年 9 月 15日 (Friday)
Registration Dates: September 11 - 15, 2017
二、考試日期(Exam Dates)
考試日期：106年9月28日(Thursday) 及9月29日 (Friday)
Exam Dates: September 28 - 29, 2017
三、博士班資格考 Reading List（本清單僅供參考，命題範圍得超越之）
This list is for informational purposes only, the range beyond the scope.
作業系統 (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
計算機結構 (Computer Architecture):
Computer Organization & Design: The Hardware/Software Interface
David A. Patterson and John L. Hennessy
計算方法(Algorithm):
1. [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)：
S. Ghahramani, Fundamentals of Probability with Stochastic Processes,
3rd edition, Prentice Hall, 2005 (Chapters 1~11)