中文名: 算法設計技巧與分析
原名: Algorithms Design Techniques and Analysis
作者: M.H. Alsuwaiyel
資源格式: DJVU
版本: 英文版
出版社: 電子工業出版社
書號: 7505380842
發行時間: 2003年
地區: 大陸
語言: 英文
簡介:

算法設計技巧與分析(Algorithms Design Techniques and Analysis)
作者: M.H. Alsuwaiyel
基本信息
·出版社：電子工業出版社
·頁碼：523 頁
·出版日期：2004年01月
·ISBN：7505380842
·條形碼：9787505380844
·包裝版本：第1版
·裝幀：平裝
·開本：32
·正文語種：英文
·外文書名：Algorithms Design Techniques and Analysis
djvu 電子書閱讀器：
http://windjview.sourceforge.net/
內容簡介
　　本書是國際著名算法專家李德財教授主編的系列叢書“Lecture Notes Series on Computing”中的一本。本書涵蓋了絕大多數算法設計中的一般技術，在表達每一種技術時，闡述它的應用背景，注意用與其他技術比較的方法說明它的特征，並提供大量相應實際問題的例子。本書同時也強調了對每一種算法的詳細的復雜性分析。全書分七部分19章，從算法設計和算法分析的基本概念和方法入手，先後介紹了遞歸技術、分治、動態規劃、貪心算法、圖的遍歷等技術，對NP完全問題進行了基本但清楚的討論。對概率算法、近似算法和計算幾何這些近年來發展迅猛的領域也用一定的篇幅講述了基本內容。書中每章後都附有大量的練習題，有利於讀者對書中內容的理解和應用。
本書結構簡明，內容豐富，適合於作為計算機學科以及相關學科算法課程的教材和參考書，尤其適宜於學過數據結構和離散數學課程之後的算法課教材。同時也可作為從事算法研究的一本好的入門書。


目錄:
第一部分 基本概念和算法導引
第1章 算法分析基本概念
第2章 數學預備知識
第3章 數據結構
第4章 堆和不相交集數據結構
第二部分 基於遞歸的技術
第5章 歸納法
第6章 分治
第7章 動態規劃
第三部分 最先割技術
第8章 念心算法
第9章 圖的遍歷
第四部 問題復雜性
第10章 NP完全問題
第11章 計算機雜性引論
第12章 下界
第五部分 克服困難性
第13章 回溯法
第14章 隨機算法
第15章 近似算法
第六部分 域指定問題的迭代改進
第16章 網絡流
第17章 匹配
第七部分 計算幾何技術
第18章 幾何掃描
第19章 Voronoi圖解
參考文獻