《大數(shù)據(jù)結(jié)構(gòu)》教案設(shè)計(jì)41387

《《大數(shù)據(jù)結(jié)構(gòu)》教案設(shè)計(jì)41387》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《《大數(shù)據(jù)結(jié)構(gòu)》教案設(shè)計(jì)41387（72頁(yè)珍藏版）》請(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ù)語(yǔ) 難點(diǎn)： 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 審 批：教研室主任〔簽字〕

2、 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第一章：緒論 1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu) 1．計(jì)算機(jī)處理問(wèn)題的分類(lèi) 〔1〕數(shù)值計(jì)算問(wèn)題 〔2〕非數(shù)值性問(wèn)題 2．非數(shù)值問(wèn)題求解???算法+數(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ù)語(yǔ) 數(shù)據(jù) 數(shù)據(jù)元素 數(shù)據(jù)項(xiàng) 數(shù)據(jù)結(jié)構(gòu)：集合、線(xiàn)性、樹(shù)型、圖狀 數(shù)據(jù)結(jié)構(gòu)：包括物理結(jié)構(gòu)、邏輯結(jié)構(gòu) 數(shù)據(jù)的四種根本存儲(chǔ)方法 〔1

3、〕順序存儲(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é)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況：

4、 P11；3、4 課后分析與小結(jié)： 本節(jié)課的重點(diǎn)：算法的特點(diǎn)和描述，算法分析 難點(diǎn)：算法時(shí)間復(fù)雜度的估計(jì) 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第一章：緒論 (1) 有窮性(2)確定性(3)可行性(4)輸入(5)輸出 好的算法的特點(diǎn) (1) 正確 (2) 可讀 (3) 健壯 (4) 高效 數(shù)據(jù)結(jié)構(gòu)的根本操作： 〔1〕查找〔2〕讀取〔3〕插入〔4〕刪除〔5〕修改

5、 1.2.2 算法描述 算法描述的種類(lèi)： 〔1〕框圖/流程圖算法〔2〕非形式算法 〔3〕偽語(yǔ)言算法 〔4〕高級(jí)語(yǔ)言算法 1.3 算法分析 時(shí)間復(fù)雜度:解決某問(wèn)題所花費(fèi)的時(shí)間大小，即程序運(yùn)行從開(kāi)始到完畢所需要的時(shí)間，記為T(mén) (n) 空間復(fù)雜度:解決某問(wèn)題的程序完全運(yùn)行時(shí)所占用的存儲(chǔ)空間大小，記為S (n) 【例】算法MatrixMultidy的時(shí)間復(fù)雜度T(n)如(1.1)式所示，當(dāng)n趨向無(wú)窮大時(shí)，顯然有?????? 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： C語(yǔ)言 第七章：數(shù)組 7.1

6、一維數(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)：用數(shù)組來(lái)處理相關(guān)問(wèn)題的程序 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： 課后分析

7、與小結(jié)： 本節(jié)重點(diǎn)：數(shù)組的定義、引用、初始化 本節(jié)難點(diǎn)：用數(shù)組求解簡(jiǎn)單的問(wèn)題 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第七章 數(shù)組 7.1 一維數(shù)組的定義和引用 7.2 二維數(shù)組的定義和引用 7.3 字符數(shù)組 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： C語(yǔ)言 第十章：指針

8、 10.1 地址和指針的概念 10.2 變量的指針和指針變量 教學(xué)目的： 理解地址和指針的概念 掌握指針變量的定義和引用 知識(shí)要點(diǎn)： 地址、指針、指針變量的定義和引用、 指針變量作為函數(shù)參數(shù) 技能要點(diǎn)：指針變量的定義和引用 指針變量作為函數(shù)參數(shù) 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P278；10.1 課后分析與小結(jié)： 本節(jié)重點(diǎn)：指針的含義、指針變量的引用 本節(jié)難點(diǎn)：指針變量的引用、指針變量作為函數(shù)參數(shù) 審 批：教研室主任〔簽字〕

9、 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 C語(yǔ)言 第十章：指針 10.1 地址和指針的概念 1．地址的概念 2. 指針的概念 10.2 變量的指針和指針變量 10.2.1 定義一個(gè)指針變量 1.定義指針變量的一般形式: 基類(lèi)型 * 指針變量名 10.2.2 指針變量的引用 1. &—— 取址運(yùn)算符。 2. * —— 指針運(yùn)算符， 10.2.3 指針變量作為函數(shù)參數(shù) (1)使一個(gè)指針變量指向另一個(gè)變量 (2

10、)通過(guò)指針變量訪問(wèn)整型變量 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： C語(yǔ)言 第十章：指針 10.3.1 指向數(shù)組元素的指針 10.3.2 通過(guò)指針引用數(shù)組元素 10.4.1 字符串的表現(xiàn)形式 10.8 指針運(yùn)算小結(jié) 教學(xué)目的： 掌握通過(guò)指針引用數(shù)組元素 理解字符串的表現(xiàn)形式 掌握指針的相關(guān)運(yùn)算 知識(shí)要點(diǎn)：數(shù)組與指針、字符串與指針、指針運(yùn)算 技能要點(diǎn)：通過(guò)指針引用數(shù)組元素、字符串的表現(xiàn)形式 指針的各種運(yùn)算 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影

