數(shù)據(jù)結(jié)構(gòu)與算法課程教學(xué)大綱(編輯修改稿)
2025-05-14 01:16 本頁面
【文章內(nèi)容簡介】 數(shù)據(jù)類型；字符串操作的實現(xiàn)；字符串的模式匹配2．?dāng)?shù)組的邏輯結(jié)構(gòu)定義和存儲方法；特殊矩陣和稀疏矩陣的壓縮存儲方法； 3．廣義表的概念；廣義表的表示及操作；廣義表存儲結(jié)構(gòu)的實現(xiàn)；4．廣義表的訪問算法；廣義表的遞歸算法。(二)重點、難點重點：串和數(shù)組的基本概念、存儲結(jié)構(gòu)。廣義表的概念和存儲結(jié)構(gòu)及其相關(guān)運算的實現(xiàn)。難點：串的模式匹配算法，特殊矩陣和稀疏矩陣的壓縮存儲。(三)教學(xué)基本要求知識要求：了解：串的一些基本處理操作、矩陣的相關(guān)運算。理解：廣義表的遞歸算法。 掌握：串和數(shù)組的基本概念、存儲結(jié)構(gòu)。廣義表的概念和存儲結(jié)構(gòu)及其相關(guān)運算的實現(xiàn)。串的模式匹配算法，特殊矩陣和稀疏矩陣的壓縮存儲。第五部分 樹和二叉樹(一)教學(xué)內(nèi)容1．樹的基本概念； 2．二叉樹的定義、性質(zhì)、存儲表示及相關(guān)運算；二叉樹的遍歷；線索二叉樹； 3．森林和二叉樹的相互轉(zhuǎn)換；4．哈夫曼樹及哈夫曼編碼。(二)重點、難點重點：二叉樹的定義、性質(zhì)、存儲表示；二叉樹的遍歷；難點：二叉樹的相關(guān)運算。(三)教學(xué)基本要求知識要求：了解：線索二叉樹上的復(fù)雜運算實現(xiàn)。 理解：二叉樹的相關(guān)運算。 掌握：二叉樹的定義、性質(zhì)、存儲表示；二叉樹的遍歷；森林和二叉樹的相互轉(zhuǎn)換；哈夫曼樹及哈夫曼編碼。第六部分 圖(一)教學(xué)內(nèi)容1．圖的基本概念、存儲表示（鄰接矩陣、鄰接表、十字鏈表，鄰接多重表）； 2．圖的遍歷與連通性：深度優(yōu)先搜索；廣度優(yōu)先搜索；連通分量；重連通分量；3．最小生成樹：克魯斯卡爾算法；普里姆算法；4．最短路徑；5．拓?fù)渑判?、關(guān)鍵路徑。(二)重點、難
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1