【正文】 基本知識設計相關的應用問題循環(huán)隊列的特點及判斷溢出的條件利用隊列的特點設計相關的應用問題串的模式匹配運算算法二叉樹遍歷算法的設計利用二叉樹遍歷算法，解決簡單應用問題 哈夫曼樹的算法圖的遍歷最小生成樹最短路徑二叉排序樹查找平衡樹二叉樹堆排序快速排序 歸并排序三、教學方法與手段充分利用多媒體教學工具，配合黑板上的教學內容較難部分的算法實現(xiàn)過程演義四、教學內容、目標與學時分配教學內容 教學目標 課時分配緒論數(shù)據(jù)結構的內容邏輯結構與存儲結構算法和算法分析線性表線性表的定義與運算線性表的順序存儲線性表的鏈式存儲棧棧的定義與運算棧存儲和實現(xiàn)棧的應用舉例隊列隊列的定義與基本運算隊列的存儲與實現(xiàn)隊列的應用舉例串串的定義與基本運算串的表示與實現(xiàn)串的基本運算樹和二叉樹樹的定義和術語二叉樹樹的基本概念和術語 遍歷二叉數(shù)和線索二叉樹二叉樹的轉換二叉樹的應用哈夫曼樹及其應用圖圖的定義和術語圖的存儲結構圖的遍歷算法圖的連通性查找查找的基本概念與靜態(tài)查找 動態(tài)查找哈希表了解了解掌握熟練掌握順序表存儲地址的計算掌握單鏈表的結構特點和基本運算掌握雙鏈表的結構特點和基本運算掌握棧的定義與運算掌握棧的存儲與實現(xiàn)熟練掌握棧的各種實際應用掌握隊列的定義與基本運算熟練掌握隊列的存儲與實現(xiàn)掌握循環(huán)隊列的特征和基本運算了解串的邏輯結構掌握串的存儲結構熟練掌握串的基本運算了解了解二叉樹熟練掌握二叉樹定義和存儲結構了解二叉樹的遍歷算法掌握掌握哈夫曼的建立及編碼了解了解熟練掌握熟練掌握了解熟練掌握了解哈希表與哈希方法4學時1學時1學時2學時8學時2學時2學時4學時8學時2學時2學時4學時6學時2學時2學時2學時6學時2學時2學時2學時12學時2學時2學時2學時2學時2學時2學時8學時2學時2學時2學時2學時8學時4學時2學時2學時排序12學時 插入排序熟練掌握基本思想3學時 快速排序了解各種內部排序方法和特點3學時 選擇排序掌握2學時 各種排序方法比較掌握2學時實驗內容 實驗目標 課時分配 算法編程實驗：用指針方式編寫程序 復習C（C++）語言指針、結構體等的用法對單鏈表進行遍歷鏈表的描述與操作實現(xiàn)棧及其操作描述方法及操作編寫串子系統(tǒng)1 串的特點及順序定長存儲、操作、查找編寫串子系統(tǒng) 2 串的特點及順序定長存儲、操作、查找編寫樹子系統(tǒng)1 二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等編寫樹子系統(tǒng)2 二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等圖子系統(tǒng)圖的鄰接矩陣的存儲、遍歷、廣度/深度優(yōu)先搜索查找子系統(tǒng)理解查找基本算法、平均查找長度、靜態(tài)、動態(tài)查找等五、考試范圍與題型考試范圍與分數(shù)比例1)緒論12% 2)線性表17% 3)棧7% 4)隊列6% 5)串4% 6)樹和二叉樹14% 7)圖15% 8)查找4% 9)排序21%考試題型與分數(shù)比例1)名詞解釋18% 2)判斷對錯16% 3)填空16% 4)單項選擇18% 5)應用32%六、教材與參考資料教材： 實用數(shù)據(jù)結構基礎（譚浩強）中國鐵道出版社參考資料： 數(shù)據(jù)結構（嚴蔚敏）清華大學出版社數(shù)據(jù)結構實用教程（徐孝凱）清華大學出版社（撰寫人：，審核人： 2學時 2學時 2學時 2學時 2學時 2學時 2學時 2學時 2學時）第四篇：《算法與數(shù)據(jù)結構》教學大綱《算法與數(shù)據(jù)結構》教學大綱一、使用說明（一）課程性質《數(shù)據(jù)結構》是一門專業(yè)基礎課，在計算機軟件的各個領域中均會使用到數(shù)據(jù)結構的有關知識。（三）教學時數(shù)課堂講授每周4學時，18周，共72學時。掌握數(shù)據(jù)結構的一些基本概念，掌握算法的時間復雜度和空間復雜度的分析方法，了解抽象數(shù)據(jù)類型的定義和使用，了解算法的描述方法。教學重點：有關數(shù)據(jù)結構的各個名詞和術語的含義，以及語句頻度和時間復雜度、空間復雜度的估算。第二章 線性表（一）教學目的與要求介紹線性表的基本概念和類型定義，對順序表和單鏈表的常用操作方法及其程序實現(xiàn)，循環(huán)鏈表和雙向鏈表的定義和它的插入、刪除等操作方法。教學難點：用所學的基本知識設計有效算法解決與線性表相關的應用問題。第三章 棧和隊列（一）教學目的與要求介紹棧和隊列的定義，順序和鏈接存儲的棧和隊列的各種運算的方法及其程序實現(xiàn)。教學難點：遞歸的實現(xiàn)、循環(huán)隊列中對邊界條件的處理。掌握串的基本概念和操作，掌握串的存儲結構以及基本操作的算法實現(xiàn)。優(yōu)先級隊列 隊列 棧與遞歸的實現(xiàn) 棧的應用舉例棧第一節(jié)一、串的定義二、串的基本操作第二節(jié)一、定長順序存儲表示二、堆分配存儲表示三、串的塊鏈存儲表示四、字符串操作的實現(xiàn)第三節(jié)二、模式匹配的一種改進算法（三）教學方法與形式課堂講授、多媒體課件。（二）教學內容主要內容：稀疏矩陣的定義、存儲和運算，廣義表的定義、存儲和運算串的類型定義。（四）教學時數(shù)6學時。教學重點：二叉樹和樹的遍歷及其應用。最優(yōu)樹和赫夫曼編碼樹和森林遍歷二叉樹和線索二叉樹二叉樹樹的定義和基本術語第七章 圖（一）教學目的與要求介紹圖的定義和術語；圖的存儲結構及深度和廣度優(yōu)先搜索方法及其實現(xiàn)；圖的生成樹的概念，求圖的最小生成樹的普里姆算法和克魯斯卡爾算法并了解其實現(xiàn)算法；拓撲排序的方法并了解其實現(xiàn)算法；計算關鍵路徑的方法及其實現(xiàn)算法。教學難點：基于遍歷算法的應用。哈希表的定義，構造哈希函數(shù)的多種方法，以及處理沖突的方法；B樹的定義，查找、插入和刪除元素的方法。教學重點：順序查找、二分查找、二叉排序樹上查找以及散列表上查找的基本思想和算法實現(xiàn)。第九章 內部排序（一）教學目的與要求介紹插入排序、交換排序、選擇排序、快速排序、歸并排序、基數(shù)排序的方法及其實現(xiàn)，快速排序、堆排序、二路歸并排序的方法及其實現(xiàn)，各種排序方法的穩(wěn)定性、時間復雜度和空間復雜度。教學難點：快速排序partition算法的應用和堆的調整。掌握文件和記錄的基本概念以及基本操作。第一節(jié)一、文件及其類別二、記錄的邏輯結構和物理結構三、文件的操作四、文件的物理結構第二節(jié)一、順序文件的定義順序文件 基本概念各種排序方法的綜合比較歸并排序法 基數(shù)排序 選擇排序法 交換排序法 插入排序 排序的定義和方法二、順序文件的優(yōu)缺點第三節(jié)一、索引文件的定義二、索引文件的特點第四節(jié)一、ISAM文件二、VSAM文件第五節(jié)一、散列文件的定義二、散列文件的特點第六節(jié)一、多重表文件二、倒排文件（三）教學方法與形式課堂講授、多媒體課件。嚴蔚敏，吳偉民：《數(shù)據(jù)結構（C語言版）》 及《數(shù)據(jù)結構題集（C語言版）》，清華大學出版社，2003年第一版。經過了一學期的數(shù)據(jù)結構了，在期末之際對其進行總結。邏輯結構分為四類：集合型、線性、樹形和圖形結構，數(shù)據(jù)元素的存儲結構分為：順序存儲、鏈接存儲、索引存儲和散列存儲四類。包括查找算法的平均查找長度，插入與刪除算法中的對象平均移動次數(shù)。第三章介紹了堆棧與隊列這兩種運算受限制的線性結構。第四章串和數(shù)組中，我們知道串是一種特殊的線性表，是由零個或多個任意字符組成的字符序列。在介紹有關概念時，提到了二叉樹的性質以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。樹與二叉樹是不同的概念。其余知識點有：有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應用。排序是使用最頻繁的一類算法，可分為內部排序和外部排序。第一章中我對數(shù)據(jù)和數(shù)據(jù)結構的概念理解較為透徹，熟悉數(shù)據(jù)結構的邏輯結構和存儲結構。由于在歸并排序學習中感覺較吃力，現(xiàn)在對這種排序方法仍然非常模糊，所以需要花較多的時間來補習。不足之處仍然表現(xiàn)在算法的性能分析上。在第一節(jié)基本概念中，二叉樹的性質容易懂卻很難記憶。散列函數(shù)中直接定址法和除留余數(shù)法學得比較扎實，對數(shù)字分析法等方法則感覺較為陌生。感覺理解較為吃力的內容還有圖的遍歷（包括深度和廣度優(yōu)先遍歷），最小生成樹問題也是比較陌生的知識點。復習和考試的技巧，我想大家應該都有這樣的感覺，就是覺得自己什么都掌握了，但是在考試的時候就是會犯暈，有時候一出考場就知道錯在哪個了，然后考完以后一對答案，發(fā)現(xiàn)其實考得很簡單，應該都是自己會做的，這個就是與自己的復習和考試的技巧有關系了。我想大家考過期中考以后應該都有這種感覺吧？那要怎樣解決這種問題呢？ 我覺得有兩種方法，一種就是自己去編程實現(xiàn)，這種方法比較有意義，還能夠提高編程水平，另外一種就是用實例分析算法的每句話，我認為這種方法是最有效的。建議在課時允許的情況下，增加習題課的分量，通過課堂的習題講解，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具