11、 作業(yè)布置情況： P279；10.6 P279；10.9 課后分析與小結(jié)： 本節(jié)重點(diǎn)：指針運(yùn)算、通過(guò)指針引用數(shù)組元素和字符串 本節(jié)難點(diǎn)：通過(guò)指針引用數(shù)組元素、字符串 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 10.3 數(shù)組與指針 10.3.1 指向數(shù)組元素的指針 定義一個(gè)指向數(shù)組元素的指針變量 10.3.2 通過(guò)指針引用數(shù)組元素 數(shù)組元素的引用可以用 1. 下標(biāo)法: a[i] 2.

12、 指針?lè)? *(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ù)類(lèi)型的小結(jié) 10.8.2 指針運(yùn)算小結(jié) 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： C語(yǔ)言 第十一章：結(jié)構(gòu)體與共用體 11.1-11.5.1 結(jié)構(gòu)體 11.7.3 處理動(dòng)態(tài)鏈表所需的函數(shù) 11.10 用t

13、ypedef定義類(lèi)型 教學(xué)目的：掌握結(jié)構(gòu)體變量的定義、引用和初始化 掌握處理動(dòng)態(tài)鏈表所需的函數(shù) 掌握用typedef定義類(lèi)型 知識(shí)要點(diǎn)：結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組，malloc函數(shù) calloc函數(shù)、free函數(shù)、typedef 技能要點(diǎn)：結(jié)構(gòu)體變量的定義、引用和初始化 用typedef定義類(lèi)型 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： 課后分析與小結(jié)： 本節(jié)重點(diǎn)：結(jié)構(gòu)體變量、處理動(dòng)態(tài)鏈表所需的函數(shù) 本節(jié)難點(diǎn)：結(jié)構(gòu)體變量的引用和初始化、用typedef定義類(lèi)型 審 批：

14、教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第十一章：結(jié)構(gòu)體與共用體 11.1 概述 1. 先定義結(jié)構(gòu)體類(lèi)型，再用類(lèi)型標(biāo)識(shí)去定義變量 2. 定義類(lèi)型的同時(shí)定義變量3. 直接定義結(jié)構(gòu)體類(lèi)型變量 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é)

15、構(gòu)體變量的指針 2. 指向結(jié)構(gòu)體變量的指針與結(jié)構(gòu)體變量的等價(jià)關(guān)系 11.7 用指針處理鏈表 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定義類(lèi)型 1、使用的一般形式： typedef 原類(lèi)型名 新類(lèi)型名； 2.用typedef定義類(lèi)型的方法〔舉例〕 ① 先按定義數(shù)組變量形式書(shū)寫(xiě)：int n[100]； ② 將變量名換成新類(lèi)型名：int　N

16、UM［１００］； ③ 在最前面加上typedef: typedef int NUM［１００］； ④ 用新類(lèi)型名來(lái)定義變量：NUM?。?； 3.用typedef定義類(lèi)型的說(shuō)明： (1) 用typedef可以聲明各種類(lèi)型名，但不能用來(lái)定義變量。 (2)用typedef只是對(duì)已經(jīng)存在的類(lèi)型增加一個(gè)類(lèi)型名，而沒(méi)有創(chuàng)造新的類(lèi)型。 (3) 使用typedef有利于程序的通用與移植。 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第二章：線(xiàn)性表 2.1 線(xiàn)性表的邏輯結(jié)構(gòu) 2.2 線(xiàn)性表的順序存儲(chǔ)與操作實(shí)現(xiàn) 教學(xué)目的： 理解順序表的定義、特點(diǎn)與其

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

18、 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 2.1 線(xiàn)性表的邏輯結(jié)構(gòu) 2.1.0 線(xiàn)性表的實(shí)際例子 2.1.1 線(xiàn)性表的定義 2.1.2 線(xiàn)性表的根本操作 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.刪除：Del

