1、江門職業(yè)技術(shù)學(xué)院教案 XX職業(yè)技術(shù)學(xué)院學(xué)年第二學(xué)期教案學(xué)科：數(shù)據(jù)結(jié)構(gòu)/嵌入式應(yīng)用算法基礎(chǔ)系部：電子與信息技術(shù)系教研室：計(jì)算機(jī)教研室授課班級(jí)：11軟件工程/11嵌入式應(yīng)用；任課教師：授課時(shí)間第1周授課地點(diǎn)實(shí)訓(xùn)B208課程類型理論課授課題目概述授課班級(jí)教學(xué)目的與教學(xué)要求1什么是數(shù)據(jù)結(jié)構(gòu)2基本概念和術(shù)語3算法和算法分析重點(diǎn)與難占八、算法分析教學(xué)方法手段（教具）講授法主要內(nèi)容基本概念和術(shù)語參考資料精品課程網(wǎng)站： HYPERLINK /other/sjjg/jiaoan/jiaoan.html /other/sjjg/jiaoan/jiaoan.html HYPERLINK /sjjg/ /sjjg/h

2、ttp:/wsjiaoxue/kejian/fanshixi/DataStructure/index.asp課后作業(yè)與思考題P121.1;1.2教學(xué)后記教學(xué)過程時(shí)間分配1.1什么是數(shù)據(jù)結(jié)構(gòu)舉例說明數(shù)據(jù)結(jié)構(gòu)課程要解決的問題數(shù)據(jù)結(jié)構(gòu)課程的創(chuàng)建數(shù)據(jù)結(jié)構(gòu)課程所處的地位1.2基本概念和術(shù)語基本概念和術(shù)語：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)等數(shù)據(jù)結(jié)構(gòu)的分類數(shù)據(jù)結(jié)構(gòu)的二元組表示抽象數(shù)據(jù)類型的概念和三元組表示1.3算法和算法分析算法的概念和5個(gè)重要特性算法設(shè)計(jì)的4個(gè)要求算法效率的度量：時(shí)間復(fù)雜度授課時(shí)間第2周；第3周授課地點(diǎn)課程類型理論課授課題目線性表授課班級(jí)教學(xué)目的與教學(xué)要求熟練線性表的基本特征和基本運(yùn)算重

3、點(diǎn)與難占八、線性表的插入與刪除教學(xué)方法手段（教具）講授法主要內(nèi)容數(shù)組的基本特點(diǎn)及尋址方式線性數(shù)據(jù)結(jié)構(gòu)的基本特征和基本運(yùn)算參考資料精品課程網(wǎng)站： HYPERLINK /other/sjjg/jiaoan/jiaoan.html /other/sjjg/jiaoan/jiaoan.html HYPERLINK /sjjg/ /sjjg/http:/wsjiaoxue/kejian/fanshixi/DataStructure/index.asp課后作業(yè)與思考題P372.4;2.5;2.6;2.7教學(xué)后記教學(xué)過程時(shí)間分配1線性表的類型定義線性表的定義和相關(guān)術(shù)語線性表的抽象數(shù)據(jù)類型定義舉例2線性表的順

4、序表示和實(shí)現(xiàn)線性表的順序表示方式線性表的動(dòng)態(tài)分配順序存儲(chǔ)結(jié)構(gòu)線性表順序表示方式下的操作：InitList_SqListInsert_SqListDelete_SqLocateElem_SqMergeList_Sq結(jié)合第一章內(nèi)容，分析上述算法的時(shí)間復(fù)雜度授課時(shí)間第3周授課地點(diǎn)課程類型理論課授課題目線性表授課班級(jí)教學(xué)目的與教學(xué)要求熟練掌握以下內(nèi)容：?jiǎn)捂湵淼慕Y(jié)構(gòu)特點(diǎn)、基本運(yùn)算并能設(shè)計(jì)簡(jiǎn)單算法循環(huán)鏈表的結(jié)構(gòu)特點(diǎn)、基本運(yùn)算并能設(shè)計(jì)簡(jiǎn)單算法重點(diǎn)與難占八、雙鏈表插入、刪除運(yùn)算的算法利用鏈接結(jié)構(gòu)的特點(diǎn)設(shè)計(jì)有效算法，解決與鏈表結(jié)構(gòu)相關(guān)的應(yīng)用問題教學(xué)方法手段（教具）講授法主要內(nèi)容單鏈表的結(jié)點(diǎn)形式、組織方法和特點(diǎn)單

