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

2、非數值問題求解?算法+數據結構=程序?嚶據結構：是指數據的邏輯結構和存儲結構?項法：是對數據運算的描述1.1.2啟美概念和術語數據數據元素數據項數據結構：集合、線性、樹型、圖狀數據結構：包括物理結構、邏輯結構數據的四種基本存儲方法(1)順序存儲方法(2)鏈接存儲方法(3)索引存儲方法(4)散列存儲方法教師授課教案教學單元(章節)：第一章：緒論1.2 算法描述1.3 算法分析教學目的：理解算法的定義、特性、描述方法掌握簡單的時間復雜度的估計知識要點：算法的特性、描述方法、算法編制的質量要求、數據結構的基本操作、時間復雜度、空間復雜度、技能要點：描述算法、分析簡單算法的時間復雜度教學方法：講授+演

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

4、需要的時間，記為T(n)空間復雜度：解決某問題的程序完全運行時所占用的存儲空間大小，記為S(n)【例】算法MatrixMultidy的時間復雜度T(n)如(1.1)式所示，當n趨向無窮大時，顯然有T(廊/為，=(2h，十勁+2m+1”短=2?教師授課教案教學單元(章節)：C語言第七章：數組7.1 一維數組的定義和引用7.2 二維數組的定義和引用7.3 字符數組教學目的：理解一維數組、二維數組、字符數組的定義掌握一維數組、二維數組、字符數組的引用和初始化方法掌握一維數組、二維數組、字符數組的簡單應用程序知識要點：一維數組、二維數組、字符數組的定義、引用、初始化一維數組、二維數組、字符數組相關的簡

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

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

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

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

9、+i）或*（p+i）10.4字符串與指針10.4.1 字符串的表現形式1 .用字符數組存放一個字符串2 .用字符指針指向一個字符串3 .字符串常量和字符指針的初始化10.8指針運算小結10.8.1 有關指針的數據類型的小結10.8.2 指針運算小結1 .指針變量的加減2 .指針變量賦值3 .指針變量的比較教師授課教案教學單元（章節）：C語言第十一章：結構體與共用體11.1-11.5.1結構體11.7.3處理動態鏈表所需的函數11.10用typedef定義類型教學目的：掌握結構體變量的定義、引用和初始化掌握處理動態鏈表所需的函數掌握用typedef定義類型知識要點：結構體變量、結構體數組，mal

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

11、變量的引用1 .結構體變量各成員的引用引用形式：結構體變量名.成員名2 .結構體變量各成員的輸入、輸出3 1.4結構體變量的初始化4 1.5結構體數組1 .結構體數組的定義2.結構體數組的初始化3 .結構體數組stu的存儲結構4.結構體數組的引用11.6 指針與結構體1 .指向結構體變量的指針2 .指向結構體變量的指針與結構體變量的等價關系11.7 用指針處理鏈表處理動態鏈表所需的函數內存分配函數原型：void*malloc(unsignedsize);內存分配函數原型：void*calloc(unsignedsize);內存釋放函數原形：voidfree(void*p);11.10用type

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

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

14、1 線性表的定義2.1.2 線性表的基本操作1 .初始化：Init_List(L)2 .置空：Setnull_List(L)3 .求長度：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線性表的順序存儲結構2.2.1 線性表的順序存儲結構1 .順序表的定義和特點2 .順序走的存儲和類型定義3 .2.2順序表的基本算法實現1 .初始化順序去L2 .插入3 .刪除4 .按值查找教師授課教案教學單元(章節)：第二章：線性表2.3.1 單鏈表2.

15、3.2 單鏈表上基本運算的實現教學目的：掌握單鏈表的定義、特點及存儲結構掌握單鏈表的查找、插入與刪除算法理解帶首結點的單鏈表的優點知識要點：單鏈表的定義、特點、標識、結點結構和存儲結構單鏈表的建立、求表長、查找、插入和刪除算法技能要點：單鏈表的結點結構和存儲結構單鏈表的查找、插入與刪除算法教學方法：講授+演示教具及教學手段：投影作業布置情況：P38;8課后分析與小結：本節重點：單鏈表的定義、特點和存儲結構基本操作本節難點：單鏈表的查找、插入和刪除算法審批：教研室主任(簽字)年月日抽查：系部主任(簽字)年月日教學內容及過程板書或方注2.3線性表的鏈式存儲結構2.3.1 單鏈表1 .單鏈表的定義和

16、特點2 .單鏈表的存儲結構和類型定義3 .3.2單鏈表上的基本運算的實現1 .建立單鏈表(1)頭部插入法建立(2)尾部插入法建立2 .求去長(1)帶頭結點的單鏈表(2)不帶頭結點的單鏈表3 .查找操作(1)按序號查找(2)按值查找4 .插入操作(1)后插節點(2)前插節點(3)插入運算5 .刪除操作(1)刪除節點(2)刪除運算教師授課教案教學單元（章節）：第二章：線性表2.3.3 循環鏈表2.3.4 雙向鏈表教學目的：掌握單鏈表的定義、特點及存儲結構掌握單鏈表的查找、插入與刪除算法理解帶首結點的單鏈表的優點知識要點：循環鏈表和雙向鏈表的定義、特點、標識、結點結構兩個循環鏈表的連接、雙向鏈表中結

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

18、雙向鏈表中結點的前插2 .雙向鏈表中結點的刪除五.順序走和鏈表的比較教師授課教案教學單元(章節)：第三章：棧和隊列3.1 棧教學目的：掌握棧的定義、特點和存儲結構掌握順序棧和鏈棧的基本運算理解棧與遞歸的關系知識要點：棧的定義、特點、基本運算，順序棧和鏈棧的主要操作上溢、下溢，棧空與棧滿的條件，棧與遞歸問題技能要點：順序棧和鏈棧的置空、判棧空、入棧、出棧操作教學方法：講授+演示教具及教學手段：投影作業布置情況：P63;1、3、4課后分析與小結：本節課的重點：順序棧和鏈棧的基本操作難點：棧與遞歸問題審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內容及過程板書或方注第三章：棧和隊列3

19、.1 棧3.1.1 棧的定義和基本運算1 .棧的定義棧：是限制僅在表尾進行插入和刪除的線性表。2 .基本運算(1)初始化棧：構在一個空棧(2)置空棧：將S置成空棧(3)入棧：在棧頂插入一個新兀素X(4)出棧：刪除(彈出)棧S的頂部元素(5)取棧頂)：取棧S的頂部元素(6)判斷空棧Empty_Stack(S):空棧返回13.1.2棧的存儲實現和運算實現1 .順序棧1)順序棧的定義2)順序棧基本運算置空棧判空棧入棧出棧3.1.2棧的存儲實現和運算實現2.鏈棧1)鏈棧的定義2)鏈棧基本運算置空棧判空棧入棧出棧3.1.3棧與遞歸的實現1 .具有遞歸特性的問題(1)遞歸定義的數學函數(2)遞歸數據結構的

