《大數(shù)據(jù)結(jié)構(gòu)》教案設(shè)計(jì)

1、錄word 錄師學(xué)院教案（課時(shí)計(jì)劃）課程名稱：數(shù)據(jù)結(jié)構(gòu)授課班級(jí)：授課地點(diǎn)：主講教師：程玉勝2015-2016 學(xué)年第 2 學(xué)期目1 / 70 1 word 1 01、數(shù)據(jù)結(jié)構(gòu)的概念及相關(guān)術(shù)語(yǔ)02、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)、算法和算法分析03、線性表的類型定義、線性表的順序表示和實(shí)現(xiàn)04、線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)（線性鏈表）05、循環(huán)鏈表、雙向鏈表、一元多項(xiàng)式的表示及相加06、棧、棧應(yīng)用舉例（數(shù)制轉(zhuǎn)換、括號(hào)匹配、行編輯）07、迷宮求解、表達(dá)式求值、棧與遞歸的實(shí)現(xiàn)08、隊(duì)列09、機(jī)動(dòng)10、習(xí)題課11、串類型的定義、串的表示和實(shí)現(xiàn)12、串的模式匹配算法、串操作應(yīng)用舉例13、數(shù)組的定義、順序表示和實(shí)現(xiàn)、

2、矩陣的壓縮存儲(chǔ)14、稀疏矩陣的存儲(chǔ)結(jié)構(gòu)、廣義表15、樹的定義和基本術(shù)語(yǔ)、二叉樹的定義16、二叉樹的性質(zhì)、二叉樹的存儲(chǔ)結(jié)構(gòu)17、遍歷二叉樹和線索二叉樹18、樹和森林19、赫夫曼樹及其應(yīng)用20、習(xí)題課21、圖的定義和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)22、十字鏈表、鄰接多重表、圖的遍歷23、圖的連通性問(wèn)題24、有向無(wú)環(huán)圖及其應(yīng)用25、最短路徑26、靜態(tài)查找表27、二叉排序樹和平衡二叉樹28、B-樹和 B+樹29、哈希表30、排序概述、插入排序31、快速排序、選擇排序32、歸并排序、基數(shù)排序33、外部排序、各種排序方法的比較34、文件編號(hào)2 / 70 1數(shù)據(jù)結(jié)構(gòu)的概念及相關(guān)術(shù)語(yǔ)重點(diǎn)： (1)數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)(2)

3、數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)(3)抽象數(shù)據(jù)類型的概念掌握抽象數(shù)據(jù)類型的定義方法講授法多媒體緒論11 什么是數(shù)據(jù)結(jié)構(gòu)非數(shù)值計(jì)算問(wèn)題舉例數(shù)據(jù)結(jié)構(gòu)產(chǎn)生的背景11數(shù)據(jù)結(jié)構(gòu)的概念及相關(guān)術(shù)語(yǔ)重點(diǎn)： (1)數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)(2)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)(3)抽象數(shù)據(jù)類型的概念掌握抽象數(shù)據(jù)類型的定義方法講授法多媒體緒論11 什么是數(shù)據(jù)結(jié)構(gòu)非數(shù)值計(jì)算問(wèn)題舉例數(shù)據(jù)結(jié)構(gòu)產(chǎn)生的背景12 基本概念和術(shù)語(yǔ)日期9.3課時(shí)安排2周次課題教材的重點(diǎn)、難點(diǎn)分析掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象的概念熟練掌握數(shù)據(jù)結(jié)構(gòu)的概念及其邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的分類教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：第一章教學(xué)過(guò)程數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)科學(xué)中的地位和作用教3