5、鏈表的基本運(yùn)算和相應(yīng)的算法循環(huán)鏈表的組織方法和基本運(yùn)算算法順序表與鏈表比較，各自的優(yōu)、缺點(diǎn)鏈表的應(yīng)用參考資料精品課程網(wǎng)站： HYPERLINK /other/sjjg/jiaoan/jiaoan.html /other/sjjg/jiaoan/jiaoan.html HYPERLINK /sjjg/ /sjjg/http:/wsjiaoxue/kejian/fanshixi/DataStructure/index.asp課后作業(yè)與思考題P372.4;2.5;2.6;2.7教學(xué)后記教學(xué)過程時(shí)間分配鏈表基本結(jié)構(gòu)結(jié)構(gòu)討論靜態(tài)鏈表：定義及示意圖動(dòng)態(tài)鏈表：詳細(xì)介紹鏈表的相關(guān)知識(shí)，鏈表的類型說明及示意圖。

6、帶頭結(jié)點(diǎn)的鏈表結(jié)構(gòu)示意圖單鏈表上運(yùn)算的實(shí)現(xiàn)：初始化鏈表（思考題）鏈表不帶頭結(jié)點(diǎn)時(shí)的初始化算法。求鏈表長度按序號(hào)取元素結(jié)點(diǎn)（算法流程圖）按值查詢?cè)兀ㄋ惴鞒虉D）插入（示意圖）刪除（示意圖）鏈表的構(gòu)造（算法的基本框架，.尾插法建立鏈表的算法，.頭插法建立鏈表的算法）鏈表結(jié)構(gòu)的應(yīng)用：列舉若干求解實(shí)例5.4其它鏈表結(jié)構(gòu)：?jiǎn)窝h(huán)、帶尾指針的單循環(huán)鏈表，雙鏈表、雙循環(huán)鏈表結(jié)構(gòu)討論，運(yùn)算實(shí)現(xiàn)的變化討論。授課時(shí)間第4周授課地點(diǎn)課程類型理論課授課題目堆棧和隊(duì)列授課班級(jí)教學(xué)目的與教學(xué)要求掌握堆棧的有關(guān)操作；理解隊(duì)列的定義、特性和運(yùn)算；理解隊(duì)列的順序存儲(chǔ)實(shí)現(xiàn)及其性能分析；理解循環(huán)隊(duì)列的背景和實(shí)現(xiàn)方法。重點(diǎn)與難占八

7、、堆棧的應(yīng)用教學(xué)方法手段（教具）講授法主要內(nèi)容棧的定義和運(yùn)算；棧的C描述、順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)；棧在表達(dá)式求解中的作用。隊(duì)列的定義和運(yùn)算；隊(duì)列的C描述、順序存儲(chǔ)結(jié)構(gòu)以及運(yùn)算實(shí)現(xiàn)參考資料精品課程網(wǎng)站： HYPERLINK /other/sjjg/jiaoan/jiaoan.html /other/sjjg/jiaoan/jiaoan.html課后作業(yè)與思考題P583.1;3.2;3.3教學(xué)后記教學(xué)過程棧的定義和運(yùn)算棧的定義及相關(guān)概念，棧的示意圖棧的特征棧的基本運(yùn)算和C描述(注意幾個(gè)關(guān)鍵問題的細(xì)節(jié)討論)：(1)初始化棧(2)判斷棧是否為空(3)取棧頂元素值(4)入棧(5)出棧(6)判斷棧是否為滿

8、初始化的討論，函數(shù)返回值的方法，錯(cuò)誤信息類型的引入，私有和公用屬性的討論。順序棧時(shí)間分配棧的順序存儲(chǔ)結(jié)構(gòu)順序棧，示意圖順序棧上運(yùn)算的實(shí)現(xiàn)(結(jié)合示意圖分析算法思想，然后寫出算法)棧的應(yīng)用舉出若干應(yīng)用實(shí)例，說明棧在軟件設(shè)計(jì)中的廣泛應(yīng)用。棧的基本應(yīng)用實(shí)例：表達(dá)式的計(jì)算，從軟件技術(shù)的發(fā)展到表達(dá)式的計(jì)算的介紹，表達(dá)式計(jì)算方法的討論(以示意圖表現(xiàn)計(jì)算過程)。隊(duì)列的定義和運(yùn)算隊(duì)列隊(duì)列的特性隊(duì)列示意圖隊(duì)尾，隊(duì)頭，入隊(duì)和出隊(duì)隊(duì)列的基本運(yùn)算和C+描述：(1)初始化隊(duì)列(2)判隊(duì)列是否為空(3)取隊(duì)頭元素(4)入隊(duì)(5)出隊(duì)(6)判隊(duì)列是否為滿基本討論與棧類似。3.2順序隊(duì)列和循環(huán)隊(duì)列隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)順序隊(duì)列，示

