基本信息
出版社: 電子工業出版社; 第1版 (2010年1月1日)
外文書名: Introduction to Algorithms A Creative Approach
叢書名: 國外計算機科學教材系列
平裝: 334頁
正文語種: 簡體中文
開本: 16
ISBN: 9787121098130
條形碼: 9787121098130
商品尺寸: 25.8 x 18.2 x 1.8 cm
商品重量: 581 g
品牌: 電子工業出版社發行部
ASIN: B002YGSXMA
內容簡介
《算法引論:一種創造性方法》是國際算法大師烏迪.曼博（Udi Manber）博士撰寫的一本享有盛譽的著作。全書共分12章，是按照領域進行分類的：第1章到第4章為介紹性內容，涉及數學歸納法、算法分析、數據結構等內容；第5章提出了與歸納證明進行類比的算法設計思想；第6章到第9章分別給出了幾個領域的算法，如序列和集合的算法（排序、序列比較、匹配等）、幾何算法（凸包和交集問題等）、代數和數值算法（矩陣乘法、快速傅立葉變換等）；第10章涉及歸約或約簡，也是第11章的序幕，而後者涉及NP完全問題；第12章則介紹了並行算法；最後是部分習題的答案及參考文獻。《算法引論:一種創造性方法》的特色有二，旨在提高讀者的問題求解能力，使讀者能夠理解算法設計的過程和思想：一是強調算法設計的創造性過程，注重算法設計背後的創造性思想，而不拘泥於某個具體算法的詳細討論；二是將算法設計類比於定理歸納證明，揭示了算法設計的基本思想和本質。
