《數(shù)據(jù)結(jié)構(gòu)》教案

1、教學(xué)單元（章節(jié)）：第一章：緒論1.1數(shù)據(jù)結(jié)構(gòu)概念教學(xué)目的：理解學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要意義掌握數(shù)據(jù)結(jié)構(gòu)的基本概念知識(shí)要點(diǎn)：數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、算法4種數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、程序與數(shù)據(jù)結(jié)構(gòu)技能要點(diǎn)：數(shù)據(jù)結(jié)構(gòu)、4種基本的數(shù)據(jù)結(jié)構(gòu)、4種數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P11;1、2課后分析與小結(jié)：本節(jié)課的重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)有關(guān)概念和術(shù)語難點(diǎn)：學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或旁注第一章：緒論1.1 數(shù)據(jù)結(jié)構(gòu)概念1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)1 .計(jì)算機(jī)處理問題的分類(1)數(shù)值計(jì)算問題(2)非數(shù)值性問題2 .

2、非數(shù)值問題求解?算法+數(shù)據(jù)結(jié)構(gòu)=程序?數(shù)據(jù)結(jié)構(gòu)：是指數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)?算法：是對(duì)數(shù)據(jù)運(yùn)算的描述1.1.2啟美概念和術(shù)語數(shù)據(jù)數(shù)據(jù)元素?cái)?shù)據(jù)項(xiàng)數(shù)據(jù)結(jié)構(gòu)：集合、線性、樹型、圖狀數(shù)據(jù)結(jié)構(gòu)：包括物理結(jié)構(gòu)、邏輯結(jié)構(gòu)數(shù)據(jù)的四種基本存儲(chǔ)方法(1)順序存儲(chǔ)方法(2)鏈接存儲(chǔ)方法(3)索引存儲(chǔ)方法(4)散列存儲(chǔ)方法教師授課教案教學(xué)單元(章節(jié))：第一章：緒論1.2 算法描述1.3 算法分析教學(xué)目的：理解算法的定義、特性、描述方法掌握簡(jiǎn)單的時(shí)間復(fù)雜度的估計(jì)知識(shí)要點(diǎn)：算法的特性、描述方法、算法編制的質(zhì)量要求、數(shù)據(jù)結(jié)構(gòu)的基本操作、時(shí)間復(fù)雜度、空間復(fù)雜度、技能要點(diǎn)：描述算法、分析簡(jiǎn)單算法的時(shí)間復(fù)雜度教具及教學(xué)手段：投

3、影作業(yè)布置情況：P11；3、4課后分析與小結(jié)：本節(jié)課的重點(diǎn)：算法的特點(diǎn)和描述，算法分析難點(diǎn)：算法時(shí)間復(fù)雜度的估計(jì)審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或旁注第一章：緒論1.2算法描述1.2.1 算法特性有窮性確定性可行性輸入(5)輸出好的算法的特點(diǎn)(1)正確(2)可讀(3)健壯(4)高效數(shù)據(jù)結(jié)構(gòu)的基本操作：(1)查找(2)讀取(3)插入(4)刪除(5)修改1.2.2算法描述算法描述的種類：(1)框圖/流程圖算法(2)非形式算法(3)偽諦言算法(4)高級(jí)諦言算法1.3算法分析時(shí)間復(fù)雜度：解決某問題所花費(fèi)的時(shí)間大小，即程序運(yùn)行從開始到結(jié)束所需要的時(shí)間，記為T(

4、n)空間復(fù)雜度：解決某問題的程序完全運(yùn)行時(shí)所占用的存儲(chǔ)空間大小，記為S(n)【例】算法MatrixMultidy的時(shí)間復(fù)雜度T(n)如(1.1)式所示，當(dāng)n趨向無窮大時(shí)，顯然有山口丁儂/尸=Q尸+為。+如+1)/內(nèi)，=2?E8教師授課教案教學(xué)單元(章節(jié))：C語言第七章：數(shù)組7.1 一維數(shù)組的定義和引用7.2 二維數(shù)組的定義和引用7.3 字符數(shù)組教學(xué)目的：理解一維數(shù)組、二維數(shù)組、字符數(shù)組的定義掌握一維數(shù)組、二維數(shù)組、字符數(shù)組的引用和初始化方法掌握一維數(shù)組、二維數(shù)組、字符數(shù)組的簡(jiǎn)單應(yīng)用程序知識(shí)要點(diǎn)：一維數(shù)組、二維數(shù)組、字符數(shù)組的定義、引用、初始化一維數(shù)組、二維數(shù)組、字符數(shù)組相關(guān)的簡(jiǎn)單程序技能要點(diǎn)：

5、用數(shù)組來處理相關(guān)問題的程序教具及教學(xué)手段：投影作業(yè)布置情況：P152;7.1P152;7.3P153;7.11P153;7.15課后分析與小結(jié)：本節(jié)重點(diǎn)：數(shù)組的定義、引用、初始化本節(jié)難點(diǎn)：用數(shù)組求解簡(jiǎn)單的問題審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或方注第七章數(shù)組7.1 一維數(shù)組的定義和引用7.1.1 一維數(shù)組的定義7.1.2 一維數(shù)組的引用7.1.3 一維數(shù)組的初始化7.1.4 一維數(shù)組程序舉例7.2 二維數(shù)組的定義和引用7.2.1 二維數(shù)組的定義7.2.2 二維數(shù)組的引用7.2.3 二維數(shù)組的初始化7.2.4 二維數(shù)組程序舉例7.3 字符數(shù)組7.3.1

6、字符數(shù)組的定義7.3.2 字符數(shù)組的初始化7.3.3 字符數(shù)組的引用7.3.5 字符數(shù)組的輸入輸出教師授課教案教學(xué)單元（章節(jié)）：C語言第十章：指針10.1 地址和指針的概念10.2 變量的指針和指針變量教學(xué)目的：理解地址和指針的概念掌握指針變量的定義和引用知識(shí)要點(diǎn)：地址、指針、指針變量的定義和引用、指針變量作為函數(shù)參數(shù)技能要點(diǎn)：指針變量的定義和引用指針變量作為函數(shù)參數(shù)教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P278;10.1P278;10.2課后分析與小結(jié)：本節(jié)重點(diǎn)：指針的含義、指針變量的引用本節(jié)難點(diǎn)：指針變量的引用、指針變量作為函數(shù)參數(shù)審批：教研室主任（簽字）年月日抽查：系部主