19、ete_List(L,i) 2.2.1 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu) 2.2.2 順序表的根本算法實(shí)現(xiàn) 1. 初始化順序表L 2. 插入 3. 刪除 4. 按值查找 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第二章：線(xiàn)性表 .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) 單鏈表的建立、求表長(zhǎng)、查找、插入和刪

20、除算法 技能要點(diǎn)： 單鏈表的結(jié)點(diǎn)結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu) 單鏈表的查找、插入與刪除算法 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P38；8 課后分析與小結(jié)： 本節(jié)重點(diǎn)：?jiǎn)捂湵淼亩x、特點(diǎn)和存儲(chǔ)結(jié)構(gòu)根本操作 本節(jié)難點(diǎn)：?jiǎn)捂湵淼牟檎?、插入和刪除算法 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 2.3.1 單鏈表

21、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é)〕： 第二章：線(xiàn)性表 .3 循環(huán)鏈表 .4 雙向鏈表 教學(xué)目的： 掌握單鏈表的定義、特點(diǎn)與存儲(chǔ)結(jié)構(gòu) 掌握單鏈表的查找、插入與刪

22、除算法 理解帶首結(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)鏈表連接操作、雙向鏈表的插入和刪除 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字

23、〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 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)鏈表的說(shuō)明 2.3.4 雙向循環(huán)鏈表 一. 雙向鏈表的概念 二. 雙鏈表示意圖 三．雙鏈表的類(lèi)型定義 四．雙向鏈表的操作 五. 順序表和鏈表的比擬 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕：

24、 第三章：棧和隊(duì)列 3.1 棧 教學(xué)目的：掌握棧的定義、特點(diǎn)和存儲(chǔ)結(jié)構(gòu) 掌握順序棧和鏈棧的根本運(yùn)算 理解棧與遞歸的關(guān)系 知識(shí)要點(diǎn)： 棧的定義、特點(diǎn)、根本運(yùn)算，順序棧和鏈棧的主要操作 上溢、下溢，?？张c棧滿(mǎn)的條件，棧與遞歸問(wèn)題 技能要點(diǎn)： 順序棧和鏈棧的置空、判?？铡⑷霔?、出棧操作 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P63；1、3、4 課后分析與小結(jié)： 本節(jié)課的重點(diǎn)： 順序棧和鏈棧的根本操作 難點(diǎn)： 棧與遞歸問(wèn)題 審 批：教研室主任〔簽字〕 年

25、月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第三章：棧和隊(duì)列 3.1 棧 3.1.1 棧的定義和根本運(yùn)算 棧：是限制僅在表尾進(jìn)展插入和刪除的線(xià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〕順序棧根

26、本運(yùn)算 ⑴ 置空棧 ⑵判空棧 ⑶ 入棧 ⑷ 出棧 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塔問(wèn)題的遞歸函數(shù) 〔3〕Fibonacci數(shù)列的遞歸算法 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第三章：棧和隊(duì)列 3.2 棧的應(yīng)用舉例 3.3 隊(duì)列 3.4 隊(duì)列應(yīng)用舉例 教學(xué)目的： 掌握隊(duì)列的

27、定義、特點(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ì)滿(mǎn)的條件 技能要點(diǎn)： 循環(huán)隊(duì)列隊(duì)空與隊(duì)滿(mǎn)的條件， 循環(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ì)列 審 批：教研室主任〔簽字〕

28、 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第三章：棧和隊(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) 刪除Q的隊(duì)頭元素，并返回其值 4. Front_Queue(Q,x) 返回Q的隊(duì)頭元素 5. Empty_Queue (Q) 判隊(duì)空 1．

29、順序隊(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ǔ)和根本運(yùn)算 了解串的存儲(chǔ)結(jié)構(gòu)與其根本運(yùn)算實(shí)現(xiàn) 知識(shí)要點(diǎn)： 串的定義、特點(diǎn)、相關(guān)術(shù)語(yǔ)和根本運(yùn)算 串的順序存儲(chǔ)結(jié)構(gòu)和堆分配存儲(chǔ)結(jié)構(gòu) 技能要點(diǎn)： 串的根本運(yùn)算 定長(zhǎng)串連接、求子串和串比擬操作 教學(xué)方法： 講

30、授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P78；2、3 課后分析與小結(jié)： 本節(jié)重點(diǎn)：串的定義、存儲(chǔ)結(jié)構(gòu)和根本運(yùn)算 本節(jié)難點(diǎn)：串連接、求子串和串比擬算法 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第四章：串和數(shù)組 4.1 串 〔1〕求串長(zhǎng) 〔2〕串賦值 〔3〕串連接 〔4〕求子串 〔5〕串比擬 〔6〕串定位 (7) 插入 (8) 刪

31、除 (9) 串替換 4.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)和存映像 了解稀疏矩陣的定義與其數(shù)組實(shí)現(xiàn) 知識(shí)要點(diǎn)： 數(shù)組與線(xiàn)性表、數(shù)組的邏輯存儲(chǔ)結(jié)構(gòu)和存映像 稀疏矩陣的定義、壓縮存儲(chǔ)方法、轉(zhuǎn)置 技能要點(diǎn)： 數(shù)組的存映像、數(shù)組元素地址的計(jì)算 稀疏矩陣的

