《《大數(shù)據(jù)結(jié)構(gòu)》教案設(shè)計(jì)99670》由會(huì)員分享，可在線閱讀，更多相關(guān)《《大數(shù)據(jù)結(jié)構(gòu)》教案設(shè)計(jì)99670（72頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、word教學(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é)容及過程板書或旁注第一章：緒論 1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)1計(jì)算機(jī)處理問題的分類 （1）數(shù)值

2、計(jì)算問題 （2）非數(shù)值性問題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 有關(guān)概念和術(shù)語 數(shù)據(jù) 數(shù)據(jù)元素 數(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)

3、： 描述算法、分析簡(jiǎn)單算法的時(shí)間復(fù)雜度教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P11；3、4課后分析與小結(jié)： 本節(jié)課的重點(diǎn)：算法的特點(diǎn)和描述，算法分析 難點(diǎn)：算法時(shí)間復(fù)雜度的估計(jì)審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第一章：緒論(1) 有窮性(2)確定性(3)可行性(4)輸入(5)輸出好的算法的特點(diǎn)(1) 正確 (2) 可讀 (3) 健壯 (4) 高效數(shù)據(jù)結(jié)構(gòu)的基本操作：（1）查找（2）讀取（3）插入（4）刪除（5）修改1.2.2 算法描述算法描述的種類：（1）框圖/流程圖算法（2）非形式算法（3）偽語言算法 （4）

4、高級(jí)語言算法1.3 算法分析時(shí)間復(fù)雜度:解決某問題所花費(fèi)的時(shí)間大小，即程序運(yùn)行從開始到結(jié)束所需要的時(shí)間，記為T (n)空間復(fù)雜度:解決某問題的程序完全運(yùn)行時(shí)所占用的存儲(chǔ)空間大小，記為S (n)【例】算法MatrixMultidy的時(shí)間復(fù)雜度T(n)如(1.1)式所示，當(dāng)n趨向無窮大時(shí)，顯然有教 師 授 課 教 案教學(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ù)組、

5、二維數(shù)組、字符數(shù)組的定義、引用、初始化 一維數(shù)組、二維數(shù)組、字符數(shù)組相關(guān)的簡(jiǎn)單程序技能要點(diǎn)：用數(shù)組來處理相關(guān)問題的程序教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： 課后分析與小結(jié)： 本節(jié)重點(diǎn)：數(shù)組的定義、引用、初始化本節(jié)難點(diǎn)：用數(shù)組求解簡(jiǎn)單的問題審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第七章 數(shù)組7.1 一維數(shù)組的定義和引用7.2 二維數(shù)組的定義和引用7.3 字符數(shù)組教 師 授 課 教 案教學(xué)單元（章節(jié)）： C語言 第十章：指針 10.1 地址和指針的概念10.2 變量的指針和指針變量教學(xué)目的： 理解地址和指針的概念 掌握指

6、針變量的定義和引用知識(shí)要點(diǎn)： 地址、指針、指針變量的定義和引用、指針變量作為函數(shù)參數(shù)技能要點(diǎn)：指針變量的定義和引用 指針變量作為函數(shù)參數(shù)教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P278；10.1 課后分析與小結(jié)： 本節(jié)重點(diǎn)：指針的含義、指針變量的引用本節(jié)難點(diǎn)：指針變量的引用、指針變量作為函數(shù)參數(shù)審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注C語言 第十章：指針10.1 地址和指針的概念1地址的概念2. 指針的概念10.2 變量的指針和指針變量10.2.1 定義一個(gè)指針變量1.定義指針變量的一般形式: 基類型 * 指針變量名1

7、0.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é)目的： 掌握通過指針引用數(shù)組元素理解字符串的表現(xiàn)形式掌握指針的相關(guān)運(yùn)算知識(shí)要點(diǎn)：數(shù)組與指針、字符串與指針、指針運(yùn)算技能要點(diǎn)：通過指針引用數(shù)組元素、字符串的表現(xiàn)形式 指針的各種運(yùn)算教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P279

