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

2015年秋季博士班資格考報名及考試日期公告

Department of Computer Science, National Tsing Hua University

Ph.D. Qualification Examination, Fall 2015

Announcement

1. 重要日期

報名開始日期(Register date)：104 年 9 月 14 日 (一)

報名截止日期(Deadline date)：104 年 9 月 18 日 (五)

考試日期(Exam date)：104 年 10 月 1 日 (四) 及 10 月 2 日 (五)

2. 博士班資格考 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

計算機結構(Computer Architecture)：

Computer Organization & Design：The Hardware/Software Interface

David A. Patterson and John L. Hennessy

計算方法(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.