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

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

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

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

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

1

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

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

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

8.2線性表的查找A☆8.3樹(shù)表查找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-了解）三、建議實(shí)驗(yàn)（上機(jī)）項(xiàng)目及學(xué)時(shí)分配線性表：2學(xué)時(shí)棧與隊(duì)列：2學(xué)時(shí)串：1學(xué)時(shí)特殊矩陣：1學(xué)時(shí)樹(shù)：2學(xué)時(shí)圖：2學(xué)時(shí)查找：2學(xué)時(shí)排序：2學(xué)時(shí)四、教學(xué)方法與教學(xué)手段采用常規(guī)教學(xué)與多媒體教學(xué)相結(jié)合的課堂教學(xué)方法。五、考核方式與成績(jī)?cè)u(píng)定標(biāo)準(zhǔn)閉卷考試，平時(shí)成績(jī)占30%，期末考試占70%六、教材與主要參考書目1．?dāng)?shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)秦鋒清華大學(xué)出版社20132．《數(shù)據(jù)結(jié)構(gòu)》C語(yǔ)言版

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