word教學單元章節(jié)： 第一章：緒論 1.1 數(shù)據(jù)結(jié)構(gòu)概念教學目的： 理解學習數(shù)據(jù)結(jié)構(gòu)的重要意義 掌握數(shù)據(jù)結(jié)構(gòu)的根本概念知識要點： 數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、算法4種數(shù)據(jù)的存儲結(jié)構(gòu)、程序與數(shù)據(jù)結(jié)構(gòu)技能要點： 數(shù)據(jù)結(jié)構(gòu)、4種根本的數(shù)據(jù)結(jié)構(gòu)、 4種數(shù)據(jù)的存儲結(jié)構(gòu)教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P11；1、2課后分析與小結(jié)： 本節(jié)課的重點： 數(shù)據(jù)結(jié)構(gòu)有關(guān)概念和術(shù)語 難點： 學習數(shù)據(jù)結(jié)構(gòu)的意義審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第一章：緒論 1.1.1 為什么要學習數(shù)據(jù)結(jié)構(gòu)1計算機處理問題的分類 1數(shù)值計算問題 2非數(shù)值性問題2非數(shù)值問題求解   算法+數(shù)據(jù)結(jié)構(gòu)=程序      數(shù)據(jù)結(jié)構(gòu)：是指數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)      算法：是對數(shù)據(jù)運算的描述1.1.2 有關(guān)概念和術(shù)語 數(shù)據(jù) 數(shù)據(jù)元素 數(shù)據(jù)項 數(shù)據(jù)結(jié)構(gòu)：集合、線性、樹型、圖狀數(shù)據(jù)結(jié)構(gòu)：包括物理結(jié)構(gòu)、邏輯結(jié)構(gòu)數(shù)據(jù)的四種根本存儲方法1順序存儲方法2存儲方法3索引存儲方法4散列存儲方法教 師 授 課 教 案教學單元章節(jié)： 第一章：緒論 1.2 算法描述 1.3 算法分析教學目的： 理解算法的定義、特性、描述方法掌握簡單的時間復(fù)雜度的估計知識要點： 算法的特性、描述方法、算法編制的質(zhì)量要求、數(shù)據(jù)結(jié)構(gòu)的根本操作、時間復(fù)雜度、空間復(fù)雜度、技能要點： 描述算法、分析簡單算法的時間復(fù)雜度教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P11；3、4課后分析與小結(jié)： 本節(jié)課的重點：算法的特點和描述，算法分析 難點：算法時間復(fù)雜度的估計審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第一章：緒論(1) 有窮性(2)確定性(3)可行性(4)輸入(5)輸出好的算法的特點(1) 正確 (2) 可讀 (3) 健壯 (4) 高效數(shù)據(jù)結(jié)構(gòu)的根本操作：1查找2讀取3插入4刪除5修改1.2.2 算法描述算法描述的種類：1框圖/流程圖算法2非形式算法3偽語言算法 4高級語言算法1.3 算法分析時間復(fù)雜度:解決某問題所花費的時間大小，即程序運行從開始到完畢所需要的時間，記為T (n)空間復(fù)雜度:解決某問題的程序完全運行時所占用的存儲空間大小，記為S (n)【例】算法MatrixMultidy的時間復(fù)雜度T(n)如(1.1)式所示，當n趨向無窮大時，顯然有      教 師 授 課 教 案教學單元章節(jié)： C語言 第七章：數(shù)組 7.1 一維數(shù)組的定義和引用7.2 二維數(shù)組的定義和引用7.3 字符數(shù)組教學目的： 理解一維數(shù)組、二維數(shù)組、字符數(shù)組的定義 掌握一維數(shù)組、二維數(shù)組、字符數(shù)組的引用和初始化方法 掌握一維數(shù)組、二維數(shù)組、字符數(shù)組的簡單應(yīng)用程序知識要點： 一維數(shù)組、二維數(shù)組、字符數(shù)組的定義、引用、初始化 一維數(shù)組、二維數(shù)組、字符數(shù)組相關(guān)的簡單程序技能要點：用數(shù)組來處理相關(guān)問題的程序教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： 課后分析與小結(jié)： 本節(jié)重點：數(shù)組的定義、引用、初始化本節(jié)難點：用數(shù)組求解簡單的問題審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第七章 數(shù)組7.1 一維數(shù)組的定義和引用7.2 二維數(shù)組的定義和引用7.3 字符數(shù)組教 師 授 課 教 案教學單元章節(jié)： C語言 第十章：指針 10.1 地址和指針的概念10.2 變量的指針和指針變量教學目的： 理解地址和指針的概念 掌握指針變量的定義和引用知識要點： 地址、指針、指針變量的定義和引用、指針變量作為函數(shù)參數(shù)技能要點：指針變量的定義和引用 指針變量作為函數(shù)參數(shù)教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P278；10.1 課后分析與小結(jié)： 本節(jié)重點：指針的含義、指針變量的引用本節(jié)難點：指針變量的引用、指針變量作為函數(shù)參數(shù)審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注C語言 第十章：指針10.1 地址和指針的概念1地址的概念2. 指針的概念10.2 變量的指針和指針變量10.2.1 定義一個指針變量1.定義指針變量的一般形式: 基類型 * 指針變量名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)形式10.8 指針運算小結(jié)教學目的： 掌握通過指針引用數(shù)組元素理解字符串的表現(xiàn)形式掌握指針的相關(guān)運算知識要點：數(shù)組與指針、字符串與指針、指針運算技能要點：通過指針引用數(shù)組元素、字符串的表現(xiàn)形式 指針的各種運算教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P279；10.6 P279；10.9 課后分析與小結(jié)： 本節(jié)重點：指針運算、通過指針引用數(shù)組元素和字符串本節(jié)難點：通過指針引用數(shù)組元素、字符串審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注10.3 數(shù)組與指針10.3.1 指向數(shù)組元素的指針定義一個指向數(shù)組元素的指針變量10.3.2 通過指針引用數(shù)組元素數(shù)組元素的引用可以用 1. 下標法: ai2. 指針法: *(a+i) 或 *(p+i) 10.4 字符串與指針10.4.1 字符串的表現(xiàn)形式1. 用字符數(shù)組存放一個字符串2. 用字符指針指向一個字符串3字符串常量和字符指針的初始化10.8 指針運算小結(jié)10.8.1 有關(guān)指針的數(shù)據(jù)類型的小結(jié)10.8.2 指針運算小結(jié)教 師 授 課 教 案教學單元章節(jié)： C語言 第十一章：結(jié)構(gòu)體與共用體 11.1-11.5.1 結(jié)構(gòu)體11.7.3 處理動態(tài)鏈表所需的函數(shù)11.10 用typedef定義類型教學目的：掌握結(jié)構(gòu)體變量的定義、引用和初始化 掌握處理動態(tài)鏈表所需的函數(shù)掌握用typedef定義類型知識要點：結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組，malloc函數(shù)calloc函數(shù)、free函數(shù)、typedef技能要點：結(jié)構(gòu)體變量的定義、引用和初始化用typedef定義類型教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： 課后分析與小結(jié)： 本節(jié)重點：結(jié)構(gòu)體變量、處理動態(tài)鏈表所需的函數(shù)本節(jié)難點：結(jié)構(gòu)體變量的引用和初始化、用typedef定義類型審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第十一章：結(jié)構(gòu)體與共用體11.1 概述1. 先定義結(jié)構(gòu)體類型，再用類型標識去定義變量2. 定義類型的同時定義變量3. 直接定義結(jié)構(gòu)體類型變量11.3 結(jié)構(gòu)體變量的引用1. 結(jié)構(gòu)體變量各成員的引用引用形式：結(jié)構(gòu)體變量名 . 成員名2. 結(jié)構(gòu)體變量各成員的輸入、輸出11.4 結(jié)構(gòu)體變量的初始化11.5 結(jié)構(gòu)體數(shù)組11.6 指針與結(jié)構(gòu)體1. 指向結(jié)構(gòu)體變量的指針2. 指向結(jié)構(gòu)體變量的指針與結(jié)構(gòu)體變量的等價關(guān)系11.7 用指針處理鏈表11.7.3 處理動態(tài)鏈表所需的函數(shù)存分配函數(shù)原型： void *malloc(unsigned size); 存分配函數(shù)原型： void *calloc(unsigned size);存釋放函數(shù)原形：void free(void *p);11.10 用typedef定義類型1、使用的一般形式：typedef 原類型名 新類型名；2.用typedef定義類型的方法舉例 先按定義數(shù)組變量形式書寫：int n100； 將變量名換成新類型名：intNUM； 在最前面加上typedef: typedef int NUM； 用新類型名來定義變量：NUM；3.用typedef定義類型的說明：(1) 用typedef可以聲明各種類型名，但不能用來定義變量。(2)用typedef只是對已經(jīng)存在的類型增加一個類型名，而沒有創(chuàng)造新的類型。(3) 使用typedef有利于程序的通用與移植。教 師 授 課 教 案教學單元章節(jié)： 第二章：線性表 2.1 線性表的邏輯結(jié)構(gòu) 2.2 線性表的順序存儲與操作實現(xiàn)教學目的： 理解順序表的定義、特點與其主要操作掌握插入與刪除算法中數(shù)據(jù)元素的平均移動次數(shù)知識要點： 線性表的定義、特點、根本操作順序表的定義、特點和存儲順序表的初始化、插入、刪除、查找操作，應(yīng)用舉例技能要點： 線性表的邏輯結(jié)構(gòu)與根本操作線性表的順序存儲結(jié)構(gòu)與其根本操作實現(xiàn)教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P37；1P38；6課后分析與小結(jié)： 本節(jié)重點：線性表的定義、特點和順序表的根本操作本節(jié)難點：順序表的插入和刪除算法與其時間復(fù)雜度審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注2.1 線性表的邏輯結(jié)構(gòu)2.1.0 線性表的實際例子2.1.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.1 線性表的順序存儲結(jié)構(gòu)2.2.2 順序表的根本算法實現(xiàn)1. 初始化順序表L2. 插入3. 刪除4. 按值查找教 師 授 課 教 案教學單元章節(jié)： 第二章：線性表 .1 單鏈表.2 單鏈表上根本運算的實現(xiàn)教學目的： 掌握單鏈表的定義、特點與存儲結(jié)構(gòu)掌握單鏈表的查找、插入與刪除算法理解帶首結(jié)點的單鏈表的優(yōu)點知識要點： 單鏈表的定義、特點、標識、結(jié)點結(jié)構(gòu)和存儲結(jié)構(gòu)單鏈表的建立、求表長、查找、插入和刪除算法技能要點： 單鏈表的結(jié)點結(jié)構(gòu)和存儲結(jié)構(gòu)單鏈表的查找、插入與刪除算法教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P38；8課后分析與小結(jié)： 本節(jié)重點：單鏈表的定義、特點和存儲結(jié)構(gòu)根本操作 本節(jié)難點：單鏈表的查找、插入和刪除算法審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注2.3 線性表的鏈式存儲結(jié)構(gòu)2.3.1 單鏈表2.3.2 單鏈表上的根本運算的實現(xiàn) 1頭部插入法建立 2尾部插入法建立1帶頭結(jié)點的單鏈表 2不帶頭結(jié)點的單鏈表1按序號查找2按值查找1后插節(jié)點2前插節(jié)點3插入運算5.刪除操作 (1)刪除節(jié)點(2)刪除運算 教 師 授 課 教 案教學單元章節(jié)： 第二章：線性表 .3 循環(huán)鏈表.4 雙向鏈表 教學目的： 掌握單鏈表的定義、特點與存儲結(jié)構(gòu)掌握單鏈表的查找、插入與刪除算法 理解帶首結(jié)點的單鏈表的優(yōu)點知識要點： 循環(huán)鏈表和雙向鏈表的定義、特點、標識、結(jié)點結(jié)構(gòu)兩個循環(huán)鏈表的連接、雙向鏈表中結(jié)點的插入和刪除順序表和鏈表的比擬技能要點： 兩個循環(huán)鏈表的連接算法雙向鏈表中結(jié)點的插入和刪除教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P38；7、9課后分析與小結(jié)： 本節(jié)課的重點：循環(huán)鏈表和雙向鏈表的特點和根本操作 難點：循環(huán)鏈表連接操作、雙向鏈表的插入和刪除審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注2.3.3 循環(huán)鏈表 一 循環(huán)鏈表的定義二 循環(huán)鏈表示意圖(1)帶頭結(jié)點的單循環(huán)鏈表(2)僅設(shè)尾指針的單循環(huán)鏈表三 循環(huán)鏈表的特點 四. 循環(huán)鏈表的說明2.3.4 雙向循環(huán)鏈表一. 雙向鏈表的概念二. 雙鏈表示意圖三雙鏈表的類型定義四雙向鏈表的操作五. 順序表和鏈表的比擬教 師 授 課 教 案教學單元章節(jié)： 第三章：棧和隊列3.1 棧教學目的：掌握棧的定義、特點和存儲結(jié)構(gòu)掌握順序棧和鏈棧的根本運算理解棧與遞歸的關(guān)系知識要點： 棧的定義、特點、根本運算，順序棧和鏈棧的主要操作上溢、下溢，?？张c棧滿的條件，棧與遞歸問題技能要點： 順序棧和鏈棧的置空、判?？?、入棧、出棧操作教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P63；1、3、4課后分析與小結(jié)： 本節(jié)課的重點： 順序棧和鏈棧的根本操作 難點： 棧與遞歸問題審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第三章：棧和隊列3.1 棧3.1.1 棧的定義和根本運算棧：是限制僅在表尾進展插入和刪除的線性表。1初始化棧：構(gòu)在一個空棧 2置空棧：將S置成空棧3入棧：在棧頂插入一個新元素X 4出棧：刪除(彈出) 棧S的頂部元素 5取棧頂)：取棧S的頂部元素 6判斷空棧 Empty_Stack (S)：空棧返回1 3.1.2 棧的存儲實現(xiàn)和運算實現(xiàn)1順序棧的定義2順序棧根本運算 置空棧判空棧 入棧 出棧3.1.2 棧的存儲實現(xiàn)和運算實現(xiàn)1鏈棧的定義2鏈棧根本運算 置空棧判空棧 入棧 出棧3.1.3 棧與遞歸的實現(xiàn)1遞歸定義的數(shù)學函數(shù)2遞歸數(shù)據(jù)結(jié)構(gòu)的處理3遞歸求解方法1應(yīng)用遞歸算法的前提2Hanoi塔問題的遞歸函數(shù)3Fibonacci數(shù)列的遞歸算法教 師 授 課 教 案教學單元章節(jié)： 第三章：棧和隊列 3.2 棧的應(yīng)用舉例3.3 隊列3.4 隊列應(yīng)用舉例教學目的： 掌握隊列的定義、特點和存儲結(jié)構(gòu)掌握循環(huán)隊列和鏈隊列的根本運算理解循環(huán)隊列的意義和隊列的應(yīng)用知識要點： 隊列的定義、特點、存儲結(jié)構(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)隊列審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第三章：棧和隊列3.2 棧的應(yīng)用舉例3.3 隊列2.隊列結(jié)構(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) 判隊空1順序隊列：定義、特點和存儲結(jié)構(gòu)2. 循環(huán)隊列：定義、存儲結(jié)構(gòu)和根本操作3. 鏈隊列1定義、特點和存儲結(jié)構(gòu)2根本操作3.4 隊列應(yīng)用舉例教 師 授 課 教 案教學單元章節(jié)： 第四章：串和數(shù)組 4.1 串教學目的： 掌握串的定義、特點、相關(guān)術(shù)語和根本運算 了解串的存儲結(jié)構(gòu)與其根本運算實現(xiàn)知識要點： 串的定義、特點、相關(guān)術(shù)語和根本運算串的順序存儲結(jié)構(gòu)和堆分配存儲結(jié)構(gòu)技能要點： 串的根本運算定長串連接、求子串和串比擬操作教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P78；2、3課后分析與小結(jié)： 本節(jié)重點：串的定義、存儲結(jié)構(gòu)和根本運算本節(jié)難點：串連接、求子串和串比擬算法審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第四章：串和數(shù)組4.1 串1求串長2串賦值3串連接4求子串5串比擬6串定位(7) 插入(8) 刪除 (9) 串替換4.1.2 串的存儲結(jié)構(gòu) 1. 串的定長順序存儲結(jié)構(gòu)2. 堆分配存儲結(jié)構(gòu) 3. 定長順序串根本運算的實現(xiàn)1串連接 2子串 3串比擬教 師 授 課 教 案教學單元章節(jié)： 第四章：串和數(shù)組 4.2 數(shù)組教學目的： 了解數(shù)組的邏輯存儲結(jié)構(gòu)和存映像了解稀疏矩陣的定義與其數(shù)組實現(xiàn)知識要點： 數(shù)組與線性表、數(shù)組的邏輯存儲結(jié)構(gòu)和存映像稀疏矩陣的定義、壓縮存儲方法、轉(zhuǎn)置技能要點： 數(shù)組的存映像、數(shù)組元素地址的計算稀疏矩陣的存儲、轉(zhuǎn)置教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P78；5、6課后分析與小結(jié)： 本節(jié)重點：數(shù)組的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)、稀疏矩陣本節(jié)難點：稀疏矩陣的壓縮方法審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第四章：串和數(shù)組4.2 數(shù)組1 1維數(shù)組2 2維數(shù)組1以行為主2以列為主1 1維數(shù)組物理地址計算函數(shù)表達式2 2維數(shù)組物理地址計算函數(shù)表達式4.2.3 稀疏矩陣教 師 授 課 教 案教學單元章節(jié)： 第五章：樹和二叉樹 5.1 樹的概念和根本操作教學目的： 掌握樹的定義、特點和相關(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ì)審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第五章：樹和二叉樹5.1 樹的概念和根本操作5.1.1 樹的定義和相關(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二叉樹2. 二叉樹的相關(guān)概念：滿二叉樹、完全二叉樹性質(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é)： 第五章：樹和二叉樹 教學目的： 掌握二叉樹的2種存儲結(jié)構(gòu)理解二叉樹的根本操作掌握二叉樹的遍歷方法知識要點： 二叉樹的順序存儲、二叉鏈表存儲、三叉鏈表存儲二叉樹的根本操作先序遍歷、中序遍歷、后序遍歷、層次遍歷技能要點： 二叉樹的順序存儲、二叉樹鏈式存儲的存儲結(jié)構(gòu)先序遍歷、中序遍歷、后序遍歷、層次遍歷二叉樹的過程教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P107；3、4、5、6課后分析與小結(jié)： 本節(jié)重點：二叉樹的存儲結(jié)構(gòu)和遍歷方法本節(jié)難點：先序、中序、后序遍歷二叉樹審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第五章：樹和二叉樹1二叉鏈表存儲2三叉鏈表存儲(1)Initiatebt (2)Createx，lbt，rbt (3)InsertLbt，x，parent (4)DeleteLbt，parent (5)InsertRbt，x，parent(6)DeleteRbt，parent(7)serch bt，x(8)Traversebt教 師 授 課 教 案教學單元章節(jié)： 第五章：樹和二叉樹 5.3 樹和森林教學目的： 理解樹的3種存儲結(jié)構(gòu)掌握樹、森林與二叉樹的轉(zhuǎn)換方法掌握樹和森林的遍歷方法知識要點： 樹的雙親表示法、孩子鏈表表示法、孩子兄弟表示法 樹和森林轉(zhuǎn)換為二叉樹、二叉樹轉(zhuǎn)換為樹和森林樹的先根遍歷、后根遍歷，森林的先序遍歷、后序遍歷技能要點： 二叉樹的順序存儲結(jié)構(gòu)、二叉樹鏈式存儲的存儲結(jié)構(gòu)樹、森林與二叉樹的轉(zhuǎn)換過方法、樹和森林的遍歷教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P108；7、15、16課后分析與小結(jié)： 本節(jié)重點：樹、森林與二叉樹的轉(zhuǎn)換、樹和森林的遍歷本節(jié)難點：樹的存儲 樹、森林與二叉樹的轉(zhuǎn)換審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第五章：樹和二叉樹5.3 樹和森林5.3.1 樹的存儲5.3.2樹、森林與二叉樹的轉(zhuǎn)換1先根遍歷2后根遍歷1先序遍歷2后序遍歷教 師 授 課 教 案教學單元章節(jié)： 第五章：樹和二叉樹 5.4 最優(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)路徑、哈夫曼編碼審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第五章：樹和二叉樹5.4 最優(yōu)二叉樹哈夫曼樹5.4.1 哈夫曼樹的根本概念1. 哈夫曼樹的構(gòu)造步驟4. 哈夫曼編碼的構(gòu)造過程5.4.4 哈夫曼編碼的算法實現(xiàn)教 師 授 課 教 案教學單元章節(jié)： 第六章：圖 6.1 圖的根本概念6.2 圖的存儲表示教學目的： 掌握圖的定義和相關(guān)術(shù)語 理解圖的根本操作 掌握圖的兩種存儲結(jié)構(gòu)知識要點： 圖、無向圖、有向圖、完全圖、度、入度、出度、權(quán)和網(wǎng) 路徑、回路、子圖、連通圖、強連通圖、生成樹 圖的根本操作、鄰接矩陣、鄰接表技能要點：圖的相關(guān)術(shù)語、圖的鄰接矩陣的表示 圖的鄰接表的表示教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P138；1、2、4課后分析與小結(jié)： 本節(jié)重點：圖的相關(guān)術(shù)語和存儲表示本節(jié)難點：鄰接矩陣、鄰接表審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第六章：圖6.1 圖的根本概念1有向圖、無向圖、完全圖2頂點、邊、弧、弧頭、弧尾3度、入度、出度4權(quán)和網(wǎng)5路徑和路徑長度、回路、簡單路徑、簡單回路6子圖、連通圖、強連通圖7連通的、連通分量、強連通分量8生成樹、生成森林6.1.2 圖的根本操作1CreatgraphG 2DestroyGraphG3GetVexG，v (4PutVexG，v，value5InsertvexG ，v 6DeletevexG，v7InsertArc G ，v，u 8DeleteArc G ，v，u9DFSTraverseG，v 10BFSTtaverseG，v11Locatevexg，v 12FiirstAdjvexg，v 13nextAdjvexg，v，w 6.2 圖的存儲表示1. 鄰接矩陣存儲結(jié)構(gòu)的定義2. 表示方法6.2.2 鄰接表1. 鄰接表存儲結(jié)構(gòu)的定義2. 表示方法教 師 授 課 教 案教學單元章節(jié)： 第六章：圖 6.3 圖的遍歷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)造最小生成樹審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第六章：圖6.3 圖的遍歷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)6.4 圖的應(yīng)用6.4.1 最小生成樹1 Prim算法的根本思想2 Prim算法的根本步驟3 Prim算法的C語言描述教 師 授 課 教 案教學單元章節(jié)： 第六章：圖 .2 最短路徑.3 拓撲排序教學目的： 理解最短路徑問題和拓撲排序的意義了解用Dijkstra算法求單源最短路徑了解拓撲排序的方法知識要點： 最短路徑問題、Dijkstra算法的根本思想、有向無環(huán)圖、AOV網(wǎng)、拓撲排序的步驟技能要點：用Dijkstra算法求單元最短路徑 拓撲排序算法教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P139；6課后分析與小結(jié)： 本節(jié)重點：最短路徑問題和拓撲排序本節(jié)難點：Dijkstra算法、拓撲排序算法審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日 教學容與過程板書或旁注第六章：圖6.4 圖的應(yīng)用.2 最短路徑6.4.3 拓撲排序1. 有向無環(huán)圖2. AVO網(wǎng)3. 拓撲排序4. 拓撲排序的根本步驟5. 拓撲排序的算法思想教 師 授 課 教 案教學單元章節(jié)： 第七章 查找7.1 根本概念和術(shù)語7.2 靜態(tài)查找表教學目的： 了解查找的概念和靜態(tài)查找表結(jié)構(gòu) 理解順序查找和折半查找與其性能分析方法知識要點： 關(guān)鍵碼、查找表、平均查找長度 順序查找、有序表的折半查找、分塊查找技能要點：順序查找、有序表的折半查找和分塊查找算法的根本思想教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P167： 1、3課后分析與小結(jié)： 本節(jié)重點：順序查找、折半查找和分塊查找算法本節(jié)難點：折半查找算法的根本思想審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第七章 查找7.1 根本概念和術(shù)語7.2 靜態(tài)查找表7.2.1 靜態(tài)查找表結(jié)構(gòu)7.2.2 順序查找1根本思想2算法實現(xiàn)3性能分析7.2.3 有序表的折半查找1根本思路2算法實現(xiàn)3性能分析7.2.4 分塊查找1根本思路2性能分析教 師 授 課 教 案教學單元章節(jié)： 第七章 查找7.4 哈希表教學目的： 理解哈希方法理解沖突處理方法知識要點： 哈希表和哈希方法、常用的哈希函數(shù) 沖突處理方法、哈希表的查找和性能分析技能要點：哈希函數(shù)的比擬、解決地址沖突的處理方法教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P167：6課后分析與小結(jié)： 本節(jié)重點：常用的哈希函數(shù)、沖突處理方法本節(jié)難點：沖突處理方法、哈希表的查找和性能分析審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第七章 查找7.4 哈希表7.4.1 哈希表和哈希方法7.4.2 常用的哈希函數(shù)7.4.3 沖突處理方法1線性探測法2二次探測法3雙哈希函數(shù)探測法7.4.4 哈希表的查找與其分析教 師 授 課 教 案教學單元章節(jié)： 第八章 排序8.1 根本概念8.2 簡單排序方法教學目的： 理解排序的根本概念 掌握插入排序、簡單項選擇擇排序的方法知識要點： 排序的根本概念和性能分析 直接插入排序、冒泡排序、簡單項選擇擇排序技能要點：直接插入排序、冒泡排序和簡單項選擇擇排序的性能分析教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P186：1課后分析與小結(jié)： 本節(jié)重點：冒泡排序算法、直接插入排序算法本節(jié)難點：冒泡排序算法、簡單項選擇擇排序算法審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第八章 排序8.1 根本概念8.2 簡單排序方法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é)： 第八章 排序8.3 快速排序8.5 歸并排序8.7 排序方法的比擬和討論教學目的： 理解快速排序和歸并排序的方法與性能分析了解主要排序方法各自的特點知識要點： 快速排序、兩路歸并的迭代算法 兩路歸并的遞歸算法、主要排序方法各自的特點技能要點：快速排序、兩路歸并的迭代算法 兩路歸并的遞歸算法、排序方法的比擬教學方法： 講授+演示教具與教學手段： 投影作業(yè)布置情況： P186：1、2課后分析與小結(jié)： 本節(jié)重點：兩路歸并算法、快速排序算法本節(jié)難點：兩路歸并算法、快速排序算法審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注第八章 排序8.3 快速排序1. 快速排序的根本思路2. 快速排序算法實現(xiàn)3. 快速排序的過程示意4. 快速排序效率分析8.5 歸并排序1. 歸并排序的根本思路2. 歸并排序算法實現(xiàn) 1兩路歸并的迭代算法 2兩路歸并的遞歸算法3. 歸并排序的過程示意4. 歸并排序效率分析8.7 排序方法的比擬和討論1. 從從算法的時間復(fù)雜度、空間復(fù)雜度和算法所需的輔助空間三個方面來比擬2. 從排序方法的穩(wěn)定性角度對各種排序方法加以比擬。教 師 授 課 教 案教學單元章節(jié)： 實驗1 對線性表進展順序存儲的操作的實現(xiàn)教學目的： 1掌握線性表的抽象數(shù)據(jù)類型。 2掌握線性表的順序存儲與相關(guān)算法。知識要點：用C語言采用順存存儲結(jié)構(gòu)定義線性表對線性表順序存儲的各種操作的實現(xiàn)技能要點：用C實現(xiàn)線性表順序存儲的根本操作：插入、刪除、查找等教學方法： 講授+演示+實驗教具與教學手段： PC機、Turbo C作業(yè)布置情況： 上機實驗課后分析與小結(jié)： 本節(jié)重難點：用C實現(xiàn)線性表順序存儲的根本操作審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注實驗容：用C語言實現(xiàn)線性表順序存儲結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找、合并等算法。7.排序,從小到大教 師 授 課 教 案教學單元章節(jié)：實驗2 對線性表進展鏈式存儲的操作的實現(xiàn)教學目的： 1掌握線性表的抽象數(shù)據(jù)類型。 2掌握線性表的鏈式存儲與相關(guān)算法。知識要點：用C語言采用鏈式存儲結(jié)構(gòu)定義線性表對線性表鏈式存儲的各種操作的實現(xiàn)技能要點：用C實現(xiàn)線性表鏈式存儲的根本操作：插入、刪除、查找等教學方法： 講授+演示+實驗教具與教學手段： PC機、Turbo C作業(yè)布置情況： 上機實驗課后分析與小結(jié)：本節(jié)重難點：用C實現(xiàn)線性表鏈式存儲的根本操作審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注實驗容：用C語言實現(xiàn)線性表鏈式存儲結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找、排序等算法。1. 單鏈表的定義2. 頭輸入法建立單鏈表3. 插入結(jié)點4. 刪除結(jié)點5. 查找元素6. 排序7. 查找單鏈表結(jié)點8. 逆置教 師 授 課 教 案教學單元章節(jié)： 實驗3 棧與棧的應(yīng)用實驗教學目的： 1掌握棧的抽象數(shù)據(jù)類型。2掌握實現(xiàn)棧的各種操作的算法。3理解棧與遞歸的關(guān)系。知識要點：棧的每種操作在順棧和鏈棧上的實現(xiàn)算法用描述中綴換后綴算法技能要點：棧的每種操作在順棧和鏈棧上的實現(xiàn)算法用描述中綴換后綴算法教學方法： 講授+演示+實驗教具與教學手段： PC機、Turbo C作業(yè)布置情況： 上機實驗課后分析與小結(jié)：本節(jié)重難點：棧的每種操作在順棧和鏈棧上的實現(xiàn)算法審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注實驗容：用C語言實現(xiàn)順序棧和鏈棧存儲結(jié)構(gòu)的主要算法。用描述中綴換后綴算法1. C語言實現(xiàn)順序棧的定義、創(chuàng)建、置空、判?？账惴?. C語言實現(xiàn)順序棧的出棧、入棧、查找算法3. C語言實現(xiàn)鏈棧的定義、創(chuàng)建、置空、判棧空算法4. C語言實現(xiàn)鏈棧的出棧、入棧、查找算法5. C語言實現(xiàn)中綴表達式轉(zhuǎn)化成后綴表達式并求值教 師 授 課 教 案教學單元章節(jié)： 實驗4隊列與隊列應(yīng)用實驗教學目的： 1掌握隊列的抽象數(shù)據(jù)類型。2掌握隊列的各種操作的實現(xiàn)算法。知識要點： 1用描述隊列的各種操作在順隊和鏈隊上的實現(xiàn)算法。2用描述進隊，出隊的算法。技能要點：1用描述隊列的各種操作在順隊和鏈隊上的實現(xiàn)算法。2用描述進隊，出隊的算法。教學方法： 講授+演示+實驗教具與教學手段： PC機、Turbo C作業(yè)布置情況： 上機實驗課后分析與小結(jié)： 本節(jié)重難點：用描述隊列的各種操作在順隊和鏈隊上的實現(xiàn)審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注實驗容：用C語言描述隊列的各種操作在順隊和鏈隊上的實現(xiàn)算法。用描述進隊，出隊的算法。C語言實現(xiàn)順序隊列的定義、創(chuàng)建、置空、判空算法C語言實現(xiàn)順序隊列的出隊、入隊、查找算法C語言實現(xiàn)鏈隊列的定義、創(chuàng)建、置空、判空算法C語言實現(xiàn)鏈隊列的出隊、入隊、查找算法1.教 師 授 課 教 案教學單元章節(jié)： 實驗5串的操作實驗教學目的：1串的抽象數(shù)據(jù)類型。2掌握串的各種操作的實現(xiàn)算法。知識要點： 用描述串類型并實現(xiàn)相關(guān)串操作算法。技能要點： 用描述串類型并實現(xiàn)相關(guān)串操作算法。教學方法： 講授+演示+實驗教具與教學手段： PC機、Turbo C作業(yè)布置情況： 上機實驗課后分析與小結(jié)： 本節(jié)重難點： 用描述串類型并實現(xiàn)相關(guān)串操作審 批：教研室主任簽字 年 月 日抽 查：系部主任簽字 年 月 日教學容與過程板書或旁注實驗容：用C語言描述串類型并實現(xiàn)相關(guān)串操作1C語言實現(xiàn)串定義2C語言實現(xiàn)串字符定位3C語言實現(xiàn)求子串4C語言實現(xiàn)串連接5C語言實現(xiàn)串字符刪除教 師 授 課 教 案教學單元章節(jié)： 實驗6 二叉