Textbook l l Introduction to algorithms second edition

Textbook l l Introduction to algorithms, second edition Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, 開發圖書有限公司，(02)82423988

Course Outline: l 1. Foundations l l 1. The Role of Algorithms in Computing 2. Getting Started 3. Growth of Functions 4. Recurrences

Course Outline: l II Sorting and Order Statistics l l l 6. Heapsort 7. Quicksort 8. Sorting in Linear Time

Course Outline: l III Data Structures l l 9. Medians and Order Statistic 11. Hash Tables 12. Binary Search Trees Red-Black Trees

Course Outline: l IV Advanced Design and Analysis Techniques 15. Dynamic Programming 16. Greedy Algorithm 17. NP-Completeness

評分方式 l l Grading Policy: Midterm Examination: 35% Final Examination: 35% Class participation and Homework: 30%

老師聯絡方式 l l l E-mail: chlee@cyut. edu. tw msn: chlee@mail. cyut. edu. tw 研究室: T 2 -938 Homepage: www. cyut. edu. tw/~chlee 會面時間