數(shù)據(jù)結(jié)構(gòu)教學(xué)日歷

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

2、義和根本操作2學(xué)時(shí)2.2線性表的順序存儲(chǔ)結(jié)構(gòu)2.3線性表的鏈接存儲(chǔ)結(jié)構(gòu)3學(xué)時(shí)2.3.1單鏈表2.3.2循環(huán)鏈表2.3.3雙向鏈表2.4復(fù)雜性分析2.5堆棧3學(xué)時(shí)2.5.1堆棧的定義和主要操作2.5.2順序棧2.5.3鏈?zhǔn)綏?.5.4順序棧與鏈?zhǔn)綏５谋葦M2.5.5堆棧應(yīng)用一一括號(hào)匹配2.6隊(duì)列2學(xué)時(shí)2.6.1隊(duì)列的定義和主要操作2.6.2順序隊(duì)列2.6.3鏈?zhǔn)疥?duì)列2.6.4順序隊(duì)列與鏈?zhǔn)疥?duì)列的比擬10課后習(xí)題1、7、8、11、14、17、221.調(diào)試單鏈表類及相關(guān)程序.2.設(shè)甘一個(gè)算法,將鏈表的鏈接完全顛倒,即實(shí)現(xiàn)習(xí)題2-8.4學(xué)時(shí)3第三章數(shù)組和字符串3.1數(shù)組2學(xué)時(shí)3.1.1數(shù)組的存儲(chǔ)和尋址3

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

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

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

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

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

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