新版數據結構教學大綱(編輯修改稿)
2025-07-20 21:20 本頁面
【文章內容簡介】 應用（）第七章 圖 （4課時）內容提要：圖的定義，有關術語和存貯結構，圖的兩種遍歷算法。兩個求最小生成樹的算法，最短路徑，拓撲排序和關鍵路徑算法。教學重點和難點：要求學生在熟悉這些內容的基礎上，重點掌握圖存貯結構，圖的兩種遍歷算法。本章難點是求最小生成樹的算法，最短路徑，拓撲排序和關鍵路徑算法。167。 圖的基本概念和存貯結構（1課時）167。 最小生成樹的算法（1課時）167。 最短路徑，拓撲排序和關鍵路徑算法（2課時）第八章 查找 （4課時）內容提要：本章目的是介紹線性表、樹和散列表的查找方法、算法實現以及各種查找方法的時間性能(平均查找長度)分析。教學重點和難點：要求學生在熟悉這些內容的基礎上，重點掌握順序查找、二分查找，二叉查找樹上查找以及散列表上查找的基本思想和算法實現。本章難點是二叉查找樹的刪除算法及B—樹上的插入和刪除算法。167。 基本概念（1 課時）167。 線性表的查找（1課時）167。 樹的查找（1課時）167。 散列技術（1課時）第九章 內部排序 （4課時）內容提要：本章目的是介紹五類內部排序方法的基本思想、排序過程、算法實現、時間和空間性能的分析以及各種排序方法的比較和選擇。教學重點和難點：要求學生在熟悉這些內容的基礎上，重點掌握快速排序、堆排序、歸并排序和基數排序的基本思想及排序過程。本章難點是四個排序算法的實現。167。 插入排序（1課時）167。 交換排序（1課時）167。 選擇排序（）167。 歸并排序（）167。 分配排序（）167。 各種排序方法的比較和選擇（）八、實踐教學內容第一章 線性表 （7課時）內容提要：本章目的是介紹線性表的邏輯結構和各種存儲表示方法，以及定義在邏輯結構上的各種基本運算及其在存儲結構上如何實現這些基本運算。要求在熟悉這些內容的基礎上，能夠針對具體應用問題的要求和性質，選擇合適的存儲結構設計出相應的有效算法，解決與線性表相關的實際問題。教學重點和難點：本章重點是熟練掌握順序表和單鏈表上實現的各種基本算法及相關的時間性能分析，難點是能夠使用本章所學到的基本知識設計有效算法解決與線性表相關的應用問題。167。 線性表的邏輯結構（1課時）167。 線性表的順序存儲結構（2課時）167
語文相關推薦
鄂ICP備17016276號-1