悉尼大學(xué)COMP9123課程旨在教授學(xué)生一些強(qiáng)有力的思想，這些思想對(duì)于利用更有效的方式解決算法問(wèn)題至關(guān)重要。特別是，學(xué)生將學(xué)習(xí)數(shù)據(jù)集合如何支持高效訪問(wèn)，例如，字典或地圖如何允許基于鍵的查找，而不會(huì)隨著集合大小的增長(zhǎng)而線性減慢。課程介紹了列表、堆棧、隊(duì)列、優(yōu)先級(jí)隊(duì)列、搜索樹(shù)、哈希表和圖表。同時(shí)還引入了漸近符號(hào)的概念，并用于描述各種數(shù)據(jù)訪問(wèn)操作和算法的成本。接下來(lái)是課程重點(diǎn)總結(jié)。

一、重點(diǎn)主題

1、關(guān)于算法的可擴(kuò)展性和分析的定義和精度

2、抽象數(shù)據(jù)結(jié)構(gòu)；堆棧和隊(duì)列

3、樹(shù)的概念和定義；基于樹(shù)的遞歸；二叉樹(shù)實(shí)現(xiàn)，通用樹(shù)實(shí)現(xiàn)

4、二分搜索法樹(shù)；平衡二叉查找樹(shù)（AVL樹(shù)）

5、簡(jiǎn)單的列表映射實(shí)現(xiàn)(排序和未排序)；優(yōu)先級(jí)隊(duì)列、樹(shù)堆和數(shù)組堆，使用優(yōu)先級(jí)隊(duì)列排序

6、散列法；圖形表示；圖形遍歷

7、最短路徑算法；最小重量生成樹(shù)算法

8、貪婪方法；分治法；隨機(jī)化算法

二、學(xué)習(xí)目標(biāo)

1、熟練運(yùn)用口頭、書(shū)面和圖表的形式組織、展示和討論專業(yè)觀點(diǎn)和問(wèn)題。充分考慮到形式和受眾的要求，使用各種專業(yè)交流工具和形式，向?qū)I(yè)和非專業(yè)受眾流暢地介紹工程/IT概念和問(wèn)題。

2、設(shè)計(jì)某個(gè)問(wèn)題的算法解決方案，編碼、分析其復(fù)雜性，并評(píng)估其對(duì)環(huán)境的適用性。

3、編寫(xiě)對(duì)數(shù)據(jù)結(jié)構(gòu)遞歸執(zhí)行操作的代碼。

4、對(duì)給定的設(shè)計(jì)任務(wù)應(yīng)用基本的算法技術(shù)(例如，分治法、貪心法)。

5、使用big-Oh符號(hào)表示成本函數(shù)的漸近增長(zhǎng)。

6、了解常用的數(shù)據(jù)結(jié)構(gòu)，如列表、堆棧、隊(duì)列、優(yōu)先級(jí)隊(duì)列、搜索樹(shù)、哈希表和圖表。這涵蓋了信息在每個(gè)結(jié)構(gòu)中的表示方式，操縱結(jié)構(gòu)的算法，以及操作的漸近復(fù)雜性分析。

7、理解與數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本算法，例如排序算法、樹(shù)遍歷算法和圖遍歷算法。

8、使用數(shù)學(xué)方法評(píng)估算法的性能。

悉尼大學(xué)COMP9123課程共有4次Assignment，10次(每周1次)選擇題測(cè)驗(yàn)，以及期末考試。希望上述內(nèi)容能夠幫助同學(xué)做好課程學(xué)習(xí)規(guī)劃。