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

PAGE1PAGE4《數(shù)據(jù)結(jié)構(gòu)B》課程簡介課程編號：08014011課程名稱：數(shù)據(jù)結(jié)構(gòu)B/DataStructureB學(xué)分:4學(xué)時：64（課內(nèi)實驗(踐)：上機：14課外實踐：）適用專業(yè)：信息與計算科學(xué)，數(shù)學(xué)與應(yīng)用數(shù)學(xué)建議修讀學(xué)期：3開課單位：數(shù)理科學(xué)與工程學(xué)院信息與計算科學(xué)系先修課程：C語言程序設(shè)計考核方式與成績評定標(biāo)準(zhǔn)：閉卷考試，平時成績占30%，期末考試占70%教材與主要參考書目：1．?dāng)?shù)據(jù)結(jié)構(gòu)(C語言版)秦鋒清華大學(xué)出版社20132．《數(shù)據(jù)結(jié)構(gòu)》C語言版

嚴(yán)蔚敏清華大學(xué)出版社19973．?dāng)?shù)據(jù)結(jié)構(gòu)(C語言版)例題詳解與課程設(shè)計指導(dǎo)秦鋒清華大學(xué)出版社2012內(nèi)容概述：本課程是計算機專業(yè)基礎(chǔ)課。它是學(xué)習(xí)操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等計算機專業(yè)核心課程的基礎(chǔ)，掌握好這門課程的內(nèi)容，是學(xué)習(xí)計算機其他相關(guān)課程的必備條件。本課程的基本任務(wù)，是使學(xué)生通過學(xué)習(xí)，掌握基本算法和數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系。培養(yǎng)計算機專業(yè)的學(xué)生結(jié)合實際應(yīng)用，設(shè)計有效的算法和數(shù)據(jù)結(jié)構(gòu)的能力。它是學(xué)習(xí)操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等計算機專業(yè)核心課程的基礎(chǔ)，掌握好這門課程的內(nèi)容，是學(xué)習(xí)計算機其他相關(guān)課程的必備條件?！稊?shù)據(jù)結(jié)構(gòu)B》教學(xué)大綱課程編號：08014011課程名稱：數(shù)據(jù)結(jié)構(gòu)B/DataStructureB學(xué)分:4學(xué)時：64（課內(nèi)實驗(踐)：上機：14課外實踐：）適用專業(yè)：信息與計算科學(xué)，數(shù)學(xué)與應(yīng)用數(shù)學(xué)建議修讀學(xué)期：3開課單位：數(shù)理科學(xué)與工程學(xué)院信息與計算科學(xué)系先修課程：C語言程序設(shè)計一、課程性質(zhì)、目的與任務(wù)本課程是計算機專業(yè)基礎(chǔ)課。它是學(xué)習(xí)操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等計算機專業(yè)核心課程的基礎(chǔ)，掌握好這門課程的內(nèi)容，是學(xué)習(xí)計算機其他相關(guān)課程的必備條件。本課程的基本任務(wù)，是使學(xué)生通過學(xué)習(xí)，掌握基本算法和數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系。培養(yǎng)計算機專業(yè)的學(xué)生結(jié)合實際應(yīng)用，設(shè)計有效的算法和數(shù)據(jù)結(jié)構(gòu)的能力。它是學(xué)習(xí)操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等計算機專業(yè)核心課程的基礎(chǔ)，掌握好這門課程的內(nèi)容，是學(xué)習(xí)計算機其他相關(guān)課程的必備條件。二、教學(xué)內(nèi)容、基本要求及學(xué)時分配（按章節(jié)列出內(nèi)容要求學(xué)時等，實驗上機項目要列在課程內(nèi)容一欄）課程內(nèi)容教學(xué)要求重點（☆）難點（△）學(xué)時安排實驗學(xué)時上機學(xué)時備注1.1什么是數(shù)據(jù)結(jié)構(gòu)C4

1.2基本概念和術(shù)語C1.3算法和算法描述語言C1.4算法分析B☆2.1線性表的邏輯結(jié)構(gòu)B82

2.2線性表的順序存儲及運算實現(xiàn)A☆2.3順序表應(yīng)用舉例B2.4線性表的鏈?zhǔn)酱鎯瓦\算實現(xiàn)A☆2.5順序表和鏈表的比較C3.1棧B☆82

3.2棧的應(yīng)用舉例B3.3遞歸B3.4隊列B☆3.5隊列應(yīng)用舉例C4.1串及其基本運算B614.2串的順序存儲及基本運算B4.3模式匹配A☆4.4串的堆存儲結(jié)構(gòu)C4.5串的鏈?zhǔn)酱鎯Y(jié)構(gòu)C4.6文本編輯-串的操作應(yīng)用C5.1數(shù)組C8

1

5.2特殊矩陣的壓縮存儲B5.3廣義表B☆6.1樹的基本概念B102

6.2二叉樹A☆6.3遍歷二叉樹A☆6.4線索二叉樹B6.5樹與森林C6.6哈夫曼樹A☆7.1圖的基本概念B82

7.2圖的存儲結(jié)構(gòu)B7.3圖的遍歷A☆7.4最小生成樹A☆7.5最短路徑A☆7.6有向無環(huán)圖及其應(yīng)用C8.1基本概念B62

8.2線性表的查找A☆8.3樹表查找B8.4哈希表查找A☆9.1基本概念B62

9.2插入排序A☆9.3交換排序A☆9.4選擇排序A☆9.5歸并排序B9.6基數(shù)排序C（教學(xué)基本要求：A-熟練掌握；B-掌握；C-了解）三、建議實驗（上機）項目及學(xué)時分配線性表：2學(xué)時棧與隊列：2學(xué)時串：1學(xué)時特殊矩陣：1學(xué)時樹：2學(xué)時圖：2學(xué)時查找：2學(xué)時排序：2學(xué)時四、教學(xué)方法與教學(xué)手段采用常規(guī)教學(xué)與多媒體教學(xué)相結(jié)合的課堂教學(xué)方法。五、考核方式與成績評定標(biāo)準(zhǔn)閉卷考試，平時成績占30%，期末考試占70%六、教材與主要參考書目1．?dāng)?shù)據(jù)結(jié)構(gòu)(C語言版)秦鋒清華大學(xué)出版社20132．《數(shù)據(jù)結(jié)構(gòu)》C語言版

嚴(yán)蔚敏清華大學(xué)出版社19973．?dāng)?shù)據(jù)結(jié)構(gòu)(C語言版)例題詳解與課程設(shè)計指導(dǎo)秦鋒清華大學(xué)出版社2012七、大