20、處理(3)遞歸求解方法2 .遞歸算法的設計方法與遞歸過程的實現(1) 應用遞歸算法的前提(2) Hanoi塔問題的遞歸函數(3) Fibonacci數列的遞歸算法教師授課教案教學單元(章節)：第三章：棧和隊列3.2 棧的應用舉例3.3 隊列3.4 隊列應用舉例教學目的：掌握隊列的定義、特點和存儲結構掌握循環隊列和鏈隊列的基本運算理解循環隊列的意義和隊列的應用知識要點：隊列的定義、特點、存儲結構、基本運算循環隊列產生的原因，循環隊列和鏈隊列的主要操作假溢出，循環隊列隊空與隊滿的條件技能要點：循環隊列隊空與隊滿的條件，循環隊列和鏈隊列的入隊、出隊、判隊空操作教學方法：講授+演示教具及教學手段：投影

21、作業布置情況：P63;2、5、9課后分析與小結：本節課的重點：循環隊列和鏈隊列的基本操作難點：棧的應用、循環隊列審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內容及過程板書或旁注第三章：棧和隊列3.2棧的應用舉例1 .數制轉換2 .表達式求值3.3隊列3.3.1 隊列的定義和基本運算1 .隊列的定義和特點2 .隊列結構的基本操作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源隊空

