算法設計與分析

內容概要

由張軍等編著的《算法設計與分析》對算法設計與分析的基本原理、常用的經(jīng)典算法以及新興發(fā)展的智能算法進行介紹，重點對各種算法的思想、流程結構以及具體的實踐應用過程等方面進行介紹。《算法設計與分析》內容包括緒論、基本數(shù)據(jù)結構、蠻力算法、分治算法、貪心算法、動態(tài)規(guī)劃算法、回溯算法、分支限界算法、概率算法等經(jīng)典算法的思想和原理，同時還介紹了人工神經(jīng)網(wǎng)絡、模糊邏輯、遺傳算法、蟻群算法、粒子群優(yōu)化算法、差分進化算法，以及分布估計算法等現(xiàn)代計算智能算法?！端惴ㄔO計與分析》通俗易懂，圖文并茂，深入淺出，避免其他算法書中大量公式、定理、證明等難懂的內容，相反通過大量的圖表示例對各個算法進行說明和介紹，不但提供了算法的偽代碼，而且通過具體的應用舉例對算法的使用方法和使用過程進行說明，以利于讀者快速掌握算法分析與設計的原理和精髓。
《算法設計與分析》適于作為相關專業(yè)本科生和研究生的必修課或選修課教材，同時還可以作為廣大算法研究者和工程技術人員的參考書和工具書。

書籍目錄

