算法設計導論 爨瑩 9787560667416 【台灣高等教育出版社】

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202303*若逾兩年請先於客服中心或Line洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：算法設計導論
ISBN：9787560667416
出版社：西安電子科技大學
著編譯者：爨瑩
頁數：224頁
所在地：中國大陸 *此為代購商品
書號：1533535
可大量預訂，請先連絡。

內容簡介

本書從演算法的基本概念和設計方法入手，系統地闡述了演算法設計的方法、技術和應用實例。全書共11章，分為4個部分：第一部分介紹演算法設計基礎、演算法的數學基礎以及排序問題的操作；第二部分針對排序、圖和樹等問題，討論基本演算法設計，包括遞歸與分治、貪婪法和動態規劃；第三部分討論了基於搜索的演算法設計，包括回溯法、分支與限界；第四部分討論了演算法的限制，主要是隨機演算法、NP完全問題與近似演算法、專用演算法設計技術。 本書既有理論性，也有實用性，書中精選了相當數量的演算法，程序已調試通過。全書內容豐富，概念講解清楚，表達嚴謹，語言精練，可讀性強，可作為高等院校計算機科學與技術專業本科和研究生學習演算法設計的教材，也可供工程技術人員或演算法設計愛好者自學。

目錄

第一部分 基礎知識
第1章 演算法設計的基礎
1 1 演算法的基本概念
1 1 1 演算法的定義和特徵
1 1 2 演算法設計實例
1 2 演算法的偽代碼描述
1 2 1 偽代碼的定義
1 2 2 演算法的偽代碼實例描述
1 3 演算法複雜度分析
1 3 1 時間複雜度分析
1 3 2 空間複雜度分析
1 4 學習和研究演算法的原因
1 4 1 演算法在問題求解中的地位
1 4 2 演算法訓練能夠提高計算思維能力
1 4 3 演算法設計的基本步驟
習題1
第2章 演算法的數學基礎
2 1 常用的函數和公式
2 1 1 整數函數
2 1 2 對數函數
2 1 3 排列、組合和二項式係數
2 1 4 級數求和
2 2 求解遞歸方程
2 2 1 用特徵方程求解遞歸方程
2 2 2 用遞歸樹方法求解遞歸方程
2 3 用遞推方法求解遞歸方程
2 3 1 遞推
2 3 2 用遞推法求解變係數遞歸方程
2 3 3 換名
習題2
第3章 排序問題的操作
3 1 基於堆的排序
3 1 1 堆的定義
3 1 2 堆的操作
3 1 3 堆的建立
3 1 4 堆的排序
3 2 基數排序
3 2 1 基數排序演算法的思想方法
3 2 2 基數排序演算法的實現
3 2 3 基數排序演算法的分析
3 3 合併排序
3 3 1 合併排序演算法的實現
3 3 2 合併排序演算法的分析
3 4 選擇排序
3 5 起泡排序
習題3
第二部分 基本演算法設計
第4章 遞歸與分治
4 1 基於歸納的遞歸演算法
4 1 1 歸納的設計思想
4 1 2 遞歸演算法的示例分析
4 1 3 遞歸在排列中的應用
4 1 4 整數劃分問題
4 2 分治法
4 2 1 分治法的設計思想
4 2 2 快速排序和歸併排序的分析
4 2 3 多項式乘積的分治演算法
4 2 4 平面點集的最接近點對問題
4 2 5 棋盤覆蓋問題
習題4
第5章 貪婪法
5 1 貪婪法的設計思想
5 2 背包問題
5 2 1 背包問題貪婪法的實現
5 2 2 背包問題貪婪法的分析
5 3 最小生成樹問題
5 3 1 最小生成樹引言
5 3 2 克魯斯卡爾演算法
5 3 3 普里姆演算法
5 4 最短路徑問題
5 4 1 解最短路徑的狄斯奎諾演算法
5 4 2 狄斯奎諾演算法的實現與分析
5 5 圖的著色問題
習題5
第6章 動態規劃
6 1 動態規劃的示例——貨郎擔問題
6 2 多段圖的動態規劃法
6 2 1 多段圖的最短路徑問題
6 2 2 多源點最短路徑問題
6 3 最長公共子序列問題
6 3 1 最長公共子序列的搜索問題
6 3 2 最長遞增子序列問題
6 4 資源分配問題
6 4 1 資源分配策略
6 4 2 資源分配演算法的實現
6 5 0/1背包問題
6 6 查找問題中的最優二叉查找樹
習題6
第三部分 基於搜索的演算法設計
第7章 回溯法
7 1 回溯法的設計思想
7 1 1 問題的解空間
7 1 2 回溯法的設計思想
7 2 圖的回溯法
7 2 1 圖的著色問題的求解
7 2 2 哈密爾頓迴路的求解
7 3 n后問題
7 3 14 后問題的求解
7 3 28 后問題的求解
7 4 批處理作業調度問題
習題7
第8章 分支與限界
8 1 分支與限界的設計思想
8 20 /1背包問題
8 3 最大團問題
8 4 貨郎擔問題
8 5 圓排列問題
8 6 連續郵資問題
習題8
第四部分 演算法的限制
第9章 隨機演算法
9 1 隨機演算法的設計思想
9 2 舍伍德隨機演算法
9 2 1 隨機快速排序
9 2 2 隨機選擇演算法
9 3 拉斯維加斯演算法
9 3 18 后問題
9 3 2 整數因子問題
9 4 蒙特卡羅演算法
9 4 1 主元素問題
9 4 2 素數測試問題
習題9
第10章 NP完全問題與近似演算法
10 1 P類和NP類問題
10 1 1 P類問題
10 1 2 NP類問題
10 2 NP完全問題
10 2 1 NP完全問題的定義
10 2 2 典型的NP完全問題
10 2 3 NP問題的求解
10 3 近似演算法概述
10 3 1 近似演算法的設計思想
10 3 2 近似演算法的性能
10 4 圖中的近似問題
10 4 1 頂點覆蓋
10 4 2 最短路徑問題
10 5 多項式的近似求解
10 5 10 /1背包問題的多項式近似方案求解
10 5 2 子集求和問題的完全多項式近似方案求解
習題10
第11章 專用演算法設計技術
11 1 數據壓縮演算法
11 1 1 數據壓縮概述
11 1 2 無損壓縮演算法
11 1 3 有損壓縮演算法
11 2 數據加密演算法
11 2 1 數據加密概述
11 2 2 傳統加密演算法
11 2 3 非對稱加密演算法
11
詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於客服中心或Line或本社留言板留言，我們即儘速上架。

大陸簡體正版圖書，訂購後正常情形下約兩周可抵台。