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

《數(shù)據(jù)結(jié)構(gòu)B》課程簡介

課程編號：08014011

課程名稱：數(shù)據(jù)結(jié)構(gòu)B/DataStructureB

學分：4

學時：64（課內(nèi)實驗（踐）：上機：14課外實踐：）

適用專業(yè)：信息與計算科學，數(shù)學與應(yīng)用數(shù)學

建議修讀學期：3

開課單位：數(shù)理科學與工程學院信息與計算科學系

先修課程：C語言程序設(shè)計

考核方式與成績評定標準：閉卷考試，平時成績占30%,期末考試占70%

教材與主要參考書目：

1.數(shù)據(jù)結(jié)構(gòu)（C語言版）秦鋒清華大學出版社2013

2.《數(shù)據(jù)結(jié)構(gòu)》C語言版嚴蔚敏清華大學出版社1997

3.數(shù)據(jù)結(jié)構(gòu)（C語言版）例題詳解與課程設(shè)計指導(dǎo)秦鋒清華大學出版社2012

內(nèi)容概述：

本課程是計算機專業(yè)基礎(chǔ)課。它是學習操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等計算機專業(yè)核心課程的基

礎(chǔ)，掌握好這門課程的內(nèi)容，是學習計算機其他相關(guān)課程的必備條件。

本課程的基本任務(wù)，是使學生通過學習，掌握基本算法和數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系。培養(yǎng)計

算機專業(yè)的學生結(jié)合實際應(yīng)用，設(shè)計有效的算法和數(shù)據(jù)結(jié)構(gòu)的能力。它是學習操作系統(tǒng)、編譯原理、數(shù)據(jù)

庫原理等計算機專業(yè)核心課程的基礎(chǔ)，掌握好這門課程的內(nèi)容，是學習計算機其他相關(guān)課程的必備條件。

《數(shù)據(jù)結(jié)構(gòu)B》教學大綱

課程編號：08014011

課程名稱：數(shù)據(jù)結(jié)構(gòu)B/DataStructureB

學分：4

學時：64（課內(nèi)實驗（踐）：上機：14課外實踐：）

適用專業(yè)：信息與計算科學，數(shù)學與應(yīng)用數(shù)學

建議修讀學期：3

開課單位：數(shù)理科學與工程學院信息與計算科學系

先修課程：C語言程序設(shè)計

一、課程性質(zhì)、目的與任務(wù)

本課程是計算機專業(yè)基礎(chǔ)課。它是學習操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等計算機專業(yè)核心課程的基

礎(chǔ)，掌握好這門課程的內(nèi)容，是學習計算機其他相關(guān)課程的必備條件。

本課程的基本任務(wù)，是使學生通過學習，掌握基本算法和數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系。培養(yǎng)計

算機專業(yè)的學生結(jié)合實際應(yīng)用，設(shè)計有效的算法和數(shù)據(jù)結(jié)構(gòu)的能力。它是學習操作系統(tǒng)、編譯原理、數(shù)據(jù)

庫原理等計算機專業(yè)核心課程的基礎(chǔ)，掌握好這門課程的內(nèi)容，是學習計算機其他相關(guān)課程的必備條件。

二、教學內(nèi)容、基本要求及學時分配（按章節(jié)列出內(nèi)容要求學時等，實驗上機項目要列在課程內(nèi)容一欄）

教學學時

課程內(nèi)容重點（☆）難點（A）實驗學時上機學時備注

要求安排

1.1什么是數(shù)據(jù)結(jié)構(gòu)C

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

4

1.3算法和算法描述語言C

1.4算法分析B☆

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

2.2線性表的順序存儲及運算實現(xiàn)A☆

8

2.3順序表應(yīng)用舉例B2

2.4線性表的鏈式存儲和運算實現(xiàn)A☆

2.5順序表和鏈表的比較C

3.1棧B☆8

2

3.2棧的應(yīng)用舉例B

3.3遞歸B

3.4隊列B☆

3.5隊列應(yīng)用舉例C

4.1串及其基本運算B

4.2串的順序存儲及基本運算B

4.3模式匹配A☆

61

4.4串的堆存儲結(jié)構(gòu)C

4.5串的鏈式存儲結(jié)構(gòu)C

4.6文本編輯-串的操作應(yīng)用C

5.1數(shù)組C1

8

5.2特殊矩陣的壓縮存儲B

5.3廣義表B☆

6.1樹的基本概念B2

6.2二叉樹A☆

6.3遍歷二叉樹A☆10

6.4線索二叉樹B

6.5樹與森林C

6.6哈夫曼樹A☆

7.1圖的基本概念B2

7.2圖的存儲結(jié)構(gòu)B

7.3圖的遍歷A☆8

7.4最小生成樹A☆

7.5最短路徑A☆

7.6有向無環(huán)圖及其應(yīng)用C

8.1基本概念B2

8.2線性表的查找A☆6

8.3樹表查找B

8.4哈希表查找A☆

9.1基本概念B2

9.2插入排序A☆6

9.3交換排序A☆

9.4選擇排序A☆

9.5歸并排序B

9.6基數(shù)排序C

（教學基本要求：A-熟練掌握；B-掌握；C-了解）

三、建議實驗（上機）項目及學時分配

線性表：2學時

棧與隊列：2學時

串：1學時

特殊矩陣：1學時

樹：2學時

圖：2學時

查找：2學時

排序：2學時

四、教學方法與教學手段

采用常規(guī)教學與多媒體教學相結(jié)合的課堂教學方法。

五、考核方式與成績評定標準

閉卷考試，平時成績占30%,期末考試占70%

六、教材與主要參考書目

1.數(shù)據(jù)結(jié)構(gòu)（C語言版）秦鋒清華大學出版社2013

2.《數(shù)據(jù)結(jié)