9、意圖由順序隊(duì)列中運(yùn)算的實(shí)現(xiàn)可能出現(xiàn)假溢出，引入循環(huán)隊(duì)列(示意圖)。提出問題：對(duì)循環(huán)隊(duì)列，如何判斷隊(duì)列的滿和空的狀態(tài)？解決方法：設(shè)置一個(gè)入隊(duì)(出隊(duì))標(biāo)志；或者少用一個(gè)元素空間。循環(huán)隊(duì)列中運(yùn)算的實(shí)現(xiàn)(結(jié)合示意圖講解)。授課時(shí)間第5周授課地點(diǎn)教C504教D502課程類型理論課授課題目串授課班級(jí)07軟件工程；07信息管理教學(xué)目的與教學(xué)要求理理解串的相關(guān)概念，串的基本和常用運(yùn)算的定義，理解串的兩種順序存儲(chǔ)方式，能實(shí)現(xiàn)有關(guān)運(yùn)算。重點(diǎn)與難占八、串的兩種順序存儲(chǔ)方式，實(shí)現(xiàn)有關(guān)運(yùn)算。教學(xué)方法手段（教具）講授法主要內(nèi)容串的概念、運(yùn)算、存儲(chǔ)結(jié)構(gòu)及運(yùn)算的實(shí)現(xiàn)。參考資料精品課程網(wǎng)站： HYPERLINK /other/

10、sjjg/jiaoan/jiaoan.html /other/sjjg/jiaoan/jiaoan.html HYPERLINK /sjjg/ /sjjg/http:/wsjiaoxue/kejian/fanshixi/DataStructure/index.asp課后作業(yè)與思考題P764.1;4.2;4.3;4.4教學(xué)后記教學(xué)過程時(shí)間分配串的定義串名，串值，串的長度，空串，子串（舉例說明）串的基本運(yùn)算：（1）賦值（2）求長度（3）連接（4）求子串（5）串比較（比較是否相等，比較大小）串的常用運(yùn)算：（6）插入（7）刪除串的存儲(chǔ)：順序串，鏈串（結(jié)點(diǎn)大小的概念，示意圖）舉例說明鏈串運(yùn)算的實(shí)現(xiàn)。授課

11、時(shí)間第6,7,8周授課地點(diǎn)教C504教D502課程類型理論課授課題目樹和二叉樹授課班級(jí)07軟件工程；07信息管理教學(xué)目的與教學(xué)要求理解樹和二叉樹的定義及相關(guān)術(shù)語；理解二叉樹的五個(gè)性質(zhì)及相關(guān)概念；理解二叉樹的兩種存儲(chǔ)結(jié)構(gòu)的形式、描述及特點(diǎn)，理解二叉樹的遍歷運(yùn)算，并能綜合應(yīng)用理解樹和森林的存儲(chǔ)結(jié)構(gòu)及其描述，樹（森林）與二叉樹的相互轉(zhuǎn)換，樹（森林）的遍歷算法；理解樹模型在軟件設(shè)計(jì)中的作用；理解哈夫曼樹的有關(guān)概念、應(yīng)用及構(gòu)造。重點(diǎn)與難占八、有關(guān)樹和二叉樹的算法。教學(xué)方法手段（教具）講授法主要內(nèi)容樹和二叉樹的概念，二叉樹的性質(zhì)和存儲(chǔ)方法，二叉樹的三種遍歷算法和線索化概念及算法，樹的存儲(chǔ)，二叉樹與樹（森林

12、）的相互轉(zhuǎn)換，哈夫曼樹。參考資料精品課程網(wǎng)站： HYPERLINK /other/sjjg/jiaoan/jiaoan.html /other/sjjg/jiaoan/jiaoan.html HYPERLINK /sjjg/ /sjjg/http:/wsjiaoxue/kejian/fanshixi/DataStructure/index.asp課后作業(yè)與思考題P1466.1;6.2;6.3;6.4;6.5;6.7;6.8;6.18;6.22教學(xué)后記時(shí)間教學(xué)過程分配7.1樹的定義和運(yùn)算舉出若干現(xiàn)實(shí)生活和軟件設(shè)計(jì)中的樹形結(jié)構(gòu)的實(shí)例，引入樹的概念。樹，根，子樹幾種常見的表示樹結(jié)構(gòu)的形式：（1）圖形