4、/ 70 數(shù)據(jù)元素?cái)?shù)據(jù)結(jié)構(gòu)Data-Structure = 數(shù)據(jù)的邏輯結(jié)構(gòu)及分類：集合、線性、樹形、圖形結(jié)構(gòu)ADT = Triplet 1.2,1.19 C語(yǔ)言版），清華大學(xué)， 1997 年數(shù)據(jù)元素?cái)?shù)據(jù)結(jié)構(gòu)Data-Structure = 數(shù)據(jù)的邏輯結(jié)構(gòu)及分類：集合、線性、樹形、圖形結(jié)構(gòu)ADT = Triplet 1.2,1.19 C語(yǔ)言版），清華大學(xué)， 1997 年參考書目：1985(D, S) (D, S, P) 數(shù)據(jù)學(xué)數(shù)據(jù)對(duì)象過(guò)數(shù)據(jù)結(jié)構(gòu)的形式定義程數(shù)據(jù)的物理結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)數(shù)據(jù)類型抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型的形式定義抽象數(shù)據(jù)類型定義舉例師生雙邊活動(dòng)：提問(wèn)： 什么是數(shù)據(jù)類型？

5、舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教材：1嚴(yán)蔚敏 吳偉民編著：數(shù)據(jù)結(jié)構(gòu)（教學(xué)后記1Wirth N ：Algorithms+Data Structures=Programs，Prentice-Hall Inc.，1976 2美S 巴斯：計(jì)算機(jī)算法：設(shè)計(jì)和分析引論，復(fù)旦大學(xué)，4 / 70 2 1抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)、算法和算法分析重點(diǎn)： (1)算法復(fù)雜度的分析方法難點(diǎn)： (1)算法復(fù)雜度的分析方法(3)掌握抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)方法(4)掌握算法描述和算法分析的方法數(shù)據(jù)抽象的意義類 C2 1抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)、算法和算法分析重點(diǎn)： (1)算法復(fù)雜度的分析方法難點(diǎn)： (1)算法復(fù)雜度的分

6、析方法(3)掌握抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)方法(4)掌握算法描述和算法分析的方法數(shù)據(jù)抽象的意義類 C 語(yǔ)言抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)舉例日期9.6課時(shí)安排2編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)理解數(shù)據(jù)抽象的意義(2)熟悉類 C 語(yǔ)言教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安與排板書設(shè)計(jì)：13 抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)教學(xué)過(guò)程5 / 70 正確性、可讀性、健壯性、效率與低存儲(chǔ)量需求時(shí)間度量的方法分析1.4,1.20 word 正確性、可讀性、健壯性、效率與低存儲(chǔ)量需求時(shí)間度量的方法分析1.4,1.20 14 算法和算法分析算法算法的定義算法的特性：有窮性、確定性、可行性、輸入、輸出算法設(shè)計(jì)的要求教算法效率

