數(shù)據(jù)結(jié)構(gòu)與算法
定 價:59.5 元
- 作者:蔡俊輝
- 出版時間:2024/5/1
- ISBN:9787121471674
- 出 版 社:電子工業(yè)出版社
- 中圖法分類:TP311.12
- 頁碼:336
- 紙張:
- 版次:01
- 開本:16開
按單元組織學(xué)習(xí)內(nèi)容,一般1單元一個算法。如:二分查找、選擇排序、遞歸算法、快速排序、散列查找、廣度優(yōu)先搜索算法、迪杰斯塔拉算法、貪婪算法、動態(tài)規(guī)劃、K最近鄰算法、哈夫曼算法等等,并算法為基礎(chǔ)介紹需要使用的數(shù)據(jù)結(jié)構(gòu),如:數(shù)組、鏈表、棧、隊(duì)列、散列表、二叉樹、圖、樹、堆等。
蔡俊輝,綿陽職業(yè)技術(shù)學(xué)院 教師、機(jī)關(guān)第二黨總支書記、工會副主席,《前端交互技術(shù)》省級課程思政項(xiàng)目組成員,負(fù)責(zé)部分課程設(shè)計工作;《數(shù)據(jù)結(jié)構(gòu)》校級精品資源課程建設(shè)項(xiàng)目,負(fù)責(zé)部分線上資源;校級精品在線開放課程建設(shè)項(xiàng)目《數(shù)據(jù)結(jié)構(gòu)》項(xiàng)目負(fù)責(zé)人
緒論 1
起源與意義 1
概念和術(shù)語 2
Unit 01 二分查找 6
主體教材 6
任務(wù)工單 12
總結(jié)考評 24
Unit 02 簡單選擇排序 29
主體教材 29
任務(wù)工單 36
總結(jié)考評 47
Unit 03 遞歸算法 51
主體教材 51
任務(wù)工單 59
總結(jié)考評 69
Unit 04 快速排序 73
主體教材 73
任務(wù)工單 78
總結(jié)考評 91
Unit 05 散列表查找 95
主體教材 95
任務(wù)工單 102
總結(jié)考評 112
Unit 06 串的模式匹配 116
主體教材 116
任務(wù)工單 123
總結(jié)考評 134
Unit 07 哈夫曼編碼 138
主體教材 138
任務(wù)工單 154
總結(jié)考評 166
Unit 08 二叉排序樹查找 169
主體教材 169
任務(wù)工單 180
總結(jié)考評 191
Unit 09 圖的遍歷 194
主體教材 194
任務(wù)工單 203
總結(jié)考評 215
Unit 10 迪杰斯特拉算法 219
主體教材 219
任務(wù)工單 225
總結(jié)考評 237
Unit 11 動態(tài)規(guī)劃 240
主體教材 240
任務(wù)工單 247
總結(jié)考評 259
Unit 12 K最近鄰算法 263
主體教材 263
任務(wù)工單 269
總結(jié)考評 278
附錄A 練習(xí)參考答案 281
附錄B 各個單元算法源代碼 289
參考文獻(xiàn) 329