32、存儲(chǔ)、轉(zhuǎn)置 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P78；5、6 課后分析與小結(jié)： 本節(jié)重點(diǎn)：數(shù)組的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)、稀疏矩陣 本節(jié)難點(diǎn)：稀疏矩陣的壓縮方法 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第四章：串和數(shù)組 4.2 數(shù)組 1〕 1維數(shù)組 2〕 2維數(shù)組 1〕以行為主 2〕以列為主 1〕 1維數(shù)

33、組物理地址計(jì)算函數(shù)表達(dá)式 2〕 2維數(shù)組物理地址計(jì)算函數(shù)表達(dá)式 4.2.3 稀疏矩陣 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第五章：樹(shù)和二叉樹(shù) 5.1 樹(shù)的概念和根本操作 教學(xué)目的： 掌握樹(shù)的定義、特點(diǎn)和相關(guān)術(shù)語(yǔ) 理解樹(shù)的根本操作 掌握二叉樹(shù)的定義、相關(guān)概念和主要性質(zhì) 知識(shí)要點(diǎn)： 樹(shù)的定義、特點(diǎn)、相關(guān)術(shù)語(yǔ)和根本操作 二叉樹(shù)、完全二叉樹(shù)、滿(mǎn)二叉樹(shù)的定義 完全二叉樹(shù)、滿(mǎn)二叉樹(shù)的性質(zhì) 技能要點(diǎn)：樹(shù)的相關(guān)術(shù)語(yǔ)、樹(shù)的遍

34、歷 二叉樹(shù)、完全二叉樹(shù)、滿(mǎn)二叉樹(shù) 二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)、完全二叉樹(shù)的深度 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P107；1、2、8、9 課后分析與小結(jié)： 本節(jié)重點(diǎn)：樹(shù)和二叉樹(shù)的相關(guān)概念、二叉樹(shù)的性質(zhì) 本節(jié)難點(diǎn)：二叉樹(shù)的主要性質(zhì) 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第五章：樹(shù)和二叉樹(shù) 5.1 樹(shù)的概念和根本操作 5.1.1 樹(shù)的定義和相關(guān)術(shù)語(yǔ)

35、 5.1.2 樹(shù)的根本操作 (1)Initiate(t)初始化一棵空樹(shù)t。 (2)Root(x)求結(jié)點(diǎn)x所在樹(shù)的根結(jié)點(diǎn)。 (3)Parent(t，x)求樹(shù)t中結(jié)點(diǎn)x的雙親結(jié)點(diǎn)。 (4)Child(t，x，i)求樹(shù)t中結(jié)點(diǎn)x的第i個(gè)孩子結(jié)點(diǎn)。 (5)RightSibling(t，x)求樹(shù)t中結(jié)點(diǎn)x的第一個(gè)右邊兄弟結(jié)點(diǎn)。 (6)Insert(t，x，i，s)把以s為根結(jié)點(diǎn)的樹(shù)插入到樹(shù) t中作為結(jié)點(diǎn)x的第i棵子樹(shù)。 (7)Delete(t，x，i)在樹(shù)t中刪除結(jié)點(diǎn)x的第i棵子樹(shù)。 (8)Traverse(t)是樹(shù)的遍歷操作 ,訪問(wèn)每個(gè)結(jié)點(diǎn)。 5.2 二叉樹(shù)

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

37、存儲(chǔ)、二叉樹(shù)鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)結(jié)構(gòu) 先序遍歷、中序遍歷、后序遍歷、層次遍歷二叉樹(shù)的過(guò)程 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P107；3、4、5、6 課后分析與小結(jié)： 本節(jié)重點(diǎn)：二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)和遍歷方法 本節(jié)難點(diǎn)：先序、中序、后序遍歷二叉樹(shù) 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第五章：樹(shù)和二叉樹(shù) 1〕二叉鏈表存儲(chǔ)

38、 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〔bt，parent〕 (7)serch 〔bt，x〕 (8)Traverse〔bt〕 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第五章：樹(shù)和二叉樹(shù) 5.3 樹(shù)和森林 教學(xué)目的： 理解樹(shù)的3種存儲(chǔ)結(jié)構(gòu) 掌握樹(shù)