7、的度量學(xué)時(shí)間復(fù)雜度T(n) = O(f(n)過(guò)時(shí)間復(fù)雜度的計(jì)算算法的存儲(chǔ)空間需求程S(n) = O(f(n) 師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記6 / 70 3 2線性表的類型定義、線性表的順序表示和實(shí)現(xiàn)重點(diǎn)： (1)順序表的基本運(yùn)算(2)順序表上實(shí)現(xiàn)的各種算法的時(shí)間性能分析(3)熟練掌握順序表的基本運(yùn)算線性表線性結(jié)構(gòu)的特點(diǎn)21 線性表的類型定義線性表的定義及其表示3 2線性表的類型定義、線性表的順序表示和實(shí)現(xiàn)重點(diǎn)： (1)順序表的基本運(yùn)算(2)順序表上實(shí)現(xiàn)的各種算法的時(shí)間性能分析(3)熟練掌握順序表的基本運(yùn)算線性表線性結(jié)構(gòu)的特點(diǎn)21 線性表的類型定義線性表的定義及

8、其表示日期9.10課時(shí)安排2編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)理解線性表的邏輯結(jié)構(gòu)特征(2)熟練掌握順序表的描述方法、特點(diǎn)及有關(guān)概念教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：第二章教學(xué)過(guò)程線性表的類型定義線性表操作舉例：用線性表表示集合、線性表的合并7 / 70 順序表的插入操作順序表的合并2.12 word 順序表的插入操作順序表的合并2.12 22 線性表的順序表示和實(shí)現(xiàn)線索性表的順序表示線性表的順序存儲(chǔ)結(jié)構(gòu)的定義及其特征順序表的基本運(yùn)算順序表的初始化教順序表的刪除操作學(xué)順序表基本操作的時(shí)間復(fù)雜度計(jì)算過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記8 / 70

9、4 2線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)（線性鏈表）重點(diǎn)： (1)鏈表的基本運(yùn)算(2)鏈表上實(shí)現(xiàn)的各種算法的時(shí)間性能分析(3)掌握靜態(tài)鏈表的構(gòu)造方法231 線性鏈表單鏈表的定義單鏈表的存儲(chǔ)結(jié)構(gòu)特征4 2線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)（線性鏈表）重點(diǎn)： (1)鏈表的基本運(yùn)算(2)鏈表上實(shí)現(xiàn)的各種算法的時(shí)間性能分析(3)掌握靜態(tài)鏈表的構(gòu)造方法231 線性鏈表單鏈表的定義單鏈表的存儲(chǔ)結(jié)構(gòu)特征日期9.13課時(shí)安排2編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)熟練掌握鏈表的描述方法、特點(diǎn)及有關(guān)概念(2)掌握鏈表的基本運(yùn)算教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：23 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)教學(xué)過(guò)程單鏈表的基本操作：插入9

10、/ 70 free() 2.17,2.25 word free() 2.17,2.25 刪除有序鏈表的合并靜態(tài)鏈表靜態(tài)鏈表的定義靜態(tài)鏈表的操作舉例教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)： malloc() 舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記10 / 70 5 3循環(huán)鏈表、雙向鏈表、一元多項(xiàng)式的表示及相加難點(diǎn)： (1)循環(huán)鏈表(3)從時(shí)空角度綜合比較順序表和鏈表的不同特點(diǎn)及使用場(chǎng)合(4)能應(yīng)用線性表解決一些實(shí)際問(wèn)題循環(huán)鏈表的定義循環(huán)鏈表的操作日期9.17課時(shí)安排25 3循環(huán)鏈表、雙向鏈表、一元多項(xiàng)式的表示及相加難點(diǎn)： (1)循環(huán)鏈表(3)從時(shí)空角度綜合比較順序表和鏈表的不同特點(diǎn)及使用場(chǎng)合(4)能應(yīng)用

11、線性表解決一些實(shí)際問(wèn)題循環(huán)鏈表的定義循環(huán)鏈表的操作日期9.17課時(shí)安排2編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)掌握循環(huán)鏈表的特點(diǎn)(2)掌握雙向鏈表的特點(diǎn)教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：232 循環(huán)鏈表教學(xué)過(guò)程11 / 70 2.32 word 2.32 233 雙向鏈表雙向鏈表的定義雙向鏈表的操作特點(diǎn)線性鏈表的類型定義24 一元多項(xiàng)式的表示及相加一元多項(xiàng)式的表示教一元多項(xiàng)式的相加一元多項(xiàng)式的類型定義學(xué)多項(xiàng)式的相加算法過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記12 / 70 6 3棧、棧應(yīng)用舉例（數(shù)制轉(zhuǎn)換、括號(hào)匹配、行編輯）重點(diǎn)： (1)棧在兩種存儲(chǔ)結(jié)構(gòu)上

