[工學(xué)]課程編號15101102數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱-閱讀頁
2024-09-09 14:27本頁面
【正文】 節(jié) 數(shù)組的定義第二節(jié) 數(shù)組的順序表示和實現(xiàn)第三節(jié) 矩陣的壓縮存儲一、特殊矩陣 二、稀疏矩陣第四節(jié) 廣義表 第五節(jié) 廣義表的存儲結(jié)構(gòu)*第六節(jié) m元多項式的表示(選講)*第七節(jié) 廣義表的遞歸算法（選講）一、求廣義表的深度. 二、復(fù)制廣義表 三、建立廣義表的存儲結(jié)構(gòu)第六章 樹和二叉樹（８學(xué)時）【教學(xué)目標(biāo)】１、了解：樹和森林的概念。２、掌握：二叉樹的概念、性質(zhì)及二叉樹的表示。４、掌握：線索化二叉樹的特性及尋找某結(jié)點的前驅(qū)和后繼的方法。６、掌握：森林與二叉樹的轉(zhuǎn)換；樹的遍歷算法。８、掌握：赫夫曼樹的實現(xiàn)方法、構(gòu)造赫夫曼編碼的方法及帶權(quán)路徑長度的計算。 難點是使用本章所學(xué)到的有關(guān)知識設(shè)計出有效算法，解決與樹或二叉樹相關(guān)的應(yīng)用問題。２、掌握：圖的3種存儲表示：鄰接矩陣、鄰接表和鄰接多重表。３、熟練掌握：圖的兩種遍歷算法與求解連通性問題的方法。４、掌握：構(gòu)造最小生成樹的Prim算法和Kruskal算法，要求理解算法。６、熟練掌握：活動網(wǎng)絡(luò)的拓?fù)渑判蛩惴??！局攸c難點】 重點是圖的數(shù)組和鄰接表存儲方法，以及圖的深度優(yōu)先和廣度優(yōu)先搜索算法，了解圖的有關(guān)應(yīng)用問題及算法?！窘虒W(xué)內(nèi)容】第一節(jié) 圖的定義和基本術(shù)語第二節(jié) 圖的存儲結(jié)構(gòu) 一、數(shù)組表示法. 二、鄰接表 三、十字鏈表 四、鄰接多重表第三節(jié) 圖的遍歷一、深度優(yōu)先搜索 二、廣度優(yōu)先搜索 第四節(jié) 圖的連通性問題 一、無向圖的連圖分量 *二、有向圖的連通分量(選講) 三、最小生成樹 *四、關(guān)節(jié)點與重連通分量(選講)第五節(jié) 最短路徑一、從某個源點到其余各頂點的最短路徑 二、每一對頂點之間的最短路徑第九章 查找（２學(xué)時）【教學(xué)目標(biāo)】１、了解：AVL樹的平衡化旋轉(zhuǎn)、構(gòu)造、插入、刪除時的調(diào)整方法及其性能分析。３、熟練掌握：靜態(tài)查找表的順序搜索和折半搜索算法及其性能分析方法。５、熟練掌握：散列法，包括散列函數(shù)的構(gòu)造、解決沖突的方法。 難點是二叉查找樹的刪除算法及B—樹上的插入和刪除算法，后者可根據(jù)學(xué)生情況作選講內(nèi)容。哈希表一、什么是哈希表 二、哈希函數(shù)的構(gòu)造方法 三、處理沖突的方法 四、哈希表的查找及其分析第十章 排序（4學(xué)時）【教學(xué)目標(biāo)】１、掌握：排序的基本概念和性能分析方法。３、了解：基數(shù)排序方法及其性能分析方法。 難點是這四個排序算法的實現(xiàn)。概述第二節(jié)快速排序第四節(jié) 歸并排序 第六節(jié)基數(shù)排序一、多關(guān)鍵碼排序 二、鏈?zhǔn)交鶖?shù)排序
外語相關(guān)推薦
鄂ICP備17016276號-1