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