12、實(shí)現(xiàn)的基本運(yùn)算。難點(diǎn)：棧滿?？盏臈l件及它們的描述(3)重點(diǎn)掌握順序棧和鏈?zhǔn)綏５奈宸N基本運(yùn)算(4)掌握棧的應(yīng)用方法棧與隊(duì)列31 棧36 3棧、棧應(yīng)用舉例（數(shù)制轉(zhuǎn)換、括號(hào)匹配、行編輯）重點(diǎn)： (1)棧在兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的基本運(yùn)算。難點(diǎn)：棧滿?？盏臈l件及它們的描述(3)重點(diǎn)掌握順序棧和鏈?zhǔn)綏５奈宸N基本運(yùn)算(4)掌握棧的應(yīng)用方法棧與隊(duì)列31 棧311 抽象數(shù)據(jù)類型棧的定義棧及其與線性表的關(guān)系日期9.20課時(shí)安排2編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)掌握棧這種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)(2)熟悉棧與線性表的關(guān)系教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：第三章教學(xué)過(guò)程棧的類型定義13 / 70 321 數(shù)制

13、轉(zhuǎn)換3321 數(shù)制轉(zhuǎn)換323 行編輯程序3.15 312 棧的表示和實(shí)現(xiàn)順序棧的定義鏈棧的定義32 棧的應(yīng)用舉例教322 括號(hào)匹配的檢驗(yàn)學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記14 / 70 7 4 迷宮求解、表達(dá)式求值、棧與遞歸的實(shí)現(xiàn)325 表達(dá)式求值日期9.24 課時(shí)安排7 4 迷宮求解、表達(dá)式求值、棧與遞歸的實(shí)現(xiàn)325 表達(dá)式求值日期9.24 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)能應(yīng)用棧解決一些實(shí)際問(wèn)題(2)了解遞歸算法執(zhí)行過(guò)程中棧的變化過(guò)程教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：324 迷宮求解教學(xué)過(guò)程33 棧與遞歸的實(shí)現(xiàn)15 / 70

14、 3.19,3.25 word 3.19,3.25 教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記16 / 70 8 4隊(duì)列重點(diǎn)： (1)隊(duì)列在兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的基本運(yùn)算。難點(diǎn)： (1)循環(huán)隊(duì)列（注意隊(duì)滿隊(duì)空的條件及它們的描述）(3)掌握循環(huán)隊(duì)列和鏈?zhǔn)疥?duì)列的五種基本運(yùn)算(4)能應(yīng)用隊(duì)列解決一些實(shí)際問(wèn)題341 8 4隊(duì)列重點(diǎn)： (1)隊(duì)列在兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的基本運(yùn)算。難點(diǎn)： (1)循環(huán)隊(duì)列（注意隊(duì)滿隊(duì)空的條件及它們的描述）(3)掌握循環(huán)隊(duì)列和鏈?zhǔn)疥?duì)列的五種基本運(yùn)算(4)能應(yīng)用隊(duì)列解決一些實(shí)際問(wèn)題341 抽象數(shù)據(jù)類型隊(duì)列的定義隊(duì)列的定義 (FIFO) 隊(duì)列的類型定義日期

15、9.27課時(shí)安排2編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1) 掌握隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)(2)熟悉隊(duì)列與線性表的關(guān)系教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：34 隊(duì)列教學(xué)過(guò)程17 / 70 3.29 word 3.29 342 鏈隊(duì)列隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)單鏈隊(duì)列的定義單鏈隊(duì)列的操作343 循環(huán)隊(duì)列隊(duì)列的順序表示和實(shí)現(xiàn)隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)循環(huán)隊(duì)列的基本操作教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記18 / 70 9 5 機(jī)動(dòng)日期10.1 課時(shí)安排2 word 9 5 機(jī)動(dòng)日期10.1 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與

16、板書設(shè)計(jì)：教學(xué)過(guò)程19 / 70 word 教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記20 / 70 10 5 習(xí)題課講授法日期10.4 課時(shí)安排2 word 10 5 習(xí)題課講授法日期10.4 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：教學(xué)過(guò)程21 / 70 word 教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記22 / 70 11 6 串類型的定義、串的表示和實(shí)現(xiàn)重點(diǎn)： (1)串的基本運(yùn)算難點(diǎn)： (1)串的動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)(3)熟練掌握串的基本運(yùn)算串41 11 6 串類型的定義、串的表示和實(shí)

