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

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

1．計算機解決問題的分類

（1）數(shù)值計算問題

（2）非數(shù)值性問題

2．非數(shù)值問題求解

算法+數(shù)據(jù)構(gòu)造=程序

數(shù)據(jù)構(gòu)造：是指數(shù)據(jù)的邏輯構(gòu)造和存儲構(gòu)造

算法：是對數(shù)據(jù)運算的描述

1.1.2有關(guān)概念和術(shù)語數(shù)據(jù)數(shù)據(jù)元素數(shù)據(jù)項數(shù)據(jù)構(gòu)造：集合、線性、樹型、圖狀數(shù)據(jù)構(gòu)造：涉及物理構(gòu)造、邏輯構(gòu)造數(shù)據(jù)的四種基本存儲辦法（1）次序存儲辦法（2）鏈接存儲辦法（3）索引存儲辦法（4）散列存儲辦法教師授課教案教學單元（章節(jié)）：第一章：緒論算法描述算法分析教學目的：理解算法的定義、特性、描述辦法掌握簡樸的時間復(fù)雜度的預(yù)計知識要點：算法的特性、描述辦法、算法編制的質(zhì)量規(guī)定、數(shù)據(jù)構(gòu)造的基本操作、時間復(fù)雜度、空間復(fù)雜度、技能要點：描述算法、分析簡樸算法的時間復(fù)雜度教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P11；3、4課后分析與小結(jié)：本節(jié)課的重點：算法的特點和描述，算法分析難點：算法時間復(fù)雜度的預(yù)計審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第一章：緒論算法描述1.2.1算法特性有窮性(2)擬定性(3)可行性(4)輸入(5)輸出好的算法的特點對的(2)可讀(3)強健(4)高效數(shù)據(jù)構(gòu)造的基本操作：（1）查找（2）讀?。?）插入（4）刪除（5）修改1.2.2算法描述算法描述的種類：（1）框圖/流程圖算法（2）非形式算法（3）偽語言算法（4）高級語言算法算法分析時間復(fù)雜度:解決某問題所耗費的時間大小，即程序運行從開始到結(jié)束所需要的時間，記為T(n)空間復(fù)雜度:解決某問題的程序完全運行時所占用的存儲空間大小，記為S(n)【例】算法MatrixMultidy的時間復(fù)雜度T(n)如式所示，當n趨向無窮大時，顯然有

