數(shù)據(jù)結(jié)構(gòu)與算法學習指導

定　價：￥42.00

作　者：	徐雅靜，肖波著
出版社：	北京郵電大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

京東 (￥39.10)

ISBN：	9787563563272	出版時間：	2021-01-01	包裝：	平裝
開本：	其他	頁數(shù)：	272	字數(shù)：

內(nèi)容簡介

　　本書是《數(shù)據(jù)結(jié)構(gòu)與算法》的配套學習輔導教材，數(shù)據(jù)結(jié)構(gòu)與算法作為計算機及其相關(guān)專業(yè)的重要課程，是計算機軟件開發(fā)及應用人員必備的專業(yè)基礎(chǔ)，而本書的目的就是幫助讀者更好地理解和掌握程序設(shè)計的思想和方法，提高應用數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識解決實際問題的能力。本書分為3篇，第1篇是習題解析，按照《數(shù)據(jù)結(jié)構(gòu)與算法》教材的1～7章，分別撰寫了每一章節(jié)的課程MAP、擴展學習、課后習題指導和練習題，并附綜合試卷6套，方便讀者對學習的程度進行自我考查；第2篇是實驗，根據(jù)課程內(nèi)容設(shè)計了6章對應的實驗，并針對典型實驗進行了講解和實現(xiàn)；第3篇是課程設(shè)計，也是本書的特色，講解了數(shù)據(jù)結(jié)構(gòu)知識在實際問題上的應用方法和范例。本書為讀者學習數(shù)據(jù)結(jié)構(gòu)及其相關(guān)知識、提高程序設(shè)計的能力提供了充足的內(nèi)容，適合作為大學各專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的輔導書和實驗教材，也可供程序愛好者自學使用。

作者簡介

　　徐雅靜，女，博士，北京郵電大學信息與通信工程學院副教授。2003年畢業(yè)后在北郵執(zhí)教，一直從事計算機系列課程的教學工作，并不斷探索計算機教學的規(guī)律和方法，堅持將教學與實踐相結(jié)合，參與了一系列的教學和教學改革工作。從2004年開始教授C++程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計實踐等一系列計算機類課程，目前是《數(shù)據(jù)結(jié)構(gòu)》課程的負責人。

圖書目錄

第1篇習題解析
第1章緒論
1.1 本章導學
1.1.1 知識點MAP圖
1.1.2 學習重點
1.2 擴展學習
1.2.1 深入理解數(shù)據(jù)結(jié)構(gòu)課程的學習內(nèi)容
1.2.2 算法的時間復雜度分析
1.2.3 異常處理機制
1.3 課后習題指導
1.4 練習題
第2章線性表
2.1 本章導學
2.1.1 知識點MAP圖
2.1.2 學習重點
2.2 擴展學習
2.2.1 遍歷順序表
2.2.2 深入理解鏈表的存儲結(jié)構(gòu)
2.2.3 求單鏈表的長度
2.2.4 在單鏈表當前結(jié)點前后進行操作的快速算法
2.2.5 鏈表的應用
2.3 課后習題指導
2.4 練習題
第3章棧、隊列和串
3.1 本章導學
3.1.1 知識點MAP圖
3.1.2 學習重點
3.2 擴展學習
3.2.1 用隊列實現(xiàn)Josephus環(huán)問題
3.2.2 深人理解遞歸
3.2.3 回溯法
3.2.4 C++中多維數(shù)組存儲
3.2.5 大數(shù)組存儲探討
3.3 課后習題指導
3.4 練習題
第4章樹
4.1 本章導學
4.1.1 知識點MAP圖
4.1.2 學習重點
4.2 擴展學習
4.2.1 二叉樹構(gòu)造方法
4.2.2 二叉樹的復制
4.2.3 二叉樹的路徑顯示
4.2.4 二叉樹的高度
4.3 課后習題指導
4.4 練習題
第5章圖
5.1 本章導學
5.1.1 知識點MAP圖
5.1.2 學習重點
5.2 擴展學習
5.2.1 非遞歸深度優(yōu)先遍歷問題
5.2.2 判斷圖G是否連通的問題
5.2.3 哈密頓路徑問題
5.3 課后習題指導
5.4 練習題
第6章查找
6.1 本章導學
6.1.1 知識點MAP圖
6.1.2 學習重點
6.2 擴展學習
6.2.1 時空效率
6.2.2 非遞歸實現(xiàn)二叉排序樹
6.2.3 鏈地址法構(gòu)造散列表
6.3 課后習題指導
6.4 練習題
第7章排序
7.1 本章導學
7.1.1 知識點MAP圖
7.1.2 學習重點
7.2 擴展學習
7.2.1 排序算法在單鏈表上的移植
7.2.2 基數(shù)排序算法
7.3 課后習題指導
7.4 練習題
綜合試卷一
綜合試卷二
綜合試卷三
綜合試卷四
綜合試卷五
綜合試卷六
練習題答案
綜合試卷一答案
綜合試卷二答案
綜合試卷三答案
綜合試卷四答案
綜合試卷五答案
綜合試卷六答案
第2篇實驗指導
第1部分實驗題目
1.1 實驗一線性表
1.2 實驗二棧和隊列
1.3 實驗三樹
1.4 實驗四圖
1.5 實驗五查找
1.6 實驗六排序
第2部分實驗講解
2.1 有序鏈表合并問題的求解
2.2 八皇后問題求解
2.3 算術(shù)表達式計算問題
2.4 二值圖像連通域標記算法
2.5 哈夫曼編碼問題
2.6 地圖染色問題
2.7 散列查找問題
2.8 機器調(diào)度問題
第3篇課程設(shè)計
課程設(shè)計1 動態(tài)內(nèi)存管理
1.1 概述
1.2 相關(guān)數(shù)據(jù)結(jié)構(gòu)
1.3 相關(guān)算法設(shè)計
1.4 系統(tǒng)算法實現(xiàn)
1.5 總結(jié)
課程設(shè)計2 華容道游戲求解
2.1 概述
2.2 算法概要設(shè)計
2.3 算法詳細設(shè)計
2.4 算法實現(xiàn)
2.5 總結(jié)
課程設(shè)計3 校園地圖
3.1 概述
3.2 系統(tǒng)概要設(shè)計
3.3 系統(tǒng)詳細設(shè)計
3.4 系統(tǒng)實現(xiàn)
3.5 總結(jié)
附錄A 魔方游戲、獨立鉆石棋
附錄B 實驗報告模板