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