算法分析與設計（C語言版·題庫·微課視頻版）

Name: 算法分析與設計（C語言版·題庫·微課視頻版）
Price: 298 TWD
Availability: OnlineOnly
Author: 冷泳林、魯富宇
ISBN: 7302728577

冷泳林、魯富宇

預覽內頁

出版商: 清華大學
出版日期: 2026-09-01
定價: $299
售價: $298
語言: 簡體中文
ISBN: 7302728577
ISBN-13: 9787302728573
相關分類: C 程式語言

下單後立即進貨 (約4週~6週)

商品描述

本書系統地介紹了算法分析與設計的基本思想、方法與實踐,旨在幫助讀者建立算法思維,掌握常見問題的高效求解策略。全書共分7章,內容安排由淺入深。第1章引導讀者認識算法的基本概念與評價標準,為後續學習打下理論基礎；第2章簡要回顧算法分析所需的常用數據結構；第3~5章分別講解3種常見的算法設計範式———分治、動態規劃和貪心算法,並配以排序、路徑、編碼等經典問題作為實踐場景；第6、7章介紹更具挑戰性的組合優化策略——回溯法與分支限界法,突出狀態空間搜索與剪枝技巧的系統性訓練。各章均配有典型案例和復雜度分析,有助於讀者提升分析問題和動手實踐的能力。本書可作為高等院校計算機類、軟件工程、大數據等相關專業的課程教材,也可作為感興趣讀者的自學讀物,還可作為相關行業技術人員的參考用書。

作者簡介

冷泳林，女，博士研究生，渤海大學信息科學與技術學院副教授，碩士生導師，在國內外重要刊物上發表論文30余篇，其中SCI檢索4篇，EI檢索13篇；出版學術專著2項，發明專利7項，主持遼寧省社會科學規劃基金1項、遼寧省教育廳項目1項，參與國家自然科學基金項目3項，主持或參與其他項目10余項，獲錦州市科學技術進步獎2等獎1項，遼寧省自然科學學術成果獎2項，錦州市自然科學學術成果獎3項。負責省級一流課程建設1項，參與省級一流課程建設2項，主持教育部產學合作協同育人項目2項，遼寧省教改立項1項，校級教改立項2項，校級規劃教材1部，參編省級規劃教材2部。研究方向：知識圖譜的存儲與索引，不完整數據填充，短文本分類等。

目錄大綱

資源下載第1章算法概述1

1.1算法無處不在1

1.2算法定義2

1.3算法的描述4

1.4算法設計的基本步驟7

1.5算法性能分析9

1.6時間復雜度10

1.6.1函數的漸進的界11

1.6.2最壞/最好/平均時間復雜度14

1.6.3常見時間復雜度類型14

1.6.4遞歸形式的算法分析20

1.6.5主定理21

1.7空間復雜度22

1.8本章小結23

習題123

第2章數據結構基礎25

2.1算法與數據結構25

2.2線性數據結構26

2.2.1數組26

2.2.2鏈表26

2.2.3棧28

2.2.4隊列30

2.3樹狀數據結構33

2.3.1樹的基本概念33

2.3.2二叉樹33

2.3.3二叉排序樹40

2.3.4平衡二叉樹41

2.3.5堆排序44

2.4圖數據結構48

2.4.1圖的基本概念48

2.4.2圖的存儲50

2.4.3圖的遍歷53

2.5本章小結56

習題256

第3章遞歸與分治58

3.1遞歸的概念58

3.2遞歸法經典案例59

3.2.1二分查找59

3.2.2整數劃分問題60

3.2.3漢諾塔問題62

3.3分治法64

3.3.1分治的基本策略65

3.3.2分治法適用情況65

3.3.3分治法一般的算法設計模式65

3.3.4復雜性分析66

3.4分治法經典案例66

3.4.1大整數乘法66

3.4.2快速排序68

3.4.3合並排序71

3.4.4Strassen矩陣乘法74

3.4.5線性時間選擇77

3.5本章小結82

習題383

第4章動態規劃85

4.1動態規劃思想85

4.2動態規劃基本要素89

4.3動態規劃求解的基本步驟90

4.4動態規劃經典案例90

4.4.1最大子字段和問題90

4.4.201背包92

4.4.3最長公共子序列100

4.4.4矩陣連乘問題103

4.4.5最優二叉搜索樹108

4.5本章小結115

習題4115

第5章貪心算法117

5.1貪心算法的基本要素117

5.1.1貪心選擇性質117

5.1.2最優子結構性質118

5.1.3貪心算法與動態規劃算法的差異118

5.2貪心算法經典案例119

5.2.1活動安排問題119

5.2.2背包問題121

5.2.3哈夫曼編碼122

5.2.4最小生成樹130

5.2.5單元最短路徑135

5.2.6多機調度問題138

5.3本章小結140

習題5140

第6章回溯法142

6.1回溯法的基本原理142

6.1.1問題的解空間143

6.1.2解空間樹143

6.1.3回溯法搜索過程145

6.1.4回溯法適用條件147

6.2回溯法的經典案例148

6.2.1裝載問題148

6.2.201背包問題150

6.2.3n皇後問題151

6.2.4圖的著色問題154

6.2.5旅行商問題156

6.2.6批處理作業調度158

6.2.7電路板排列問題160

6.3本章小結162

習題6163

第7章分支限界法164

7.1分支限界法的基本思想164

7.1.1結點的擴展方式165

7.1.2限界函數的選擇167

7.1.3最優解的確定方法170

7.2分支限界法的經典案例170

7.2.101背包問題170

7.2.2單元最短路徑問題176

7.2.3最優裝載問題179

7.2.4布線問題181

7.2.5最大團問題184

7.3本章小結187

習題7187

附錄A主定理證明188

附錄B卡特蘭數190

參考文獻192

算法分析與設計（C語言版·題庫·微課視頻版）

冷泳林、魯富宇

相關主題

商品描述

作者簡介

目錄大綱

類似商品

最後瀏覽商品 (11)