22、3.3.2隊列的存儲和運算實現1 .順序隊列：定義、特點和存儲結構2 .循環隊列：定義、存儲結構和基本操作3 .鏈隊列1)定義、特點和存儲結構2)基本操作3.4隊列應用舉例教師授課教案教學單元(章節)：第四章：申和數組4.1申教學目的：掌握用的定義、特點、相關術語和基本運算了解用的存儲結構及其基本運算實現知識要點：用的定義、特點、相關術語和基本運算用的順序存儲結構和堆分配存儲結構技能要點：用的基本運算定長用連接、求子用和用比較操作教學方法：講授+演示教具及教學手段：投影作業布置情況：P78;2、3課后分析與小結：本節重點：用的定義、存儲結構和基本運算本節難點：用連接、求子用和用比較算法審批：教

23、研室主任(簽字)年月日抽查：系部主任(簽字)年月日板書或旁注教學內容及過程第四章：用和數組4.1 申4.1.1 用的基本概念1 .用的定義2 .術語3 .1.2申的基本運算(1)求用長(2)用賦值(3)用連接(4)求子用(5)用比較(6)用定位插入(8)刪除用替換4.1.2用的存儲結構1 .用的定長順序存儲結構2 .堆分配存儲結構3 .定長順序用基本運算的實現(1)用連接(2)子用(3)用比較教師授課教案教學單元（章節）：第四章：申和數組4.2數組教學目的：了解數組的邏輯存儲結構和內存映像了解稀疏矩陣的定義及其數組實現知識要點：數組與線性表、數組的邏輯存儲結構和內存映像稀疏矩陣的定義、壓縮存儲

24、方法、轉置技能要點：數組的內存映像、數組元素地址的計算稀疏矩陣的存儲、轉置教學方法：講授+演示教具及教學手段：投影作業布置情況：P78;5、6課后分析與小結：本節重點：數組的邏輯結構和物理結構、稀疏矩陣本節難點：稀疏矩陣的壓縮方法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內容及過程板書或方注第四章：用和數組4.2數組4.2.1 數組的邏輯結構1) 1維數組2) 2維數組4.2.2 數組的內存映像1 .存儲方式1)以行為主2)以列為主2 .數組物理地址的計算1) 1維數組物理地址計算函數表達式2) 2維數組物理地址計算函數表達式4.2.3稀疏矩陣1 .定義2 .特殊矩陣3 .

25、稀疏矩陣的壓縮存儲教師授課教案教學單元(章節)：第五章：樹和二叉樹1.1.1 概念和基本操作1.1.2 二叉樹的基本概念1.1.3 二叉樹的主要性質教學目的：掌握樹的定義、特點和相關術語理解樹的基本操作掌握二叉樹的定義、相關概念和主要性質知識要點：樹的定義、特點、相關術語和基本操作二叉樹、完全二叉樹、滿二叉樹的定義完全二叉樹、滿二叉樹的性質技能要點：樹的相關術語、樹的遍歷二叉樹、完全二叉樹、滿二叉樹二叉樹的結點個數、完全二叉樹的深度教學方法：講授+演示教具及教學手段：投影作業布置情況：P107;1、2、8、9課后分析與小結：本節重點：樹和二叉樹的相關概念、二叉樹的性質本節難點：二叉樹的主要性質

26、審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日板書或旁注教學內容及過程第五章：樹和二叉樹5.1樹的概念和基本操作5.1.1樹的定義和相關術語1 .樹的定義2 .相關術語5.1.2樹的基本操作Initiate(t)初始化一棵空樹t。Root(x)求結點x所在樹的根結點。(3)Parent(t,x)求樹t中結點x的雙親結點。(4)Child(t,x,i)求樹t中結點x的第i個孩子結點。(5)RightSibling(t,x)求樹t中結點x的第一個右邊兄弟結點。(6)Insert(t,x,i,s)把以s為根結點的樹插入到樹t中作為結點x的第i棵子樹。(7)Delete(t,x,i)在樹t