7、任（簽字）年月日教學(xué)內(nèi)容及過程板書或旁注C語言第十章：指針10.1地址和指針的概念1 .地址的概念2 .指針的概念10.2變量的指針和指針變量10.2.1 定義一個(gè)指針變量1 .定義指針變量的一般形式：基類型*指針變量名2 .定義指針變量的注意事項(xiàng)10.2.2 指針變量的引用1. &取址運(yùn)算符。2. *指針運(yùn)算符，10.2.3 指針變量作為函數(shù)參數(shù)(1)使一個(gè)指針變量指向另一個(gè)變量(2)通過指針變量訪問整型變量教師授課教案教學(xué)單元(章節(jié))：C語言第十章：指針10.3.1 指向數(shù)組元素的指針10.3.2 通過指針引用數(shù)組元素10.4.1 字符串的表現(xiàn)形式10.8指針運(yùn)算小結(jié)教學(xué)目的：掌握

8、通過指針引用數(shù)組元素理解字符串的表現(xiàn)形式掌握指針的相關(guān)運(yùn)算知識(shí)要點(diǎn)：數(shù)組與指針、字符串與指針、指針運(yùn)算技能要點(diǎn)：通過指針引用數(shù)組元素、字符串的表現(xiàn)形式指針的各種運(yùn)算教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P279;10.6P279;10.9課后分析與小結(jié)：本節(jié)重點(diǎn)：指針運(yùn)算、通過指針引用數(shù)組元素和字符串本節(jié)難點(diǎn)：通過指針引用數(shù)組元素、字符串審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或方注10.3數(shù)組與指針10.3.1 指向數(shù)組元素的指針定義一個(gè)指向數(shù)組元素的指針變量10.3.2 通過指針引用數(shù)組元素?cái)?shù)組兀素的引用可以用1 .下標(biāo)法：ai2 .指針

9、法:*（a+i）或*（p+i）10.4字符串與指針10.4.1 字符串的表現(xiàn)形式1 .用字符數(shù)組存放一個(gè)字符串2 .用字符指針指向一個(gè)字符串3 .字符串常量和字符指針的初始化10.8指針運(yùn)算小結(jié)10.8.1 有關(guān)指針的數(shù)據(jù)類型的小結(jié)10.8.2 指針運(yùn)算小結(jié)1 .指針變量的加減2 .指針變量賦值3 .指針變量的比較教師授課教案教學(xué)單元（章節(jié)）：C語言第十一章：結(jié)構(gòu)體與共用體11.1-11.5.1結(jié)構(gòu)體11.7.3處理動(dòng)態(tài)鏈表所需的函數(shù)11.10用typedef定義類型教學(xué)目的：掌握結(jié)構(gòu)體變量的定義、引用和初始化掌握處理動(dòng)態(tài)鏈表所需的函數(shù)掌握用typedef定義類型知識(shí)要點(diǎn)：結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)

10、組，malloc函數(shù)calloc函數(shù)、free函數(shù)、typedef技能要點(diǎn)：結(jié)構(gòu)體變量的定義、引用和初始化用typedef定義類型教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P318;11.1P318;11.5課后分析與小結(jié)：本節(jié)重點(diǎn)：結(jié)構(gòu)體變量、處理動(dòng)態(tài)鏈表所需的函數(shù)本節(jié)難點(diǎn)：結(jié)構(gòu)體變量白引用和初始化、用typedef定義類型審批：教研室主任（簽字）抽查：系部主任（簽字）教學(xué)內(nèi)容及過程年月日年月日板書或旁注第十一章：結(jié)構(gòu)體與共用體11.1 概述11.2 定義結(jié)構(gòu)體類型變量的方法1 .先定義結(jié)構(gòu)體類型，再用類型標(biāo)識(shí)去定義變量2 .定義類型的同時(shí)定義變量3.直接定義結(jié)構(gòu)體類型變量3 1

11、.3結(jié)構(gòu)體變量的引用1 .結(jié)構(gòu)體變量各成員的引用引用形式：結(jié)構(gòu)體變量名.成員名2 .結(jié)構(gòu)體變量各成員的輸入、輸出3 1.4結(jié)構(gòu)體變量的初始化4 1.5結(jié)構(gòu)體數(shù)組1.結(jié)構(gòu)體數(shù)組的定義2.結(jié)構(gòu)體數(shù)組的初始化3.結(jié)構(gòu)體數(shù)組stu的存儲(chǔ)結(jié)構(gòu)4.結(jié)構(gòu)體數(shù)組的引用11.6 指針與結(jié)構(gòu)體1 .指向結(jié)構(gòu)體變量的指針2 .指向結(jié)構(gòu)體變量的指針與結(jié)構(gòu)體變量的等價(jià)關(guān)系11.7 用指針處理鏈表處理動(dòng)態(tài)鏈表所需的函數(shù)內(nèi)存分配函數(shù)原型：void*malloc(unsignedsize);內(nèi)存分配函數(shù)原型：void*calloc(unsignedsize);內(nèi)存釋放函數(shù)原形：voidfree(void*p);11.10用t

12、ypedef定義類型1、使用的一般形式：typedef原類型名新類型名；2 .用typedef定義類型的方法(舉例)先按定義數(shù)組變量形式書寫：intn100;將變量名換成新類型名：intNUM100;在最前面加上typedef:typedefintNUM100;用新類型名來定義變量：NUMn;3 .用typedef定義類型的說明：(1)用typedef可以聲明各種類型名，但不能用來定義變量。(2)用typedef只是對(duì)已經(jīng)存在的類型增加一個(gè)類型名，而沒有創(chuàng)造新的類型。(3)使用typedef有利于程序的通用與移植。教師授課教案教學(xué)單元(章節(jié))：第二章：線性表2.1 線性表的邏輯結(jié)構(gòu)2.2 線性

