演算法

本課程主要介紹演算法的設計與觀念，主要涵蓋的範圍有：
－ 演算法的複雜度與計算下限的方法
－ 排序演算法

－ 資料結構
－ Dynamic Programming

－ Greedy Algorithm

－ NP-Complete的問題

Textbook:

Introduction to algorithms, second edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein,

開發圖書有限公司，(02)82423988

Course Outline:

(課程內容依上課實際情況調整)

週次	日期	內容	備註
一	9/14		未開學
二	9/21	課程簡介 1.The Role of Algorithms in Computing 2.Getting Started	1.Foundations
三	9/28	3.Growth of Functions
四	10/5	4.Recurrences
五	10/12	4.Recurrences	II Sorting and Order Statistics
六	10/19	6.Heapsort
七	10/26	7.Quicksort
八	11/2	8.Sorting in Linear Time
九	11/9		期中考
十	11/16	9.Medians and Order Statistic	Prunch-and-Search
十一	11/23	11.Hash Tables	III Data Structures
十二	11/30	12.Binary Search Trees
十三	12/7	13.Red-Black Trees	Tree Searching Strategies
十四	12/14	15.Dynamic Programming
十五	12/21	15.Dynamic Programming	IV Advanced Design and Analysis Techniques
十六	12/28	16.Greedy Algorithm	Divide-and-Conquer
十七	1/4	17.NP-Completeness
十八	1/11	期末考

Others:

Elementary Data Structures

Augmenting Data Structures

Amortized Analysis

Grading Policy:

Midterm Examination: 35%
Final Examination: 35%
Class participation and Homework: 30%