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

1、數(shù)據(jù)結(jié)構(gòu)Data Structure課程代碼：19410016學(xué)分：2學(xué)時：48（其中：課堂教學(xué)學(xué)時：16實驗學(xué)時： 上機學(xué)時:32 課程實踐學(xué)時：）先修課程：計算機基礎(chǔ)適用專業(yè)：教育技術(shù)教 材：數(shù)據(jù)結(jié)構(gòu)C語言版，嚴(yán)蔚敏，吳偉民，清華大學(xué)出版社，2013年4月一課程性質(zhì)與課程目標(biāo)（一）課程性質(zhì)用計算機來解決實際問題時，涉及到數(shù)據(jù)表示及數(shù)據(jù)處理，而數(shù)據(jù)表示及數(shù)據(jù)處理正 是數(shù)據(jù)結(jié)構(gòu)課程的主要研究對象，通過這兩方面的學(xué)習(xí)，為后續(xù)課程，特別是軟件方面的課 程打下了厚實的知識基礎(chǔ)，同時也提供了必要的技能訓(xùn)練。因此，數(shù)據(jù)結(jié)構(gòu)課程在計算機應(yīng) 用中具有舉足輕重的作用。（二）課程目標(biāo)課程目標(biāo)1:掌握線性表的定義

2、、兩種存儲結(jié)構(gòu)及在不同的存儲結(jié)構(gòu)下基本 算法的實現(xiàn)。課程目標(biāo)2：掌握棧、隊列的定義、特點、兩種存儲結(jié)構(gòu)及基本運算的實現(xiàn); 了解棧、隊列的應(yīng)用。課程目標(biāo)3：深刻理解二叉樹的定義、性質(zhì)及其存儲方法；熟練掌握二叉 樹的三種遍歷算法；掌握二叉樹的線索化方法。課程目標(biāo)4：掌握在順序表、有序表、索引表、散列表等上的查找算法；理 解二叉排序樹、平衡二叉樹、B-樹的各種算法。課程目標(biāo)5：掌握插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、 歸并排序和基數(shù)排序的基本思想、步驟及算法；了解其算法分析。二、課程內(nèi)容與教學(xué)要求第一章數(shù)據(jù)結(jié)構(gòu)基本概念（-）課程內(nèi)容數(shù)據(jù)結(jié)構(gòu)的概念（重點）抽象數(shù)據(jù)類型（難點）算法和算法

3、分析（重點，難點）（二）教學(xué)要求了解：數(shù)據(jù)結(jié)構(gòu)以及算法的作用理解：數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)項的概念及其相互間的關(guān)系；數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲 結(jié)構(gòu)的聯(lián)系與區(qū)別，以及在數(shù)據(jù)結(jié)構(gòu)上施加的運算及其實現(xiàn)；抽象數(shù)據(jù)類型的概念 掌握：算法分析的方法（三）重點與難點數(shù)據(jù)結(jié)構(gòu)的概念（重點）抽象數(shù)據(jù)類型（難點）算法和算法分析（重點，難點）第二章線性表（-）課程內(nèi)容線性表邏輯結(jié)構(gòu)線性表的順序存儲及運算實現(xiàn)（重點）線性表的鏈?zhǔn)酱鎯蛯崿F(xiàn)（重點，難點）（二）教學(xué)要求了解：循環(huán)鏈表、雙（循環(huán)）鏈表的結(jié)構(gòu)特點和在其上施加的插入、刪除等操作理解：線性表的定義及其運算；順序表和鏈表的定義、組織形式、結(jié)構(gòu)特征和類型說明 掌握：這兩

