加拿大維多利亞大學(xué)CSC115課程介紹了兩個基本的編程概念(抽象數(shù)據(jù)類型和遞歸)，探索了關(guān)于算法和數(shù)據(jù)結(jié)構(gòu)效率的推理方法，并研究了組織數(shù)據(jù)和計算的基本方法。CSC115課程從一些傳統(tǒng)的問題、算法和數(shù)據(jù)結(jié)構(gòu)開始，闡述了計算機解決問題時所應(yīng)用的步驟，學(xué)生在課程中學(xué)到的技術(shù)將被應(yīng)用到一系列經(jīng)典問題當(dāng)中，涉及搜索、排序和一些圖論應(yīng)用。下面是這兩門課程的重點摘要。

一、CSC115編程基礎(chǔ)II

課程將涵蓋以下主題：

1、Java程序設(shè)計綜述；

2、簡單數(shù)據(jù)對象的設(shè)計、定義和操作；

3、列表的實現(xiàn)，涵蓋順序(鏈接)和隨機訪問(數(shù)組)變化；

4、堆棧、隊列、二叉樹和哈希表的實現(xiàn)；

5、多態(tài)性：類層次結(jié)構(gòu)、接口和泛型類型；

6、使用遞歸和分治策略進行問題分解；

7、描述數(shù)據(jù)結(jié)構(gòu)及其操作的時間和空間要求的技術(shù)；

8、常用搜索和排序方法的效率。

二、CSC225算法和數(shù)據(jù)結(jié)構(gòu)I

課程將涵蓋以下主題：

1、算法設(shè)計和分析

算法設(shè)計技術(shù)；基本算法分析；時間和空間復(fù)雜性；漸近分析；遞歸分析和遞歸關(guān)系；證明技術(shù)；基本數(shù)據(jù)結(jié)構(gòu)：數(shù)組、列表、堆棧和隊列。

2、搜索和排序

通用排序算法，如堆排序、插入排序、合并排序、快速排序和選擇排序；特殊用途的排序算法，如字典排序和基數(shù)排序；優(yōu)先級隊列；二分搜索法樹；平衡搜索樹。

3、圖表

數(shù)學(xué)基礎(chǔ)；用圖抽象問題；圖形表示的數(shù)據(jù)結(jié)構(gòu)；基本圖遍歷算法及其應(yīng)用；連通性和強連通性；拓撲排序。

總的來說，加拿大維多利亞大學(xué)CSC225課程對抽象數(shù)據(jù)類型的研究延續(xù)了CSC 115課程中所涉及的內(nèi)容，但重點從理解數(shù)據(jù)類型轉(zhuǎn)變?yōu)槟軌驅(qū)μ囟☉?yīng)用程序的最佳數(shù)據(jù)結(jié)構(gòu)做出明智的選擇。