《數(shù)據(jù)結構》教學計劃new

PAGE1PAGE3教學計劃進度表上課時間：學年第學期課程名稱：數(shù)據(jù)結構總學時：54周學時：3學分：3任課教師：學生所在系：年級：班級：教學計劃進度（27次課時安排）課次章節(jié)題目內容課時課堂討論、實（驗）踐等其它教學環(huán)節(jié)題目備注1緒論1小測試數(shù)據(jù)結構基本概念2數(shù)據(jù)結構有關概念機房2緒論2算法和算法描述算法評價2掌握算法描述，算法時間復雜度計算機房3線性表1線性表的邏輯結構線性表的順序存儲結構2線性表的定義掌握線性表的基本操作機房4線性表2線性表的鏈式存儲結構線性表兩種存儲結構比較2單鏈表的定義及操作利用線性表的兩種存儲結構順序表和鏈表實現(xiàn)基本算法。機房5線性表3循環(huán)鏈表雙向鏈表2循環(huán)鏈表的定義與實現(xiàn)雙向鏈表的定義與實現(xiàn)機房6棧和隊列1棧的概念和順序存儲結構2棧的定義及其運算掌握棧的順序存儲結構機房7棧和隊列2棧的鏈式存儲結構隊列的概念2掌握棧的鏈式存儲結構棧的應用：停車場管理隊列的定義及運算機房8棧和隊列3隊列的順序存儲結構隊列的鏈式存儲結構2掌握隊列順序存儲結構掌握隊列鏈式存儲結構機房9串串的結構與相關應用2掌握串的定義和基本操作，了解串的模式匹配算法。機房10數(shù)組與廣義表1數(shù)組定義，順序表示及實現(xiàn)矩陣的壓縮存儲、對稱及對角矩陣的壓縮存儲2掌握數(shù)組的定義和順序存儲表示和基本操作。掌握特殊矩陣的壓縮存儲方法。機房11數(shù)組與廣義表2稀疏矩陣的三元組表示及行邏輯連接表示，以及轉置運算、矩陣相乘、十字鏈表表示的相加。2了解稀疏矩陣的壓縮存儲方法。了解矩陣的轉置、乘法運算及稀疏矩陣的十字鏈表表示。機房12數(shù)組與廣義表3廣義表2了解廣義表的定義和存儲機房13樹與二叉樹1樹的定義邏輯結構和存儲結構二叉樹的定義、邏輯結構和存儲結構2掌握樹的定義、基本術語和基本操作。掌握二叉樹的概念和性質、存儲結構。機房14樹與二叉樹2二叉樹的遍歷二叉樹、樹和森林的轉換2掌握二叉樹的三種遍歷方法及實現(xiàn)算法。掌握二叉樹、樹和森林的轉換。機房15樹與二叉樹3赫夫曼樹及其應用2掌握哈夫曼樹的建立、哈夫曼編碼。機房16圖1圖的邏輯結構/圖的存儲結構2掌握圖的概念和表示，以及順序存儲結構。掌握圖的鏈表存儲結構及描述，了解十字鏈表和鄰接多重表。機房17圖2圖的遍歷;2掌握圖兩種遍歷方式。了解圖的連通性問題。機房18圖3最小生成樹2利用普里姆算法，掌握最小生成樹的創(chuàng)建。機房19圖4最短路徑/拓撲排序2掌握拓撲排序的方法和步驟，了解關鍵路徑創(chuàng)建方法了解最短路徑。機房20查找1順序查找/折半查找2掌握順序和折半查找的算法思想和程序設計了解靜態(tài)樹表的查找及索引順序表的查找。機房21查找2分塊查找2掌握分塊查找的算法思想和程序設計機房22查找3二叉排序樹2掌握二叉排序樹的構造方法機房23排序1選擇排序/冒泡排序2排序操作應用舉例1機房24排序2插入排序/快速排序2排序操作應用舉例2機房25排序3歸并排序/希爾排序2排序操作應用舉例3機房26排序4堆排序2排序操作應用舉例4機房27復習復習，答疑2復習，答疑機房備注：平時作業(yè)次數(shù)，期中、期末考核方式及時間安排（其他有關說明）平時作業(yè)每章結束上交一次，全學期上交作業(yè)不少于6次，重點是上機做練習。期末考查全部教學內容，總評成績中期末操作考試占60%，平時實驗成績占40%。教學日歷是教師教學內容與