第1章　緒論
　1.1　算法的基本概念
　　1.1.1　算法的重要性
　　1.1.2　算法設計與分析的流程
　1.2　算法設計與分析的重要問題類型
　　1.2.1　排序問題
　　1.2.2　查找問題
　　1.2.3　圖問題
　　1.2.4　組合問題
　　1.2.5　數(shù)值問題
　　1.2.6　幾何問題
　1.3　算法復雜性分析基礎
　　1.3.1　算法復雜性分析的原理
　　1.3.2　漸進符號
　1.4　本章小結
　1.5　習題
第2章　基本數(shù)據(jù)結構
　2.1　數(shù)據(jù)結構的概念
　2.2　線性結構
　　2.2.1　線性表
　　2.2.2　棧
　　2.2.3　隊列
　　2.2.4　串
　2.3　樹形結構
　　2.3.1　樹的定義與性質
　　2.3.2　二叉樹
　　2.3.3　多叉樹
　2.4　圖狀結構
　　2.4.1　圖的定義
　　2.4.2　圖的存儲結構
　　2.4.3　圖的遍歷
　2.5　集合與字典
　　2.5.1　集合
　　2.5.2　字典
　2.6　本章小結
　2.7　習題
第3章　蠻力算法
　3.1　算法設計思想
　3.2　排序問題中的蠻力算法
　　3.2.1　選擇排序
　　3.2.2　冒泡排序
　3.3　查找問題中的蠻力算法
　　3.3.1　順序查找算法
　　3.3.2　串匹配算法
　3.4　組合問題中的蠻力算法
　　3.4.1　旅行商問題
　　3.4.2　背包問題
　　3.4.3　任務分配問題
　3.5　幾何問題中的蠻力算法
　　3.5.1　最近點對問題
　　3.5.2　凸包問題
　3.6　本章小結
　3.7　習題
第4章　分治算法
　4.1　算法設計思想
　4.2　排序問題中的分治算法
　　4.2.1　歸并排序
　　4.2.2　快速排序
　4.3　查找問題中的分治算法
　　4.3.1　折半查找
　　4.3.2　-x樹遍歷算法
　4.4　組合問題中的分治算法
　　4.4.1　最大子段和問題
　　4.4.2　棋盤覆蓋問題
　4.5　幾何問題中的分治算法
　　4.5.1　最近點對問題
　　4.5.2　凸包問題
　4.6　本章小結
　4.7　習題
第5章　貪心算法
　5.1　算法設計思想
　　5.1.1　貪心算法的設計思想
　　5.1.2　貪心算法的求解過程
　5.2　圖問題中的貪心算法
　　5.2.1　單源最短路徑問題：dijkstra算法
　　5.2.2　最小生成樹問題：prim算法和kruskal算法
　　5.2.3　哈夫曼樹
　5.3　組合問題中的貪心算法
　　5.3.1　背包問題
　　5.3.2　活動安排問題
　　5.3.3　多機調度問題
　5.4　本章小結
　5.5　習題
第6章　動態(tài)規(guī)劃算法
　6.1　算法設計思想
　　6.1.1　動態(tài)規(guī)劃算法的基本要素
　　6.1.2　動態(tài)規(guī)劃算法的基本步驟
　6.2　查找問題中的動態(tài)規(guī)劃算法
　　6.2.1　最優(yōu)二叉查找樹
　　6.2.2　近似串匹配問題
　6.3　圖問題中的動態(tài)規(guī)劃算法
　　6.3.1　多段圖的最短路徑問題
　　6.3.2　多源最短路徑問題：floyd算法
　6.4　組合問題中的動態(tài)規(guī)劃算法
　　6.4.1　0／1背包問題
　　6.4.2　最長公共子序列問題
　6.5　本章小結
　6.6　習題
第7章　回溯算法
　7.1　算法設計思想
　　7.1.1　問題的解空間與解空間樹
　　7.1.2　解空間樹的動態(tài)搜索
　　7.1.3　回溯算法的求解過程
　　7.1.4　回溯算法的時間性能
　7.2　圖問題中的回溯算法
　　7.2.1　深度優(yōu)先搜索
　　7.2.2　tsp問題
　7.3　組合問題中的回溯算法
　　7.3.1　0／1背包問題
　　7.3.2　八皇后問題
　　7.3.3　圖著色問題
　7.4　本章小結
　7.5　習題
第8章　分支限界算法
　8.1　算法的設計思想
　　8.1.1　解空間樹的動態(tài)搜索
　　8.1.2　分支限界算法的設計思想
　　8.1.3　分支限界算法的時間性能
　8.2　圖問題中的分支限界算法
　　8.2.1　tsp問題
　　8.2.2　單源最短路徑問題
　8.3　組合優(yōu)化問題中的分支限界算法
　　8.3.1　0／1背包問題
　　8.3.2　任務分配問題
　　8.3.3　活動安排問題
　8.4　本章小結
　8.5　習題
第9章　概率算法
　9.1　概率算法設計思想與實現(xiàn)基礎
　　9.1.1　確定性與隨機性
　　9.1.2　各種概率算法的設計思想
　　9.1.3　隨機數(shù)和偽隨機數(shù)
　9.2　數(shù)值概率算法
　　9.2.1　投點法計算冗值
　　9.2.2　拉普拉斯方程狄利克雷問題的求解
　9.3　蒙特卡羅算法
　　9.3.1　蒙特卡羅算法正確率的提升
　　9.3.2　串相等性測試問題
　　9.3.3　素數(shù)性測試
　9.4　拉斯維加斯算法
　　9.4.1　隨機抽牌問題
　　9.4.2　整數(shù)因子分解
　9.5　舍伍德算法
　　9.5.1　舍伍德型的快速排序
　　9.5.2　隨機化的選擇算法
　9.6　本章小結
　9.7　習題
第10章　計算智能
　10.1　人工神經(jīng)網(wǎng)絡
　　10.1.1　思想來源和發(fā)展歷程
　　10.1.2　人工神經(jīng)網(wǎng)絡的基本原理
　　10.1.3　ann小結
　10.2　模糊邏輯
　　10.2.1　模糊邏輯概述
　　10.2.2　模糊邏輯的基本原理
　　10.2.3　模糊邏輯技術小結
　10.3　遺傳算法
　　10.3.1　遺傳算法的思想起源
　　10.3.2　遺傳算法的基本原理
　　10.3.3　遺傳算法的特點及其發(fā)展趨勢
　10.4　蟻群算法
　　10.4.1　蟻群算法的思想來源
　　10.4.2　蟻群優(yōu)化的基本原理
　　10.4.3　蟻群優(yōu)化小結
　10.5　粒子群優(yōu)化算法
　　10.5.1　粒子群優(yōu)化算法的思想來源
　　10.5.2　粒子群優(yōu)化算法的基本原理
　　10.5.3　粒子群優(yōu)化算法的發(fā)展趨勢
　10.6　差分進化算法
　　10.6.1　差分進化概述
　　10.6.2　差分進化算法的基本原理
　　10.6.3　差分進化算法小結
　10.7　分布估計算法
　　10.7.1　分布估計算法概述
　　10.7.2　分布估計算法的基本原理
　　10.7.3　分布估計算法的發(fā)展趨勢
　10.8　本章小結
　10.9　習題
附錄a　名詞索引
索引
參考文獻

章節(jié)摘錄

版權頁：插圖：

編輯推薦

《算法設計與分析》是普通高校本科計算機專業(yè)特色教材精選?算法與程序設計之一。

圖書封面

評論、評分、閱讀與下載

---

    算法設計與分析 PDF格式下載

---