2016/09/21,23 計算方法設計

這門是清大大學部的課。上學期沒加簽到，這學期則是課太重，很怕自己沒辦法好好應付。

• 課綱:

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 
17. Amortized Analysis 

V Advanced Data Structures 
21. Data Structures for Disjoint Sets 


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 
31. Number-Theoretic Algorithms 
33. Computational Geometry 
34. NP-Completeness 
35. Approximation Algorithms 


Self-educated: Chapters 10~12, 18, 30, 32

大致上跟我以前查到的相同
Self-educated: Chapters 10~12, 18, 30, 32 有一些自己讀的部分

• 教科書是Cormen的這本:

T. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to algorithms, 3rd edition, the MIT press, 2009.
已借中文版來啃

• Grading:

作業: 20%

期中考：35％

期末考：45％

聽說不調分。作業幾乎每周都有。

-------------------------------

雖然老師教得好又是個冷面笑匠，這門課分數聽說不好拿，所以原本一直很猶豫要不要修。其實剛開始來清大隨班附讀，我有立下一個宏願(?)要每科拿A+ ，後來雖然沒有每科都做到，但大部分都有達成。


這門課在這學期沉重的loading下，其實沒有抱太大期望，但我希望至少有A-吧(80分)。

-------------------------------

以下是google到的作業解答參考網址：

http://clrs.skanev.com/