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

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

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

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

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

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

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

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

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

主要內(nèi)容講課

實(shí)驗(yàn)

討論

習(xí)題

其他

小計(jì)

題量12

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

23

2

1

26

24