數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱(編輯修改稿)
2025-05-14 00:37 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 方法；（3）了解二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，熟練掌握二叉鏈表存儲(chǔ)結(jié)構(gòu)；（4）熟練掌握二叉樹(shù)三種遍歷的遞歸算法和中序遍歷非遞歸算法，能靈活運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹(shù)的其他操作；（5）熟練掌握二叉樹(shù)的線索化過(guò)程，以及在中序線索二叉樹(shù)上找結(jié)點(diǎn)的前驅(qū)與后繼的方法；（6）熟悉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)，掌握樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換方法；（7）了解Huffman樹(shù)的特性，掌握建立Huffman樹(shù)和Huffman編碼的方法。3．自學(xué)內(nèi)容： 先序、后序遍歷二叉樹(shù)非遞歸算法，層次遍歷二叉樹(shù)算法。（七）圖（ 9 學(xué)時(shí)）1．主要內(nèi)容：（1）圖的定義和術(shù)語(yǔ)；（2）圖的四種存儲(chǔ)結(jié)構(gòu)：數(shù)組表示法（鄰接矩陣）、鄰接表、十字鏈表和鄰接多重表；（3）圖的兩種遍歷策略：深度優(yōu)先遍歷和廣度優(yōu)先遍歷；（4）圖的連通性和最小生成樹(shù)；（5）有向無(wú)環(huán)圖及其應(yīng)用：拓?fù)渑判蚝完P(guān)鍵路徑；（6）最短路徑問(wèn)題。2．基本要求（1）熟悉圖的定義和術(shù)語(yǔ)；（2）了解圖的存儲(chǔ)結(jié)構(gòu)，熟練掌握數(shù)組表示法（鄰接矩陣）和鄰接表存儲(chǔ)表示；（3）熟練掌握?qǐng)D的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法；（4）掌握無(wú)向連通帶權(quán)圖的最小生成樹(shù)求解算法；（5）了解有向無(wú)環(huán)圖、AOV網(wǎng)、AOE網(wǎng)及其在實(shí)際中的應(yīng)用，熟悉拓?fù)渑判蛩惴ê完P(guān)鍵路徑算法；（6）熟悉兩種最短路徑問(wèn)題求解算法。3．自學(xué)內(nèi)容： 樹(shù)的先根遍歷算法與圖的深度優(yōu)先遍歷算法比較； 樹(shù)的層次遍歷算法與圖的廣度優(yōu)先遍歷算法比較。（八）查找（ 4 學(xué)時(shí)）1．主要內(nèi)容：（1）查找的基本概念和相關(guān)術(shù)語(yǔ)；（2）靜態(tài)查找表：順序查找、折半查找和索引順序表查找；（3）動(dòng)態(tài)查找表：二叉排序樹(shù)的查找、插入和刪除；（4）哈希表。2．基本要求（1）了解查找的作用，熟悉相關(guān)術(shù)語(yǔ)；（2）熟練掌握順序查找、折半查找和索引順序表查找；（3）熟練掌握二叉排序樹(shù)的特性、構(gòu)造和查找方法；（4）熟練掌握哈希表的構(gòu)造方法，特別是哈希函數(shù)和處理沖突方法的選?。唬?）通過(guò)分析等概率下的平均查找長(zhǎng)度來(lái)衡量各種查找方法的效率。3．自學(xué)內(nèi)容： 平衡二叉樹(shù)。（九）內(nèi)部排序（ 4 學(xué)時(shí)）1．主要內(nèi)容：（1）排序的基本概念和相關(guān)術(shù)語(yǔ)；（2）插入排
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1