《算法設計技巧與分析》是國際著名算法專家李德財教授主編的系列叢書Lecture Notes Series on Computing中的一本。《算法設計技巧與分析》涵蓋了絕大多數算法設計中的一般技術，在表達每一種技術時，闡述它的套用背景，注意用與其他技術比較的方法說明它的特徵，並提供大量實際問題的例子。
基本介紹
- 書名：算法設計技巧與分析
- 作者：阿蘇外耶(M.H.Alsuwaiyel)
- 出版社：電子工業出版社
- 出版時間：2010年10月1日
圖書信息,2010年版,2004年版,內容簡介,作者簡介,圖書目錄,
圖書信息
2010年版
書名：算法設計技巧與分析
作者：阿蘇外耶(M.H.Alsuwaiyel)
出版時間： 2010年10月1日
ISBN：9787121118531
開本：16開
定價：36.00元
2004年版
原書名：Algorithms Design Techniques and Analysis
原出版社：World Scientific Publishing Co.Pte.Ltd
作者：（沙特）M.H.Alsuwaiyel
譯者：吳偉昶 方世昌 等
注釋/解說詞：朱洪
出版社：電子工業出版社
書號：712100108X
出版日期：2004 年8月
開本：16開
頁碼：318
內容簡介
《算法設計技巧與分析》同時也強調了對每一種算法的詳細的複雜性分析。全書分七部分19章，從算法設計和算法分析的基本概念和方法入手，先後介紹了遞歸技術、分治、動態規劃、貪心算法、圖的遍歷等技術，對NP完全問題進行了基本但清楚的討論。對機率算法、近似算法和計算幾何這些近年來發展迅猛的領域也用一定的篇幅講述了基本內容。書中每章後都附有大量的練習題，有利於讀者對書中內容的理解和套用。
《算法設計技巧與分析》結構簡明，內容豐富，適合於作為計算機學科及相關學科算法課程的教材和參考書，尤其適宜於學過數據結構和離散數學課程之後的算法課程教材。同時也可作為從事算法研究的一本好的入門書。
作者簡介
作者：（沙特）阿蘇外耶（M.H.Alsuwaiyel）
圖書目錄
第一部分 基本概念和算法導引
第1章 算法分析基本概念
第2章 數學預備知識
第3章 數據結構
第4章 堆和不相交集數據結構
第二部分 基於遞歸的技術
第5章 歸納法
第6章 分治
第7章 動態規劃
第三部分 最先割技術
第8章 貪心算法
第9章 圖的遍歷
第10章 NP完全問題
第11章 計算複雜性引論
第12章 下界
第13章 回溯法
第14章 隨機算法
第15章 近似算法
第16章 網路流
第17章 匹配
第18章 幾何掃描
第19章 Voronoi圖解
