新版數(shù)據(jù)結(jié)構(gòu)教學大綱-資料下載頁
2025-06-23 21:20本頁面
【正文】 。 最小生成樹的算法（1課時）167。 最短路徑，拓撲排序和關(guān)鍵路徑算法（2課時）第七章 查找 （4課時）內(nèi)容提要：本章目的是介紹線性表、樹和散列表的查找方法、算法實現(xiàn)以及各種查找方法的時間性能(平均查找長度)分析。教學重點和難點：要求學生在熟悉這些內(nèi)容的基礎(chǔ)上，重點掌握順序查找、二分查找，二叉查找樹上查找以及散列表上查找的基本思想和算法實現(xiàn)。本章難點是二叉查找樹的刪除算法及B—樹上的插入和刪除算法。167。 線性表的查找（1課時）167。 樹的查找（2課時）167。 散列技術(shù)（1課時）第八章 內(nèi)部排序 （6課時）內(nèi)容提要：本章目的是介紹五類內(nèi)部排序方法的基本思想、排序過程、算法實現(xiàn)、時間和空間性能的分析以及各種排序方法的比較和選擇。教學重點和難點：要求學生在熟悉這些內(nèi)容的基礎(chǔ)上，重點掌握快速排序、堆排序、歸并排序和基數(shù)排序的基本思想及排序過程。本章難點是四個排序算法的實現(xiàn)。167。 插入排序（1課時）167。 交換排序（1課時）167。 選擇排序（1課時）167。 歸并排序（1課時）167。 分配排序（1課時）167。 各種排序方法的比較和選擇（1課時）九、使用教材：《數(shù)據(jù)結(jié)構(gòu)》（C語言版） 嚴蔚敏 著 清華大學出版社 十、參考書目：《數(shù)據(jù)結(jié)構(gòu)（C語言版）》清華大學出版社 主編：嚴蔚敏、吳偉民 ；《數(shù)據(jù)結(jié)構(gòu)題集（C語言版）》清華大學出版社 主編：嚴蔚敏 ；《數(shù)據(jù)結(jié)構(gòu)》清華大學出版社 主編：李筠、姜學軍 ；《數(shù)據(jù)結(jié)構(gòu)（第二版）》清華大學出版社 主編：張世和 ；《數(shù)據(jù)結(jié)構(gòu)習題解析與實訓(第2版)》清華大學出版社 主編：張世和 ；《數(shù)據(jù)結(jié)構(gòu)（第二版）》高等教育出版社 主編：陳雁 ；《實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》清華大學出版社 主編：譚浩強、陳明 ；《數(shù)據(jù)結(jié)構(gòu)與算法》電子工業(yè)出版社 主編：熊岳山 ；《數(shù)據(jù)結(jié)構(gòu)實用教程》 北京交通大學出版社 主編：魏衍君 周軍 ；《數(shù)據(jù)結(jié)構(gòu)：使用C++語言描述》人民郵電出版社 主編：陳慧南 ；1《數(shù)據(jù)結(jié)構(gòu)》 電子工業(yè)出版社 主編：劉清、王瓊 ；1《算法與數(shù)據(jù)結(jié)構(gòu)（第二版）》 電子工業(yè)出版社 主編：傅清祥、王曉東 。
語文相關(guān)推薦
鄂ICP備17016276號-1