27、中刪除結點x的第i棵子樹。(8)Traverse(t)是樹的遍歷操作，訪問每個結點。5.2二叉樹5.2.1二叉樹的基本概念1 .二叉樹2 .二叉樹的相關概念：滿二叉樹、完全二叉樹5.2.2二叉樹的主要性質性質1:層數與節點的關系性質2:深度與節點的關系性質3:非空二叉樹的度為2的結點與葉子節點的關系性質4:完全二叉樹的深度與節點的關系性質5:完全二叉樹的相關性質教師授課教案教學單元(章節)：第五章：樹和二叉樹5.2.3 二叉樹的基本操作與存儲實現5.2.4 二叉樹的遍歷教學目的：掌握二叉樹的2種存儲結構理解二叉樹的基本操作掌握二叉樹的遍歷方法知識要點：二叉樹的順序存儲、二叉鏈表存儲、三叉鏈表存

28、儲二叉樹的基本操作先序遍歷、中序遍歷、后序遍歷、層次遍歷技能要點：二叉樹的順序存儲、二叉樹鏈式存儲的存儲結構先序遍歷、中序遍歷、后序遍歷、層次遍歷二叉樹的過程教學方法：講授+演示教具及教學手段：投影作業布置情況：P107;3、4、5、6課后分析與小結：本節重點：二叉樹的存儲結構和遍歷方法本節難點：先序、中序、后序遍歷二叉樹審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內容及過程板書或旁注第五章：樹和二叉樹5.2.3二叉樹的基本操作匕存儲實現1 .二叉樹的順序存儲結構2 .二叉樹的鏈式存儲結構1) 一叉鏈表存儲2)三叉鏈表存儲3 .二叉樹的基本操作(1)Initiate(bt)(

29、2)Create(x,Ibt,rbt)(3)InsertL(bt,x,parent)(4)DeleteL(bt,parent)(5)InsertR(bt,x,parent)(6)DeleteR(bt,parent)serch(bt,x)(8)Traverse(bt)4 .2.4二叉樹的遍歷1 .先序遍歷2 .中序遍歷3 .后序遍歷4 .層次遍歷教師授課教案教學單元(章節)：第五章：樹和二叉樹5.3樹和森林教學目的：理解樹的3種存儲結構掌握樹、森林與二叉樹的轉換方法掌握樹和森林的遍歷方法知識要點：樹的雙親表示法、孩子鏈表表示法、孩子兄弟表示法樹和森林轉換為二叉樹、二叉樹轉換為樹和森林樹的先根遍歷

30、、后根遍歷，森林的先序遍歷、后序遍歷技能要點：二叉樹的順序存儲結構、二叉樹鏈式存儲的存儲結構樹、森林與二叉樹的轉換過方法、樹和森林的遍歷教學方法：講授+演示教具及教學手段：投影作業布置情況：P1027、15、16課后分析與小結：本節重點：樹、森林與二叉樹的轉換、樹和森林的遍歷本節難點：樹的存儲樹、森林與二叉樹的轉換審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內容及過程板書或旁注第五章：樹和二叉樹5.3樹和森林5.3.1 樹的存儲1 .雙親表示法2 .孩子鏈表示法3 .孩子兄弟表示法4 .3.2樹、森林與二叉樹的轉換1 .樹轉換為二叉樹2 .森林轉換為二叉樹3 .二叉樹轉換為樹

