《 數(shù)據(jù)結(jié)構(gòu)C語言》課程教學(xué)大綱

附件3：

《數(shù)據(jù)結(jié)構(gòu)C語言》課程教學(xué)大綱

課程英文名稱DataStructure

課程代碼0510410002課程類別專業(yè)課課程性質(zhì)必修

學(xué)分3總學(xué)時(shí)數(shù)48

開課基層教

開課部門智能制造學(xué)院計(jì)算機(jī)系

學(xué)單位

電子信息工程、物聯(lián)網(wǎng)工程

適用專業(yè)開課學(xué)期5

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它不僅是計(jì)算機(jī)科

學(xué)與技術(shù)專業(yè)課的核心課程，也是其它理工專業(yè)的必修課程。通過本課程

的學(xué)習(xí)，可以運(yùn)用相關(guān)知識(shí)和技術(shù)，更好的進(jìn)行算法和程序設(shè)計(jì)。本課程

內(nèi)容豐富，分別從概念、數(shù)據(jù)存方式、和算法設(shè)計(jì)介紹算法分析方法、線

課程簡(jiǎn)介（限性表、棧和隊(duì)列、串、數(shù)組、樹和二叉樹、圖及查找、排序等內(nèi)容。結(jié)構(gòu)

500字以內(nèi)）合理，內(nèi)容深入淺出，每節(jié)的內(nèi)容都有對(duì)應(yīng)的實(shí)例算法分析。同時(shí)，還配

有綜合項(xiàng)目設(shè)計(jì)，注重于算法設(shè)計(jì)的分析，更強(qiáng)調(diào)實(shí)踐環(huán)節(jié)。比較適合學(xué)

生學(xué)習(xí)。

說明：大綱編寫參照：楊劍.數(shù)據(jù)結(jié)構(gòu).（C語言）[M].北京：人民郵電

出版社,2018.12

一、課程教學(xué)目標(biāo)

?從數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和算法設(shè)計(jì)三個(gè)方面去掌握線性表、棧、隊(duì)列、

串、數(shù)組、樹、圖等常用的數(shù)據(jù)結(jié)構(gòu)。

?掌握在各種常用的數(shù)據(jù)結(jié)構(gòu)上實(shí)現(xiàn)的排序和查找運(yùn)算。

?對(duì)算法的時(shí)間和空間復(fù)雜性有一定的分析能力。

?針對(duì)簡(jiǎn)單的應(yīng)用問題，應(yīng)能選擇合適的數(shù)據(jù)結(jié)構(gòu)及設(shè)計(jì)有效的算法去解決。

二'理論教學(xué)內(nèi)容及要求

第一部分緒論

1.教學(xué)要求

(1)了解：數(shù)據(jù)結(jié)構(gòu)的術(shù)語。

(2)理解：算法描述的方法。

(3)掌握：算法分析的方法。

2.教學(xué)內(nèi)容

1.1數(shù)據(jù)結(jié)構(gòu)的作用和意義。

1.2基本概念和術(shù)語。

1.3數(shù)據(jù)結(jié)構(gòu)的表示。

1.4算法和算法分析。

3.教學(xué)重點(diǎn)、難點(diǎn)

(1)重點(diǎn)：算法和算法分析。

(2)難點(diǎn)：時(shí)間復(fù)雜度分析。

4.學(xué)時(shí)分配3學(xué)時(shí)

第二部分線性表

1.教學(xué)要求

(1)了解：線性表的邏輯結(jié)構(gòu)。

(2)理解：線性表的存儲(chǔ)結(jié)構(gòu)。

(3)掌握：線性表的算法設(shè)計(jì)。

2.教學(xué)內(nèi)容

2.1線性表的邏輯結(jié)構(gòu)。

2.2線性表的順序表示和實(shí)現(xiàn)。

2.3線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)。

2.4項(xiàng)目實(shí)例分析

2.5小結(jié)。

3.教學(xué)重點(diǎn)、難點(diǎn)

(1)重點(diǎn)：線性表的線性和鏈?zhǔn)奖硎尽?/p>

(2)難點(diǎn)：鏈?zhǔn)奖硎镜乃惴ㄔO(shè)計(jì)。

2-

4.學(xué)時(shí)分配6學(xué)時(shí)

第三部分棧和隊(duì)列

1.教學(xué)要求

(1)了解：棧和隊(duì)列的定義和特點(diǎn)。

(2)理解：棧的隊(duì)列的不同的存儲(chǔ)方式。

(3)掌握：在不同的存儲(chǔ)方式下的算法設(shè)計(jì)和基本應(yīng)用。

2.教學(xué)內(nèi)容

3.1棧

3.2隊(duì)列

3.3棧和隊(duì)列的應(yīng)用舉例

3.4項(xiàng)目實(shí)例分析

3.教學(xué)重點(diǎn)、難點(diǎn)

(1)重點(diǎn)：掌握棧和隊(duì)列在兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的基本運(yùn)算。

(2)難點(diǎn)：循環(huán)隊(duì)列中對(duì)邊界條件的處理。

4.學(xué)時(shí)分配4學(xué)時(shí)

第四部分串、數(shù)組和廣義表

1.教學(xué)要求

(1)了解：串、數(shù)組、廣義表的概念。