13、表的順序存儲(chǔ)及操作實(shí)現(xiàn)教學(xué)目的：理解順序表的定義、特點(diǎn)及其主要操作掌握插入與刪除算法中數(shù)據(jù)元素的平均移動(dòng)次數(shù)知識(shí)要點(diǎn)：線性表的定義、特點(diǎn)、基本操作順序表的定義、特點(diǎn)和存儲(chǔ)順序表的初始化、插入、刪除、查找操作，應(yīng)用舉例技能要點(diǎn)：線性表的邏輯結(jié)構(gòu)及基本操作線性表的順序存儲(chǔ)結(jié)構(gòu)及其基本操作實(shí)現(xiàn)教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P37;1P38;6課后分析與小結(jié)：本節(jié)重點(diǎn)：線性表的定義、特點(diǎn)和順序表的基本操作本節(jié)難點(diǎn)：順序表的插入和刪除算法及其時(shí)間復(fù)雜度審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或旁注2.1 線性表的邏輯結(jié)構(gòu)2.1.1 線性表的實(shí)際

14、例子2.1.2 線性表的定義2.1.3 線性表的基本操作1 .初始化：Init_List(L)2 .置空：Setnull_List(L)3 .求長(zhǎng)度：Length_List(L)4 .取表元：Get_List(L,i)5 .查找：Locate_List(L,x)6 .插入：Insert_List(L,x)7 .刪除：Delete_List(L,i)2.2線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)1 .順序表的定義和特點(diǎn)2 .順序走的存儲(chǔ)和類型定義3 .2.2順序表的基本算法實(shí)現(xiàn)1 .初始化順序去L2 .插入3 .刪除4 .按值查找教師授課教案教學(xué)單元(章節(jié))：第二章：線性表2.3.1

15、 單鏈表2.3.2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)教學(xué)目的：掌握單鏈表的定義、特點(diǎn)及存儲(chǔ)結(jié)構(gòu)掌握單鏈表的查找、插入與刪除算法理解帶首結(jié)點(diǎn)的單鏈表的優(yōu)點(diǎn)知識(shí)要點(diǎn)：?jiǎn)捂湵淼亩x、特點(diǎn)、標(biāo)識(shí)、結(jié)點(diǎn)結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)單鏈表的建立、求表長(zhǎng)、查找、插入和刪除算法技能要點(diǎn)：?jiǎn)捂湵淼慕Y(jié)點(diǎn)結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)單鏈表的查找、插入與刪除算法講授+演示教學(xué)方法:作業(yè)布置情況：P38;8課后分析與小結(jié)：本節(jié)重點(diǎn)：?jiǎn)捂湵淼亩x、特點(diǎn)和存儲(chǔ)結(jié)構(gòu)基本操作本節(jié)難點(diǎn)：?jiǎn)捂湵淼牟檎摇⒉迦牒蛣h除算法審批：教研室主任(簽字)教學(xué)內(nèi)容及過程板書或方注2.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2.3.1 單鏈表1 .單鏈表的定義和特點(diǎn)2 .單鏈表的存儲(chǔ)結(jié)構(gòu)和類型定義3 .

16、3.2單鏈表上的基本運(yùn)算的實(shí)現(xiàn)1 .建立單鏈表(1)頭部插入法建立(2)尾部插入法建立2 .求去長(zhǎng)(1)帶頭結(jié)點(diǎn)的單鏈表(2)不帶頭結(jié)點(diǎn)的單鏈表3 .查找操作(1)按序號(hào)查找(2)按值查找4 .插入操作(1)后插節(jié)點(diǎn)(2)前插節(jié)點(diǎn)(3)插入運(yùn)算5 .刪除操作(1)刪除節(jié)點(diǎn)(2)刪除運(yùn)算抽查：系部主任(簽字)年月日教師授課教案教學(xué)單元（章節(jié)）：第二章：線性表2.3.3 循環(huán)鏈表2.3.4 雙向鏈表教學(xué)目的：掌握單鏈表的定義、特點(diǎn)及存儲(chǔ)結(jié)構(gòu)掌握單鏈表的查找、插入與刪除算法理解帶首結(jié)點(diǎn)的單鏈表的優(yōu)點(diǎn)知識(shí)要點(diǎn)：循環(huán)鏈表和雙向鏈表的定義、特點(diǎn)、標(biāo)識(shí)、結(jié)點(diǎn)結(jié)構(gòu)兩個(gè)循環(huán)鏈表的連接、雙向鏈表中結(jié)點(diǎn)的插入和刪除

17、順序表和鏈表的比較技能要點(diǎn)：兩個(gè)循環(huán)鏈表的連接算法雙向鏈表中結(jié)點(diǎn)的插入和刪除教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P38;7、9課后分析與小結(jié)：本節(jié)課的重點(diǎn)：循環(huán)鏈表和雙向鏈表的特點(diǎn)和基本操作難點(diǎn)：循環(huán)鏈表連接操作、雙向鏈表的插入和刪除審批：教研室主任（簽字）抽查：系部主任（簽字）教學(xué)內(nèi)容及過程板書或方注2.3.3循環(huán)鏈表一.循環(huán)鏈表的定義二.循環(huán)鏈表示意圖(1)帶頭結(jié)點(diǎn)的單循環(huán)鏈表(2)僅設(shè)尾指針的單循環(huán)鏈表三.循環(huán)鏈表的特點(diǎn)四.循環(huán)鏈表的說明2.3.4雙向循環(huán)鏈表一.雙向鏈表的概念二.雙鏈表示意圖三.雙鏈表的類型定義四.雙向鏈表的操作1 .雙向鏈表中結(jié)點(diǎn)的前插2 .雙向鏈表

18、中結(jié)點(diǎn)的刪除五.順序走和鏈表的比較教師授課教案教學(xué)單元(章節(jié))：第三章：棧和隊(duì)列3.1棧教學(xué)目的：掌握棧的定義、特點(diǎn)和存儲(chǔ)結(jié)構(gòu)掌握順序棧和鏈棧的基本運(yùn)算理解棧與遞歸的關(guān)系知識(shí)要點(diǎn)：棧的定義、特點(diǎn)、基本運(yùn)算，順序棧和鏈棧的主要操作上溢、下溢，棧空與棧滿的條件，棧與遞歸問題技能要點(diǎn)：順序棧和鏈棧的置空、判?？?、入棧、出棧操作講授+演示教學(xué)方法:作業(yè)布置情況：P63;1、3、4課后分析與小結(jié)：本節(jié)課的重點(diǎn)：順序棧和鏈棧的基本操作難點(diǎn)：棧與遞歸問題審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或方注第三章：棧和隊(duì)列3.1 棧3.1.1 棧的定義和基本運(yùn)算1 .棧的定義棧：

