數(shù)據(jù)結(jié)構(gòu)與算法
定 價：48 元
叢書名：高等學校計算機技術類課程規(guī)劃教材
- 作者：林劼，劉震，陳端兵，戴波
- 出版時間：2018/8/1
- ISBN：9787301297766
- 出 版 社：北京大學出版社
- 中圖法分類：TP311.12
- 頁碼：
- 紙張：
- 版次：
- 開本：16開
《數(shù)據(jù)結(jié)構(gòu)與算法》詳細介紹了數(shù)據(jù)結(jié)構(gòu)與算法分析的核心內(nèi)容，其中，數(shù)據(jù)結(jié)構(gòu)知識包括：數(shù)據(jù)結(jié)構(gòu)概述、線性數(shù)據(jù)結(jié)構(gòu)、樹數(shù)據(jù)結(jié)構(gòu)、圖數(shù)據(jù)結(jié)構(gòu)、查找與排序等；算法分析與設計知識包括：算法分析與設計概述、算法復雜度分析、分治遞歸算法、貪心算法、動態(tài)規(guī)劃算法等。
本書采用項目驅(qū)動的知識組織方式，以案例為導向引出知識點及其理論基礎，并通過配合具體案例程序?qū)崿F(xiàn)過程，貫通了數(shù)據(jù)結(jié)構(gòu)算法設計與分析的整體課堂教學過程，特別適合當今的反轉(zhuǎn)課堂，MOOC等新型教學方式。
本書從項目入手引人知識點理論，從而引導學生對知識點進行探索性學習，進而歸納后形成學生能掌握的知識點。
《數(shù)據(jù)結(jié)構(gòu)與算法》通過對“數(shù)據(jù)結(jié)構(gòu)”和“算法設計與分析”的知識體系進行系統(tǒng)梳理與分析，將這兩方面的知識有機地融入項目驅(qū)動式的整體化理論實踐體系中，通過案例引導及分析，讓學習者能夠真正了解完整的軟件設計過程，領略“數(shù)據(jù)結(jié)構(gòu)”和“算法設計與分析”在整個過程中的相互作用和知識連貫性，從而使學習者可以用更少的時間學到完整的知識與方法。
本書除了包含其他多數(shù)同類教材所包含的查找、排序等核心算法內(nèi)容外，還詳細講解了非常經(jīng)典且用途廣泛的遞歸與分治、貪心算法、動態(tài)規(guī)劃等知識及其應用。
本書是“互聯(lián)網(wǎng)+”教材， 提供與教材配套的學習資源，包括精心制作的PPT、重要知識點的講解視頻（學習者可以通過掃描書中的二維碼觀看相關知識的視頻講解）等，方便大家學習和使用。
林劼，電子科技大學計算機軟件與工程學院教師，2013年榮獲學校“優(yōu)秀主講教師”，2014年榮獲學校先進工作者等榮譽。善于采用引導式教學、應用型教學、翻轉(zhuǎn)課堂教學法等多種教學方法引導學生學習實踐。參與多項省部級教改項目，發(fā)表論文多篇，在機工社、電子科大社共出版教材四部。
目錄
第1章緒論
1.1數(shù)據(jù)結(jié)構(gòu)與算法的發(fā)展簡史
1.2利用計算機求解問題的一般過程
1.3數(shù)據(jù)結(jié)構(gòu)的基本概念和術語
1.3.1數(shù)據(jù)的基本特性
1.3.2數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3.3數(shù)據(jù)的存儲結(jié)構(gòu)
1.3.4數(shù)據(jù)結(jié)構(gòu)的定義
1.3.5數(shù)據(jù)類型
1.3.6抽象數(shù)據(jù)類型的含義與表示形式
1.4算法的概念
1.5算法的復雜度分析
第2章線性結(jié)構(gòu)
2.1項目指引
項目1電話號碼本
項目2迷宮尋路
項目3自助交易平臺
項目4電話號碼本的快速查找
2.2基礎知識
2.2.1線性表
2.2.2特殊線性表
2.2.3線性表的查找算法
2.2.4線性表的排序算法
2.3項目實戰(zhàn)(任務解答)
項目1電話號碼本
項目2迷宮尋路
項目3自助交易平臺
項目4電話號碼本的快速查找
2.4線性結(jié)構(gòu)的其他應用
2.4.1線性表的簡單應用
2.4.2棧的簡單應用
第3章遞歸與分治
3.1項目指引
項目1查找和排序問題
項目2漢諾塔問題
項目3大整數(shù)乘法問題
項目4分形問題
3.2基礎知識
3.2.1遞歸的概念
3.2.2遞歸與迭代的區(qū)別
3.2.3遞歸與棧的關系
3.2.4分治的原理
3.3項目實戰(zhàn)（任務解答）
項目1查找和排序問題
項目2漢諾塔問題
項目3大整數(shù)乘法問題
項目4分形問題
第4章樹
4.1項目指引
項目1查找與排序問題
項目2壓縮編碼問題
項目3頻繁模式挖掘問題
4.2基礎知識
4.2.1二叉樹、樹及森林的基本概念
4.2.2二叉樹的基本性質(zhì)
4.2.3二叉樹、樹及森林的存儲結(jié)構(gòu)
4.2.4二叉樹、樹及森林的基本操作
數(shù)據(jù)結(jié)構(gòu)與算法目錄4.3項目實戰(zhàn)（任務解答）
項目1查找與排序問題
項目2壓縮編碼問題
項目3頻繁模式挖掘問題
第5章圖與貪心算法
5.1項目指引
路由協(xié)議設計
5.2基礎知識
5.2.1圖
5.2.2貪心算法
5.3項目實戰(zhàn)（任務解答）
路由協(xié)議設計
5.4更多案例
5.4.1高速公路建設問題
5.4.2項目工作流程規(guī)劃問題
5.4.3其他圖應用舉例
第6章動態(tài)規(guī)劃
6.1項目指引
項目1實驗報告防抄襲小系統(tǒng)設計問題
項目2路由協(xié)議設計問題
6.2基礎知識
6.2.1動態(tài)規(guī)劃簡介
6.2.2動態(tài)規(guī)劃算法的基本設計思想
6.2.3動態(tài)規(guī)劃要素
6.3項目實戰(zhàn)（任務解答）
項目1實驗報告防抄襲小系統(tǒng)設計問題
項目2路由協(xié)議設計問題
6.4更多案例
6.4.1“0-1”背包問題
6.4.2裝配線調(diào)度問題
6.4.3權重化的活動安排問題
6.5貪心算法與動態(tài)規(guī)劃算法的差異
書單推薦
