算法設計技巧與分析 (修訂版) 9787121446610 (沙特)M. H. Alsuwaiyel 曹霑懋譯

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202301*若逾兩年請先於客服中心或Line洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：算法設計技巧與分析 (修訂版)
ISBN：9787121446610
出版社：電子工業
著編譯者：(沙特)M. H. Alsuwaiyel 曹霑懋譯
叢書名：國外計算機科學教材系列
頁數：337
所在地：中國大陸 *此為代購商品
書號：1519956
可大量預訂，請先連絡。

【台灣高等教育出版社簡體書】 算法設計技巧與分析 (修訂版) 787121446610 (沙特)M. H. Alsuwaiyel 曹霑懋譯

內容簡介

本書是國際著名演算法專家李德財教授主編的系列叢書Lecture Notes Series on Computing中的一本。本書涵蓋了絕大多數演算法設計中的一般技術，在講解每一種技術時，闡述了它的應用背景，注重用與其他技術相比較的方法說明它的特徵，並提供大量實際問題的例子。本書同時也強調了對每一種演算法的詳細的複雜性分析。全書分七部分共18章，從演算法設計與演算法分析的基本概念和方法入手，先後介紹了遞歸、分治、動態規劃、貪心演算法、圖的遍歷等技術，對NP完全問題進行了基本但清晰的討論。作者對概率演算法、近似演算法和計算幾何這些發展迅猛的領域也用一定的篇幅講述了基本內容。書中每章后都附有大量的練習，有利於讀者對書中內容的理解和應用。 本書結構簡明，內容豐富，可作為計算機學科及相關學科演算法課程的教材或參考書，尤其適合已有數據結構和離散數學基礎的演算法課程，也可作為從事演算法研究的工作人員的參考書籍。

目錄

第一部分 基本概念和演算法導引
第1章 演算法分析基本概念
1 1 引言
1 2 歷史背景
1 3 二分搜索
1 4 合併兩個已排序的表
1 5 選擇排序
1 6 插入排序
1 7 自底向上合併排序
1 8 時間複雜性
1 9 空間複雜性
1 10 最優演算法
1 11 如何估計演算法的運行時間
1 12 最壞情況和平均情況的分析
1 13 平攤分析
1 14 輸入大小和問題實例
1 15 分治遞推式
1 16 練習
1 17 參考註釋
第2章 數據結構
2 1 引言
2 2 鏈表
2 3 圖
2 4 樹
2 5 根樹
2 6 二叉樹
2 7 練習
2 8 參考註釋
第3章 堆和不相交集數據結構
3 1 引言
3 2 堆
3 3 不相交集數據結構
3 4 練習
3 5 參考註釋
第二部分 基於遞歸的技術
第4章 歸納法
4 1 引言
4 2 尋找多數元素
4 3 整數冪
4 4 多項式求值（Hormer規則）
4 5 基數排序
4 6 生成排列
4 7 練習
4 8 參考註釋
第5章 分治
5 1 引言
5 2 二分搜索
5 3 合併排序
5 4 分治範式
5 5 選擇：尋找中項和第k小的元素
5 6 快速排序
5 7 多選
5 8 大整數乘法
5 9 矩陣乘法
5 10 最近點對問題
5 11 練習
5 12 參考註釋
第6章 動態規劃
6 1 引言
6 2 最長公共子序列問題
6 3 矩陣鏈相乘
6 4 動態規劃範式
6 5 所有點對的最短路徑問題
6 6 背包問題
6 7 練習
6 8 參考註釋
第三部分 最先割技術
第7章 貪心演算法
7 1 引言
7 2 最短路徑問題
7 3 最小耗費生成樹（Kruskal演算法）
7 4 最小耗費生成樹（Prim演算法）
7 5 文件壓縮
7 6 練習
7 7 參考註釋
第8章 圖的遍歷
8 1 引言
8 2 深度優先搜索
8 3 深度優先搜索的應用
8 4 廣度優先搜索
8 5 廣度優先搜索的應用
8 6 練習
8 7 參考註釋
第四部分 問題的複雜性
第9章 NP完全問題
9 1 引言
9 2 P類
9 3 NP類
9 4 NP完全問題的分析
9 5 co-NP類
9 6 三種複雜性類之間的關係
9 7 練習
9 8 參考註釋
第10章 計算複雜性引論
10 1 引言
10 2 計算模型：圖靈機
10 3 k帶圖靈機和時間複雜性
10 4 離線圖靈機和空間複雜性
10 5 帶壓縮和線性加速
10 6 複雜性類之間的關係
10 7 歸約
10 8 完全性
10 9 多項式時間層次
10 10 練習
10 11 參考註釋
第11章 下界
11 1 引言
11 2 平凡下界
11 3 決策樹模型
11 4 代數決策樹模型
11 5 線性時間歸約
11 6 練習
11 7 參考註釋
第五部分 克服困難性
第12章 回溯法
12 1 引言
12 2 3著色問題
12 3 8后問題
12 4 一般回溯法
12 5 分支限界法
12 6 練習
12 7 參考註釋
第13章 隨機演算法
13 1 引言
13 2 Las Vegas和Monte Carlo演算法
13 3 兩個簡單的例子
13 4 隨機快速排序
13 5 隨機選擇
13 6 佔有問題
13 7 尾部界
13 8 Chernoff界的應用：多選
13 9 隨機取樣
13 10 最小割問題
13 11 測試串的相等性
13 12 模式匹配
13 13 素數測試
13 14 練習
13 15 參考註釋
第14章 近似演算法
14 1 引言
14 2 基本定義
14 3 差界
14 4 相對性能界
14 5 多項式近似方案
14 6 完全多項式近似方案
14 7 練習
14 8 參考註釋
第六部分 域指定問題的迭代改進
第15章 網路流
15 1 引言
15 2 預備知識
15 3 Ford-Fulkerson方法
15 4 最大容量增值
15 5 最短路徑增值
15 6 Dinic演算法
15 7 MPM演算法
15 8 練習
15 9 參考註釋
第16章 匹配
16 1 引言
16 2 預備知識
16 3 二分圖上的網路流方法
16 4 二分圖的匈牙利樹方法
16 5 一般圖中的最大匹配
16 6 二分圖的0（n2 5）演算法
16 7 練習
16 8 參考註釋
第七部分 計算幾何技術
第17章 幾何掃描
17 1 引言
17 2 一個簡單的例子：計算點集中的極大點
17 3 幾何預備知識
17 4 計算線段的交點
17 5 凸包問題
17 6 計算點集的直徑
17 7 練習
17 8 參考註釋
第18章 Voronoi圖解
18 1 引言
18 2 最近點Voronoi圖解
18 3 Voronoi圖解的應用
18 4 最遠點Voronoi圖解
18 5 最遠點Voronoi圖解的應用
18 6 練習

詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於客服中心或Line或本社留言板留言，我們即儘速上架。

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