17、現(xiàn)重點(diǎn)： (1)串的基本運(yùn)算難點(diǎn)： (1)串的動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)(3)熟練掌握串的基本運(yùn)算串41 串類型的定義串的概念串類型的定義日期10.8 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)熟悉串的有關(guān)概念，串與線性表的關(guān)系(2)掌握串的靜態(tài)存儲(chǔ)結(jié)構(gòu)與動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)和它們的優(yōu)缺點(diǎn)教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：第四章教學(xué)過(guò)程23 / 70 422 堆分配存儲(chǔ)表示422 堆分配存儲(chǔ)表示4.17,4.22/4.24 42 串的表示和實(shí)現(xiàn)421 定長(zhǎng)順序存儲(chǔ)表示串的定長(zhǎng)順序存儲(chǔ)表示串聯(lián)接求子串教串的堆分配存儲(chǔ)表示堆的基本操作學(xué)423 串的塊鏈存儲(chǔ)表示過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)

18、：教具準(zhǔn)備：課后作業(yè)教學(xué)后記24 / 70 12 6 串的模式匹配算法、串操作應(yīng)用舉例431 求子串位置的定位函數(shù)432 模式匹配的一種改進(jìn)算法12 6 串的模式匹配算法、串操作應(yīng)用舉例431 求子串位置的定位函數(shù)432 模式匹配的一種改進(jìn)算法KMP 算法日期10.11 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)理解串的模式匹配算法(2)了解串的應(yīng)用教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：43 串的模式匹配算法教學(xué)過(guò)程25 / 70 4.8 word 4.8 44 串操作應(yīng)用舉例441 文本編輯教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記26 / 70

19、 13 7 數(shù)組的定義、順序表示和實(shí)現(xiàn)、矩陣的壓縮存儲(chǔ)重點(diǎn)： (1)多維數(shù)組的存儲(chǔ)方式(2)矩陣的壓縮存儲(chǔ)方式難點(diǎn)： (1)稀疏矩陣的壓縮存儲(chǔ)表示下實(shí)現(xiàn)的算法(3)理解稀疏矩陣的三元組和十字鏈表兩種壓縮存儲(chǔ)表示數(shù)組和廣義表51 13 7 數(shù)組的定義、順序表示和實(shí)現(xiàn)、矩陣的壓縮存儲(chǔ)重點(diǎn)： (1)多維數(shù)組的存儲(chǔ)方式(2)矩陣的壓縮存儲(chǔ)方式難點(diǎn)： (1)稀疏矩陣的壓縮存儲(chǔ)表示下實(shí)現(xiàn)的算法(3)理解稀疏矩陣的三元組和十字鏈表兩種壓縮存儲(chǔ)表示數(shù)組和廣義表51 數(shù)組的定義數(shù)組的類型定義二維數(shù)組日期10.15 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)熟悉數(shù)組的按行（列）優(yōu)先順序的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)

20、算方法(2)熟悉特殊矩陣在壓縮存儲(chǔ)時(shí)的下標(biāo)變換教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：第五章教學(xué)過(guò)程27 / 70 531 特殊矩陣531 特殊矩陣5.21 52 數(shù)組的順序表示和實(shí)現(xiàn)二維數(shù)組的存儲(chǔ)方式數(shù)組的順序存儲(chǔ)表示和實(shí)現(xiàn)53 矩陣的壓縮存儲(chǔ)教對(duì)稱矩陣對(duì)角矩陣學(xué)532 稀疏矩陣稀疏矩陣的類型定義過(guò)1、三元組順序表程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記28 / 70 14 7 稀疏矩陣的存儲(chǔ)結(jié)構(gòu)、廣義表的定義和存儲(chǔ)結(jié)構(gòu)重點(diǎn)： (1)廣義表的定義及其運(yùn)算(3)掌握廣義表的兩種存儲(chǔ)結(jié)構(gòu)3、十字鏈表日期10.18 課時(shí)安排2 14 7 稀疏矩陣的存儲(chǔ)結(jié)構(gòu)、廣義表的

