算法設(shè)計(jì)與分析

內(nèi)容概要

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

書(shū)籍目錄

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

章節(jié)摘錄

版權(quán)頁(yè)：插圖：

編輯推薦

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

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

    算法設(shè)計(jì)與分析 PDF格式下載

---