Introduction Data Structure Algorithm 1 20070921 chap 00

Introduction 資料結構與演算法(上) Data Structure & Algorithm (1) 李秀惠 20070921 chap 00 Hsiu-Hui Lee

課程大綱 I Foundations 1 The Role of Algorithms in Computing 2 Getting Started 3 Growth of Functions 4 Recurrences 5 Probabilistic Analysis and Randomized Algorithms II Sorting and Order Statistics 6 Heapsort 7 Quicksort 8 Sorting in Linear Time 9 Medians and Order Statistics III Data Structures 10 Elementary Data Structures 11 Hash Tables 12 Binary Search Trees 13 Red-Black Trees 14 Augmenting Data Structures IV Advanced Design and Analysis Techniques 15 Dynamic Programming 16 Greedy Algorithms 17 Amortized Analysis V Advanced Data Structures 18 B-Trees 19 Binomial Heaps 20 Fibonacci Heaps 21 Data Structures for Disjoint Sets 20070921 chap 00 Hsiu-Hui Lee 3

• 教科書： Introductions to Algorithms, second edition • by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein MIT Press, 2001. (開發代理) 網站： http: //mitpress. mit. edu/algorithms/ MIT OCW http: //www. csie. ntu. edu. tw/~ds 200702 f (at NTU CSIE) 20070921 chap 00 Hsiu-Hui Lee 4

• 成績評量方式： 作業(30%)+期中考(35%)+期末考(35%)+Bonus(5%) • 助教：彭兆蔚 Email: ds 200702 f @csie. ntu. edu. tw Blog: http: //www. pada. biz/Algorithm 96. blog • 時間：星期五 9: 10 -12: 00 資訊系館 102 20070921 chap 00 Hsiu-Hui Lee 5