39、、森林與二叉樹(shù)的轉(zhuǎn)換方法 掌握樹(shù)和森林的遍歷方法 知識(shí)要點(diǎn)： 樹(shù)的雙親表示法、孩子鏈表表示法、孩子兄弟表示法 樹(shù)和森林轉(zhuǎn)換為二叉樹(shù)、二叉樹(shù)轉(zhuǎn)換為樹(shù)和森林 樹(shù)的先根遍歷、后根遍歷，森林的先序遍歷、后序遍歷 技能要點(diǎn)： 二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)、二叉樹(shù)鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)結(jié)構(gòu) 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換過(guò)方法、樹(shù)和森林的遍歷 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P108；7、15、16 課后分析與小結(jié)： 本節(jié)重點(diǎn)：樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換、樹(shù)和森林的遍歷 本節(jié)難點(diǎn)：樹(shù)的存儲(chǔ) 樹(shù)、森林與二

40、叉樹(shù)的轉(zhuǎn)換 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第五章：樹(shù)和二叉樹(shù) 5.3 樹(shù)和森林 5.3.1 樹(shù)的存儲(chǔ) 5.3.2樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換 1〕先根遍歷 2〕后根遍歷 〔1〕先序遍歷 〔2〕后序遍歷 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第五章：樹(shù)和二叉樹(shù) 5.4 最優(yōu)二叉樹(shù)——哈

41、夫曼樹(shù) 教學(xué)目的： 理解哈夫曼樹(shù)的相關(guān)定義 掌握最優(yōu)二叉樹(shù)的構(gòu)建方法 掌握哈夫曼編碼的定義和實(shí)現(xiàn)過(guò)程 知識(shí)要點(diǎn)： 哈夫曼樹(shù)、帶權(quán)路徑長(zhǎng)度、哈夫曼編碼、 等長(zhǎng)編碼、不等長(zhǎng)編碼 技能要點(diǎn)： 構(gòu)造哈夫曼樹(shù) 設(shè)計(jì)哈夫曼編碼 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P109；20、21 課后分析與小結(jié)： 本節(jié)重點(diǎn)：最優(yōu)二叉樹(shù)和哈夫曼編碼的構(gòu)造方法 本節(jié)難點(diǎn)：帶權(quán)路徑、哈夫曼編碼 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕

42、 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第五章：樹(shù)和二叉樹(shù) 5.4 最優(yōu)二叉樹(shù)——哈夫曼樹(shù) 5.4.1 哈夫曼樹(shù)的根本概念 1. 哈夫曼樹(shù)的構(gòu)造步驟 4. 哈夫曼編碼的構(gòu)造過(guò)程 5.4.4 哈夫曼編碼的算法實(shí)現(xiàn) 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第六章：圖 6.1 圖的根本概念 6.2 圖的存儲(chǔ)表示 教學(xué)目的： 掌握?qǐng)D的定義和相關(guān)術(shù)語(yǔ) 理解

43、圖的根本操作 掌握?qǐng)D的兩種存儲(chǔ)結(jié)構(gòu) 知識(shí)要點(diǎn)： 圖、無(wú)向圖、有向圖、完全圖、度、入度、出度、權(quán)和網(wǎng) 路徑、回路、子圖、連通圖、強(qiáng)連通圖、生成樹(shù) 圖的根本操作、鄰接矩陣、鄰接表 技能要點(diǎn)：圖的相關(guān)術(shù)語(yǔ)、圖的鄰接矩陣的表示 圖的鄰接表的表示 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P138；1、2、4 課后分析與小結(jié)： 本節(jié)重點(diǎn)：圖的相關(guān)術(shù)語(yǔ)和存儲(chǔ)表示 本節(jié)難點(diǎn)：鄰接矩陣、鄰接表 審 批：教研室主任〔簽字〕

44、 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第六章：圖 6.1 圖的根本概念 1〕有向圖、無(wú)向圖、完全圖 2〕頂點(diǎn)、邊、弧、弧頭、弧尾 3〕度、入度、出度 4〕權(quán)和網(wǎng) 5〕路徑和路徑長(zhǎng)度、回路、簡(jiǎn)單路徑、簡(jiǎn)單回路 6〕子圖、連通圖、強(qiáng)連通圖 7〕連通的、連通分量、強(qiáng)連通分量 8〕生成樹(shù)、生成森林 6.1.2 圖的根本操作 〔1〕Creatgraph〔G〕 〔2〕DestroyGraph〔G〕 〔3〕

45、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 圖的存儲(chǔ)表示 1. 鄰接矩陣存儲(chǔ)結(jié)構(gòu)的定義 2. 表示方法 6.2.2