8、；10.6 P279；10.9 課后分析與小結(jié)： 本節(jié)重點(diǎn)：指針運(yùn)算、通過指針引用數(shù)組元素和字符串本節(jié)難點(diǎn)：通過指針引用數(shù)組元素、字符串審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注10.3 數(shù)組與指針10.3.1 指向數(shù)組元素的指針定義一個(gè)指向數(shù)組元素的指針變量10.3.2 通過指針引用數(shù)組元素?cái)?shù)組元素的引用可以用 1. 下標(biāo)法: ai2. 指針法: *(a+i) 或 *(p+i) 10.4 字符串與指針10.4.1 字符串的表現(xiàn)形式1. 用字符數(shù)組存放一個(gè)字符串2. 用字符指針指向一個(gè)字符串3字符串常量和字符指針的初始化10.8 指針運(yùn)算小

9、結(jié)10.8.1 有關(guān)指針的數(shù)據(jù)類型的小結(jié)10.8.2 指針運(yùn)算小結(jié)教 師 授 課 教 案教學(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ù)組，malloc函數(shù)calloc函數(shù)、free函數(shù)、typedef技能要點(diǎn)：結(jié)構(gòu)體變量的定義、引用和初始化用typedef定義類型教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： 課后分析與小結(jié)： 本節(jié)重點(diǎn)：結(jié)構(gòu)體變

10、量、處理動(dòng)態(tài)鏈表所需的函數(shù)本節(jié)難點(diǎn)：結(jié)構(gòu)體變量的引用和初始化、用typedef定義類型審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第十一章：結(jié)構(gòu)體與共用體11.1 概述1. 先定義結(jié)構(gòu)體類型，再用類型標(biāo)識(shí)去定義變量2. 定義類型的同時(shí)定義變量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)體變量的等價(jià)關(guān)系11.7 用

11、指針處理鏈表11.7.3 處理動(dòng)態(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定義類型的說明

12、：(1) 用typedef可以聲明各種類型名，但不能用來定義變量。(2)用typedef只是對(duì)已經(jīng)存在的類型增加一個(gè)類型名，而沒有創(chuàng)造新的類型。(3) 使用typedef有利于程序的通用與移植。教 師 授 課 教 案教學(xué)單元（章節(jié)）： 第二章：線性表 2.1 線性表的邏輯結(jié)構(gòu) 2.2 線性表的順序存儲(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é)方法： 講授

13、+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P37；1P38；6課后分析與小結(jié)： 本節(jié)重點(diǎn)：線性表的定義、特點(diǎn)和順序表的基本操作本節(jié)難點(diǎn)：順序表的插入和刪除算法及其時(shí)間復(fù)雜度審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注2.1 線性表的邏輯結(jié)構(gòu)2.1.0 線性表的實(shí)際例子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.插入：

14、Insert_List(L,x)7.刪除：Delete_List(L,i) 2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.2 順序表的基本算法實(shí)現(xiàn)1. 初始化順序表L2. 插入3. 刪除4. 按值查找教 師 授 課 教 案教學(xué)單元（章節(jié)）： 第二章：線性表 .1 單鏈表.2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)教學(xué)目的： 掌握單鏈表的定義、特點(diǎn)及存儲(chǔ)結(jié)構(gòu)掌握單鏈表的查找、插入與刪除算法理解帶首結(jié)點(diǎn)的單鏈表的優(yōu)點(diǎn)知識(shí)要點(diǎn)： 單鏈表的定義、特點(diǎn)、標(biāo)識(shí)、結(jié)點(diǎn)結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)單鏈表的建立、求表長、查找、插入和刪除算法技能要點(diǎn)： 單鏈表的結(jié)點(diǎn)結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)單鏈表的查找、插入與刪除算法教學(xué)方法： 講授+演示教具及教學(xué)手段： 投

15、影作業(yè)布置情況： P38；8課后分析與小結(jié)： 本節(jié)重點(diǎn)：?jiǎn)捂湵淼亩x、特點(diǎn)和存儲(chǔ)結(jié)構(gòu)基本操作 本節(jié)難點(diǎn)：?jiǎn)捂湵淼牟檎?、插入和刪除算法審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2.3.1 單鏈表2.3.2 單鏈表上的基本運(yùn)算的實(shí)現(xiàn) （1）頭部插入法建立 （2）尾部插入法建立（1）帶頭結(jié)點(diǎn)的單鏈表 （2）不帶頭結(jié)點(diǎn)的單鏈表（1）按序號(hào)查找（2）按值查找（1）后插節(jié)點(diǎn)（2）前插節(jié)點(diǎn)（3）插入運(yùn)算5.刪除操作 (1)刪除節(jié)點(diǎn)(2)刪除運(yùn)算 教 師 授 課 教 案教學(xué)單元（章節(jié)）： 第二章：線性表 .3 循環(huán)鏈表.4 雙向