31、和森林4 .3.3樹和森林的遍歷1 .樹的遍歷1)先根遍歷2)后根遍歷2 .森林的遍歷(1)先序遍歷(2)后序遍歷教師授課教案教學單元(章節)：第五章：樹和二叉樹5.4最優二叉樹哈夫曼樹教學目的：理解哈夫曼樹的相關定義掌握最優二叉樹的構建方法掌握哈夫曼編碼的定義和實現過程知識要點：哈夫曼樹、帶權路徑長度、哈夫曼編碼、等長編碼、不等長編碼技能要點：構造哈夫曼樹設計哈夫曼編碼教學方法：講授+演示教具及教學手段：投影作業布置情況：P10920、21課后分析與小結：本節重點：最優二叉樹和哈夫曼編碼的構造方法本節難點：帶權路徑、哈夫曼編碼審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內容

32、及過程板書或方注第五章：樹和二叉樹5.4最優二叉樹哈夫曼樹5.4.1 哈夫曼樹的基本概念1 .哈夫曼樹的概念2 .權值3 .帶權路徑長度4 .4.2哈夫曼樹的構造算法1.哈夫曼樹的構造步驟5.4.3哈夫曼編碼1 .等長編碼2 .不等長編碼3 .哈夫曼編碼的概念4 .哈夫曼編碼的構造過程5 .4.4哈夫曼編碼的算法實現1 .哈夫曼編碼的算法思路2 .哈夫曼編碼的算法實現教師授課教案教學單元（章節）:第六章：圖6.1圖的基本概念6.2圖的存儲表示教學目的：掌握圖的定義和相關術語理解圖的基本操作掌握圖的兩種存儲結構知識要點：圖、無向圖、有向圖、完全圖、度、入度、出度、權和網路徑、回路、子圖、連通圖、

33、強連通圖、生成樹圖的基本操作、鄰接矩陣、鄰接表技能要點：圖的相關術語、圖的鄰接矩陣的表示圖的鄰接表的表示教學方法：講授+演示教具及教學手段：投影作業布置情況：P13&1、2、4課后分析與小結：本節重點：圖的相關術語和存儲表小本節難點：鄰接矩陣、鄰接表審批：教研室主任（簽字）年月曰抽查：系部主任（簽字）年月日教學內容及過程板書或旁注第六章：圖6.1 圖的基本概念6.1.1 圖的定義和術語1.定義2.相關術語1)肩向圖、無向圖、完全圖2)頂點、邊、弧、弧頭、弧尾3)度、入度、出度4)權和網5)路徑和路徑長度、回路、簡單路徑、簡單回路6)子圖、連通圖、強連通圖7)連通的、連通分量、強連通分量8)生成

34、樹、生成森林6.1.2圖的基本操作(1) Creatgraph(G)(2)DestroyGraph(G)(3)GetVex(Gv)(4)PutVex(Gv,value)(5)Insertvex(Gv)(6)Deletevex(Gv)(7)InsertArc(Gv,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圖的存儲表示6.2.1 鄰接矩陣1 .鄰接矩陣存儲結構的定義2 .表小方法3 .2.2鄰接

35、表1 .鄰接表存儲結構的定義2 .表小方法教師授課教案教學單元(章節):第六章：圖6.3圖的遍歷6.4.1最小生成樹教學目的：掌握圖的兩種遍歷方法理解最小生成樹的的相關概念掌握用Prim算法構造最小生成樹的過程知識要點：深度優先搜索、廣度優先搜索最小生成樹、Prim算法思路技能要點：深度優先搜索遍歷、廣度優先搜索遍歷用Prim算法構造最小生成樹教學方法：講授+演示教具及教學手段：投影作業布置情況：P1323、5課后分析與小結：本節重點：圖的兩種遍歷、最小生成樹本節難點：用Prim算法構造最小生成樹審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內容及過程板書或方注第六章：圖6.3

36、圖的遍歷6.3.1 深度優先搜索1 .深度優先搜索的定義2 .深度優先搜索的算法實現3 .3.2廣度優先搜索1 .廣度優先搜索的定義2 .廣度優先搜索的算法實現6.4圖的應用6.4.1 最小生成樹1 .最小生成樹的基本概念2 .構造最小生成樹的Prim算法1) Prim算法的基本思想2) Prim算法的基本步驟3) Prim算法的C語言描述教師授課教案教學單元(章節):第六章：圖6.4.2最短路徑6.4.3拓撲排序教學目的：理解最短路徑問題和拓撲排序的意義了解用Dijkstra算法求單源最短路徑了解拓撲排序的方法知識要點：最短路徑問題、Dijkstra算法的基本思想、有向無環圖、AOVW、拓撲

