Holiday
DELTA台達104 W3W4F3
本課程主要內容為各種演算法的設計及其時間複雜度的分析,演算法設計策略包含Divide-and-Conquer、Dynamic Programming、Greedy Algorithms等,時間複雜度的分析包含Growth of Functions、 Amortized Analysis。此外也會介紹一些Graph Algorithms、NP-Completeness 及Approximation Algorithms。
Course keywords: Approximation Algorithms,Divide and Conquer,Dynamic Programming,Greedy Algorithms ,Graph,Maximum Flow,NP-Complete 一、課程說明(Course Description) 先修:計算機程式語言設計(一)及(二)、資料結構 目的:讓學生具有發現問題、定義問題、設計程式以解決問題的能力,並加強學生的邏輯思考能 力。 課程大網: I. Foundations 1. The Role of Algorithms in Computing 2. Getting Started 3. Growth of Functions 4. Divide and Conquer II. Sorting and Order Statistics 6. Heapsort 7. Quicksort 8. Sorting In Linear Time 9. Medians and Order Statistics IV. Advanced Design and Analysis Techniques 15. Dynamic Programming 16. Greedy Algorithms + Branch-and-Bound Algorithm 17. Amortized Analysis VI. Graph Algorithms 22. Elementary Graph Algorithms 23. Minimum Spanning Trees 24. Single-Source Shortest Paths 25. All-Pairs Shortest Paths 26. Maximum Flow VII. Selected Topics 34. NP-Completeness 35. Approximation Algorithms 二、指定用書(Text Books) T. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to algorithms, 3rd edition, the MIT press, 2009. 三、參考書籍(References) Richard Neapolitan and Kumarss Naimipour, Foundations of Algorithms, 4th edition, Jones and Bartlett, 2010 四、教學方式(Teaching Method) 課堂投影片教學。 五、成績考核(Evaluation) 1. 課堂表現 (含隨堂考) 2. 作業 (紙本及程式) 3. 小考 4. 期中考 5. 期末考 (以上成績百分比,將視課堂狀況決定)
MON | TUE | WED | THU | FRI | |
08:00108:50 | |||||
09:00209:50 | |||||
10:10311:00 | |||||
11:10412:00 | |||||
12:10n13:00 | |||||
13:20514:10 | |||||
14:20615:10 | |||||
15:30716:20 | |||||
16:30817:20 | |||||
17:30918:20 | |||||
18:30a19:20 | |||||
19:30b20:20 | |||||
20:30c21:20 |
平均百分制 72.33
標準差 16.76
平均百分制 70.2
標準差 20.99
平均百分制 69.65
標準差 18.83
平均百分制 72.71
標準差 14.28
非資工本系生請修習108下特別為資工輔系、雙主修、專長同學開設之同名課程。
資工系大學部3年級優先,第3次選課起開放全校修習
-