算法是計算機(jī)科學(xué)所有分支的基礎(chǔ)，它們在高效計算機(jī)程序的開發(fā)中起著關(guān)鍵作用。坎特伯雷大學(xué)的Algorithms算法課程教授一系列基本算法，并分析它們的復(fù)雜性。課程旨在提供對用于解決廣泛問題的基本數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計方法的良好理解。

一、核心主題

1.算法思維和設(shè)計簡介;

2.算法分析(證明技術(shù)、漸近符號);

3.分而治之：遞歸設(shè)計技術(shù)和解決遞歸;

4.貪婪算法：硬幣兌換、區(qū)間調(diào)度、分?jǐn)?shù)背包、霍夫曼碼;

5.動態(tài)規(guī)劃：自上而下的方法、自下而上的枚舉、最佳子結(jié)構(gòu)、最佳硬幣兌換、網(wǎng)格中的最小成本路徑、多階段圖、無界背包、0/1背包、編輯距離、最長公共子序列、動態(tài)時間扭曲;

6.計算幾何：凸包(屬性、禮品包裝算法、格雷厄姆掃描算法)、平面掃描算法(最近對、線交點(diǎn))、范圍搜索方法(kD樹、四叉樹);

7.圖表：拓?fù)渑判?、最小生成樹、單源和所有對最短路?

8.回溯：組合搜索和生成;

9.字符串匹配：Rabin-Karp算法、Knuth-Morris-pratt算法、Boyer-Moore算法。

二、課程學(xué)習(xí)成果

1.理解并描述算法的行為。

2.非正式地推理程序的正確性。

3.分析算法的復(fù)雜性。

4.給定算法的高級描述，實(shí)現(xiàn)算法。

5.實(shí)現(xiàn)自頂向下和自底向上的動態(tài)編程技術(shù)。

6.開發(fā)和實(shí)現(xiàn)分治算法。

7.輕松實(shí)現(xiàn)遞歸算法。

8.實(shí)現(xiàn)一系列經(jīng)典的圖形算法。

9.實(shí)現(xiàn)一系列經(jīng)典的計算幾何算法。

10.欣賞標(biāo)準(zhǔn)字符串匹配算法的優(yōu)點(diǎn)。

三、課程評估

測驗(yàn)+作業(yè)+實(shí)驗(yàn)室+考試

四、參考書籍

Steven S. Skiena,The Algorithm Design Manual,Springer,2nd Ed.,2008.

Cormen,Leiserson,Rivest,and Stein,Introduction to Algorithms,3rd Ed.,The MIT press,2009

Goodrich and Tamassia,Data Structures and Algorithms in python,John Wiley & Sons,2013.

以上就是關(guān)于新西蘭坎特伯雷大學(xué)python算法課程的相關(guān)內(nèi)容介紹，同學(xué)們在日常的學(xué)習(xí)中遇到難題，歡迎找留求藝的專業(yè)老師咨詢!