
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
計算方法:
(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.
資料結構:
Fundamentals of Data Structures in C,
Ellis Horowit
機率論:
[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).
計算語言學:(中研院語言學程—專業選考)
SPEECH and LANGUAGE PROCESSING: An Introduction to Natural Language Processing, Computational Linguistics , and Speech Recognition
By Daniel Jurafsky and James H. Martin
Chapters 3,4,6-10,14-17
*本清單僅供參考, 命題範圍得超越之