37、排序的步驟技能要點：用Dijkstra算法求單元最短路徑拓撲排序算法教學方法：講授+演示教具及教學手段：投影作業布置情況：P1396課后分析與小結：本節重點：最短路徑問題和拓撲排序本節難點：Dijkstra算法、拓撲排序算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內容及過程板書或方注第六章：圖6.4圖的應用6.4.2最短路徑1 .最短路徑問題2 .單源最短路徑3 .Dijkstra算法的思想4 .Dijkstra算法的C語言實現5 .4.3拓撲排序1 .有1可無劃、圖2 .AVM3 .拓撲排序4 .拓撲排序的基本步驟5 .拓撲排序的算法思想教師授課教案教學單元（章節）：第

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

39、7.2.1 靜態查找表結構7.2.2 順序查找1）基本思想2）算法實現3）性能分析7.2.3 有序走的折半查找1）基本思路2）算法實現3）性能分析7.2.4 分塊查找1）基本思路2）性能分析教師授課教案教學單元（章節）：第七章查找7.4哈希表教學目的：理解哈希方法理解沖突處理方法知識要點：哈希表和哈希方法、常用的哈希函數沖突處理方法、哈希表的查找和性能分析技能要點：哈希函數的比較、解決地址沖突的處理方法教學方法：講授+演示教具及教學手段：投影作業布置情況：P167:6課后分析與小結：本節重點：常用的哈希函數、沖突處理方法本節難點：沖突處理方法、哈希表的查找和性能分析審批：教研室主任(簽字)年月

40、日抽查：系部主任(簽字)年月日教學內容及過程板書或方注第七章查找7.4哈希表7.4.1 哈希表和哈希方法7.4.2 常用的哈希函數1 .直接定址法2 .除留余數法3 .數字分析法4 .平方取中法5 .折疊法7.4.3 沖突處理方法1 .開放定址法(1)線性探測法(2)二次探測法(3)雙哈希函數探測法2 .拉鏈法3 .建立公共溢出區7.4.4 哈希表的查找及其分析1 .哈希表的查找算法2 .哈希表的性能分析教師授課教案教學單元（章節）：第八章排序8.1 基本概念8.2 簡單排序方法教學目的：理解排序的基本概念掌握插入排序、簡單選擇排序的方法知識要點：排序的基本概念和性能分析直接插入排序、冒泡排序

41、、簡單選擇排序技能要點：直接插入排序、冒泡排序和簡單選擇排序的性能分析教學方法：講授+演示教具及教學手段：投影作業布置情況：P186:1課后分析與小結：本節重點：冒泡排序算法、直接插入排序算法本節難點：冒泡排序算法、簡單選擇排序算法審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內容及過程板書或旁注第八章排序8.1基本概念1 .排序2 .內排序3 .外排序8.2 簡單排序方法8.2.1 直接插入排序1 .直接插入排序方法的思路2 .直接插入排序算法實現3 .直接插入排序效率分析8.2.2 冒泡排序1 .冒泡排序方法的思路2 .冒泡排序算法實現3 .冒泡排序效率分析8.2.3 簡單

42、選擇排序1 .簡單選擇排序方法的思路2 .簡單選擇排序算法實現3 .簡單選擇排序效率分析教師授課教案教學單元（章節）：第八章排序8.3 快速排序8.5 歸并排序8.7 排序方法的比較和討論教學目的：理解快速排序和歸并排序的方法及性能分析了解主要排序方法各自的特點知識要點：快速排序、兩路歸并的迭代算法兩路歸并的遞歸算法、主要排序方法各自的特點技能要點：快速排序、兩路歸并的迭代算法兩路歸并的遞歸算法、排序方法的比較教具及教學手段：投影作業布置情況：P186:1、2課后分析與小結：本節重點：兩路歸并算法、快速排序算法本節難點：兩路歸并算法、快速排序算法審批：教研室主任（簽字）年月日抽查：系部主任（簽

