數(shù)據(jù)結構教學日歷

1、教學日歷數(shù)據(jù)結構課程包括72學時的理論課、32學時的上機實驗課和36學時的課程設計序號章節(jié)教學內(nèi)容學時課外作業(yè)上機實驗1第一章緒論1.1為什么要學習數(shù)據(jù)結構2學時1.2數(shù)據(jù)結構概念1.2.1數(shù)據(jù)的邏輯結構1.2.2數(shù)據(jù)的存儲結構1.2.3對數(shù)據(jù)結構的操作1.2.4數(shù)據(jù)結構例如1.3算法2學時1.3.1算法及其特性1.3.2算法的描述1.3.3算法的評價準那么1.4算法的正確性證實1.5算法分析根底1.5.1算法時間復雜性的分析方法1.5.2復雜性函數(shù)的漸進表示1.5.3算法時間與空間分析1.5.4計算復雜性和算法的效率4課后習題2、6、9、10、112第二章線性表、 堆棧和隊列2.1線性表的定

2、義和根本操作2學時2.2線性表的順序存儲結構2.3線性表的鏈接存儲結構3學時2.3.1單鏈表2.3.2循環(huán)鏈表2.3.3雙向鏈表2.4復雜性分析2.5堆棧3學時2.5.1堆棧的定義和主要操作2.5.2順序棧2.5.3鏈式棧2.5.4順序棧與鏈式棧的比擬2.5.5堆棧應用一一括號匹配2.6隊列2學時2.6.1隊列的定義和主要操作2.6.2順序隊列2.6.3鏈式隊列2.6.4順序隊列與鏈式隊列的比擬10課后習題1、7、8、11、14、17、221.調(diào)試單鏈表類及相關程序.2.設甘一個算法,將鏈表的鏈接完全顛倒,即實現(xiàn)習題2-8.4學時3第三章數(shù)組和字符串3.1數(shù)組2學時3.1.1數(shù)組的存儲和尋址3

3、.1.2一維數(shù)組類3.2矩陣2學時3.2.1矩陣類5課后習題2、3、10、143.2.2特殊矩陣3.2.3三兀組表3.2.4十字鏈表3.3字符串1學時3.3.1字符串的定義與字符串類3.3.2模式匹配算法4第四章樹4.1樹的根本概念1學時4.1.1樹的定義4.1.2樹的相關術語4.2二叉樹3學時4.2.1二叉樹定義和主要性質(zhì)4.2.2二叉樹順序存儲4.2.3二叉樹鏈接存儲4.2.4二叉樹遍歷4.2.5創(chuàng)立二叉樹4.2.6復制建二叉樹4.3線索二叉樹2學時4.3.1線索二叉樹定義4.3.2線索二叉樹存儲4.3.3線索二叉樹根本算法4.4樹和森林4學時4.4.1樹與二叉樹的轉(zhuǎn)換4.4.2樹的順序存

4、儲4.4.3樹的鏈接存儲4.4.4樹和森林的遍歷4.5壓縮與哈夫曼樹2學時4.5.1文件編碼4.5.2擴充一叉樹4.5.3哈夫曼樹和哈夫曼編碼4.6樹的應用2學時4.6.1表送式求值14課后習題2、3、5、6、10、111.設計法實現(xiàn)二叉樹類.2.應用二叉樹類,實現(xiàn)習題4-5,4-6,4-7、4-9,4-10等.6學時5第五章圖5.1圖的根本概念1學時5.2圖的存儲結構與類定義5.2.1存儲結構5.2.2Graph類5.3圖的遍歷算法2學時5.3.1深度優(yōu)先遍歷5.3.2廣度優(yōu)先遍歷5.4拓撲排序2學時5.5關鍵路徑2學時5.6最短路徑問題2學時5.6.1無權最短路徑問題5.6.2正權最短路徑

