鄧迪大學(xué)高級編程技術(shù)(AC52002)這門課是軟件開發(fā)(AC51002)課程的延續(xù)。課程考慮了更復(fù)雜的編程問題，涉及基本數(shù)據(jù)結(jié)構(gòu)的操作和各種重要的算法，例如排序和搜索。期末考試占課程最終分?jǐn)?shù)的60%，重要性不言而喻。因此，為了幫助有需要的同學(xué)做好這門課的考前復(fù)習(xí)準(zhǔn)備，我們整理了課程的重點難點，具體內(nèi)容如下。

一、課程重點難點

1、類和對象，堆棧

2、動態(tài)數(shù)組、模板、隊列、重載

3、抽象數(shù)據(jù)類型、指針、鏈表

4、析構(gòu)函數(shù)，復(fù)制構(gòu)造函數(shù)，鏈表實現(xiàn)堆棧和隊列，線性和二進(jìn)制搜索

5、樹，用C++實現(xiàn)，遍歷，二分搜索法樹

6、AVL樹，哈希

7、排序(堆排序，快速排序，合并排序，半徑排序，下限)

8、派生類、虛函數(shù)、動態(tài)綁定、多態(tài)、抽象基類、純虛函數(shù)

9、圖形算法(生成樹，最短路徑)

二、課程基礎(chǔ)鞏固

1、算法，類和對象，C++程序基本結(jié)構(gòu)

2、C++語法、變量、數(shù)據(jù)類型、簡單控制流程

3、函數(shù)、參數(shù)、按值調(diào)用、按引用調(diào)用、重載

4、測試和調(diào)試

5、對象、類、屬性、方法

6、用類、封裝、繼承、數(shù)據(jù)類型、抽象數(shù)據(jù)類型(ADT)編程

7、邏輯表達(dá)式，控制流程

8、數(shù)組、字符串、文件處理

9、重載運算符

學(xué)完這門課程之后，你應(yīng)該對軟件開發(fā)的原理有詳細(xì)的了解，熟悉最常見的數(shù)據(jù)結(jié)構(gòu)和算法，以及面向?qū)ο缶幊毯蛿?shù)據(jù)抽象的原則。此外，你還有應(yīng)該對C++編程語言有更詳細(xì)的了解，尤其是類和對象。這樣才能在考試中取得令人滿意的成績。如果你需要鄧迪大學(xué)考試復(fù)習(xí)指導(dǎo)，隨時可以和我們聯(lián)系。