課程內(nèi)容

　　準(zhǔn)確來說這門課應(yīng)該是算法和數(shù)據(jù)結(jié)構(gòu)，前半學(xué)期主要講算法分析，包括算法分析，漸進表示法，復(fù)雜度分析，以及排序算法等。下半學(xué)期主要學(xué)習(xí)樹結(jié)構(gòu)，哈希表，堆，圖，動態(tài)規(guī)劃。前半學(xué)期是一位伊朗教授，下半學(xué)期是香港教授。兩個教授講課風(fēng)格不同，整體來說中規(guī)中矩，鑒于內(nèi)容本身難度不算太大，因此講師講課水平高低對理解知識點本身影響不大。

　　考試和評分方式

　　課程總成績分為三部分：期中考試占40%，期末考試占55%，其余5%來自于兩個小測驗。兩位老師各負責(zé)半學(xué)期教學(xué)，因此考試也分別由他們命題，風(fēng)格差異非常明顯。

　　期中考由伊朗教授出題，偏重理論和分析，難度相對較高，尤其是最后一道設(shè)計題往往開放性較強，需要學(xué)生具備較強的邏輯能力和算法思維。很多同學(xué)在這一部分吃了苦頭。

　　相比之下，期末考試則更側(cè)重操作和計算，只要對算法步驟足夠熟悉，比如紅黑樹插入與刪除的規(guī)則、Dijkstra算法的執(zhí)行流程等，基本可以按部就班作答，難度適中，有不少同學(xué)拿到了滿分。

　　值得一提的是，選擇題也大多是需要計算過程的，不像傳統(tǒng)意義上的客觀題。很多時候，即使你不完全理解算法本質(zhì)，只要流程沒錯，分?jǐn)?shù)也不會低。

　　課程整體難度適中。

　　總體評價

　　很推薦這門課，推薦的原因在于算法是計算機學(xué)習(xí)中非常重要的一環(huán)，同時它本身充滿樂趣，對計算機思維的培養(yǎng)也起到重要的作用。ANU計算機課程考試難度貌似有出現(xiàn)上升趨勢，比如往年友好的python，database情況已經(jīng)變得不同了。所以，考試難度很大程度上取決于教授個人，換個convener難度或許就有巨大波動。