5、問題5.6.3每對頂點之間的最短路徑5.7最小支撐樹2學時13課后習題1、7、9、12、13、14、15、16、181.分別用鄰接矩陣和鄰接表存儲圖,對鄰接矩陣存儲的圖,計算每個結點的度,并輸出每個頂點的度.2.分別實現(xiàn)圖的深度優(yōu)先遍歷、 廣度優(yōu)先遍歷、 拓撲排序、關鍵路徑和最短路徑等算法.6學時5.7.1普里姆算法5.7.2克魯斯卡爾算法5.8圖的應用2學時5.8.1可及性與Warshall算法5.8.2連通分量5.8.3圖在網(wǎng)絡分析和信息檢索中的應用6第六章遞歸6.1遞歸的定義2學時6.2根本遞歸過程6.3遞歸過程實現(xiàn)與堆棧2學時6.4遞歸法求解問題6.4.1委員會問題6.4.2回溯6.5

6、遞歸的效率4課后習題6、8、10、127第七章排序7.1排序的根本概念2學時7.2插入排序7.2.1直接插入排序7.2.2Shell排序7.3交換排序2學時7.3.1冒泡排序7.3.2快速排序7.4選擇排序2學時7.4.1直接選擇排序7.4.2堆排序7.5合并排序1學時7.6基于關鍵詞比擬的排序算法分析1學時7.6.1平方階排序算法及改良算法7.6.2線性對數(shù)階排序算法7.6.3分治排序的一般方法7.6.4基于關鍵詞比擬的排序算法下界7.7分布排序1學時7.7.1基數(shù)分布7.7.2值分布7.8外排序1學時7.8.1外存儲器7.8.2磁帶排序10課后習題2、3、4、5、8、11、18、24、34

7、、491.有n個記錄存儲在帶頭結點的雙向鏈表中,實現(xiàn)用雙向起泡排序法對其按上升進行排序.2、 實現(xiàn)快速排序、 堆排序等.8學時8第八章查找8.1順序查找1學時8.1.1無序表的順序查找8.1.2后序表的順序查找8.2基于關鍵詞比擬的查找2學時8.2.1對半查找8.2.2一致對半查找8.2.3斐波那契查找12課后習題4、8、10、12、13、221、實現(xiàn)對半查找算法.2、實現(xiàn)二叉查找樹類及相關算法.3、實現(xiàn)散列表及散列查找.8學時8.2.4插值查找8.3二叉查找樹2學時8.3.1根本概念和性質(zhì)8.3.2查找、插入和刪除8.3.3平均情況時間分析8.4最優(yōu)二叉查找樹1學時8.4.1訪問頻率8.4.

8、2最優(yōu)二叉查找樹8.4.3近似最優(yōu)樹的構造8.5平衡樹1學時8.5.1高度平衡樹8.5.2重量平衡樹8.6紅黑樹1學時8.6.1紅黑樹的性質(zhì)8.6.2旋轉(zhuǎn)8.6.3插入8.6.4刪除8.7 B樹及其變形樹1學時8.7.1多叉樹8.7.2B樹8.7.3B樹變形樹8.8數(shù)字查找1學時8.9散列2學時8.9.1散列函數(shù)8.9.2沖突調(diào)解8.9.3刪除8.9.4重量平衡樹的應用一一按位置查找9第九章內(nèi)存治理9.1概述2學時9.2均勻大小記錄的分配和回收算法9.2.1記錄分配算法9.2.2訪問計數(shù)器法9.2.3廢料收集方法9.3/、同大小記錄的分配和回收算法1學時9.3.1查找分配策略9.3.2邊界標識法9.3.3壓縮分配9.4伙伴系統(tǒng)1學時9.4.1伙伴系統(tǒng)概述9.4.2分配記錄和釋放記錄算法選學10第十章文件10.1文件的根本概念2學時10.1.1文件及其分類10.1.2文件的邏輯結構與存儲結構10.2順序文件10.2.1順序無序文件選學1.1.22順序有序文件1.1.33增補文件10.3雜湊文件1學時10.3.1雜湊散列、哈希文件10.3.2可擴充的雜湊文件10.4索引文件1學時10.4.1動態(tài)索引結構和靜態(tài)索引結構10.4.2ISAM文件10.4.3VSAM文件10.5多關鍵字義件1學時10.5.1多重鏈表文件10.5.2倒排文件11第一章隨機數(shù)11.1生成隨機