21、定義和存儲(chǔ)結(jié)構(gòu)重點(diǎn)： (1)廣義表的定義及其運(yùn)算(3)掌握廣義表的兩種存儲(chǔ)結(jié)構(gòu)3、十字鏈表日期10.18 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)掌握稀疏矩陣的存儲(chǔ)結(jié)構(gòu)(2)熟悉廣義表的有關(guān)概念和運(yùn)算教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：2、行邏輯的順序表教學(xué)過(guò)程54 廣義表的定義29 / 70 5.26,5.12 word 5.26,5.12 廣義表的類型定義廣義表舉例廣義表的特點(diǎn)55 廣義表的存儲(chǔ)結(jié)構(gòu)教討論：學(xué)M 元多項(xiàng)式的表示廣義表的遞歸算法過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記30 / 70 15 8 樹的定義和基本術(shù)語(yǔ)、二叉樹的定義重點(diǎn)

22、： (1)樹的基本術(shù)語(yǔ)(2)二叉樹的定義樹和二叉樹61 樹的定義和基本術(shù)語(yǔ)樹的類型定義基本術(shù)語(yǔ)15 8 樹的定義和基本術(shù)語(yǔ)、二叉樹的定義重點(diǎn)： (1)樹的基本術(shù)語(yǔ)(2)二叉樹的定義樹和二叉樹61 樹的定義和基本術(shù)語(yǔ)樹的類型定義基本術(shù)語(yǔ)日期10.22 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)掌握樹的定義和有關(guān)術(shù)語(yǔ)(2)熟悉二叉樹的遞歸定義，有關(guān)術(shù)語(yǔ)及基本概念教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：第六章教學(xué)過(guò)程31 / 70 6.2 word 6.2 62 二叉樹621 二叉樹的定義二叉樹的類型定義二叉樹的基本形態(tài)教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教

23、學(xué)后記32 / 70 16 8 二叉樹的性質(zhì)和和存儲(chǔ)結(jié)構(gòu)重點(diǎn)： (1)二叉樹的存儲(chǔ)結(jié)構(gòu)難點(diǎn)： (1)二叉樹的性質(zhì)講授法性質(zhì) 1 16 8 二叉樹的性質(zhì)和和存儲(chǔ)結(jié)構(gòu)重點(diǎn)： (1)二叉樹的存儲(chǔ)結(jié)構(gòu)難點(diǎn)： (1)二叉樹的性質(zhì)講授法性質(zhì) 1 性質(zhì) 2 性質(zhì) 3 日期10.25 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)熟練掌握二叉樹的性質(zhì)及證明方法(2)熟練掌握二叉樹的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及特點(diǎn)教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：622 二叉樹的性質(zhì)教學(xué)過(guò)程性質(zhì) 4 性質(zhì) 533 / 70 6.6,6.11 word 6.6,6.11 623 二叉樹的存儲(chǔ)結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

24、教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記34 / 70 17 9 遍歷二叉樹和線索二叉樹重點(diǎn)： (1)二叉樹的遍歷算法及其相關(guān)應(yīng)用難點(diǎn)： (1)二叉樹的非遞歸遍歷算法(3)掌握二叉樹的線索化及相應(yīng)算法631 17 9 遍歷二叉樹和線索二叉樹重點(diǎn)： (1)二叉樹的遍歷算法及其相關(guān)應(yīng)用難點(diǎn)： (1)二叉樹的非遞歸遍歷算法(3)掌握二叉樹的線索化及相應(yīng)算法631 遍歷二叉樹遍歷二叉樹的遞歸算法先序遍歷日期10.29 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)熟練掌握二叉樹的各種遍歷(2)能靈活運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹的基本運(yùn)算教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與