16、鏈表 教學(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)的插入和刪除順序表和鏈表的比較技能要點(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é)容及過程板書或旁注2.3.3 循環(huán)鏈表 一

17、循環(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)鏈表一. 雙向鏈表的概念二. 雙鏈表示意圖三雙鏈表的類型定義四雙向鏈表的操作五. 順序表和鏈表的比較教 師 授 課 教 案教學(xué)單元（章節(jié)）： 第三章：棧和隊(duì)列3.1 棧教學(xué)目的：掌握棧的定義、特點(diǎn)和存儲(chǔ)結(jié)構(gòu)掌握順序棧和鏈棧的基本運(yùn)算理解棧與遞歸的關(guān)系知識(shí)要點(diǎn)： 棧的定義、特點(diǎn)、基本運(yùn)算，順序棧和鏈棧的主要操作上溢、下溢，?？张c棧滿的條件，棧與遞歸問題技能要點(diǎn)： 順序棧和鏈棧的置空、判?？?、入棧、出棧操作教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)

18、布置情況： P63；1、3、4課后分析與小結(jié)： 本節(jié)課的重點(diǎn)： 順序棧和鏈棧的基本操作 難點(diǎn)： 棧與遞歸問題審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第三章：棧和隊(duì)列3.1 棧3.1.1 棧的定義和基本運(yùn)算棧：是限制僅在表尾進(jìn)行插入和刪除的線性表。（1）初始化棧：構(gòu)在一個(gè)空棧 （2）置空棧：將S置成空棧（3）入棧：在棧頂插入一個(gè)新元素X （4）出棧：刪除(彈出) 棧S的頂部元素 （5）取棧頂)：取棧S的頂部元素 （6）判斷空棧 Empty_Stack (S)：空棧返回1 3.1.2 棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)1）順序棧的定義2）順序?；具\(yùn)算

19、置空棧判空棧 入棧 出棧3.1.2 棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)1）鏈棧的定義2）鏈?；具\(yùn)算 置空棧判空棧 入棧 出棧3.1.3 棧與遞歸的實(shí)現(xiàn)（1）遞歸定義的數(shù)學(xué)函數(shù)（2）遞歸數(shù)據(jù)結(jié)構(gòu)的處理（3）遞歸求解方法（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ì)列的

20、主要操作假溢出，循環(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é)課的重點(diǎn)： 循環(huán)隊(duì)列和鏈隊(duì)列的基本操作 難點(diǎn)： 棧的應(yīng)用、循環(huán)隊(duì)列審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第三章：棧和隊(duì)列3.2 棧的應(yīng)用舉例3.3 隊(duì)列2.隊(duì)列結(jié)構(gòu)的基本操作1. Init_Queue(Q) 將Q置為一個(gè)空隊(duì)列2. In_Queue(Q,x) 插入元素x為隊(duì)Q的新隊(duì)尾元素3. Out_Queue(Q,x)

21、刪除Q的隊(duì)頭元素，并返回其值4. Front_Queue(Q,x) 返回Q的隊(duì)頭元素5. Empty_Queue (Q) 判隊(duì)空1順序隊(duì)列：定義、特點(diǎn)和存儲(chǔ)結(jié)構(gòu)2. 循環(huán)隊(duì)列：定義、存儲(chǔ)結(jié)構(gòu)和基本操作3. 鏈隊(duì)列1）定義、特點(diǎn)和存儲(chǔ)結(jié)構(gòu)2）基本操作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)算定長串連接、求子串和串比較操作教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作