19、是限制僅在表尾進(jìn)行插入和刪除的線性表。2 .基本運(yùn)算(1)初始化棧：構(gòu)在一個(gè)空棧(2)置空棧：將S置成空棧(3)入棧：在棧頂插入一個(gè)新兀素X(4)出棧：刪除(彈出)棧S的頂部元素(5)取棧頂)：取棧S的頂部元素(6)判斷空棧Empty_Stack(S):空棧返回13.1.2棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)1 .順序棧1)順序棧的定義2)順序?；具\(yùn)算置空棧判空棧入棧出棧3.1.2棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)2 .鏈棧1)鏈棧的定義2)鏈?；具\(yùn)算置空棧判空棧入棧出棧3.1.3棧與遞歸的實(shí)現(xiàn)1 .具有遞歸特性的問題(1)遞歸定義的數(shù)學(xué)函數(shù)(2)遞歸數(shù)據(jù)結(jié)構(gòu)的處理(3)遞歸求解方法2 .遞歸算法的設(shè)計(jì)方法與遞歸過

20、程的實(shí)現(xiàn)(1) 應(yīng)用遞歸算法的前提(2) Hanoi塔問題的遞歸函數(shù)(3) Fibonacci數(shù)列的遞歸算法教師授課教案教學(xué)單元(章節(jié))：第三章：棧和隊(duì)列3.2 棧的應(yīng)用舉例3.3 隊(duì)列3.4 隊(duì)列應(yīng)用舉例教學(xué)目的：掌握隊(duì)列的定義、特點(diǎn)和存儲(chǔ)結(jié)構(gòu)掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算理解循環(huán)隊(duì)列的意義和隊(duì)列的應(yīng)用知識(shí)要點(diǎn)：隊(duì)列的定義、特點(diǎn)、存儲(chǔ)結(jié)構(gòu)、基本運(yùn)算循環(huán)隊(duì)列產(chǎn)生的原因，循環(huán)隊(duì)列和鏈隊(duì)列的主要操作假溢出，循環(huán)隊(duì)列隊(duì)空與隊(duì)滿的條件技能要點(diǎn)：循環(huán)隊(duì)列隊(duì)空與隊(duì)滿的條件，循環(huán)隊(duì)列和鏈隊(duì)列的入隊(duì)、出隊(duì)、判隊(duì)空操作教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P63;2、5、9課后分析與小結(jié)：本節(jié)課

21、的重點(diǎn)：循環(huán)隊(duì)列和鏈隊(duì)列的基本操作難點(diǎn)：棧的應(yīng)用、循環(huán)隊(duì)列審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或旁注第三章：棧和隊(duì)列3.2棧的應(yīng)用舉例1 .數(shù)制轉(zhuǎn)換2 .表達(dá)式求值3.3隊(duì)列3.3.1 隊(duì)列的定義和基本運(yùn)算1 .隊(duì)列的定義和特點(diǎn)2 .隊(duì)列結(jié)構(gòu)的基本操作1. Init_Queue(Q)2. In_Queue(Q,x)3. Out_Queue(Q,x)4. Front_Queue(Q,x)5. Empty_Queue (Q)將Q置為一個(gè)空隊(duì)列插入元素x為隊(duì)Q的新隊(duì)尾元素刪除Q的隊(duì)頭元素，并返回其值返回Q的隊(duì)頭元素判隊(duì)空3 .3.2隊(duì)列的存儲(chǔ)和運(yùn)算實(shí)現(xiàn)1.2.

22、3.1)2)順序隊(duì)列：定義、特點(diǎn)和存儲(chǔ)結(jié)構(gòu)循環(huán)隊(duì)列：定義、存儲(chǔ)結(jié)構(gòu)和基本操作鏈隊(duì)列定義、特點(diǎn)和存儲(chǔ)結(jié)構(gòu)基本操作3.4隊(duì)列應(yīng)用舉例教師授課教案教學(xué)單元（章節(jié)）：第四章：申和數(shù)組4.1申教學(xué)目的：掌握用的定義、特點(diǎn)、相關(guān)術(shù)語和基本運(yùn)算了解用的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算實(shí)現(xiàn)知識(shí)要點(diǎn)：用的定義、特點(diǎn)、相關(guān)術(shù)語和基本運(yùn)算用的順序存儲(chǔ)結(jié)構(gòu)和堆分配存儲(chǔ)結(jié)構(gòu)技能要點(diǎn)：用的基本運(yùn)算定長(zhǎng)用連接、求子用和用比較操作講授+演示教學(xué)方法:作業(yè)布置情況：P78;2、3課后分析與小結(jié)：本節(jié)重點(diǎn)：用的定義、存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算本節(jié)難點(diǎn)：用連接、求子用和用比較算法審批：教研室主任(簽字)年月日抽查：系部主任(簽字)年月日教學(xué)內(nèi)容及過程

23、板書或方注第四章：用和數(shù)組4.1 申4.1.1 用的基本概念1 .用的定義2 .術(shù)語3 .1.2申的基本運(yùn)算(1)求節(jié)長(zhǎng)(2)用賦值(3)用連接(4)求子。(5)用比較(6)用定位插入(8)刪除用O4.1.2用的存儲(chǔ)結(jié)構(gòu)1 .用的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)2 .堆分配存儲(chǔ)結(jié)構(gòu)3 .定長(zhǎng)順序用基本運(yùn)算的實(shí)現(xiàn)(1)用連接(2)子用(3)用比較教師授課教案教學(xué)單元（章節(jié)）：第四章：申和數(shù)組4.2數(shù)組教學(xué)目的：了解數(shù)組的邏輯存儲(chǔ)結(jié)構(gòu)和內(nèi)存映像了解稀疏矩陣的定義及其數(shù)組實(shí)現(xiàn)知識(shí)要點(diǎn)：數(shù)組與線性表、數(shù)組的邏輯存儲(chǔ)結(jié)構(gòu)和內(nèi)存映像稀疏矩陣的定義、壓縮存儲(chǔ)方法、轉(zhuǎn)置技能要點(diǎn)：數(shù)組的內(nèi)存映像、數(shù)組元素地址的計(jì)算稀疏矩陣的存