13、表示法（2）嵌套集合表示法（3）凹入表表示法（4）廣義表表示法與樹有關(guān)的概念：結(jié)點(diǎn)的度，葉子結(jié)點(diǎn)（終結(jié)點(diǎn)），分支結(jié)點(diǎn)（非終結(jié)點(diǎn)，內(nèi)部結(jié)點(diǎn)），樹的度；孩子結(jié)點(diǎn)，雙親結(jié)點(diǎn)（父結(jié)點(diǎn)），兄弟結(jié)點(diǎn)，祖先結(jié)點(diǎn)和后代結(jié)點(diǎn)；層次，樹的高度（深度）；有序樹，無序樹，森林。樹（森林）的基本運(yùn)算：（1）初始化樹（2）插入子樹（3）插入兄弟結(jié)點(diǎn)（4）查詢根結(jié)點(diǎn)（5）查詢父結(jié)點(diǎn)（6）查詢孩子結(jié)點(diǎn)（7）查詢兄弟結(jié)點(diǎn)由樹和森林的存儲(chǔ)結(jié)構(gòu)引入二叉樹。7.2二叉樹的定義、性質(zhì)和存儲(chǔ)二叉樹的定義，左、右子樹，示意圖舉例說明樹和二叉樹的區(qū)別二叉樹的五種基本形態(tài)二叉樹的性質(zhì)：（較簡(jiǎn)單直觀的性質(zhì)，可以不給出證明。）性質(zhì)1：在二叉樹的第

14、i層上的結(jié)點(diǎn)數(shù)2i-1（i0）。性質(zhì)2:深度為k的二叉樹的結(jié)點(diǎn)數(shù)2k-1（k0）。性質(zhì)3:對(duì)任一棵非空的二叉樹T，如果其葉子數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則有下面的關(guān)系式成立：n0=n2+1。（證明）滿二叉樹，完全二叉樹的定義性質(zhì)4：有n個(gè)結(jié)點(diǎn)的完全二叉樹（n0）的深度為卜？1+1。性質(zhì)5:在編號(hào)的完全二叉樹中，各結(jié)點(diǎn)的編號(hào)之間的關(guān)系為：編號(hào)為i的結(jié)點(diǎn)如果存在左孩子，則其編號(hào)為2i，如果存在右孩子，則其編號(hào)為2i+1，如果存在父結(jié)點(diǎn)，則其編號(hào)為（提出并講解一個(gè)與二叉樹的性質(zhì)）相關(guān)的例題。二叉樹的存儲(chǔ)結(jié)構(gòu)：江門職業(yè)技術(shù)學(xué)院教案 順序存儲(chǔ)結(jié)構(gòu)按完全二叉樹的編號(hào)次序進(jìn)行，示意圖，缺點(diǎn)：空間的浪費(fèi)，

15、引入動(dòng)態(tài)鏈表結(jié)構(gòu)。二叉鏈表存儲(chǔ)結(jié)構(gòu)二叉鏈表，相關(guān)描述，示意圖。7.3二叉樹的遍歷基本遍歷方法討論：先序遍歷，中序遍歷，后序遍歷。詳細(xì)講解幾種算法的思想。遍歷算法的求解過程，舉出實(shí)例：對(duì)給定二叉樹，分別寫出它的先序、中序和后序序列。（結(jié)合示意圖分步講解）已知二叉樹的先（后）序和中序序列，試構(gòu)造出相應(yīng)的二叉樹。（求解過程示意圖）遍歷算法的實(shí)現(xiàn)：先序遍歷算法中序遍歷算法后序遍歷算法為加深學(xué)生對(duì)遞歸形式的遍歷算法的理解，舉例說明遍歷算法的執(zhí)行過程（遍歷過程示意圖）。二叉樹遍歷算法的應(yīng)用：二叉樹遍歷算法的簡(jiǎn)單應(yīng)用：對(duì)二叉樹遍歷算法適當(dāng)修改，便可得到許多問題的求解算法。二叉樹遍歷算法思想的應(yīng)用：法形式較繁