22、業(yè)布置情況： P78；2、3課后分析與小結(jié)： 本節(jié)重點(diǎn)：串的定義、存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算本節(jié)難點(diǎn)：串連接、求子串和串比較算法審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第四章：串和數(shù)組4.1 串（1）求串長（2）串賦值（3）串連接（4）求子串（5）串比較（6）串定位(7) 插入(8) 刪除 (9) 串替換4.1.2 串的存儲(chǔ)結(jié)構(gòu) 1. 串的定長順序存儲(chǔ)結(jié)構(gòu)2. 堆分配存儲(chǔ)結(jié)構(gòu) 3. 定長順序串基本運(yùn)算的實(shí)現(xiàn)（1）串連接 （2）子串 （3）串比較教 師 授 課 教 案教學(xué)單元（章節(jié)）： 第四章：串和數(shù)組 4.2 數(shù)組教學(xué)目的： 了解數(shù)組的邏輯存儲(chǔ)結(jié)

23、構(gòu)和存映像了解稀疏矩陣的定義及其數(shù)組實(shí)現(xiàn)知識(shí)要點(diǎn)： 數(shù)組與線性表、數(shù)組的邏輯存儲(chǔ)結(jié)構(gòu)和存映像稀疏矩陣的定義、壓縮存儲(chǔ)方法、轉(zhuǎn)置技能要點(diǎn)： 數(shù)組的存映像、數(shù)組元素地址的計(jì)算稀疏矩陣的存儲(chǔ)、轉(zhuǎn)置教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P78；5、6課后分析與小結(jié)： 本節(jié)重點(diǎn)：數(shù)組的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)、稀疏矩陣本節(jié)難點(diǎn)：稀疏矩陣的壓縮方法審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第四章：串和數(shù)組4.2 數(shù)組1） 1維數(shù)組2） 2維數(shù)組1）以行為主2）以列為主1） 1維數(shù)組物理地址計(jì)算函數(shù)表達(dá)式2） 2維數(shù)組物理地址計(jì)算函數(shù)表達(dá)

24、式4.2.3 稀疏矩陣教 師 授 課 教 案教學(xué)單元（章節(jié)）： 第五章：樹和二叉樹 5.1 樹的概念和基本操作教學(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é)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P107；1、2、8、9課后分析與小結(jié)：本節(jié)重點(diǎn)：樹和二叉樹的相關(guān)概念、二叉樹的性質(zhì)本節(jié)難點(diǎn)：二叉樹的主要性質(zhì)審 批：教研室主任（簽字

25、） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第五章：樹和二叉樹5.1 樹的概念和基本操作5.1.1 樹的定義和相關(guān)術(shù)語5.1.2 樹的基本操作(1)Initiate(t)初始化一棵空樹t。(2)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

26、棵子樹。(8)Traverse(t)是樹的遍歷操作 ,訪問每個(gè)結(jié)點(diǎn)。5.2 二叉樹1二叉樹2. 二叉樹的相關(guān)概念：滿二叉樹、完全二叉樹性質(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é)）： 第五章：樹和二叉樹 教學(xué)目的： 掌握二叉樹的2種存儲(chǔ)結(jié)構(gòu)理解二叉樹的基本操作掌握二叉樹的遍歷方法知識(shí)要點(diǎn)： 二叉樹的順序存儲(chǔ)、二叉鏈表存儲(chǔ)、三叉鏈表存儲(chǔ)二叉樹的基本操作先序遍歷、中序遍歷、后序遍歷、層次遍歷技能要點(diǎn)： 二叉樹的順序存儲(chǔ)、二叉樹鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)結(jié)構(gòu)先序

27、遍歷、中序遍歷、后序遍歷、層次遍歷二叉樹的過程教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P107；3、4、5、6課后分析與小結(jié)： 本節(jié)重點(diǎn)：二叉樹的存儲(chǔ)結(jié)構(gòu)和遍歷方法本節(jié)難點(diǎn)：先序、中序、后序遍歷二叉樹審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第五章：樹和二叉樹1）二叉鏈表存儲(chǔ)2）三叉鏈表存儲(chǔ)(1)Initiate（bt） (2)Create（x，lbt，rbt） (3)InsertL（bt，x，parent） (4)DeleteL（bt，parent） (5)InsertR（bt，x，parent）(6)DeleteR（

28、bt，parent）(7)serch （bt，x）(8)Traverse（bt）教 師 授 課 教 案教學(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)、二叉樹鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)結(jié)構(gòu)樹、森林與二叉樹的轉(zhuǎn)換過方法、樹和森林的遍歷教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P108；7、15、16課后分析與小結(jié)： 本節(jié)