(2)理解：串、數(shù)組、廣義表的結(jié)構(gòu)。

(3)掌握：串的運(yùn)算。

2.教學(xué)內(nèi)容

4.1串的定義及其運(yùn)算。

4.2串的存儲(chǔ)結(jié)構(gòu)。

4.3串運(yùn)算的實(shí)現(xiàn)。

4.4數(shù)組。

4.6矩陣的壓縮存儲(chǔ)。

4.7廣義表。

4.8項(xiàng)目實(shí)例分析。

3.教學(xué)重點(diǎn)、難點(diǎn)

(1)重點(diǎn)：串運(yùn)算的實(shí)現(xiàn)。

(2)難點(diǎn)：串的匹配運(yùn)算。

4.學(xué)時(shí)分配：5學(xué)時(shí)

第五部分樹和二叉樹

1.教學(xué)要求

(1)了解：樹和二叉樹的基本概念。

(2)理解：遍歷二叉樹。

(3)掌握：哈夫曼構(gòu)造和應(yīng)用。

2.教學(xué)內(nèi)容

5.1樹的定義和基本術(shù)語。

5.2二叉樹。

5.3二叉樹遍歷。

5.4樹和森林。

5.5Huffman樹及其應(yīng)用。

5.7項(xiàng)目實(shí)例分析。

3.教學(xué)重點(diǎn)、難點(diǎn)

(1)重點(diǎn)：二叉樹及二叉樹遍歷。

(2)難點(diǎn)：Huffman樹及其應(yīng)用。

4.學(xué)時(shí)分配8學(xué)時(shí)

第六部分圖

1.教學(xué)要求

(1)了解：圖的基本概念。

(2)理解：圖的存儲(chǔ)結(jié)構(gòu)和圖的遍歷。

(3)掌握：最小生成樹、最短路徑、關(guān)鍵路徑。

2.教學(xué)內(nèi)容

6.1概述

6.2圖的存儲(chǔ)結(jié)構(gòu)。

6.3圖的遍歷。

6.4生成樹和最小生成樹。

6.5圖的應(yīng)用。

6.6項(xiàng)目實(shí)例分析。

3.教學(xué)重點(diǎn)、難點(diǎn)

(1)重點(diǎn)：重點(diǎn)掌握在圖的兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的遍歷算法。

(2)難點(diǎn)：求最小生成樹，求最短路徑以及關(guān)鍵路徑。

4.學(xué)時(shí)分配8學(xué)時(shí)

第七部分查找

1.教學(xué)要求

(1)了解：查找的基本概念。

(2)理解：各類查找的方法。

(3)掌握：查找的算法設(shè)計(jì)。

2.教學(xué)內(nèi)容

7.1基本概念。

4-

7.2靜態(tài)查找表。

7.3動(dòng)態(tài)查找表。

7.4哈希表。

7.5項(xiàng)目實(shí)訓(xùn)分析。

3.教學(xué)重點(diǎn)、難點(diǎn)

(1)重點(diǎn)：掌握二分查找，二叉樹上查找以及哈希查找的基本思想和算法實(shí)現(xiàn)。

(2)難點(diǎn)：二叉查找樹的算法、及哈希查找中解決沖突的算法實(shí)現(xiàn)。

4.學(xué)時(shí)分配6學(xué)時(shí)

第七部分排序

1.教學(xué)要求

(1)了解：排序的概念。

(2)理解：各種排序方法。

(3)掌握：排序的算法設(shè)計(jì)。

2.教學(xué)內(nèi)容

8.1基本概念。

8.2插入排序。

8.3交換排序。

8.4選擇排序。

8.5歸并排序。

8.6排序方法比較。

8.7項(xiàng)目分析。

3.教學(xué)重點(diǎn)、難點(diǎn)

(1)重點(diǎn)：掌握快速排序、堆排序、歸并排序和基數(shù)排序的基本思想及方法。

(2)難點(diǎn)：堆排序、基數(shù)排序的算法設(shè)計(jì)。

4.學(xué)時(shí)分配8學(xué)時(shí)

三、實(shí)驗(yàn)內(nèi)容及要求

請(qǐng)參閱實(shí)驗(yàn)教學(xué)大綱。

四、各教學(xué)環(huán)節(jié)學(xué)時(shí)分配匯總

其它教學(xué)

內(nèi)容課堂講授習(xí)題課實(shí)驗(yàn)課小計(jì)

環(huán)節(jié)

(一)緒論3

(-)線性表6

(三)棧和隊(duì)列4

（四）串、數(shù)組和

5

廣義表

（五）樹和二叉樹8

（六）圖8

（七）查找6

（A）排序8

總計(jì)48

五、考核方式

1.考核方式：本課程為考試課，期末用紙質(zhì)試卷考試。

2.成績(jī)?cè)u(píng)定：成績(jī)由平時(shí)成績(jī)、期末考試成績(jī)構(gòu)成，平時(shí)成績(jī)占30%,期末考試成

績(jī)占70%。平時(shí)成績(jī)由考勤、課堂表現(xiàn)、練習(xí)完成情況而定。

六、教學(xué)參考資料

［1］楊劍.數(shù)據(jù)結(jié)構(gòu).（C