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

數(shù)據(jù)結(jié)教學大綱一、課的性質(zhì)和目課程性質(zhì)：用計算機來解決實際問題時，涉及到數(shù)據(jù)表示及數(shù)據(jù)處理，而數(shù)據(jù)表示及數(shù)據(jù)處理正是數(shù)據(jù)結(jié)構(gòu)課程的主要研究對象過這兩方面的學習為后續(xù)課程特別是軟件方面的課程打下了厚實的知識基礎(chǔ)時也提供了必要的技能訓練因此數(shù)結(jié)構(gòu)課程在計算機應用中具有舉足輕重的作用。目的：數(shù)據(jù)結(jié)構(gòu)作為一門主干課程主要研究數(shù)據(jù)的各種邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及對數(shù)據(jù)的各種操作。主要有三個方面據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)的物理存儲結(jié)構(gòu)；對數(shù)據(jù)的操作（或算法。常，算法的設計決于數(shù)據(jù)的邏輯結(jié)構(gòu)，算法的實現(xiàn)取決于數(shù)據(jù)的物理存儲結(jié)構(gòu)在礎(chǔ)方面要求學生掌常用數(shù)據(jù)結(jié)構(gòu)的基本概念及其不同的實現(xiàn)方法技方面，通過系統(tǒng)學習能夠在不同存儲結(jié)構(gòu)上實現(xiàn)不同的運算，并對算法設計和技巧有所體會。二課教內(nèi)、時配課教基要1.數(shù)據(jù)結(jié)構(gòu)基本概念（學時（）學內(nèi)容：①數(shù)據(jù)結(jié)構(gòu)的概念（重點）②抽象數(shù)據(jù)類型（難點）③算法和算法分析（重點，難點）（）學要求：了解：數(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ù)類型的概念掌握：算法分析的方法2．線性表（6學）（）學內(nèi)容①線性表邏輯結(jié)構(gòu)

②線性表的順序存儲及運算實現(xiàn)（重點）③線性表的鏈式存儲和實現(xiàn)（重點，難點）（２）教學要求了解：循環(huán)鏈表、雙循)鏈表的結(jié)構(gòu)特點和在其上施加的插入、刪除等操作理解：線性表的定義及其運算；順序表和鏈表的定義、組織形式、結(jié)構(gòu)特征和類型說明掌握：這兩種表上實現(xiàn)的插入、刪除和按值查找的算法熟練掌握：利用順序表和鏈表進行算法設計3．棧和隊列（學）（）學內(nèi)容①棧（重點）②棧應用舉例（重點，難點）③隊列（重點）④隊列應用舉例（重點，難點）（）學要求理解：棧的定義、特征及在其上所定義的基本運算；隊列的定義、特征及在其上所定義的基本運算掌握：兩種存儲結(jié)構(gòu)上對棧所施加的基本運算的實現(xiàn)；兩種存儲結(jié)構(gòu)上對隊列所施加的基本運算的實現(xiàn)熟練掌握：利用棧和隊列進行算法設計4．串（學時（）學內(nèi)容①串及其基本運算

②串的定長順序存儲及基本運算（重點）③串的堆存儲結(jié)構(gòu)計（２）教學要求了解：串的定義理解：串的存儲方式掌握：常用的串運算熟練掌握：串的算法設5．數(shù)組、特殊矩陣和廣義表6學時（）學內(nèi)容①多維數(shù)組②特殊矩陣的壓縮存儲（重點）③稀疏矩陣（重點，難點）④廣義表（難點）（２）教學要求了解：廣義表的定義和基本運算理解：多維數(shù)組的結(jié)構(gòu)特點和在內(nèi)存中的兩種順序存儲方式掌握：矩陣和特殊矩陣元素在存儲區(qū)中地址的計算；稀疏矩陣的壓縮方式和簡單運算熟練掌握：利用數(shù)組進行算法設計6．二叉樹（8學）（）學基本要求了解：樹的簡單應用理解：二叉樹的定義、性質(zhì)及其存儲方法；樹的定義、術(shù)語