46、 鄰接表 1. 鄰接表存儲(chǔ)結(jié)構(gòu)的定義 2. 表示方法 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第六章：圖 6.3 圖的遍歷 6.4.1 最小生成樹(shù) 教學(xué)目的： 掌握?qǐng)D的兩種遍歷方法 理解最小生成樹(shù)的的相關(guān)概念 掌握用Prim算法構(gòu)造最小生成樹(shù)的過(guò)程 知識(shí)要點(diǎn)： 深度優(yōu)先搜索、廣度優(yōu)先搜索 最小生成樹(shù)、 Prim算法思路 技能要點(diǎn)：深度優(yōu)先搜索遍歷、廣度優(yōu)先搜索遍歷 用Prim算法構(gòu)造最小生成樹(shù) 教學(xué)方法： 講授+演示 教具與教學(xué)手段：

47、 投影 作業(yè)布置情況： P138；3、5 課后分析與小結(jié)： 本節(jié)重點(diǎn)：圖的兩種遍歷、最小生成樹(shù) 本節(jié)難點(diǎn)：用Prim算法構(gòu)造最小生成樹(shù) 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第六章：圖 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.

48、4 圖的應(yīng)用 6.4.1 最小生成樹(shù) 1〕 Prim算法的根本思想 2〕 Prim算法的根本步驟 3〕 Prim算法的C語(yǔ)言描述 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第六章：圖 .2 最短路徑 .3 拓?fù)渑判? 教學(xué)目的： 理解最短路徑問(wèn)題和拓?fù)渑判虻囊饬x 了解用Dijkstra算法求單源最短路徑 了解拓?fù)渑判虻姆椒? 知識(shí)要點(diǎn)： 最短路徑問(wèn)題、Dijkstra算法的根本思想、 有向無(wú)環(huán)圖、AOV網(wǎng)、拓?fù)渑判虻牟襟E 技能要點(diǎn)：用Dijkstra算法求單元最短路徑

49、 拓?fù)渑判蛩惴? 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P139；6 課后分析與小結(jié)： 本節(jié)重點(diǎn)：最短路徑問(wèn)題和拓?fù)渑判? 本節(jié)難點(diǎn)：Dijkstra算法、拓?fù)渑判蛩惴? 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第六章：圖 6.4 圖的應(yīng)用 .2 最短路徑 6.4.

50、3 拓?fù)渑判? 1. 有向無(wú)環(huán)圖 2. AVO網(wǎng) 3. 拓?fù)渑判? 4. 拓?fù)渑判虻母静襟E 5. 拓?fù)渑判虻乃惴ㄋ枷? 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第七章 查找 7.1 根本概念和術(shù)語(yǔ) 7.2 靜態(tài)查找表 教學(xué)目的： 了解查找的概念和靜態(tài)查找表結(jié)構(gòu) 理解順序查找和折半查找與其性能分析方法 知識(shí)要點(diǎn)： 關(guān)鍵碼、查找表、平均查找長(zhǎng)度 順序查找、有序表的折半查找、分塊查找 技能要點(diǎn)：順序查找、有序表的折半查找和 分塊查找算法的根本思想 教學(xué)方法： 講授+演

51、示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P167： 1、3 課后分析與小結(jié)： 本節(jié)重點(diǎn)：順序查找、折半查找和分塊查找算法 本節(jié)難點(diǎn)：折半查找算法的根本思想 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第七章 查找 7.1 根本概念和術(shù)語(yǔ) 7.2 靜態(tài)查找表 7.2.1 靜態(tài)查找表結(jié)構(gòu) 7.2.2 順序查找 1〕根本思想 2〕算法實(shí)現(xiàn) 3〕性能分析

52、 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：

53、6 課后分析與小結(jié)： 本節(jié)重點(diǎn)：常用的哈希函數(shù)、沖突處理方法 本節(jié)難點(diǎn)：沖突處理方法、哈希表的查找和性能分析 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第七章 查找 7.4 哈希表 7.4.1 哈希表和哈希方法 7.4.2 常用的哈希函數(shù) 7.4.3 沖突處理方法 〔1〕線(xiàn)性探測(cè)法 〔2〕二次探測(cè)法 〔3〕雙哈希函數(shù)探測(cè)法 7.4.4 哈希表的查找與其分析