24、儲(chǔ)、轉(zhuǎn)置教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P78;5、6課后分析與小結(jié)：本節(jié)重點(diǎn)：數(shù)組的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)、稀疏矩陣本節(jié)難點(diǎn)：稀疏矩陣的壓縮方法審批：教研室主任（簽字）抽查：系部主任（簽字）教學(xué)內(nèi)容及過程板書或方注第四章：用和數(shù)組4.2數(shù)組4.2.1數(shù)組的邏輯結(jié)構(gòu)1) 1維數(shù)組2) 2維數(shù)組3) 2.2數(shù)組的內(nèi)存映像1 .存儲(chǔ)方式1)以行為主2)以列為主2 .數(shù)組物理地址的計(jì)算1) 1維數(shù)組物理地址計(jì)算函數(shù)表達(dá)式2) 2維數(shù)組物理地址計(jì)算函數(shù)表達(dá)式4.2.3稀疏矩陣1 .定義2 .特殊矩陣3 .稀疏矩陣的壓縮存儲(chǔ)教師授課教案教學(xué)單元(章節(jié))：第五章：樹和二叉樹1.1.1 樹

25、的概念和基本操作1.1.2 二叉樹的基本概念1.1.3 二叉樹的主要性質(zhì)教學(xué)目的：掌握樹的定義、特點(diǎn)和相關(guān)術(shù)語理解樹的基本操作掌握二叉樹的定義、相關(guān)概念和主要性質(zhì)知識(shí)要點(diǎn)：樹的定義、特點(diǎn)、相關(guān)術(shù)語和基本操作二叉樹、完全二叉樹、滿二叉樹的定義完全二叉樹、滿二叉樹的性質(zhì)技能要點(diǎn)：樹的相關(guān)術(shù)語、樹的遍歷二叉樹、完全二叉樹、滿二叉樹二叉樹的結(jié)點(diǎn)個(gè)數(shù)、完全二叉樹的深度講授+演示教學(xué)方法:作業(yè)布置情況：P107;1、2、8、9課后分析與小結(jié)：本節(jié)重點(diǎn)：樹和二叉樹的相關(guān)概念、二叉樹的性質(zhì)本節(jié)難點(diǎn)：二叉樹的主要性質(zhì)審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或方注第五章：樹和二

26、叉樹5.1 樹的概念和基本操作1 .1.1樹的定義和相關(guān)術(shù)語2 .樹的定義3 .相關(guān)術(shù)語4 .1.2樹的基本操作Initiate(t)初始化一棵空樹t。Root(x)求結(jié)點(diǎn)x所在樹的根結(jié)點(diǎn)。(3)Parent(t,x)求樹t中結(jié)點(diǎn)x的雙親結(jié)點(diǎn)。(4)Child(t,x,i)求樹t中結(jié)點(diǎn)x的第i個(gè)孩子結(jié)點(diǎn)。(5)RightSibling(t,x)求樹t中結(jié)點(diǎn)x的第一個(gè)右邊兄弟結(jié)點(diǎn)。(6)Insert(t,x,i,s)把以s為根結(jié)點(diǎn)的樹插入到樹t中作為結(jié)點(diǎn)x的第i棵子樹。(7)Delete(t,x,i)在樹t中刪除結(jié)點(diǎn)x的第i棵子樹。(8)Traverse(t)是樹的遍歷操作，訪問每個(gè)結(jié)點(diǎn)。5.2

27、 二叉樹5.2.1 二叉樹的基本概念1 .二叉樹2 .二叉樹的相關(guān)概念：滿二叉樹、完全二叉樹5.2.2 二叉樹的主要性質(zhì)性質(zhì)1:層數(shù)與節(jié)點(diǎn)的關(guān)系性質(zhì)2:深度與節(jié)點(diǎn)的關(guān)系性質(zhì)3:非空二叉樹的度為2的結(jié)點(diǎn)與葉子節(jié)點(diǎn)的關(guān)系性質(zhì)4:完全二叉樹的深度與節(jié)點(diǎn)的關(guān)系性質(zhì)5:完全二叉樹的相關(guān)性質(zhì)教學(xué)單元(章節(jié))：教師授課教案第五章：樹和二叉樹5.2.3 二叉樹的基本操作與存儲(chǔ)實(shí)現(xiàn)5.2.4 二叉樹的遍歷教學(xué)目的：掌握二叉樹的2種存儲(chǔ)結(jié)構(gòu)理解二叉樹的基本操作掌握二叉樹的遍歷方法知識(shí)要點(diǎn)：二叉樹的順序存儲(chǔ)、二叉鏈表存儲(chǔ)、三叉鏈表存儲(chǔ)二叉樹的基本操作先序遍歷、中序遍歷、后序遍歷、層次遍歷技能要點(diǎn):二叉樹的順序存儲(chǔ)、

28、二叉樹鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)結(jié)構(gòu)先序遍歷、中序遍歷、后序遍歷、層次遍歷二叉樹的過程教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P107;3、4、5、6課后分析與小結(jié)：本節(jié)重點(diǎn)：二叉樹的存儲(chǔ)結(jié)構(gòu)和遍歷方法本節(jié)難點(diǎn)：先序、中序、后序遍歷二叉樹審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或旁注第五章：樹和二叉樹5.2.3二叉樹的基本操作匕存儲(chǔ)實(shí)現(xiàn)1 .二叉樹的順序存儲(chǔ)結(jié)構(gòu)2 .二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)1) 一叉鏈表存儲(chǔ)2)三叉鏈表存儲(chǔ)3 .二叉樹的基本操作(1)Initiate(bt)(2)Create(x,Ibt,rbt)(3)InsertL(bt,x,parent)

29、(4)DeleteL(bt,parent)(5)InsertR(bt,x,parent)(6)DeleteR(bt,parent)(7)serch(bt,x)(8)Traverse(bt)4 .2.4二叉樹的遍歷1 .先序遍歷2 .中序遍歷3 .后序遍歷4 .層次遍歷教師授課教案教學(xué)單元(章節(jié))：第五章：樹和二叉樹5.3 樹和森林教學(xué)目的：理解樹的3種存儲(chǔ)結(jié)構(gòu)掌握樹、森林與二叉樹的轉(zhuǎn)換方法掌握樹和森林的遍歷方法知識(shí)要點(diǎn)：樹的雙親表示法、孩子鏈表表示法、孩子兄弟表示法樹和森林轉(zhuǎn)換為二叉樹、二叉樹轉(zhuǎn)換為樹和森林樹的先根遍歷、后根遍歷，森林的先序遍歷、后序遍歷技能要點(diǎn)：二叉樹的順序存儲(chǔ)結(jié)構(gòu)、二叉樹鏈