29、重點(diǎn)：樹、森林與二叉樹的轉(zhuǎn)換、樹和森林的遍歷本節(jié)難點(diǎn)：樹的存儲(chǔ) 樹、森林與二叉樹的轉(zhuǎn)換審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第五章：樹和二叉樹5.3 樹和森林5.3.1 樹的存儲(chǔ)5.3.2樹、森林與二叉樹的轉(zhuǎn)換1）先根遍歷2）后根遍歷（1）先序遍歷（2）后序遍歷教 師 授 課 教 案教學(xué)單元（章節(jié)）： 第五章：樹和二叉樹 5.4 最優(yōu)二叉樹哈夫曼樹教學(xué)目的： 理解哈夫曼樹的相關(guān)定義掌握最優(yōu)二叉樹的構(gòu)建方法掌握哈夫曼編碼的定義和實(shí)現(xiàn)過程知識(shí)要點(diǎn)： 哈夫曼樹、帶權(quán)路徑長度、哈夫曼編碼、等長編碼、不等長編碼技能要點(diǎn)： 構(gòu)造哈夫曼樹設(shè)計(jì)哈夫曼編

30、碼教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P109；20、21課后分析與小結(jié)： 本節(jié)重點(diǎn)：最優(yōu)二叉樹和哈夫曼編碼的構(gòu)造方法本節(jié)難點(diǎn)：帶權(quán)路徑、哈夫曼編碼審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第五章：樹和二叉樹5.4 最優(yōu)二叉樹哈夫曼樹5.4.1 哈夫曼樹的基本概念1. 哈夫曼樹的構(gòu)造步驟4. 哈夫曼編碼的構(gòu)造過程5.4.4 哈夫曼編碼的算法實(shí)現(xiàn)教 師 授 課 教 案教學(xué)單元（章節(jié)）： 第六章：圖 6.1 圖的基本概念6.2 圖的存儲(chǔ)表示教學(xué)目的： 掌握?qǐng)D的定義和相關(guān)術(shù)語 理解圖的基本操作 掌握?qǐng)D的兩種存儲(chǔ)結(jié)構(gòu)知識(shí)要點(diǎn)

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

32、）子圖、連通圖、強(qiáng)連通圖7）連通的、連通分量、強(qiáng)連通分量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

33、） 6.2 圖的存儲(chǔ)表示1. 鄰接矩陣存儲(chǔ)結(jié)構(gòu)的定義2. 表示方法6.2.2 鄰接表1. 鄰接表存儲(chǔ)結(jié)構(gòu)的定義2. 表示方法教 師 授 課 教 案教學(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)：用P

34、rim算法構(gòu)造最小生成樹審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第六章：圖6.3 圖的遍歷6.3.1 深度優(yōu)先搜索1. 深度優(yōu)先搜索的定義2. 深度優(yōu)先搜索的算法實(shí)現(xiàn)6.3.2 廣度優(yōu)先搜索1. 廣度優(yōu)先搜索的定義2. 廣度優(yōu)先搜索的算法實(shí)現(xiàn)6.4 圖的應(yīng)用6.4.1 最小生成樹1） Prim算法的基本思想2） Prim算法的基本步驟3） Prim算法的C語言描述教 師 授 課 教 案教學(xué)單元（章節(jié)）： 第六章：圖 .2 最短路徑.3 拓?fù)渑判蚪虒W(xué)目的： 理解最短路徑問題和拓?fù)渑判虻囊饬x了解用Dijkstra算法求單源最短路徑了解拓?fù)渑判?/p>

35、的方法知識(shí)要點(diǎn)： 最短路徑問題、Dijkstra算法的基本思想、有向無環(huán)圖、AOV網(wǎng)、拓?fù)渑判虻牟襟E技能要點(diǎn)：用Dijkstra算法求單元最短路徑 拓?fù)渑判蛩惴ń虒W(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P139；6課后分析與小結(jié)： 本節(jié)重點(diǎn)：最短路徑問題和拓?fù)渑判虮竟?jié)難點(diǎn)：Dijkstra算法、拓?fù)渑判蛩惴▽?批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日 教學(xué)容及過程板書或旁注第六章：圖6.4 圖的應(yīng)用.2 最短路徑6.4.3 拓?fù)渑判?. 有向無環(huán)圖2. AVO網(wǎng)3. 拓?fù)渑判?. 拓?fù)渑判虻幕静襟E5. 拓?fù)渑判虻乃惴ㄋ枷虢?師 授 課 教 案教

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

