計(jì)算機(jī)算法設(shè)計(jì)、分析與實(shí)現(xiàn)

定　價(jià)：￥68.00

作　者：	王曉云等著
出版社：	科學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	程序設(shè)計(jì)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787030351425	出版時(shí)間：	2012-07-01	包裝：	平裝
開(kāi)本：	大32開(kāi)	頁(yè)數(shù)：	360	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　算法設(shè)計(jì)、分析與實(shí)現(xiàn)是計(jì)算機(jī)軟件開(kāi)發(fā)人員應(yīng)掌握的基本要素，在大型程序開(kāi)發(fā)中越來(lái)越受到重視?！队?jì)算機(jī)算法設(shè)計(jì)、分析與實(shí)現(xiàn)》將典型的經(jīng)典問(wèn)題和算法設(shè)計(jì)技術(shù)巧妙地進(jìn)行結(jié)合，系統(tǒng)地論述算法設(shè)計(jì)技術(shù)及其在經(jīng)典問(wèn)題中的應(yīng)用。全書(shū)共14章，第1章介紹算法的基本概念和算法分析相關(guān)的數(shù)學(xué)問(wèn)題，第2～13章分別介紹遞歸的應(yīng)用、迭代算法、常見(jiàn)排序算法、動(dòng)態(tài)規(guī)劃法、回溯法、貪心算法、分治算法、概率算法、近似算法、分支限界法、遺傳算法、蟻群算法等算法設(shè)計(jì)技術(shù)，第14章介紹查找。書(shū)中所有算法均在VC6.0環(huán)境下調(diào)試通過(guò)，并截圖顯示其運(yùn)行過(guò)程?！队?jì)算機(jī)算法設(shè)計(jì)、分析與實(shí)現(xiàn)》內(nèi)容豐富，深入淺出，圖例豐富，可作為計(jì)算機(jī)專(zhuān)業(yè)本科高年級(jí)學(xué)生和研究生學(xué)習(xí)算法的教材，也可供工程技術(shù)人員、軟件設(shè)計(jì)師和自學(xué)者參考。

作者簡(jiǎn)介

暫缺《計(jì)算機(jī)算法設(shè)計(jì)、分析與實(shí)現(xiàn)》作者簡(jiǎn)介

圖書(shū)目錄

前言
第1章與算法相關(guān)的數(shù)學(xué)問(wèn)題
1.1 復(fù)雜性分析初步
1.1.1 空間復(fù)雜度
1.1.2 時(shí)間復(fù)雜度
1.2 復(fù)雜性的計(jì)量
1.3 數(shù)學(xué)歸納法
1.3.1 第一數(shù)學(xué)歸納法
1.3.2 第二數(shù)學(xué)歸納法
1.3.3 結(jié)構(gòu)歸納法
1.4 生成函數(shù)
1.4.1 基本性質(zhì)
1.4.2 生成函數(shù)的計(jì)算
1.5 遞歸方程求解
1.5.1 遞推法
1.5.2 公式解法
1.5.3 母函數(shù)法
1.6 NP問(wèn)題
思考題
第2章遞歸的應(yīng)用
2.1 第1類(lèi)遞歸
2.2 二叉樹(shù)的遞歸遍歷
2.3 圖的遍歷
2.3.1 圖的深度優(yōu)先搜尋法
2.3.2 圖的廣度優(yōu)先算法
2.4 遞歸與非遞歸的轉(zhuǎn)換
思考題
第3章迭代算法
3.1 常見(jiàn)的迭代
3.2 求方程的根
3.2.1 牛頓迭代法
3.2.2 二分法
3.2.3 實(shí)例
3.3 雅可比迭代法與高斯-塞德?tīng)柕?br />3.3.1 雅可比迭代法
3.3.2 高斯一塞德?tīng)柕?br />3.3.3 迭代收斂的充分條件
思考題
第4章常見(jiàn)排序算法
4.1 常見(jiàn)的內(nèi)排序
4.1.1 插入排序法
4.1.2 交換排序
4.1.3 選擇排序
4.1.4 基數(shù)排序
4.1.5 歸并排序
4.1.6 計(jì)數(shù)排序
4.2 算法性能分析
思考題
第5章動(dòng)態(tài)規(guī)劃法
5.1 最短路徑問(wèn)題
5.1.1 Dijkstra算法
5.1.2 Bellman-Ford算法
5.1.3 Floyd算法
5.2 最長(zhǎng)公共子序列
5.3 01背包問(wèn)題
5.4 計(jì)算矩陣連乘積
5.5 Bitonic旅行路線(xiàn)問(wèn)題
思考題
第6章回溯法
6.1 4皇后問(wèn)題
6.2 排列組合問(wèn)題
6.3 01背包問(wèn)題
6.4 任務(wù)分配問(wèn)題
6.5 數(shù)碼串珠
6.6 橋本分?jǐn)?shù)式
……
第7章貪心算法
第8章分治算法
第9章概率算法
第10章近似算法
第11章分支限界法
第12章遺傳算法
第13章蟻群算法
第14章查找
主要參考文獻(xiàn)