教師授課教案教學單元（章節(jié)）：C語言第七章：數(shù)組一維數(shù)組的定義和引用二維數(shù)組的定義和引用字符數(shù)組教學目的：理解一維數(shù)組、二維數(shù)組、字符數(shù)組的定義掌握一維數(shù)組、二維數(shù)組、字符數(shù)組的引用和初始化辦法掌握一維數(shù)組、二維數(shù)組、字符數(shù)組的簡樸應(yīng)用程序知識要點：一維數(shù)組、二維數(shù)組、字符數(shù)組的定義、引用、初始化一維數(shù)組、二維數(shù)組、字符數(shù)組有關(guān)的簡樸程序技能要點：用數(shù)組來解決有關(guān)問題的程序教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P152；P152；P153；P153；課后分析與小結(jié)：本節(jié)重點：數(shù)組的定義、引用、初始化本節(jié)難點：用數(shù)組求解簡樸的問題審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第七章數(shù)組一維數(shù)組的定義和引用7.1.1一維數(shù)組的定義7.1.2一維數(shù)組的引用7.1.3一維數(shù)組的初始化7.1.4一維數(shù)組程序舉例二維數(shù)組的定義和引用7.2.1二維數(shù)組的定義7.2.2二維數(shù)組的引用7.2.3二維數(shù)組的初始化7.2.4二維數(shù)組程序舉例字符數(shù)組7.3.1字符數(shù)組的定義7.3.2字符數(shù)組的初始化7.3.3字符數(shù)組的引用7.3.5字符數(shù)組的輸入輸出教師授課教案教學單元（章節(jié)）：C語言第十章：指針地址和指針的概念變量的指針和指針變量教學目的：理解地址和指針的概念掌握指針變量的定義和引用知識要點：地址、指針、指針變量的定義和引用、指針變量作為函數(shù)參數(shù)技能要點：指針變量的定義和引用指針變量作為函數(shù)參數(shù)教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P278；P278；課后分析與小結(jié)：本節(jié)重點：指針的含義、指針變量的引用本節(jié)難點：指針變量的引用、指針變量作為函數(shù)參數(shù)審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注C語言第十章：指針地址和指針的概念1．地址的概念2.指針的概念變量的指針和指針變量10.2.1定義一種指針變量1.定義指針變量的普通形式:基類型*指針變量名2.定義指針變量的注意事項10.2.2指針變量的引用1.&——取址運算符。2.*——指針運算符，10.2.3指針變量作為函數(shù)參數(shù)(1)使一種指針變量指向另一種變量(2)通過指針變量訪問整型變量教師授課教案教學單元（章節(jié)）：C語言第十章：指針10.3.1指向數(shù)組元素的指針10.3.2通過指針引用數(shù)組元素10.4.1字符串的體現(xiàn)形式指針運算小結(jié)教學目的：掌握通過指針引用數(shù)組元素理解字符串的體現(xiàn)形式掌握指針的有關(guān)運算知識要點：數(shù)組與指針、字符串與指針、指針運算技能要點：通過指針引用數(shù)組元素、字符串的體現(xiàn)形式指針的多種運算教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P279；P279；課后分析與小結(jié)：本節(jié)重點：指針運算、通過指針引用數(shù)組元素和字符串本節(jié)難點：通過指針引用數(shù)組元素、字符串審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注數(shù)組與指針10.3.1指向數(shù)組元素的指針定義一種指向數(shù)組元素的指針變量10.3.2通過指針引用數(shù)組元素數(shù)組元素的引用能夠用1.下標法:a[i]2.指針法:*(a+i)或*(p+i)字符串與指針10.4.1字符串的體現(xiàn)形式1.用字符數(shù)組寄存一種字符串2.用字符指針指向一種字符串3．字符串常量和字符指針的初始化指針運算小結(jié)10.8.1有關(guān)指針的數(shù)據(jù)類型的小結(jié)10.8.2指針運算小結(jié)1.指針變量的加減2.指針變量賦值3.指針變量的比較教師授課教案教學單元（章節(jié)）：C語言第十一章：構(gòu)造體與共用體構(gòu)造體11.7.3解決動態(tài)鏈表所需的函數(shù)用typedef定義類型教學目的：掌握構(gòu)造體變量的定義、引用和初始化掌握解決動態(tài)鏈表所需的函數(shù)掌握用typedef定義類型知識要點：構(gòu)造體變量、構(gòu)造體數(shù)組，malloc函數(shù)calloc函數(shù)、free函數(shù)、typedef技能要點：構(gòu)造體變量的定義、引用和初始化用typedef定義類型教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P318；P318；課后分析與小結(jié)：本節(jié)重點：構(gòu)造體變量、解決動態(tài)鏈表所需的函數(shù)本節(jié)難點：構(gòu)造體變量的引用和初始化、用typedef定義類型審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第十一章：構(gòu)造體與共用體概述定義構(gòu)造體類型變量的辦法1.先定義構(gòu)造體類型，再用類型標記去定義變量2.定義類型的同時定義變量3.直接定義構(gòu)造體類型變量構(gòu)造體變量的引用1.構(gòu)造體變量各組員的引用引用形式：構(gòu)造體變量名.組員名2.構(gòu)造體變量各組員的輸入、輸出構(gòu)造體變量的初始化構(gòu)造體數(shù)組1.構(gòu)造體數(shù)組的定義2.構(gòu)造體數(shù)組的初始化3.構(gòu)造體數(shù)組stu的存儲構(gòu)造4.構(gòu)造體數(shù)組的引用指針與構(gòu)造體1.指向構(gòu)造體變量的指針2.指向構(gòu)造體變量的指針與構(gòu)造體變量的等價關(guān)系用指針解決鏈表解決動態(tài)鏈表所需的函數(shù)內(nèi)存分派函數(shù)原型：void*malloc(unsignedsize);內(nèi)存分派函數(shù)原型：void*calloc(unsignedsize);內(nèi)存釋放函數(shù)原形：voidfree(void*p);用typedef定義類型1、使用的普通形式：typedef原類型名新類型名；2.用typedef定義類型的辦法（舉例）①先按定義數(shù)組變量形式書寫：intn[100]；②將變量名換成新類型名：intNUM［１００］；③在最前面加上typedef:typedefintNUM［１００］；④用新類型名來定義變量：NUMｎ；3.用typedef定義類型的闡明：(1)用typedef能夠聲明多種類型名，但不能用來定義變量。(2)用typedef只是對已經(jīng)存在的類型增加一種類型名，而沒有發(fā)明新的類型。(3)使用typedef有助于程序的通用與移植。教師授課教案教學單元（章節(jié)）：第二章：線性表線性表的邏輯構(gòu)造線性表的次序存儲及操作實現(xiàn)教學目的：理解次序表的定義、特點及其重要操作掌握插入與刪除算法中數(shù)據(jù)元素的平均移動次數(shù)知識要點：線性表的定義、特點、基本操作次序表的定義、特點和存儲次序表的初始化、插入、刪除、查找操作，應(yīng)用舉例技能要點：線性表的邏輯構(gòu)造及基本操作線性表的次序存儲構(gòu)造及其基本操作實現(xiàn)教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P37；1P38；6課后分析與小結(jié)：本節(jié)重點：線性表的定義、特點和次序表的基本操作本節(jié)難點：次序表的插入和刪除算法及其時間復(fù)雜度審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注線性表的邏輯構(gòu)造2.1.0線性表的實際例子2.1.1線性表的定義線性表的基本操作初始化：Init_List(L)置空：Setnull_List(L)求長度：Length_List(L)取表元：Get_List(L,i)查找：Locate_List(L,x)6.插入：Insert_List(L,x)7.刪除：Delete_List(L,i)線性表的次序存儲構(gòu)造2.2.1線性表的次序存儲構(gòu)造1.次序表的定義和特點2.次序表的存儲和類型定義2.2.2次序表的基本算法實現(xiàn)初始化次序表L插入刪除按值查找教師授課教案教學單元（章節(jié)）：第二章：線性表2.3.2.3.教學目的：掌握單鏈表的定義、特點及存儲構(gòu)造掌握單鏈表的查找、插入與刪除算法理解帶首結(jié)點的單鏈表的優(yōu)點知識要點：單鏈表的定義、特點、標記、結(jié)點構(gòu)造和存儲構(gòu)造單鏈表的建立、求表長、查找、插入和刪除算法技能要點：單鏈表的結(jié)點構(gòu)造和存儲構(gòu)造單鏈表的查找、插入與刪除算法教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P38；8課后分析與小結(jié)：本節(jié)重點：單鏈表的定義、特點和存儲構(gòu)造基本操作本節(jié)難點：單鏈表的查找、插入和刪除算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注線性表的鏈式存儲構(gòu)造2.3.1單鏈表1.單鏈表的定義和特點2.單鏈表的存儲構(gòu)造和類型定義2.3.2單鏈表上的基本運算的實現(xiàn)1.建立單鏈表（1）頭部插入法建立（2）尾部插入法建立2.求表長（1）帶頭結(jié)點的單鏈表（2）不帶頭結(jié)點的單鏈表3.查找操作（1）按序號查找（2）按值查找4.插入操作（1）后插節(jié)點（2）前插節(jié)點（3）插入運算5.刪除操作(1)刪除節(jié)點(2)刪除運算教師授課教案教學單元（章節(jié)）：第二章：線性表2.3.2.3.4雙向鏈表教學目的：掌握單鏈表的定義、特點及存儲構(gòu)造掌握單鏈表的查找、插入與刪除算法理解帶首結(jié)點的單鏈表的優(yōu)點知識要點：循環(huán)鏈表和雙向鏈表的定義、特點、標記、結(jié)點構(gòu)造兩個循環(huán)鏈表的連接、雙向鏈表中結(jié)點的插入和刪除次序表和鏈表的比較技能要點：兩個循環(huán)鏈表的連接算法雙向鏈表中結(jié)點的插入和刪除教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P38；7、9課后分析與小結(jié)：本節(jié)課的重點：循環(huán)鏈表和雙向鏈表的特點和基本操作難點：循環(huán)鏈表連接操作、雙向鏈表的插入和刪除審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注循環(huán)鏈表循環(huán)鏈表的定義二．循環(huán)鏈表達意圖(1)帶頭結(jié)點的單循環(huán)鏈表(2)僅設(shè)尾指針的單循環(huán)鏈表循環(huán)鏈表的特點四.循環(huán)鏈表的闡明