43、字）年月日教學內容及過程板書或方注第八序8.3快速排序1 .快速排序的基本思路2 .快速排序算法實現3 .快速排序的過程示意4 .快速排序效率分析5 .5歸并排序1 .歸并排序的基本思路2 .歸并排序算法實現1）兩路歸并的迭代算法2）兩路歸并的遞歸算法3 .歸并#序的過程示意4 .歸并排序效率分析5 .7排序方法的比較和討論1 .從從算法的時間復雜度、空間復雜度和算法所需的輔助空問三個方面來比較2 .從排序方法的穩定性角度對各種排序方法加以比較。教師授課教案教學單元（章節）：實驗1對線性表進行順序存儲的操作的實現教學目的：1.掌握線性表的抽象數據類型。2.掌握線性表的順序存儲及相關算法知識要點

44、：用C語言采用順存存儲結構定義線性表對線性表順序存儲的各種操作的實現技能要點：用C實現線性表順序存儲的基本操作：插入、刪除、查找等教學方法：講授+演示+實驗教具及教學手段：PC機、TurboC2.0作業布置情況：上機實驗課后分析與小結：本節重難點：用C實現線性表順序存儲的基本操作審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內容及過程板書或旁注實驗內容：用C諦言實現線性表順序存儲結構的創建、插入、刪除、查找、合并等算法。1 .順序線性表的定義2 .建立順序線性表3 .求線性表長度4 .查找數據元素5 .數據元素插入6 .數據元素刪除7 .排序,從小到大教師授課教案教學單元（章節

45、）：實驗2對線性表進行鏈式存儲的操作的實現教學目的：1,掌握線性表的抽象數據類型。2 .掌握線性表的鏈式存儲及相關算法知識要點：用C語言采用鏈式存儲結構定義線性表對線性表鏈式存儲的各種操作的實現技能要點：用C實現線性表鏈式存儲的基本操作：插入、刪除、查找等教學方法：講授+演小+實驗教具及教學手段：PC機、TurboC2.0作業布置情況：上機實驗課后分析與小結：本節重難點：用C實現線性表鏈式存儲的基本操作審批：教研室主任（簽字）年月日抽查：系部主任（簽字）年月日教學內容及過程板書或方注實驗內容：用C諦言實現線性表鏈式存儲結構的創建、插入、刪除、查找、排序等算法。1 .單鏈表的定義2 .頭輸入法建

46、立單鏈表3 .插入結點4 .刪除結點5 .查找元素6 .排序7 .查找單鏈表結點8 .逆置教師授課教案教學單元（章節）：實驗3棧及棧的應用實驗教學目的：1.掌握棧的抽象數據類型。3 .掌握實現棧的各種操作的算法。4 .理解棧與遞歸的關系。知識要點：棧的每種操作在順棧和鏈棧上的實現算法用C描述中綴換后綴算法技能要點：棧的每種操作在順棧和鏈棧上的實現算法用C描述中綴換后綴算法教學方法：講授+演示+實驗教具及教學手段：PC機、TurboC2.0作業布置情況：上機實驗課后分析與小結：本節重難點：棧的每種操作在順棧和鏈棧上的實現算法審批：教研室主任（簽字）年月曰抽查：系部主任（簽字）年月日教學內容及過程板書或方注實驗內容：用C語言實現順序棧和鏈棧存儲結構的主要算法。用C描述中綴換后綴算法1. C語言實現順序棧的定義、創建、置空、判棧空算法2. C語言實現順序棧的出棧、入棧、查找算法3. C語言實現鏈棧的定義、創建、置空、判棧空算法4. C語言實現鏈棧的出棧、入棧、查找算法5. C諦言實現中綴表達式轉化成后綴表達