30、式存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)樹、森林與二叉樹的轉(zhuǎn)換過方法、樹和森林的遍歷教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P108;7、15、16課后分析與小結(jié)：本節(jié)重點(diǎn)：樹、森林與二叉樹的轉(zhuǎn)換、樹和森林的遍歷本節(jié)難點(diǎn)：樹的存儲(chǔ)樹、森林與二叉樹的轉(zhuǎn)換審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或旁注第五章：樹和二叉樹5.3樹和森林5.3.1 樹的存儲(chǔ)1 .雙親表示法2 .孩子鏈表示法3 .孩子兄弟表示法4 .3.2樹、森林與二叉樹的轉(zhuǎn)換1 .樹轉(zhuǎn)換為二叉樹2 .森林轉(zhuǎn)換為二叉樹3 .二叉樹轉(zhuǎn)換為樹和森林4 .3.3樹和森林的遍歷1 .樹的遍歷1)先根遍歷'2)后

31、根遍歷2 .森林的遍歷(1)先序遍歷(2)后序遍歷教師授課教案教學(xué)單元(章節(jié))：第五章：樹和二叉樹5.4 最優(yōu)二叉樹哈夫曼樹教學(xué)目的：理解哈夫曼樹的相關(guān)定義掌握最優(yōu)二叉樹的構(gòu)建方法掌握哈夫曼編碼的定義和實(shí)現(xiàn)過程知識(shí)要點(diǎn)：哈夫曼樹、帶權(quán)路徑長(zhǎng)度、哈夫曼編碼、等長(zhǎng)編碼、不等長(zhǎng)編碼技能要點(diǎn)：構(gòu)造哈夫曼樹設(shè)計(jì)哈夫曼編碼講授+演示教學(xué)方法:作業(yè)布置情況：P109;20、21課后分析與小結(jié)：本節(jié)重點(diǎn)：最優(yōu)二叉樹和哈夫曼編碼的構(gòu)造方法本節(jié)難點(diǎn)：帶權(quán)路徑、哈夫曼編碼審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或方注第五章：樹和二叉樹5.4最優(yōu)二叉樹哈夫曼樹5.4.1 哈夫曼樹的

32、基本概念1 .哈夫曼樹的概念2 .權(quán)值3 .帶權(quán)路徑長(zhǎng)度4 .4.2哈夫曼樹的構(gòu)造算法1.哈夫曼樹的構(gòu)造步驟5.4.3哈夫曼編碼1 .等長(zhǎng)編碼2 .不等長(zhǎng)編碼3 .哈夫曼編碼的概念4 .哈夫曼編碼的構(gòu)造過程5 .4.4哈夫曼編碼的算法實(shí)現(xiàn)1 .哈夫曼編碼的算法思路2 .哈夫曼編碼的算法實(shí)現(xiàn)教學(xué)單元（章節(jié)）：教師授課教案第六章：圖6.1 圖的基本概念6.2 圖的存儲(chǔ)表示理解圖的基本操作掌握?qǐng)D的兩種存儲(chǔ)結(jié)構(gòu)知識(shí)要點(diǎn)：圖、無向圖、有向圖、完全圖、度、入度、出度、權(quán)和網(wǎng)路徑、回路、子圖、連通圖、強(qiáng)連通圖、生成樹圖的基本操作、鄰接矩陣、鄰接表技能要點(diǎn)：圖的相關(guān)術(shù)語、圖的鄰接矩陣的表示圖的鄰接表的表示教學(xué)

33、方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P138;1、2、4課后分析與小結(jié)：本節(jié)重點(diǎn)：圖的相關(guān)術(shù)語和存儲(chǔ)表小本節(jié)難點(diǎn)：鄰接矩陣、鄰接表審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或方注第六章：圖6.1 圖的基本概念6.1.1 圖的定義和術(shù)語1 .定義2 .相關(guān)術(shù)語1）有向圖、無向圖、完全圖2）頂點(diǎn)、邊、弧、弧頭、弧尾3）度、入度、出度4）權(quán)和網(wǎng)5）路徑和路徑長(zhǎng)度、回路、簡(jiǎn)單路徑、簡(jiǎn)單回路6）子圖、連通圖、強(qiáng)連通圖7）連通的、連通分量、強(qiáng)連通分量8)生成樹、生成森林6.1.2圖的基本操作(1) Creatgraph (G)(3) GetVex (G, v

34、)(4(5) Insertvex (G , v)(7) InsertArc ( G , v, u)(9) DFSTraverse (G, v)(11) Locatevex (g, v)(13) nextAdjvex (g, v, w)6.2圖的存儲(chǔ)表示6.2.1 鄰接矩陣1 .鄰接矩陣存儲(chǔ)結(jié)構(gòu)的定義2 .表小方法3 .2.2鄰接表1 .鄰接表存儲(chǔ)結(jié)構(gòu)的定義2 .表小方法3 2) DestroyGraph (G)PutVex (G, v, value)(6) Deletevex (G, v)(8) DeleteArc ( G , v, u)(10) BFSTtaverse (G, v)(12)

35、FiirstAdjvex (g, v)教師授課教案教學(xué)單元（章節(jié)）：第六章：圖6.3圖的遍歷6.4.1最小生成樹教學(xué)目的：掌握?qǐng)D的兩種遍歷方法理解最小生成樹的的相關(guān)概念掌握用Prim算法構(gòu)造最小生成樹的過程知識(shí)要點(diǎn)：深度優(yōu)先搜索、廣度優(yōu)先搜索最小生成樹、Prim算法思路技能要點(diǎn)：深度優(yōu)先搜索遍歷、廣度優(yōu)先搜索遍歷用Prim算法構(gòu)造最小生成樹教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P138;3、5課后分析與小結(jié)：本節(jié)重點(diǎn)：圖的兩種遍歷、最小生成樹本節(jié)難點(diǎn)：用Prim算法構(gòu)造最小生成樹審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或方注第六章：圖6.3圖

