Institute of Information Systems and Applications, NTHU

The spring of 2016 Qualifying Exam Announcement

 

一、    Registration Dates

報名開始日期 (Registration date)：105年 2月 15 日 (Monday)

報名截止日期 (Deadline date)：105 年 2 月 19 日 (Friday)

Registration Dates: February 15 - 19, 2016

 

二、考試日期(Exam Dates)

考試日期：105年3月3日(Monday) 及3月4日 (Friday)

Exam Dates: March 3 - 4, 2016

 

三、博士班資格考 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)：

                  [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)