16、雜的遞歸算法的編寫、閱讀及證明。授課時(shí)間第9,10周授課地點(diǎn)教C504教D502課程類型理論課授課題目圖授課班級(jí)07軟件工程；07信息管理教學(xué)目的與教學(xué)要求理解圖的相關(guān)概念、圖的存儲(chǔ)結(jié)構(gòu)；熟練掌握?qǐng)D的兩種遍歷算法（深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷），并能靈活應(yīng)用；熟練掌握兩種求解最小生成樹的算法（Prim算法和Kruskal算法）；熟練掌握拓?fù)渑判蛩惴ê完P(guān)鍵路徑算法，并能靈活應(yīng)用；熟練掌握兩種最短路徑算法（Dijkstra算法和Floyd算法），并能靈活應(yīng)用。重點(diǎn)與難占八、圖的兩種遍歷算法以及各應(yīng)用問題的求解算法。教學(xué)方法手段（教具）講授法主要內(nèi)容圖的相關(guān)概念、存儲(chǔ)結(jié)構(gòu)、圖的遍歷、最小生成樹

17、、拓?fù)渑判蚝完P(guān)鍵路徑、最短路徑。參考資料精品課程網(wǎng)站： HYPERLINK /other/sjjg/jiaoan/jiaoan.html /other/sjjg/jiaoan/jiaoan.html HYPERLINK /sjjg/ /sjjg/http:/wsjiaoxue/kejian/fanshixi/DataStructure/index.asp課后作業(yè)與思考題P1917.1;7.3;7.4;7.5;7.6;7.7;7.9;7.10教學(xué)后記教學(xué)過程時(shí)間分配圖結(jié)構(gòu)的定義、相關(guān)術(shù)語和運(yùn)算結(jié)合示意圖講解：圖頂點(diǎn)，弧/邊無向圖，有向圖，帶權(quán)圖（網(wǎng)絡(luò)）無向完全圖，有向完全圖，子圖鄰接，鄰接點(diǎn)，度

18、，入度，出度路徑，簡(jiǎn)單路徑，回路（環(huán)），簡(jiǎn)單回路（無向）連通圖，連通分量，強(qiáng)連通圖（無向）樹，有向樹。圖的基本運(yùn)算圖的存儲(chǔ)結(jié)構(gòu)鄰接矩陣：無向圖、有向圖及帶權(quán)圖的鄰接矩陣，示意圖簡(jiǎn)單介紹采用鄰接矩陣時(shí)基本運(yùn)算的算法思想。由鄰接矩陣存在的不足引入鄰接表。鄰接表：無向圖、有向圖及帶權(quán)圖的鄰接表，有向圖的逆鄰接表，示意圖簡(jiǎn)單介紹采用鄰接表時(shí)基本運(yùn)算的算法思想。圖的遍歷.深度優(yōu)先搜索遍歷基本遍歷算法的描述深度優(yōu)先搜索遍歷（dfs）算法描述，示意圖執(zhí)行過程，頂點(diǎn)訪問序列，深度遍歷生成樹深度優(yōu)先搜索遍歷算法：詳細(xì)講述算法思想，給出算法的實(shí)現(xiàn)。深度遍歷算法的應(yīng)用：舉例討論。.廣度優(yōu)先搜索遍歷廣度優(yōu)先搜索遍歷算

19、法描述廣度優(yōu)先搜索遍歷（bfs）算法描述，示意圖執(zhí)行過程，頂點(diǎn)訪問序列，廣度遍歷生成樹廣度遍歷算法：詳細(xì)講述算法思想，給出算法的實(shí)現(xiàn)。廣度遍歷算法應(yīng)用實(shí)例.4最小生成樹從現(xiàn)實(shí)中的問題引入最小生成樹。最小生成樹的定義，如何構(gòu)造最小生成樹？分別介紹兩種算法。1.Prim算法Prim算法的求解思想求解實(shí)例，示意圖江門職業(yè)技術(shù)學(xué)院教案 算法的實(shí)現(xiàn).Kruskal算法Kruskal算法的求解思想求解實(shí)例，示意圖算法的實(shí)現(xiàn)。拓?fù)渑判蛴邢驘o環(huán)圖的應(yīng)用：兩個(gè)問題：拓?fù)渑判颉㈥P(guān)鍵路徑。工程，子工程（活動(dòng)），活動(dòng)之間的制約關(guān)系工程問題：工程能否順利進(jìn)行？用圖（AOV網(wǎng)）來表示工程，判斷工程能否順利進(jìn)行等價(jià)于判斷A