36、的遍歷6.3.1 深度優(yōu)先搜索1 .深度優(yōu)先搜索的定義2 .深度優(yōu)先搜索的算法實(shí)現(xiàn)3 .3.2廣度優(yōu)先搜索1 .廣度優(yōu)先搜索的定義2 .廣度優(yōu)先搜索的算法實(shí)現(xiàn)6.4圖的應(yīng)用6.4.1 最小生成樹1 .最小生成樹的基本概念2 .構(gòu)造最小生成樹的Prim算法1) Prim算法的基本思想2) Prim算法的基本步驟3) Prim算法的C語言描述教師授課教案教學(xué)單元(章節(jié))：第六章：圖6.4.2 最短路徑6.4.3 拓?fù)渑判蚪虒W(xué)目的：理解最短路徑問題和拓?fù)渑判虻囊饬x了解用Dijkstra算法求單源最短路徑了解拓?fù)渑判虻姆椒ㄖR(shí)要點(diǎn)：最短路徑問題、Dijkstra算法的基本思想、有向無環(huán)圖、AOVW、拓

37、撲排序的步驟技能要點(diǎn)：用Dijkstra算法求單元最短路徑拓?fù)渑判蛩惴ㄖv授+演示教學(xué)方法:作業(yè)布置情況：P139;6課后分析與小結(jié)：本節(jié)重點(diǎn)：最短路徑問題和拓?fù)渑判虮竟?jié)難點(diǎn)：Dijkstra算法、拓?fù)渑判蛩惴▽徟航萄惺抑魅危ê炞郑┠暝氯粘椴椋合挡恐魅危ê炞郑┠暝氯战虒W(xué)內(nèi)容及過程板書或方注第六章：圖6.4圖的應(yīng)用6.4.2最短路徑1 .最短路徑問題2 .單源最短路徑3 .Dijkstra算法的思想4 .Dijkstra算法的C語言實(shí)現(xiàn)5 .4.3拓?fù)渑判? .有1可無劃、圖2 .AVM3 .拓?fù)渑判? .拓?fù)渑判虻幕静襟E5 .拓?fù)渑判虻乃惴ㄋ枷虢處熓谡n教案教學(xué)單元（章節(jié)）：第七章查找7.1

38、基本概念和術(shù)語7.2 靜態(tài)查找表教學(xué)目的：了解查找的概念和靜態(tài)查找表結(jié)構(gòu)理解順序查找和折半查找及其性能分析方法知識(shí)要點(diǎn)：關(guān)鍵碼、查找表、平均查找長(zhǎng)度順序查找、有序表的折半查找、分塊查找技能要點(diǎn)：順序查找、有序表的折半查找和分塊查找算法的基本思想教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P167:1、3課后分析與小結(jié)：本節(jié)重點(diǎn)：順序查找、折半查找和分塊查找算法本節(jié)難點(diǎn)：折半查找算法的基本思想審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或方注第七章查找7.1基本概念和術(shù)語1 .關(guān)鍵碼2 .查找表3 .查找4 .平均查找長(zhǎng)度7.2靜態(tài)查找表7.2.1 靜態(tài)

39、查找表結(jié)構(gòu)7.2.2 順序查找1）基本思想2）算法實(shí)現(xiàn)3）性能分析7.2.3 有序走的折半查找1）基本思路2）算法實(shí)現(xiàn)3）性能分析7.2.4 分塊查找1）基本思路2）性能分析教師授課教案教學(xué)單元（章節(jié)）：第七章查找7.4哈希表教學(xué)目的：理解哈希方法理解沖突處理方法知識(shí)要點(diǎn)：哈希表和哈希方法、常用的哈希函數(shù)沖突處理方法、哈希表的查找和性能分析技能要點(diǎn)：哈希函數(shù)的比較、解決地址沖突的處理方法作業(yè)布置情況：P167:6課后分析與小結(jié)：本節(jié)重點(diǎn)：常用的哈希函數(shù)、沖突處理方法本節(jié)難點(diǎn)：沖突處理方法、哈希表的查找和性能分析審批：教研室主任(簽字)年月日抽查：系部主任(簽字)年月日教學(xué)內(nèi)容及過程板書或方注第

40、七章查找7.4哈希表7.4.1 哈希表和哈希方法7.4.2 常用的哈希函數(shù)1 .直接定址法2 .除留余數(shù)法3 .數(shù)字分析法4 .平方取中法5 .折疊法7.4.3 沖突處理方法1 .開放定址法(1)線性探測(cè)法(2)二次探測(cè)法(3)雙哈希函數(shù)探測(cè)法2 .拉鏈法3 .建立公共溢出區(qū)7.4.4 哈希表的查找及其分析1 .哈希表的查找算法2 .哈希表的性能分析教師授課教案教學(xué)單元（章節(jié)）：第八章排序8.1 基本概念8.2 簡(jiǎn)單排序方法教學(xué)目的：理解排序的基本概念掌握插入排序、簡(jiǎn)單選擇排序的方法知識(shí)要點(diǎn)：排序的基本概念和性能分析直接插入排序、冒泡排序、簡(jiǎn)單選擇排序技能要點(diǎn)：直接插入排序、冒泡排序和簡(jiǎn)單選擇

41、排序的性能分析教學(xué)方法：講授+演示教具及教學(xué)手段：投影作業(yè)布置情況：P186:1課后分析與小結(jié)：本節(jié)重點(diǎn)：冒泡排序算法、直接插入排序算法本節(jié)難點(diǎn)：冒泡排序算法、簡(jiǎn)單選擇排序算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日第八章排序8.1基本概念1 .排序2 .內(nèi)排序3 .外排序8.2簡(jiǎn)單排序方法8.2.1 直接插入排序1 .直接插入排序方法的思路2 .直接插入排序算法實(shí)現(xiàn)3 .直接插入排序效率分析8.2.2 冒泡排序1 .冒泡排序方法的思路2 .冒泡排序算法實(shí)現(xiàn)3 .冒泡排序效率分析8.2.3 簡(jiǎn)單選擇排序1 .簡(jiǎn)單選擇排序方法的思路2 .簡(jiǎn)單選擇排序算法實(shí)現(xiàn)3 .簡(jiǎn)單選擇排序效

