《數(shù)據(jù)結構B》課程教學大綱

《數(shù)據(jù)結構B》課程簡介

課程編號：08014011

課程名稱：數(shù)據(jù)結構B/DataStructureB

學分：4

學時：64（課內實驗（踐）：上機：14課外實踐：）

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

建議修讀學期：3

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

先修課程：C語言程序設計

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

教材與主要參考書目：

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

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

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

內容概述：

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

礎，掌握好這門課程的內容，是學習計算機其他相關課程的必備條件。

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

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

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

《數(shù)據(jù)結構B》教學大綱

課程編號：08014011

課程名稱：數(shù)據(jù)結構B/DataStructureB

學分：4

學時：64（課內實驗（踐）：上機：14課外實踐：）

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

建議修讀學期：3

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

先修課程：C語言程序設計

一、課程性質、目的與任務

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

礎，掌握好這門課程的內容，是學習計算機其他相關課程的必備條件。

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

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

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

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

教學學時

課程內容重點（☆）難點（A）實驗學時上機學時備注

要求安排

1.1什么是數(shù)據(jù)結構C

1.2基本概念和術語C

4

1.3算法和算法描述語言C

1.4算法分析B☆

2.1線性表的邏輯結構B

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

8

2.3順序表應用舉例B2

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

2.5順序表和鏈表的比較C

3.1棧B☆8

2

3.2棧的應用舉例B

3.3遞歸B

3.4隊列B☆

3.5隊列應用舉例C

4.1串及其基本運算B

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

4.3模式匹配A☆

61

4.4串的堆存儲結構C

4.5串的鏈式存儲結構C

4.6文本編輯-串的操作應用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圖的存儲結構B

7.3圖的遍歷A☆8

7.4最小生成樹A☆

7.5最短路徑A☆

7.6有向無環(huán)圖及其應用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ī)教學與多媒體教學相結合的課堂教學方法。

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

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

六、教材與主要參考書目

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

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