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

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

課程將涵蓋以下主題：

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

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

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

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

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

6、使用遞歸和分治策略進(jìn)行問(wèn)題分解；

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

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

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

課程將涵蓋以下主題：

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

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

2、搜索和排序

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

3、圖表

數(shù)學(xué)基礎(chǔ)；用圖抽象問(wèn)題；圖形表示的數(shù)據(jù)結(jié)構(gòu)；基本圖遍歷算法及其應(yīng)用；連通性和強(qiáng)連通性；拓?fù)渑判颉?/p>

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