2.3.4雙向循環(huán)鏈表一.雙向鏈表的概念二.雙鏈表達意圖三．雙鏈表的類型定義四．雙向鏈表的操作1.雙向鏈表中結(jié)點的前插2.雙向鏈表中結(jié)點的刪除五.次序表和鏈表的比較教師授課教案教學單元（章節(jié)）：第三章：棧和隊列棧教學目的：掌握棧的定義、特點和存儲構(gòu)造掌握次序棧和鏈棧的基本運算理解棧與遞歸的關(guān)系知識要點：棧的定義、特點、基本運算，次序棧和鏈棧的重要操作上溢、下溢，棧空與棧滿的條件，棧與遞歸問題技能要點：次序棧和鏈棧的置空、判?？?、入棧、出棧操作教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P63；1、3、4課后分析與小結(jié)：本節(jié)課的重點：次序棧和鏈棧的基本操作難點：棧與遞歸問題審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第三章：棧和隊列棧3.1.1棧的定義和基本運算1.棧的定義棧：是限制僅在表尾進行插入和刪除的線性表。2.基本運算（1）初始化棧：構(gòu)在一種空棧（2）置空棧：將S置成空棧（3）入棧：在棧頂插入一種新元素X（4）出棧：刪除(彈出)棧S的頂部元素（5）取棧頂)：取棧S的頂部元素（6）判斷空棧Empty_Stack(S)：空棧返回13.1.2棧的存儲實現(xiàn)和運算實現(xiàn)1.次序棧1）次序棧的定義2）次序棧基本運算⑴置空棧⑵判空棧⑶入棧⑷出棧3.1.2棧的存儲實現(xiàn)和運算實現(xiàn)2.鏈棧1）鏈棧的定義2）鏈?；具\算⑴置空棧⑵判空棧⑶入棧⑷出棧3.1.3棧與遞歸的實現(xiàn)1.含有遞歸特性的問題（1）遞歸定義的數(shù)學函數(shù)（2）遞歸數(shù)據(jù)構(gòu)造的解決（3）遞歸求解辦法2.遞歸算法的設(shè)計辦法與遞歸過程的實現(xiàn)（1）應(yīng)用遞歸算法的前提（2）Hanoi塔問題的遞歸函數(shù)（3）Fibonacci數(shù)列的遞歸算法教師授課教案教學單元（章節(jié)）：第三章：棧和隊列棧的應(yīng)用舉例隊列隊列應(yīng)用舉例教學目的：掌握隊列的定義、特點和存儲構(gòu)造掌握循環(huán)隊列和鏈隊列的基本運算理解循環(huán)隊列的意義和隊列的應(yīng)用知識要點：隊列的定義、特點、存儲構(gòu)造、基本運算循環(huán)隊列產(chǎn)生的因素，循環(huán)隊列和鏈隊列的重要操作假溢出，循環(huán)隊列隊空與隊滿的條件技能要點：循環(huán)隊列隊空與隊滿的條件，循環(huán)隊列和鏈隊列的入隊、出隊、判隊空操作教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P63；2、5、9課后分析與小結(jié)：本節(jié)課的重點：循環(huán)隊列和鏈隊列的基本操作難點：棧的應(yīng)用、循環(huán)隊列審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第三章：棧和隊列棧的應(yīng)用舉例1.數(shù)制轉(zhuǎn)換2.體現(xiàn)式求值隊列3.3.1隊列的定義和基本運算1.隊列的定義和特點2.隊列構(gòu)造的基本操作1.Init_Queue(Q)將Q置為一種空隊列2.In_Queue(Q,x)插入元素x為隊Q的新隊尾元素3.Out_Queue(Q,x)刪除Q的隊頭元素，并返回其值4.Front_Queue(Q,x)返回Q的隊頭元素5.Empty_Queue(Q)判隊空3.3.2隊列的存儲和運算實現(xiàn)1．次序隊列：定義、特點和存儲構(gòu)造2.循環(huán)隊列：定義、存儲構(gòu)造和基本操作3.鏈隊列1）定義、特點和存儲構(gòu)造2）基本操作隊列應(yīng)用舉例教師授課教案教學單元（章節(jié)）：第四章：串和數(shù)組串教學目的：掌握串的定義、特點、有關(guān)術(shù)語和基本運算理解串的存儲構(gòu)造及其基本運算實現(xiàn)知識要點：串的定義、特點、有關(guān)術(shù)語和基本運算串的次序存儲構(gòu)造和堆分派存儲構(gòu)造技能要點：串的基本運算定長串連接、求子串和串比較操作教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P78；2、3課后分析與小結(jié)：本節(jié)重點：串的定義、存儲構(gòu)造和基本運算本節(jié)難點：串連接、求子串和串比較算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第四章：串和數(shù)組串4.1.1串的基本概念1.串的定義2.術(shù)語4.1.2串的基本運算（1）求串長（2）串賦值（3）串連接（4）求子串（5）串比較（6）串定位(7)插入(8)刪除(9)串替代4.1.2串的存儲構(gòu)造1.串的定長次序存儲構(gòu)造2.堆分派存儲構(gòu)造3.定長次序串基本運算的實現(xiàn)（1）串連接（2）子串（3）串比較教師授課教案教學單元（章節(jié)）：第四章：串和數(shù)組數(shù)組教學目的：理解數(shù)組的邏輯存儲構(gòu)造和內(nèi)存映像理解稀疏矩陣的定義及其數(shù)組實現(xiàn)知識要點：數(shù)組與線性表、數(shù)組的邏輯存儲構(gòu)造和內(nèi)存映像稀疏矩陣的定義、壓縮存儲辦法、轉(zhuǎn)置技能要點：數(shù)組的內(nèi)存映像、數(shù)組元素地址的計算稀疏矩陣的存儲、轉(zhuǎn)置教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P78；5、6課后分析與小結(jié)：本節(jié)重點：數(shù)組的邏輯構(gòu)造和物理構(gòu)造、稀疏矩陣本節(jié)難點：稀疏矩陣的壓縮辦法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第四章：串和數(shù)組數(shù)組4.2.1數(shù)組的邏輯構(gòu)造1）1維數(shù)組2）2維數(shù)組4.2.2數(shù)組的內(nèi)存映像1.存儲方式1）以行為主2）以列為主2.數(shù)組物理地址的計算1）1維數(shù)組物理地址計算函數(shù)體現(xiàn)式2）2維數(shù)組物理地址計算函數(shù)體現(xiàn)式4.2.3稀疏矩陣1.定義2.特殊矩陣3.稀疏矩陣的壓縮存儲教師授課教案教學單元（章節(jié)）：第五章：樹和二叉樹樹的概念和基本操作5.2.1二叉樹的基本概念5.2.2二叉樹的重要性質(zhì)教學目的：掌握樹的定義、特點和有關(guān)術(shù)語理解樹的基本操作掌握二叉樹的定義、有關(guān)概念和重要性質(zhì)知識要點：樹的定義、特點、有關(guān)術(shù)語和基本操作二叉樹、完全二叉樹、滿二叉樹的定義完全二叉樹、滿二叉樹的性質(zhì)技能要點：樹的有關(guān)術(shù)語、樹的遍歷二叉樹、完全二叉樹、滿二叉樹二叉樹的結(jié)點個數(shù)、完全二叉樹的深度教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P107；1、2、8、9課后分析與小結(jié)：本節(jié)重點：樹和二叉樹的有關(guān)概念、二叉樹的性質(zhì)本節(jié)難點：二叉樹的重要性質(zhì)審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第五章：樹和二叉樹樹的概念和基本操作5.1.1樹的定義和有關(guān)術(shù)語1.樹的定義2.有關(guān)術(shù)語5.1.2樹的基本操作(1)Initiate(t)初始化一棵空樹t。(2)Root(x)求結(jié)點x所在樹的根結(jié)點。(3)Parent(t，x)求樹t中結(jié)點x的雙親結(jié)點。(4)Child(t，x，i)求樹t中結(jié)點x的第i個孩子結(jié)點。(5)RightSibling(t，x)求樹t中結(jié)點x的第一種右邊兄弟結(jié)點。(6)Insert(t，x，i，s)把以s為根結(jié)點的樹插入到樹t中作為結(jié)點x的第i棵子樹。(7)Delete(t，x，i)在樹t中刪除結(jié)點x的第i棵子樹。(8)Traverse(t)是樹的遍歷操作,訪問每個結(jié)點。二叉樹5.2.1二叉樹的基本概念1．二叉樹2.二叉樹的有關(guān)概念：滿二叉樹、完全二叉樹5.2.2二叉樹的重要性質(zhì)性質(zhì)1：層數(shù)與節(jié)點的關(guān)系性質(zhì)2：深度與節(jié)點的關(guān)系性質(zhì)3：非空二叉樹的度為2的結(jié)點與葉子節(jié)點的關(guān)系性質(zhì)4：完全二叉樹的深度與節(jié)點的關(guān)系性質(zhì)5：完全二叉樹的有關(guān)性質(zhì)教師授課教案教學單元（章節(jié)）：第五章：樹和二叉樹5.2.3二叉樹的基本操作與存儲實現(xiàn)5.2.4二叉樹的遍歷教學目的：掌握二叉樹的2種存儲構(gòu)造理解二叉樹的基本操作掌握二叉樹的遍歷辦法知識要點：二叉樹的次序存儲、二叉鏈表存儲、三叉鏈表存儲二叉樹的基本操作先序遍歷、中序遍歷、后序遍歷、層次遍歷技能要點：二叉樹的次序存儲、二叉樹鏈式存儲的存儲構(gòu)造先序遍歷、中序遍歷、后序遍歷、層次遍歷二叉樹的過程教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P107；3、4、5、6課后分析與小結(jié)：本節(jié)重點：二叉樹的存儲構(gòu)造和遍歷辦法本節(jié)難點：先序、中序、后序遍歷二叉樹審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第五章：樹和二叉樹5.2.3二叉樹的基本操作與存儲實現(xiàn)1.二叉樹的次序存儲構(gòu)造2.二叉樹的鏈式存儲構(gòu)造1）二叉鏈表存儲2）三叉鏈表存儲3.二叉樹的基本操作(1)Initiate（bt）(2)Create（x，lbt，rbt）(3)InsertL（bt，x，parent）(4)DeleteL（bt，parent）(5)InsertR（bt，x，parent）(6)DeleteR（bt，parent）(7)serch（bt，x）(8)Traverse（bt）5.2.4二叉樹的遍歷1.先序遍歷2.中序遍歷3.后序遍歷4.層次遍歷教師授課教案教學單元（章節(jié)）：第五章：樹和二叉樹樹和森林教學目的：理解樹的3種存儲構(gòu)造掌握樹、森林與二叉樹的轉(zhuǎn)換辦法掌握樹和森林的遍歷辦法知識要點：樹的雙親表達法、孩子鏈表表達法、孩子兄弟表達法樹和森林轉(zhuǎn)換為二叉樹、二叉樹轉(zhuǎn)換為樹和森林樹的先根遍歷、后根遍歷，森林的先序遍歷、后序遍歷技能要點：二叉樹的次序存儲構(gòu)造、二叉樹鏈式存儲的存儲構(gòu)造樹、森林與二叉樹的轉(zhuǎn)換過辦法、樹和森林的遍歷教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P108；7、15、16課后分析與小結(jié)：本節(jié)重點：樹、森林與二叉樹的轉(zhuǎn)換、樹和森林的遍歷本節(jié)難點：樹的存儲樹、森林與二叉樹的轉(zhuǎn)換審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第五章：樹和二叉樹樹和森林5.3.1樹的存儲1.雙親表達法2.孩子鏈表達法3.孩子兄弟表達法5.3.2樹、森林與二叉樹的轉(zhuǎn)換1.樹轉(zhuǎn)換為二叉樹2.森林轉(zhuǎn)換為二叉樹3.二叉樹轉(zhuǎn)換為樹和森林5.3.3樹和森林的遍歷1.樹的遍歷1）先根遍歷2）后根遍歷2.森林的遍歷（1）先序遍歷（2）后序遍歷教師授課教案教學單元（章節(jié)）：第五章：樹和二叉樹最優(yōu)二叉樹——哈夫曼樹教學目的：理解哈夫曼樹的有關(guān)定義掌握最優(yōu)二叉樹的構(gòu)建辦法掌握哈夫曼編碼的定義和實現(xiàn)過程知識要點：哈夫曼樹、帶權(quán)途徑長度、哈夫曼編碼、等長編碼、不等長編碼技能要點：構(gòu)造哈夫曼樹設(shè)計哈夫曼編碼教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P109；20、21課后分析與小結(jié)：本節(jié)重點：最優(yōu)二叉樹和哈夫曼編碼的構(gòu)造辦法本節(jié)難點：帶權(quán)途徑、哈夫曼編碼審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第五章：樹和二叉樹最優(yōu)二叉樹——哈夫曼樹5.4.1哈夫曼樹的基本概念1.哈夫曼樹的概念2.權(quán)值3.帶權(quán)途徑長度5.4.2哈夫曼樹的構(gòu)造算法1.哈夫曼樹的構(gòu)造環(huán)節(jié)5.4.3哈夫曼編碼1.等長編碼2.不等長編碼3.哈夫曼編碼的概念4.哈夫曼編碼的構(gòu)造過程5.4.4哈夫曼編碼的算法實現(xiàn)1.哈夫曼編碼的算法思路2.哈夫曼編碼的算法實現(xiàn)教師授課教案教學單元（章節(jié)）：第六章：圖圖的基本概念圖的存儲表達教學目的：掌握圖的定義和有關(guān)術(shù)語理解圖的基本操作掌握圖的兩種存儲構(gòu)造知識要點：圖、無向圖、有向圖、完全圖、度、入度、出度、權(quán)和網(wǎng)途徑、回路、子圖、連通圖、強連通圖、生成樹圖的基本操作、鄰接矩陣、鄰接表技能要點：圖的有關(guān)術(shù)語、圖的鄰接矩陣的表達圖的鄰接表的表達教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P138；1、2、4課后分析與小結(jié)：本節(jié)重點：圖的有關(guān)術(shù)語和存儲表達本節(jié)難點：鄰接矩陣、鄰接表審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第六章：圖圖的基本概念6.1.1圖的定義和術(shù)語1.定義2.有關(guān)術(shù)語1）有向圖、無向圖、完全圖2）頂點、邊、弧、弧頭、弧尾3）度、入度、出度4）權(quán)和網(wǎng)5）途徑和途徑長度、回路、簡樸途徑、簡樸回路6）子圖、連通圖、強連通圖7）連通的、連通分量、強連通分量8）生成樹、生成森林6.1.2圖的基本操作（1）Creatgraph（G）（2）DestroyGraph（G）（3）GetVex（G，v）(4）PutVex（G，v，value）（5）Insertvex（G，v）（6）Deletevex（G，v）（7）InsertArc（G，v，u）（8）DeleteArc（G，v，u）（9）DFSTraverse（G，v）（10）BFSTtaverse（G，v）（11）Locatevex（g，v）（12）FiirstAdjvex（g，v）（13）nextAdjvex（g，v，w）圖的存儲表達6.2.1鄰接矩陣1.鄰接矩陣存儲構(gòu)造的定義2.表達辦法6.2.2鄰接表1.鄰接表存儲構(gòu)造的定義2.表達辦法教師授課教案教學單元（章節(jié)）：第六章：圖圖的遍歷6.4.1最小生成樹教學目的：掌握圖的兩種遍歷辦法理解最小生成樹的的有關(guān)概念掌握用Prim算法構(gòu)造最小生成樹的過程知識要點：深度優(yōu)先搜索、廣度優(yōu)先搜索最小生成樹、Prim算法思路技能要點：深度優(yōu)先搜索遍歷、廣度優(yōu)先搜索遍歷用Prim算法構(gòu)造最小生成樹教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P138；3、5課后分析與小結(jié)：本節(jié)重點：圖的兩種遍歷、最小生成樹本節(jié)難點：用Prim算法構(gòu)造最小生成樹審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第六章：圖圖的遍歷6.3.1深度優(yōu)先搜索1.深度優(yōu)先搜索的定義2.深度優(yōu)先搜索的算法實現(xiàn)6.3.2廣度優(yōu)先搜索1.廣度優(yōu)先搜索的定義2.廣度優(yōu)先搜索的算法實現(xiàn)圖的應(yīng)用6.4.1最小生成樹1.最小生成樹的基本概念2.構(gòu)造最小生成樹的Prim算法1）Prim算法的基本思想2）Prim算法的基本環(huán)節(jié)3）Prim算法的C語言描述教師授課教案教學單元（章節(jié)）：第六章：圖6.4.2最短6.4.3教學目的：理解最短途徑問題和拓撲排序的意義理解用Dijkstra算法求單源最短途徑理解拓撲排序的辦法知識要點：最短途徑問題、Dijkstra算法的基本思想、有向無環(huán)圖、AOV網(wǎng)、拓撲排序的環(huán)節(jié)技能要點：用Dijkstra算法求單元最短途徑拓撲排序算法教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P139；6課后分析與小結(jié)：本節(jié)重點：最短途徑問題和拓撲排序本節(jié)難點：Dijkstra算法、拓撲排序算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第六章：圖圖的應(yīng)用6.4.2最短1.最短途徑問題2.單源最短途徑算法的思想算法的C語言實現(xiàn)拓撲排序有向無環(huán)圖AVO網(wǎng)拓撲排序拓撲排序的基本環(huán)節(jié)拓撲排序的算法思想教師授課教案教學單元（章節(jié)）：第七章查找基本概念和術(shù)語靜態(tài)查找表教學目的：理解查找的概念和靜態(tài)查找表構(gòu)造理解次序查找和折半查找及其性能分析辦法知識要點：核心碼、查找表、平均查找長度次序查找、有序表的折半查找、分塊查找技能要點：次序查找、有序表的折半查找和分塊查找算法的基本思想教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P167：1、3課后分析與小結(jié)：本節(jié)重點：次序查找、折半查找和分塊查找算法本節(jié)難點：折半查找算法的基本思想審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第七章查找基本概念和術(shù)語1.核心碼2.查找表3.查找4.平均查找長度靜態(tài)查找表7.2.1靜態(tài)查找表構(gòu)造7.2.2次序查找1）基本思想2）算法實現(xiàn)3）性能分析7.2.3有序表的折半查找1）基本思路2）算法實現(xiàn)3）性能分析7.2.4分塊查找1）基本思路2）性能分析教師授課教案教學單元（章節(jié)）：第七章查找哈希表教學目的：理解哈希辦法理解沖突解決辦法知識要點：哈希表和哈希辦法、慣用的哈希函數(shù)沖突解決辦法、哈希表的查找和性能分析技能要點：哈希函數(shù)的比較、解決地址沖突的解決辦法教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P167：6課后分析與小結(jié)：本節(jié)重點：慣用的哈希函數(shù)、沖突解決辦法本節(jié)難點：沖突解決辦法、哈希表的查找和性能分析審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第七章查找哈希表7.4.1哈希表和哈希辦法7.4.2慣用的哈希函數(shù)1.直接定址法2.除留余數(shù)法3.數(shù)字分析法4.平方取中法5.折疊法7.4.3沖突解決辦法1.開放定址法（1）線性探測法（2）二次探測法（3）雙哈希函數(shù)探測法2.拉鏈法3.建立公共溢出區(qū)7.4.4哈希表的查找及其分析1.哈希表的查找算法2.哈希表的性能分析教師授課教案教學單元（章節(jié)）：第八章排序基本概念簡樸排序辦法教學目的：理解排序的基本概念掌握插入排序、簡樸選擇排序的辦法知識要點：排序的基本概念和性能分析直接插入排序、冒泡排序、簡樸選擇排序技能要點：直接插入排序、冒泡排序和簡樸選擇排序的性能分析教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P186：1課后分析與小結(jié)：本節(jié)重點：冒泡排序算法、直接插入排序算法本節(jié)難點：冒泡排序算法、簡樸選擇排序算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第八章排序基本概念1.排序2.內(nèi)排序3.外排序簡樸排序辦法8.2.1直接插入排序1.直接插入排序辦法的思路2.直接插入排序算法實現(xiàn)3.直接插入排序效率分析8.2.2冒泡排序1.冒泡排序辦法的思路2.冒泡排序算法實現(xiàn)3.冒泡排序效率分析8.2.3簡樸選擇排序1.簡樸選擇排序辦法的思路2.簡樸選擇排序算法實現(xiàn)3.簡樸選擇排序效率分析教師授課教案教學單元（章節(jié)）：第八章排序快速排序歸并排序排序辦法的比較和討論教學目的：理解快速排序和歸并排序的辦法及性能分析理解重要排序辦法各自的特點知識要點：快速排序、兩路歸并的迭代算法兩路歸并的遞歸算法、重要排序辦法各自的特點技能要點：快速排序、兩路歸并的迭代算法兩路歸并的遞歸算法、排序辦法的比較教學辦法：講授+演示教具及教學手段：投影作業(yè)布置狀況：P186：1、2課后分析與小結(jié)：本節(jié)重點：兩路歸并算法、快速排序算法本節(jié)難點：兩路歸并算法、快速排序算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注第八章排序快速排序1.快速排序的基本思路2.快速排序算法實現(xiàn)3.快速排序的過程示意4.快速排序效率分析歸并排序1.歸并排序的基本思路2.歸并排序算法實現(xiàn)1）兩路歸并的迭代算法2）兩路歸并的遞歸算法3.歸并排序的過程示意4.歸并排序效率分析排序辦法的比較和討論1.從從算法的時間復(fù)雜度、空間復(fù)雜度和算法所需的輔助空間三個方面來比較2.從排序辦法的穩(wěn)定性角度對多種排序辦法加以比較。教師授課教案教學單元（章節(jié)）：實驗1對線性表進行次序存儲的操作的實現(xiàn)教學目的：1．掌握線性表的抽象數(shù)據(jù)類型。2．掌握線性表的次序存儲及有關(guān)算法。知識要點：用C語言采用順存存儲構(gòu)造定義線性表對線性表次序存儲的多種操作的實現(xiàn)技能要點：用C實現(xiàn)線性表次序存儲的基本操作：插入、刪除、查找等教學辦法：講授+演示+實驗教具及教學手段：PC機、TurboC作業(yè)布置狀況：上機實驗課后分析與小結(jié)：本節(jié)重難點：用C實現(xiàn)線性表次序存儲的基本操作審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注實驗內(nèi)容：用C語言實現(xiàn)線性表次序存儲構(gòu)造的創(chuàng)立、插入、刪除、查找、合并等算法。1.次序線性表的定義2.建立次序線性表3.求線性表長度4.查找數(shù)據(jù)元素5.數(shù)據(jù)元素插入6.數(shù)據(jù)元素刪除7.排序,從小到大教師授課教案教學單元（章節(jié)）：實驗2對線性表進行鏈式存儲的操作的實現(xiàn)教學目的：1．掌握線性表的抽象數(shù)據(jù)類型。2．掌握線性表的鏈式存儲及有關(guān)算法。知識要點：用C語言采用鏈式存儲構(gòu)造定義線性表對線性表鏈式存儲的多種操作的實現(xiàn)技能要點：用C實現(xiàn)線性表鏈式存儲的基本操作：插入、刪除、查找等教學辦法：講授+演示+實驗教具及教學手段：PC機、TurboC作業(yè)布置狀況：上機實驗課后分析與小結(jié)：本節(jié)重難點：用C實現(xiàn)線性表鏈式存儲的基本操作審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注實驗內(nèi)容：用C語言實現(xiàn)線性表鏈式存儲構(gòu)造的創(chuàng)立、插入、刪除、查找、排序等算法。單鏈表的定義頭輸入法建立單鏈表插入結(jié)點刪除結(jié)點查找元素排序查找單鏈表結(jié)點逆置教師授課教案教學單元（章節(jié)）：實驗3棧及棧的應(yīng)用實驗教學目的：1．掌握棧的抽象數(shù)據(jù)類型。2．掌握實現(xiàn)棧的多種操作的算法。3．理解棧與遞歸的關(guān)系。知識要點：棧的每種操作在順棧和鏈棧上的實現(xiàn)算法用Ｃ描述中綴換后綴算法技能要點：棧的每種操作在順棧和鏈棧上的實現(xiàn)算法用Ｃ描述中綴換后綴算法教學辦法：講授+演示+實驗教具及教學手段：PC機、TurboC作業(yè)布置狀況：上機實驗課后分析與小結(jié)：本節(jié)重難點：棧的每種操作在順棧和鏈棧上的實現(xiàn)算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注實驗內(nèi)容：用C語言實現(xiàn)次序棧和鏈棧存儲構(gòu)造的重要算法。用Ｃ描述中綴換后綴算法C語言實現(xiàn)次序棧的定義、創(chuàng)立、置空、判棧空算法C語言實現(xiàn)次序棧的出棧、入棧、查找算法C語言實現(xiàn)鏈棧的定義、創(chuàng)立、置空、判?？账惴–語言實現(xiàn)鏈棧的出棧、入棧、查找算法C語言實現(xiàn)中綴體現(xiàn)式轉(zhuǎn)化成后綴體現(xiàn)式并求值教師授課教案教學單元（章節(jié)）：實驗4隊列及隊列應(yīng)用實驗教學目的：1．掌握隊列的抽象數(shù)據(jù)類型。2．掌握隊列的多種操作的實現(xiàn)算法。知識要點：1．用Ｃ描述隊列的多種操作在順隊和鏈隊上的實現(xiàn)算法。2．用Ｃ描述進隊，出隊的算法。技能要點：1．用Ｃ描述隊列的多種操作在順隊和鏈隊上的實現(xiàn)算法。2．用Ｃ描述進隊，出隊的算法。教學辦法：講授+演示+實驗教具及教學手段：PC機、TurboC作業(yè)布置狀況：上機實驗課后分析與小結(jié)：本節(jié)重難點：用Ｃ描述隊列的多種操作在順隊和鏈隊上的實現(xiàn)審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注實驗內(nèi)容：用C語言描述隊列的多種操作在順隊和鏈隊上的實現(xiàn)算法。用Ｃ描述進隊，出隊的算法。C語言實現(xiàn)次序隊列的定義、創(chuàng)立、置空、判空算法C語言實現(xiàn)次序隊列的出隊、入隊、查找算法C語言實現(xiàn)鏈隊列的定義、創(chuàng)立、置空、判空算法C語言實現(xiàn)鏈隊列的出隊、入隊、查找算法教師授課教案教學單元（章節(jié)）：實驗5串的操作實驗教學目的：1．串的抽象數(shù)據(jù)類型。2．掌握串的多種操作的實現(xiàn)算法。知識要點：用Ｃ描述串類型并實現(xiàn)有關(guān)串操作算法。技能要點：用Ｃ描述串類型并實現(xiàn)有關(guān)串操作算法。教學辦法：講授+演示+實驗教具及教學手段：PC機、TurboC作業(yè)布置狀況：上機實驗課后分析與小結(jié)：本節(jié)重難點：用Ｃ描述串類型并實現(xiàn)有關(guān)串操作審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注實驗內(nèi)容：用C語言描述串類型并實現(xiàn)有關(guān)串操作（1）C語言實現(xiàn)串定義（2）C語言實現(xiàn)串字符定位（3）C語言實現(xiàn)求子串（4）C語言實現(xiàn)串連接（5）C語言實現(xiàn)串字符刪除教師授課教案教學單元（章節(jié)）：實驗6二叉樹的基本操作教學目的：1.掌握樹的操作實現(xiàn)算法。2.掌握二叉樹的建立，遍歷等算法。知識要點：1．用C描述二叉樹的運算算法。2．用C描述二叉樹的基本操作算法，并對二叉樹進行遍歷。技能要點：1．用C描述二叉樹的運算算法。2．用C描述二叉樹的基本操作算法，并對二叉樹進行遍歷。教學辦法：講授+演示+實驗教具及教學手段：PC機、TurboC作業(yè)布置狀況：上機實驗課后分析與小結(jié)：本節(jié)重難點：用C描述二叉樹的基本操作、遍歷算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注實驗內(nèi)容：用C語言描述二叉樹的建立，遍歷等算法。1.用C語言實現(xiàn)建立二叉樹2.用C語言實現(xiàn)先序遍厲二叉樹3.用C語言實現(xiàn)中序遍厲二叉樹4.用C語言實現(xiàn)后序遍厲二叉樹5.用C語言實現(xiàn)層次遍厲二叉樹教師授課教案教學單元（章節(jié)）：實驗7二叉樹的應(yīng)用教學目的：掌握哈夫曼樹的構(gòu)造算法。知識要點：用C描述哈夫曼樹的構(gòu)造算法技能要點：用C描述哈夫曼樹的構(gòu)造算法教學辦法：講授+演示+實驗教具及教學手段：PC機、TurboC作業(yè)布置狀況：上機實驗課后分析與小結(jié)：本節(jié)重難點：用C描述哈夫曼樹的構(gòu)造算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內(nèi)容及過程板書或旁注實驗內(nèi)容：用C語言描述哈夫曼樹的構(gòu)造算法1.建立哈夫曼樹2.顯示哈夫曼樹3.編碼4.解碼教師授課教案教學單元（章節(jié)）：實驗8圖的創(chuàng)立遍