54、 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第八章 排序 8.1 根本概念 8.2 簡(jiǎn)單排序方法 教學(xué)目的： 理解排序的根本概念 掌握插入排序、簡(jiǎn)單項(xiàng)選擇擇排序的方法 知識(shí)要點(diǎn)： 排序的根本概念和性能分析 直接插入排序、冒泡排序、簡(jiǎn)單項(xiàng)選擇擇排序 技能要點(diǎn)：直接插入排序、冒泡排序和 簡(jiǎn)單項(xiàng)選擇擇排序的性能分析 教學(xué)方法： 講授+演示 教具與教學(xué)手段： 投影 作業(yè)布置情況： P186：1 課后分析與小結(jié)： 本節(jié)重點(diǎn)：冒泡排序算法、直接插入排序算法 本節(jié)難點(diǎn)：

55、冒泡排序算法、簡(jiǎn)單項(xiàng)選擇擇排序算法 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第八章 排序 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)單項(xiàng)選擇擇排序 1.

56、簡(jiǎn)單項(xiàng)選擇擇排序方法的思路 2. 簡(jiǎn)單項(xiàng)選擇擇排序算法實(shí)現(xiàn) 3. 簡(jiǎn)單項(xiàng)選擇擇排序效率分析 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 第八章 排序 8.3 快速排序 8.5 歸并排序 8.7 排序方法的比擬和討論 教學(xué)目的： 理解快速排序和歸并排序的方法與性能分析 了解主要排序方法各自的特點(diǎn) 知識(shí)要點(diǎn)： 快速排序、兩路歸并的迭代算法 兩路歸并的遞歸算法、主要排序方法各自的特點(diǎn) 技能要點(diǎn)：快速排序、兩路歸并的迭代算法 兩路歸并的遞歸算法、排序方法的比擬 教學(xué)方法： 講授+演示 教具與教學(xué)手段：

57、 投影 作業(yè)布置情況： P186：1、2 課后分析與小結(jié)： 本節(jié)重點(diǎn)：兩路歸并算法、快速排序算法 本節(jié)難點(diǎn)：兩路歸并算法、快速排序算法 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 第八章 排序 8.3 快速排序 1. 快速排序的根本思路 2. 快速排序算法實(shí)現(xiàn) 3. 快速排序的過(guò)程示意 4. 快速排序效率分析 8.5 歸并排序 1. 歸并排序的根本思路 2. 歸并排序算法實(shí)現(xiàn)

58、 1〕兩路歸并的迭代算法 2〕兩路歸并的遞歸算法 3. 歸并排序的過(guò)程示意 4. 歸并排序效率分析 8.7 排序方法的比擬和討論 1. 從從算法的時(shí)間復(fù)雜度、空間復(fù)雜度和算法所需的輔助空間三個(gè)方面來(lái)比擬 2. 從排序方法的穩(wěn)定性角度對(duì)各種排序方法加以比擬。 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 實(shí)驗(yàn)1 對(duì)線(xiàn)性表進(jìn)展順序存儲(chǔ)的操作的實(shí)現(xiàn) 教學(xué)目的： 1．掌握線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型。 2．掌握線(xiàn)性表的順序存儲(chǔ)與相關(guān)算法。 知識(shí)要點(diǎn)：用C語(yǔ)言采用順存存儲(chǔ)結(jié)構(gòu)定義線(xiàn)性表 對(duì)線(xiàn)

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

60、法。 7.排序,從小到大 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕：實(shí)驗(yàn)2 對(duì)線(xiàn)性表進(jìn)展鏈?zhǔn)酱鎯?chǔ)的操作的實(shí)現(xiàn) 教學(xué)目的： 1．掌握線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型。 2．掌握線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)與相關(guān)算法。 知識(shí)要點(diǎn)：用C語(yǔ)言采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)定義線(xiàn)性表 對(duì)線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)的各種操作的實(shí)現(xiàn) 技能要點(diǎn)：用C實(shí)現(xiàn)線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)的根本操作：插入、刪除、查找等 教學(xué)方法： 講授+演示+實(shí)驗(yàn) 教具與教學(xué)手段： PC機(jī)、Turbo C 作業(yè)布置情況：

