國立清華大學資訊工程學系

2012年春季博士班資格考注意事項(學生)

1. 重要日期

報名開始日期：101 年 2 月 20 日 (星期一)

報名截止日期：101 年 2 月 24 日 (星期五)

考試日期：101 年 3 月 8 日 (星期四) 及 3 月 9 日 (星期五)

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.