37、態(tài)查找表7.2.1 靜態(tài)查找表結(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ù)的比較、解決地址沖突的處理方法教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P167：6課后分析與小結(jié)： 本節(jié)重點(diǎn)：常用的哈希函數(shù)、沖突處理方法本節(jié)難點(diǎn)：沖突處理方法、哈希表的查找

38、和性能分析審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第七章 查找7.4 哈希表7.4.1 哈希表和哈希方法7.4.2 常用的哈希函數(shù)7.4.3 沖突處理方法（1）線性探測(cè)法（2）二次探測(cè)法（3）雙哈希函數(shù)探測(cè)法7.4.4 哈希表的查找及其分析教 師 授 課 教 案教學(xué)單元（章節(jié)）： 第八章 排序8.1 基本概念8.2 簡(jiǎn)單排序方法教學(xué)目的： 理解排序的基本概念 掌握插入排序、簡(jiǎn)單選擇排序的方法知識(shí)要點(diǎn)： 排序的基本概念和性能分析 直接插入排序、冒泡排序、簡(jiǎn)單選擇排序技能要點(diǎn)：直接插入排序、冒泡排序和簡(jiǎn)單選擇排序的性能分析教學(xué)方法： 講授+演

39、示教具及教學(xué)手段： 投影作業(yè)布置情況： P186：1課后分析與小結(jié)： 本節(jié)重點(diǎn)：冒泡排序算法、直接插入排序算法本節(jié)難點(diǎn)：冒泡排序算法、簡(jiǎn)單選擇排序算法審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注第八章 排序8.1 基本概念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)單選擇排序效率分析教 師 授

40、 課 教 案教學(xué)單元（章節(jié)）： 第八章 排序8.3 快速排序8.5 歸并排序8.7 排序方法的比較和討論教學(xué)目的： 理解快速排序和歸并排序的方法及性能分析了解主要排序方法各自的特點(diǎn)知識(shí)要點(diǎn)： 快速排序、兩路歸并的迭代算法 兩路歸并的遞歸算法、主要排序方法各自的特點(diǎn)技能要點(diǎn)：快速排序、兩路歸并的迭代算法 兩路歸并的遞歸算法、排序方法的比較教學(xué)方法： 講授+演示教具及教學(xué)手段： 投影作業(yè)布置情況： P186：1、2課后分析與小結(jié)： 本節(jié)重點(diǎn)：兩路歸并算法、快速排序算法本節(jié)難點(diǎn)：兩路歸并算法、快速排序算法審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注

41、第八章 排序8.3 快速排序1. 快速排序的基本思路2. 快速排序算法實(shí)現(xiàn)3. 快速排序的過程示意4. 快速排序效率分析8.5 歸并排序1. 歸并排序的基本思路2. 歸并排序算法實(shí)現(xiàn) 1）兩路歸并的迭代算法 2）兩路歸并的遞歸算法3. 歸并排序的過程示意4. 歸并排序效率分析8.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

42、語言采用順存存儲(chǔ)結(jié)構(gòu)定義線性表對(duì)線性表順序存儲(chǔ)的各種操作的實(shí)現(xiàn)技能要點(diǎn)：用C實(shí)現(xiàn)線性表順序存儲(chǔ)的基本操作：插入、刪除、查找等教學(xué)方法： 講授+演示+實(shí)驗(yàn)教具及教學(xué)手段： 作業(yè)布置情況： 上機(jī)實(shí)驗(yàn)課后分析與小結(jié)： 本節(jié)重難點(diǎn)：用C實(shí)現(xiàn)線性表順序存儲(chǔ)的基本操作審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注實(shí)驗(yàn)容：用C語言實(shí)現(xiàn)線性表順序存儲(chǔ)結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找、合并等算法。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)算法

43、。知識(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é)手段： 作業(yè)布置情況： 上機(jī)實(shí)驗(yàn)課后分析與小結(jié)：本節(jié)重難點(diǎn)：用C實(shí)現(xiàn)線性表鏈?zhǔn)酱鎯?chǔ)的基本操作審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注實(shí)驗(yàn)容：用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é)單元（章

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