25、板書設(shè)計(jì)：63 遍歷二叉樹和線索二叉樹教學(xué)過(guò)程中序遍歷后序遍歷35 / 70 6.43,6.47,6.56 word 6.43,6.47,6.56 遍歷二叉樹的非遞歸算法遍歷二叉樹的其他算法二叉樹的其他操作632 線索二叉樹線索二叉樹及其存儲(chǔ)結(jié)構(gòu)二叉樹的線索化教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記36 / 70 18 9 樹和森林重點(diǎn)： (1)樹的存儲(chǔ)結(jié)構(gòu)難點(diǎn)： (1) 森林、樹與二叉樹之間的轉(zhuǎn)換(3)掌握森林和樹的遍歷618 9 樹和森林重點(diǎn)： (1)樹的存儲(chǔ)結(jié)構(gòu)難點(diǎn)： (1) 森林、樹與二叉樹之間的轉(zhuǎn)換(3)掌握森林和樹的遍歷641 樹的存儲(chǔ)結(jié)構(gòu)雙親表示法孩

26、子表示法日期11.1 課時(shí)安排2編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)掌握樹的存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)(2)熟練掌握森林、樹與二叉樹之間的轉(zhuǎn)換方法教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：64 樹和森林教學(xué)過(guò)程孩子兄弟表示法37 / 70 6.60,6.66 word 6.60,6.66 642 森林與二叉樹的轉(zhuǎn)換森林與二叉樹的對(duì)應(yīng)關(guān)系二叉樹與森林的對(duì)應(yīng)關(guān)系643 樹和森林的遍歷先序遍歷森林中序遍歷森林教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記38 / 70 19 10 赫夫曼樹及其應(yīng)用重點(diǎn)： (1)赫夫曼編碼難點(diǎn)： (1)赫夫曼編碼講授法661 19 10 赫夫曼樹

27、及其應(yīng)用重點(diǎn)： (1)赫夫曼編碼難點(diǎn)： (1)赫夫曼編碼講授法661 最優(yōu)二叉樹最優(yōu)二叉樹的概念構(gòu)造赫夫曼樹日期11.5 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)掌握最優(yōu)化二叉樹的特性、熟練掌握建立最優(yōu)二叉樹的方法(2)熟練掌握哈夫曼編碼的方法教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：66 赫夫曼樹教學(xué)過(guò)程最優(yōu)判定算法662 赫夫曼編碼39 / 70 6.26 word 6.26 求赫夫曼編碼教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記40 / 70 20 10 習(xí)題課講授法日期11.8 課時(shí)安排2 word 20 10 習(xí)題課講授法日期11.8 課時(shí)

28、安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：教學(xué)過(guò)程41 / 70 word 教學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)教學(xué)后記42 / 70 21 11 圖的定義和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)重點(diǎn)： (1)圖的存儲(chǔ)圖71 圖的定義和術(shù)語(yǔ)圖的類型定義圖的分類21 11 圖的定義和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)重點(diǎn)： (1)圖的存儲(chǔ)圖71 圖的定義和術(shù)語(yǔ)圖的類型定義圖的分類日期11.12 課時(shí)安排2 編號(hào)周次課題教材的重點(diǎn)、難點(diǎn)分析(1)熟悉圖的有關(guān)術(shù)語(yǔ)和概念(2)熟練掌握?qǐng)D的四種存儲(chǔ)結(jié)構(gòu)和建立算法教學(xué)目標(biāo)教學(xué)方法和教學(xué)手段教學(xué)容安排與板書設(shè)計(jì)：第七章教學(xué)過(guò)程連通圖、連通分量、生成樹43 / 70 7.14,7.15 word 7.14,7.15 72 圖的存儲(chǔ)結(jié)構(gòu)721 數(shù)組表示法圖的鄰接矩陣網(wǎng)及其鄰接矩陣722 鄰接表圖的鄰接表存儲(chǔ)表示教鄰接表和逆鄰接表學(xué)過(guò)程師生雙邊活動(dòng)：提問(wèn)：舉例：演示實(shí)驗(yàn)：教具準(zhǔn)備：課后作業(yè)