掌握：二叉樹的二叉鏈表存儲方式、結(jié)點結(jié)構(gòu)和類型定義；二叉樹的三種遍歷算法；二叉樹的線索化方法；樹的各種存儲結(jié)構(gòu)；森林與二叉樹間的相互轉(zhuǎn)換；樹和森林的遍歷熟練掌握：運用二叉樹的遍歷方法解決相關(guān)的應用問題（２）教學內(nèi)容①定義與性質(zhì)②存儲實現(xiàn)基本操作的實現(xiàn)（重點）③二叉樹的遍歷（重點，難點）④線索二叉樹（難點）⑤二叉樹的應用（重點，難點）⑥樹的概念與表示⑦基本操作與存儲⑧樹、森林與二叉樹的轉(zhuǎn)換⑨樹或森林的遍歷⑩樹的應用7．圖（學時（）學內(nèi)容①圖的基本概念②圖的存儲表示（重點）③圖的遍歷（重點）④圖的連通性（難）⑤最小生成樹（重）⑥最短路徑（點）

⑦有向無環(huán)圖及其應用（難點）（２）教學要求了解：圖的基本概念及術(shù)語理解：最小生成樹的概念，能按算法構(gòu)造最小生成樹掌握：圖的兩種存儲結(jié)(鄰接陣和鄰接)表示方法；圖的兩種遍(深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍)的法思想、步驟，并能列出在兩種存儲結(jié)構(gòu)上按上述兩種遍歷算法得到的序列；拓撲排序、關(guān)鍵路徑、最短路徑的算法思想8．查找（8學時）（）學內(nèi)容①基本概念與術(shù)語②靜態(tài)查找表（重點）③動態(tài)查找表（重點，難點）④哈希表查(雜湊法（點）（２）教學要求了解：查找的基本思想及查找成功和不成功的概念理解：二叉排序樹、平衡二叉樹B-的各種算法掌握：順序表、有序表、索引表、散列表等上的查找方法和算法，并能求出相應的平均查找長度9．排序（8學時）（）學內(nèi)容①基本概念②插入排序③交換排序

④選擇排序⑤二路歸并排序（難點）⑥基數(shù)排序⑦外排序（難點）（２）教學要求了解：外排序的定義和基本方法理解：排序的基本思想和基本概念掌握：插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序和基數(shù)排序的基本思想、步驟、算法及時空效率分析課程教學要求的層次：1、了解：要求學生能夠一般地解的所學內(nèi)容。2、掌握：要求學生能夠較好地解和掌握，并且能夠做簡單的分析。3、熟練掌握：要求學生能夠全面、深入理解和熟練掌握所學內(nèi)容，并能夠用其知識分析、設計和解答相關(guān)的應用問題。通過本課程的學習，學生應能達到下列要求：(1)掌握線性表的定義、兩種存儲結(jié)構(gòu)及在不同的存儲結(jié)構(gòu)下基本算法的實現(xiàn)。(2)掌握棧、隊列的定義、特點、兩種存儲結(jié)構(gòu)及基本運算的實現(xiàn)；了解棧、隊列的應用。(3)了解串的定義、存儲方式及串的基本運算。(4)理解多維數(shù)組的結(jié)構(gòu)特點和存儲方式；了解矩陣的壓縮存儲。

(5)深刻理解二叉樹的定義、性質(zhì)及其存儲方法；熟練掌握二叉樹的三種遍歷算法；掌握二叉樹的線索化方法。(6)深刻理解樹的定義、術(shù)語；掌握樹的各種存儲結(jié)構(gòu)及森林與二叉樹間的相互轉(zhuǎn)換。(7)理解圖的基本概念及術(shù)語；掌握圖的兩種存儲結(jié)構(gòu)、圖的兩種遍歷方法；理解圖的應用。(8)掌握在順序表、有序表、索引表、散列表等上的查找算法；理解二叉排序樹、平衡二叉樹、樹各種算法。(9)掌握插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序和基數(shù)排序的基本思想、步驟及算法；了解其算法分析。三各學節(jié)時配各教學環(huán)節(jié)學時分配

作業(yè)章節(jié)

主要內(nèi)容講課

實驗

討論

習題

其他

小計

題量12

數(shù)據(jù)結(jié)構(gòu)的概念線性表

23

2

1

26

24