【正文】 、二叉樹遍歷算法的設(shè)計(jì)利用二叉樹遍歷算法，解決簡單應(yīng)用問題 哈夫曼樹的算法圖的遍歷最小生成樹最短路徑二叉排序樹查找平衡樹二叉樹堆排序快速排序 歸并排序三、教學(xué)方法與手段充分利用多媒體教學(xué)工具，配合黑板上的教學(xué)內(nèi)容較難部分的算法實(shí)現(xiàn)過程演義四、教學(xué)內(nèi)容、目標(biāo)與學(xué)時(shí)分配教學(xué)內(nèi)容 教學(xué)目標(biāo) 課時(shí)分配緒論數(shù)據(jù)結(jié)構(gòu)的內(nèi)容邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)算法和算法分析線性表線性表的定義與運(yùn)算線性表的順序存儲(chǔ)線性表的鏈?zhǔn)酱鎯?chǔ)棧棧的定義與運(yùn)算棧存儲(chǔ)和實(shí)現(xiàn)棧的應(yīng)用舉例隊(duì)列隊(duì)列的定義與基本運(yùn)算隊(duì)列的存儲(chǔ)與實(shí)現(xiàn)隊(duì)列的應(yīng)用舉例串串的定義與基本運(yùn)算串的表示與實(shí)現(xiàn)串的基本運(yùn)算樹和二叉樹樹的定義和術(shù)語二叉樹樹的基本概念和術(shù)語 遍歷二叉數(shù)和線索二叉樹二叉樹的轉(zhuǎn)換二叉樹的應(yīng)用哈夫曼樹及其應(yīng)用圖圖的定義和術(shù)語圖的存儲(chǔ)結(jié)構(gòu)圖的遍歷算法圖的連通性查找查找的基本概念與靜態(tài)查找 動(dòng)態(tài)查找哈希表了解了解掌握熟練掌握順序表存儲(chǔ)地址的計(jì)算掌握單鏈表的結(jié)構(gòu)特點(diǎn)和基本運(yùn)算掌握雙鏈表的結(jié)構(gòu)特點(diǎn)和基本運(yùn)算掌握棧的定義與運(yùn)算掌握棧的存儲(chǔ)與實(shí)現(xiàn)熟練掌握棧的各種實(shí)際應(yīng)用掌握隊(duì)列的定義與基本運(yùn)算熟練掌握隊(duì)列的存儲(chǔ)與實(shí)現(xiàn)掌握循環(huán)隊(duì)列的特征和基本運(yùn)算了解串的邏輯結(jié)構(gòu)掌握串的存儲(chǔ)結(jié)構(gòu)熟練掌握串的基本運(yùn)算了解了解二叉樹熟練掌握二叉樹定義和存儲(chǔ)結(jié)構(gòu)了解二叉樹的遍歷算法掌握掌握哈夫曼的建立及編碼了解了解熟練掌握熟練掌握了解熟練掌握了解哈希表與哈希方法4學(xué)時(shí)1學(xué)時(shí)1學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)4學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)4學(xué)時(shí)6學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)6學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)12學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)4學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)排序12學(xué)時(shí) 插入排序熟練掌握基本思想3學(xué)時(shí) 快速排序了解各種內(nèi)部排序方法和特點(diǎn)3學(xué)時(shí) 選擇排序掌握2學(xué)時(shí) 各種排序方法比較掌握2學(xué)時(shí)實(shí)驗(yàn)內(nèi)容 實(shí)驗(yàn)?zāi)繕?biāo) 課時(shí)分配 算法編程實(shí)驗(yàn)：用指針方式編寫程序 復(fù)習(xí)C（C++）語言指針、結(jié)構(gòu)體等的用法對單鏈表進(jìn)行遍歷鏈表的描述與操作實(shí)現(xiàn)棧及其操作描述方法及操作編寫串子系統(tǒng)1 串的特點(diǎn)及順序定長存儲(chǔ)、操作、查找編寫串子系統(tǒng) 2 串的特點(diǎn)及順序定長存儲(chǔ)、操作、查找編寫樹子系統(tǒng)1 二叉樹的特點(diǎn)及存儲(chǔ)方式、創(chuàng)建、顯示、遍歷等編寫樹子系統(tǒng)2 二叉樹的特點(diǎn)及存儲(chǔ)方式、創(chuàng)建、顯示、遍歷等圖子系統(tǒng)圖的鄰接矩陣的存儲(chǔ)、遍歷、廣度/深度優(yōu)先搜索查找子系統(tǒng)理解查找基本算法、平均查找長度、靜態(tài)、動(dòng)態(tài)查找等五、考試范圍與題型考試范圍與分?jǐn)?shù)比例1)緒論12% 2)線性表17% 3)棧7% 4)隊(duì)列6% 5)串4% 6)樹和二叉樹14% 7)圖15% 8)查找4% 9)排序21%考試題型與分?jǐn)?shù)比例1)名詞解釋18% 2)判斷對錯(cuò)16% 3)填空16% 4)單項(xiàng)選擇18% 5)應(yīng)用32%六、教材與參考資料教材： 實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（譚浩強(qiáng)）中國鐵道出版社參考資料： 數(shù)據(jù)結(jié)構(gòu)（嚴(yán)蔚敏）清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（徐孝凱）清華大學(xué)出版社（撰寫人：，審核人： 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí)）第五篇：算法與數(shù)據(jù)結(jié)構(gòu)總結(jié)算法與數(shù)據(jù)結(jié)構(gòu)總結(jié)算法與數(shù)據(jù)結(jié)構(gòu)這一門課程，就是描述了數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，以及數(shù)據(jù)的運(yùn)算集合在計(jì)算機(jī)中的運(yùn)用和體現(xiàn)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)與數(shù)據(jù)之間的邏輯結(jié)構(gòu)；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)就包含了順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)和散列存儲(chǔ)。在這學(xué)期當(dāng)中，老師給我們主要講了順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。最后數(shù)據(jù)的運(yùn)算集合就是對于一批數(shù)據(jù)，數(shù)據(jù)的運(yùn)算是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)之上的，而運(yùn)算的具體實(shí)現(xiàn)依賴于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。通過這學(xué)期的學(xué)習(xí)，讓我在去年C語言的基礎(chǔ)上對數(shù)據(jù)與數(shù)據(jù)之間的邏輯關(guān)系有了更深的理解和認(rèn)識(shí)。以前在學(xué)Matlab這一課程的時(shí)候，我們?nèi)绻獙?shí)現(xiàn)兩個(gè)數(shù)的加減乘除，或者一系列復(fù)雜的數(shù)據(jù)運(yùn)算，就直接的調(diào)用函數(shù)就行，套用規(guī)則符號(hào)和運(yùn)算格式，就能立馬知道結(jié)果。在學(xué)習(xí)C語言這一課程時(shí)，我們逐漸開始了解函數(shù)的調(diào)用的原理，利用子函數(shù)中包含的運(yùn)算規(guī)則，從而實(shí)現(xiàn)函數(shù)的功能。現(xiàn)今學(xué)習(xí)了算法，讓我更深層次的知道了通過順序表、指針、遞歸，能讓數(shù)據(jù)算法的實(shí)現(xiàn)更加的簡潔，明了，更易于理解。摒棄了數(shù)據(jù)的冗雜性。在本書第二章中，主要介紹了順序表的實(shí)現(xiàn)以及運(yùn)用。順序表中我認(rèn)為最重要的是一個(gè)實(shí)型數(shù)組，和順序表的表長，不論是在一個(gè)數(shù)據(jù)的倒置、插入、刪除以及數(shù)據(jù)的排序過程中，都能將數(shù)據(jù)依次存入數(shù)組當(dāng)中，利用數(shù)組下標(biāo)之間的關(guān)系，就能實(shí)現(xiàn)數(shù)據(jù)的一系列操作了。在存儲(chǔ)棧中，給我留下最深刻的映像就是“先進(jìn)后出”，由于它特殊的存儲(chǔ)特性，所以在括號(hào)的匹配，算術(shù)表達(dá)式中被大量應(yīng)用。在存儲(chǔ)隊(duì)列之中，數(shù)據(jù)的刪除和存儲(chǔ)分別在表的兩端進(jìn)行操作，所以存儲(chǔ)數(shù)據(jù)很方便。為節(jié)省隊(duì)列浪費(fèi)閑置空間的這一大缺點(diǎn)，所以引入了循環(huán)隊(duì)列這一概念，很好用。在第三章中，主要講的是鏈?zhǔn)酱鎯?chǔ)特性。它最突出的優(yōu)點(diǎn)就是可以選擇連續(xù)或者不連續(xù)的存儲(chǔ)空間都行。所以，不管是數(shù)據(jù)在插入或者刪除一個(gè)數(shù)據(jù)時(shí)，會(huì)很方便，不會(huì)像順序表那樣，要移動(dòng)數(shù)組中的諸多元素。所以鏈表利用指針能很方便的進(jìn)行刪除或者插入操作。而鏈?zhǔn)皆跅：完?duì)列的基礎(chǔ)上，也有了多方面的應(yīng)用，所以在這些方面有了更多的應(yīng)用。第四章字符串中，基本的數(shù)組內(nèi)部元素的排序和字符串的匹配大部分代碼自己還是能夠理解，能夠看懂，如果真的要將所學(xué)的大量運(yùn)用于實(shí)踐的話，那就要多花些功夫和時(shí)間了。在對稱矩陣的壓縮，三角矩陣的壓縮，稀疏矩陣在存儲(chǔ)中能夠合理的進(jìn)行，能大大提高空間的開支。在第五章遞歸當(dāng)中，就是在函數(shù)的定義之中出現(xiàn)了自己本身的調(diào)用，稱之為遞歸。而遞歸設(shè)計(jì)出來的程序，具有結(jié)構(gòu)清晰，可讀性強(qiáng)，便于理解等優(yōu)點(diǎn)。但是由于遞歸在執(zhí)行的過程中，伴隨著函數(shù)自身的多次調(diào)用，因而執(zhí)行效率較低。如果要在追求執(zhí)行效率的情況下，往往采用非遞歸方式實(shí)現(xiàn)問題的算法程序。在第六章數(shù)型結(jié)構(gòu)當(dāng)中，這是區(qū)別于線性結(jié)構(gòu)的另一大類數(shù)據(jù)結(jié)構(gòu)，它具有分支性和層次性。它是數(shù)據(jù)表示，信息組織和程序設(shè)計(jì)的基礎(chǔ)和工具。在本章中，映像深刻的是樹的存儲(chǔ)結(jié)構(gòu)。有雙親表示法，孩子表示法，以及孩子兄弟表示法。在表示怎樣存儲(chǔ)數(shù)據(jù)之后，接著要從數(shù)型結(jié)構(gòu)中將數(shù)據(jù)讀取出來，于是，有了樹的遍歷，在遍歷當(dāng)中，又分為前序、中序和后序遍歷，這三種遍歷各有各的特點(diǎn)。在第七章中，說到了樹的擴(kuò)展二叉樹。二叉樹不同一般的樹型結(jié)構(gòu)的另一種重要的非線性結(jié)構(gòu)，它是處理兩種不同的數(shù)據(jù)結(jié)構(gòu)，許多涉及樹的算法采用二叉樹表示和處理更加便捷和方便。其他的也是和一般的二叉樹差不多。還多了一個(gè)樹、森林和二叉樹之間的轉(zhuǎn)換。第八章的圍繞著圖來展開，它是一種復(fù)雜的非線性結(jié)構(gòu)，在人工智能、網(wǎng)絡(luò)工程、數(shù)學(xué)、并行計(jì)算和工業(yè)設(shè)計(jì)有著廣泛的應(yīng)用。圖最重要的由一個(gè)非空的頂點(diǎn)集合和一個(gè)描述頂點(diǎn)之間的多對多關(guān)系的邊集合組成的一種數(shù)據(jù)結(jié)構(gòu)。圖的存儲(chǔ)室通過鄰接矩陣?yán)洗鎯?chǔ)圖的信息。而圖的讀取是通過深度優(yōu)先遍歷和廣度優(yōu)先遍歷實(shí)現(xiàn)。生成最小生成樹有Prim算法和Kruskal算法，相對于這兩種算法，后一種算法要更加易于理解。在考試的時(shí)候，我以為老師只會(huì)出題作業(yè)部分。然后書中有一小部分就沒看，但是題中出現(xiàn)了一個(gè)二叉樹轉(zhuǎn)換為森林的時(shí)候，我有印象，但就是沒思路想法了，就沒做。從中我真的理解了老師說的，考試不代表學(xué)習(xí)的結(jié)束?；蛘吣悻F(xiàn)在看的內(nèi)容在生活中學(xué)習(xí)中暫時(shí)沒有太大的作用，但是到了某一特定的環(huán)境條件下，總會(huì)有作用。所以，學(xué)習(xí)是一個(gè)積累的過程，不懈怠，踏實(shí)的走下去，你才會(huì)有所收獲。