45、空算法2. C語言實(shí)現(xiàn)順序棧的出棧、入棧、查找算法3. C語言實(shí)現(xiàn)鏈棧的定義、創(chuàng)建、置空、判?？账惴?. C語言實(shí)現(xiàn)鏈棧的出棧、入棧、查找算法5. C語言實(shí)現(xiàn)中綴表達(dá)式轉(zhuǎn)化成后綴表達(dá)式并求值教 師 授 課 教 案教學(xué)單元（章節(jié)）： 實(shí)驗(yàn)4隊(duì)列及隊(duì)列應(yīng)用實(shí)驗(yàn)教學(xué)目的： 1掌握隊(duì)列的抽象數(shù)據(jù)類型。2掌握隊(duì)列的各種操作的實(shí)現(xiàn)算法。知識(shí)要點(diǎn)： 1用描述隊(duì)列的各種操作在順隊(duì)和鏈隊(duì)上的實(shí)現(xiàn)算法。2用描述進(jìn)隊(duì)，出隊(duì)的算法。技能要點(diǎn)：1用描述隊(duì)列的各種操作在順隊(duì)和鏈隊(duì)上的實(shí)現(xiàn)算法。2用描述進(jìn)隊(duì)，出隊(duì)的算法。教學(xué)方法： 講授+演示+實(shí)驗(yàn)教具及教學(xué)手段： 作業(yè)布置情況： 上機(jī)實(shí)驗(yàn)課后分析與小結(jié)： 本節(jié)重難點(diǎn)：用描

46、述隊(duì)列的各種操作在順隊(duì)和鏈隊(duì)上的實(shí)現(xiàn)審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注實(shí)驗(yàn)容：用C語言描述隊(duì)列的各種操作在順隊(duì)和鏈隊(duì)上的實(shí)現(xiàn)算法。用描述進(jìn)隊(duì)，出隊(duì)的算法。C語言實(shí)現(xiàn)順序隊(duì)列的定義、創(chuàng)建、置空、判空算法C語言實(shí)現(xiàn)順序隊(duì)列的出隊(duì)、入隊(duì)、查找算法C語言實(shí)現(xiàn)鏈隊(duì)列的定義、創(chuàng)建、置空、判空算法C語言實(shí)現(xiàn)鏈隊(duì)列的出隊(duì)、入隊(duì)、查找算法1.教 師 授 課 教 案教學(xué)單元（章節(jié)）： 實(shí)驗(yàn)5串的操作實(shí)驗(yàn)教學(xué)目的：1串的抽象數(shù)據(jù)類型。2掌握串的各種操作的實(shí)現(xiàn)算法。知識(shí)要點(diǎn)： 用描述串類型并實(shí)現(xiàn)相關(guān)串操作算法。技能要點(diǎn)： 用描述串類型并實(shí)現(xiàn)相關(guān)串操作算法。教學(xué)方法： 講授+演示+實(shí)驗(yàn)教具及教學(xué)手段： 作業(yè)布置情況： 上機(jī)實(shí)驗(yàn)課后分析與小結(jié)： 本節(jié)重難點(diǎn)： 用描述串類型并實(shí)現(xiàn)相關(guān)串操作審 批：教研室主任（簽字） 年 月 日抽 查：系部主任（簽字） 年 月 日教學(xué)容及過程板書或旁注實(shí)驗(yàn)容：用C語言描述串類型并實(shí)現(xiàn)相關(guān)串操作（1）C語言實(shí)現(xiàn)串定義（2）C語言實(shí)現(xiàn)串字符定位（3）C語言實(shí)現(xiàn)求子串（4）C語言實(shí)現(xiàn)串連接（5）C語言實(shí)現(xiàn)串字符刪除教 師 授 課 教 案教學(xué)單元（章節(jié)）： 實(shí)驗(yàn)6 二叉樹的基本操作教學(xué)目的： 1.掌握樹的操作實(shí)現(xiàn)算法。2.掌握二叉樹的建立，遍歷等算法。知識(shí)要點(diǎn)： 1用C描述二叉樹的運(yùn)算算法。