注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書科學技術計算機/網(wǎng)絡軟件與程序設計其他編程語言/工具計算機算法設計、分析與實現(xiàn)

計算機算法設計、分析與實現(xiàn)

計算機算法設計、分析與實現(xiàn)

定 價:¥68.00

作 者: 王曉云 等著
出版社: 科學出版社
叢編項:
標 簽: 程序設計

ISBN: 9787030351425 出版時間: 2012-07-01 包裝: 平裝
開本: 大32開 頁數(shù): 360 字數(shù):  

內容簡介

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

作者簡介

暫缺《計算機算法設計、分析與實現(xiàn)》作者簡介

圖書目錄

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

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.shuitoufair.cn 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號