42、率分析教師授課教案教學(xué)單元（章節(jié)）：第八章排序8.3 快速排序8.5 歸并排序8.7 排序方法的比較和討論教學(xué)目的：理解快速排序和歸并二排序的方法及性能分析了解主要排序方法各自的特點(diǎn)知識(shí)要點(diǎn)：快速排序、兩路歸并的迭代算法兩路歸并的遞歸算法、主要排序方法各自的特點(diǎn)技能要點(diǎn)：快速排序、兩路歸并的迭代算法兩路歸并的遞歸算法、排序方法的比較作業(yè)布置情況：P186:1、2課后分析與小結(jié)：本節(jié)重點(diǎn)：兩路歸并算法、快速排序算法本節(jié)難點(diǎn)：兩路歸并算法、快速排序算法審批：教研室主任（簽字）教學(xué)內(nèi)容及過程板書或方注第八章排序8.3快速排序1 .快速排序的基本思路2 .快速排序算法實(shí)現(xiàn)3 .快速排序的過程示意4 .

43、快速排序效率分析5 .5歸并排序1 .歸并排序的基本思路2 .歸并排序算法實(shí)現(xiàn)1 ）兩路歸并的迭代算法2 ）兩路歸并的遞歸算法3 .歸并排序的過程示意4 .歸并排序效率分析5 .7排序方法的比較和討論1 .從從算法的時(shí)間復(fù)雜度、空間復(fù)雜度和算法所需的輔助空間三個(gè)方面來比較2 .從排序方法的穩(wěn)定性角度對(duì)各種排序方法加以比較。抽查：系部主任（簽字）年月日教師授課教案教學(xué)單元（章節(jié)）：實(shí)驗(yàn)1對(duì)線性表進(jìn)行順序存儲(chǔ)的操作的實(shí)現(xiàn)教學(xué)目的：1.掌握線性表的抽象數(shù)據(jù)類型。2.掌握線性表的順序存儲(chǔ)及相關(guān)算法。知識(shí)要點(diǎn)：用C語言采用順存存儲(chǔ)結(jié)構(gòu)定義線性表對(duì)線性表順序存儲(chǔ)的各種操作的實(shí)現(xiàn)技能要點(diǎn)：用C實(shí)現(xiàn)線性表順序

44、存儲(chǔ)的基本操作：插入、刪除、查找等教學(xué)方法：講授+演示+實(shí)驗(yàn)教具及教學(xué)手段：PC機(jī)、TurboC2.0作業(yè)布置情況：上機(jī)實(shí)驗(yàn)課后分析與小結(jié)：本節(jié)重難點(diǎn)：用C實(shí)現(xiàn)線性表順序存儲(chǔ)的基本操作審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日實(shí)驗(yàn)內(nèi)容：用C諦言實(shí)現(xiàn)線性表順序存儲(chǔ)結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找、合并等算法。1 .順序線性表的定義2 .建立順序線性表3 .求線性表長(zhǎng)度4 .查找數(shù)據(jù)元素5 .數(shù)據(jù)元素插入6 .數(shù)據(jù)元素刪除7 .排序,從小到大教師授課教案教學(xué)單元（章節(jié)）：實(shí)驗(yàn)2對(duì)線性表進(jìn)行鏈?zhǔn)酱鎯?chǔ)的操作的實(shí)現(xiàn)教學(xué)目的：1,掌握線性表的抽象數(shù)據(jù)類型。2 .掌握線性表的鏈?zhǔn)酱鎯?chǔ)及相關(guān)算法知

45、識(shí)要點(diǎn)：用C語言采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)定義線性表對(duì)線性表鏈?zhǔn)酱鎯?chǔ)的各種操作的實(shí)現(xiàn)技能要點(diǎn)：用C實(shí)現(xiàn)線性表鏈?zhǔn)酱鎯?chǔ)的基本操作：插入、刪除、查找等教學(xué)方法：講授+演小+實(shí)驗(yàn)教具及教學(xué)手段：PCt/l、TurboC2.0課后分析與小結(jié)：本節(jié)重難點(diǎn)：用C實(shí)現(xiàn)線性表鏈?zhǔn)酱鎯?chǔ)的基本操作審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或方注實(shí)驗(yàn)內(nèi)容：用C諦言實(shí)現(xiàn)線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找、排序等算法。1 .單鏈表的定義2 .頭輸入法建立單鏈表3 .插入結(jié)點(diǎn)4 .刪除結(jié)點(diǎn)5 .查找元素6 .排序7 .查找單鏈表結(jié)點(diǎn)8 .逆置教師授課教案教學(xué)單元（章節(jié)）：實(shí)驗(yàn)3棧及棧的應(yīng)用

46、實(shí)驗(yàn)教學(xué)目的：1.掌握棧的抽象數(shù)據(jù)類型。3 .掌握實(shí)現(xiàn)棧的各種操作的算法。4 .理解棧與遞歸的關(guān)系。知識(shí)要點(diǎn)：棧的每種操作在順棧和鏈棧上的實(shí)現(xiàn)算法用C描述中綴換后綴算法技能要點(diǎn)：棧的每種操作在順棧和鏈棧上的實(shí)現(xiàn)算法用C描述中綴換后綴算法教學(xué)方法:講授+演小+實(shí)驗(yàn)教具及教學(xué)手段：PC機(jī)、TurboC2P作業(yè)布置情況：上機(jī)實(shí)驗(yàn)課后分析與小結(jié)：本節(jié)重難點(diǎn)：棧的每種操作在順棧和鏈棧上的實(shí)現(xiàn)算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學(xué)內(nèi)容及過程板書或方注實(shí)驗(yàn)內(nèi)容：用C語言實(shí)現(xiàn)順序棧和鏈棧存儲(chǔ)結(jié)構(gòu)的主要算法。用C描述中綴換后綴算法1. C語言實(shí)現(xiàn)順序棧的定義、創(chuàng)建、置空、判?？账惴?. C語言實(shí)現(xiàn)順序棧的出棧、入棧、查找算法3. C語言實(shí)現(xiàn)鏈棧的定義、創(chuàng)建、置空、判棧空算法4. C語言實(shí)現(xiàn)鏈棧的出棧、入棧、查找算法5. C諦言實(shí)現(xiàn)中綴表達(dá)式轉(zhuǎn)化成后