20、OV網(wǎng)中是否存在有向回路。如何判斷AOV網(wǎng)中是否存在有向回路？環(huán)環(huán)拓?fù)渑判颉Ｍ負(fù)渑判?、拓?fù)湫蛄械母拍钔負(fù)渑判虻姆椒ú襟E，舉實(shí)例說明，示意圖。拓?fù)渑判蛩惴皩?shí)現(xiàn)。最短路徑.從單個(gè)頂點(diǎn)到其余各頂點(diǎn)之間的最短路徑：Dijkstra算法用Dijkstra算法求解從單個(gè)頂點(diǎn)到其余各頂點(diǎn)之間的最短路徑的求解方法，舉實(shí)例說明求解過程，結(jié)合示意圖講解。討論Dijkstra算法的實(shí)現(xiàn)，給出算法描述。.各頂點(diǎn)之間的最短路徑：FLOYD算法算法思想，求解實(shí)例分析，算法描述，算法分析授課時(shí)間第11周授課地點(diǎn)課程類型理論課授課題目查找授課班級(jí)教學(xué)目的與教學(xué)要求理解查找的相關(guān)概念，理解簡(jiǎn)單順序查找、二分查找、分塊有序表的

21、查找算法的算法及性能分析；理解二叉排序樹的定義、特性和查找算法，二叉排序樹的構(gòu)造、插入結(jié)點(diǎn)的算法和刪除結(jié)點(diǎn)的實(shí)現(xiàn)方法；重點(diǎn)與難占八、二分查找，二叉排序樹的構(gòu)造，教學(xué)方法手段（教具）講授法主要內(nèi)容查找的相關(guān)概念，順序表中的順序查找、有序表上的二分查找、分塊有序表上的查找；二叉排序樹構(gòu)造、及查找運(yùn)算；參考資料精品課程網(wǎng)站： HYPERLINK /other/sjjg/jiaoan/jiaoan.htm /other/sjjg/jiaoan/jiaoan.html HYPERLINK /sjjg/ /sjjg/http:/wsjiaoxue/kejian/fanshixi/DataStructure

22、/index.asp課后作業(yè)與思考題P2218.2;8.3;8.4;8.5教學(xué)后記教學(xué)過程時(shí)間分酉己.1查找運(yùn)算的定義和相關(guān)概念查找，查找表關(guān)鍵字（鍵），主關(guān)鍵字，次關(guān)鍵字查找算法的時(shí)間性能，查找長度9.2順序表的查找順序表查找的問題描述.簡(jiǎn)單順序查找簡(jiǎn)單順序查找的算法思想，算法的實(shí)現(xiàn)（算法中設(shè)置監(jiān)視哨的技巧）算法在查找成功時(shí)的平均查找長度、失敗時(shí)的查找長度。由簡(jiǎn)單順序查找的查找長度引入更快的查找方法字字二分查找。.有序表的二分查找有序表，二分查找（折半查找）二分查找的算法思想，以示意圖舉實(shí)例說明查找過程。二分查找算法的實(shí)現(xiàn)：二分查找的遞歸算法，算法分析二分查找的判定樹及其構(gòu)造.索引順序表的查

23、找分塊有序表，索引表在索引順序表中進(jìn)行查找分兩步：首先要通過在索引表中查找以確定元素所在的塊，然后在所確定的塊中進(jìn)行查找。每一步可以采用的查找方法。簡(jiǎn)述索引順序表的查找的時(shí)間性能。.3二叉排序樹二樹表的查找通過分析順序類表查找的靜態(tài)特性對(duì)維護(hù)表的制約，引入樹表的查找。二叉排序樹的定義、特性二叉排序樹的查找方法、算法描述。二叉排序樹的運(yùn)算：插入結(jié)點(diǎn)與構(gòu)造二叉排序樹授課時(shí)間第12,13周授課地點(diǎn)課程類型理論課授課題目排序授課班級(jí)教學(xué)目的與教學(xué)要求直接插入排序、Shell排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序和基數(shù)排序等。重點(diǎn)與難占八、快速排序、堆排序、歸并排序教學(xué)方法手段（教具）講授法、啟發(fā)法主要內(nèi)容理解排序的相關(guān)概念；理解直接插入排序、Shell排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序和基數(shù)排序等算法的基本思想、算法、時(shí)間復(fù)雜度和空間占用情況，并能根據(jù)具體問題選擇合適的算法。參考資料精品課程網(wǎng)站：http:/other/sjjg/jiaoan/jiaoan.html HYPERLINK /sjjg/ /sjjg/http:/wsjiaoxue/kejian/fanshixi/DataStructure/index.asp課后作業(yè)與思考題P2479.3;9.7;9.8教學(xué)后