61、 上機(jī)實(shí)驗(yàn) 課后分析與小結(jié)： 本節(jié)重難點(diǎn)：用C實(shí)現(xiàn)線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)的根本操作 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 實(shí)驗(yàn)容： 用C語(yǔ)言實(shí)現(xiàn)線(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. 逆置

62、 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 實(shí)驗(yàn)3 棧與棧的應(yīng)用實(shí)驗(yàn) 教學(xué)目的： 1．掌握棧的抽象數(shù)據(jù)類(lèi)型。 2．掌握實(shí)現(xiàn)棧的各種操作的算法。 3．理解棧與遞歸的關(guān)系。 知識(shí)要點(diǎn)：棧的每種操作在順棧和鏈棧上的實(shí)現(xiàn)算法 用Ｃ描述中綴換后綴算法 技能要點(diǎn)：棧的每種操作在順棧和鏈棧上的實(shí)現(xiàn)算法 用Ｃ描述中綴換后綴算法 教學(xué)方法： 講授+演示+實(shí)驗(yàn) 教具與教學(xué)手段： PC機(jī)、Turbo C 作業(yè)布置情況： 上機(jī)實(shí)驗(yàn) 課后分析與小結(jié)： 本節(jié)重難點(diǎn)：棧的每種操作在順棧和鏈棧上的實(shí)現(xiàn)算法 審 批：教

63、研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 實(shí)驗(yàn)容： 用C語(yǔ)言實(shí)現(xiàn)順序棧和鏈棧存儲(chǔ)結(jié)構(gòu)的主要算法。用Ｃ描述中綴換后綴算法 1. C語(yǔ)言實(shí)現(xiàn)順序棧的定義、創(chuàng)建、置空、判棧空算法 2. C語(yǔ)言實(shí)現(xiàn)順序棧的出棧、入棧、查找算法 3. C語(yǔ)言實(shí)現(xiàn)鏈棧的定義、創(chuàng)建、置空、判?？账惴? 4. C語(yǔ)言實(shí)現(xiàn)鏈棧的出棧、入棧、查找算法 5. C語(yǔ)言實(shí)現(xiàn)中綴表達(dá)式轉(zhuǎn)化成后綴表達(dá)式并求值

64、教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 實(shí)驗(yàn)4　隊(duì)列與隊(duì)列應(yīng)用實(shí)驗(yàn) 教學(xué)目的： 1．掌握隊(duì)列的抽象數(shù)據(jù)類(lèi)型。 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é)手段： PC機(jī)、Turbo C 作業(yè)布置情況： 上機(jī)實(shí)驗(yàn) 課后分析與小結(jié)： 本節(jié)重難點(diǎn)：用Ｃ描述隊(duì)列的各種操作在順隊(duì)和

65、鏈隊(duì)上的實(shí)現(xiàn) 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 實(shí)驗(yàn)容： 用C語(yǔ)言描述隊(duì)列的各種操作在順隊(duì)和鏈隊(duì)上的實(shí)現(xiàn)算法。用Ｃ描述進(jìn)隊(duì)，出隊(duì)的算法。 C語(yǔ)言實(shí)現(xiàn)順序隊(duì)列的定義、創(chuàng)建、置空、判空算法 C語(yǔ)言實(shí)現(xiàn)順序隊(duì)列的出隊(duì)、入隊(duì)、查找算法 C語(yǔ)言實(shí)現(xiàn)鏈隊(duì)列的定義、創(chuàng)建、置空、判空算法 C語(yǔ)言實(shí)現(xiàn)鏈隊(duì)列的出隊(duì)、入隊(duì)、查找算法 1. 教 師 授 課 教 案

66、 教學(xué)單元〔章節(jié)〕： 實(shí)驗(yàn)5　串的操作實(shí)驗(yàn) 教學(xué)目的：1．串的抽象數(shù)據(jù)類(lèi)型。 2．掌握串的各種操作的實(shí)現(xiàn)算法。 知識(shí)要點(diǎn)： 用Ｃ描述串類(lèi)型并實(shí)現(xiàn)相關(guān)串操作算法。 技能要點(diǎn)： 用Ｃ描述串類(lèi)型并實(shí)現(xiàn)相關(guān)串操作算法。 教學(xué)方法： 講授+演示+實(shí)驗(yàn) 教具與教學(xué)手段： PC機(jī)、Turbo C 作業(yè)布置情況： 上機(jī)實(shí)驗(yàn) 課后分析與小結(jié)： 本節(jié)重難點(diǎn)： 用Ｃ描述串類(lèi)型并實(shí)現(xiàn)相關(guān)串操作 審 批：教研室主任〔簽字〕 年 月 日 抽 查：系部主任〔簽字〕 年 月 日 教學(xué)容與過(guò)程 板書(shū)或旁注 實(shí)驗(yàn)容： 用C語(yǔ)言描述串類(lèi)型并實(shí)現(xiàn)相關(guān)串操作 〔1〕C語(yǔ)言實(shí)現(xiàn)串定義 〔2〕C語(yǔ)言實(shí)現(xiàn)串字符定位 〔3〕C語(yǔ)言實(shí)現(xiàn)求子串 〔4〕C語(yǔ)言實(shí)現(xiàn)串連接 〔5〕C語(yǔ)言實(shí)現(xiàn)串字符刪除 教 師 授 課 教 案 教學(xué)單元〔章節(jié)〕： 實(shí)驗(yàn)6　 二叉