4、種表上實現(xiàn)的插入、刪除和按值查找的算法熟練掌握：利用順序表和鏈表進行算法設(shè)計（三）重點與難點線性表的順序存儲及運算實現(xiàn)（重點）線性表的鏈?zhǔn)酱鎯蛯崿F(xiàn)（重點，難點）第三章棧和隊列（-）課程內(nèi)容串及其基本運算串的定長順序存儲及基本運算（重點）串的堆存儲結(jié)構(gòu)計（二）教學(xué)要求了解：串的定義理解：串的存儲方式掌握：常用的串運算熟練掌握：串的算法設(shè)（三）重點與難點1.重點是串的定長順序存儲及基本運算（重點）第四章二叉樹（一）課程內(nèi)容定義與性質(zhì)存儲實現(xiàn)基本操作的實現(xiàn)（重點）二叉樹的遍歷（重點，難點）線索二叉樹（難點）二叉樹的應(yīng)用（重點，難點）樹的概念與表示基本操作與存儲樹、森林與二叉樹的轉(zhuǎn)換樹或森林的遍歷樹

5、的應(yīng)用（二）教學(xué)要求了解：樹的簡單應(yīng)用理解：二叉樹的定義、性質(zhì)及其存儲方法；樹的定義、術(shù)語掌握：二叉樹的二叉鏈表存儲方式、結(jié)點結(jié)構(gòu)和類型定義；二叉樹的三種遍歷算法； 二叉樹的線索化方法；樹的各種存儲結(jié)構(gòu)；森林與二叉樹間的相互轉(zhuǎn)換；樹和森林的遍歷熟練掌握：運用二叉樹的遍歷方法解決相關(guān)的應(yīng)用問題（三）重點與難點存儲實現(xiàn)基本操作的實現(xiàn)（重點）二叉樹的遍歷（重點，難點）線索二叉樹（難點）二叉樹的應(yīng)用（重點，難點）第五章查找（一）課程內(nèi)容基本概念與術(shù)語靜態(tài)查找表（重點）動態(tài)查找表（重點，難點）哈希表查找（雜湊法）（重點）（二）教學(xué)要求了解：查找的基本思想及查找成功和不成功的概念理解：二叉排序樹、平衡二叉

6、樹B-樹的各種算法掌握：順序表、有序表、索引表、散列表等上的查找方法和算法，并能求出相應(yīng)的平均查找 長度（三）重點與難點靜態(tài)查找表（重點）動態(tài)查找表（重點，難點）哈希表查找（雜湊法）（重點）第六章排序（一）課程內(nèi)容基本概念插入排序交換排序選擇排序二路歸并排序（難點）基數(shù)排序外排序（難點）（二）教學(xué)要求了解：外排序的定義和基本方法理解：排序的基本思想和基本概念掌握：插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序和基數(shù)排序的基 本思想、步驟、算法及時空效率分析（三）重點與難點二路歸并排序（難點）外排序（難點）三、學(xué)時分配及教學(xué)方法章（按序填 寫）教學(xué)形式及學(xué)時分配主要教學(xué)方法支撐的課

7、程目 標(biāo)課堂教學(xué)實 驗上 機課 程 實 踐小 計第一章224講授法課程目標(biāo)1第二章224講授法課程目標(biāo)1第三章246講授法、案例教學(xué)課程目標(biāo)2第四章4812講授法、案例教學(xué)課程目標(biāo)3第五章4812講授法、案例教學(xué)課程目標(biāo)4弟八早4812講授法、案例教學(xué)課程目標(biāo)5合計163248五、課程考核考核形式考核要求考核權(quán)重平時出勤點名（10 次）10%平時作業(yè)完成作業(yè)次數(shù)與質(zhì)量（10 次）20%備注管理系統(tǒng)設(shè)計管理系統(tǒng)設(shè)計要求（上機獨立完成）70%注：1,分學(xué)期設(shè)置和考核的課程應(yīng)按學(xué)期分別填寫上表。.考核形式主要包括課堂表現(xiàn)、平時作業(yè)、階段測試、期中考試、期末考試、大作 業(yè)、小論文、項目設(shè)計和作品等。.考核要求包括作業(yè)次數(shù)、考試方式（開卷、閉卷）、項目設(shè)計要求等。.考核權(quán)重指該考核方式或途徑在總成績中所占比重。六、參考書目及學(xué)習(xí)資料（書名，主