經過持續修訂和更新的這一本《Foundations of Algorithms》第四版,不論您是演算法的新手或老手,這都是一份不可或缺的資源。
持續在演算法的設計、演算法的複雜性及計算複雜度等各方面的陳述上,展現良好的平衡。此版本使用較一般大多數教材簡單的符號系統,清晰地解釋了用到的數學概念,特別適合修過代數和離散結構的資訊科系學生。
作者用了許多具體的例子以加強重要的演算法解釋,幫助讀者抓住理論性的概念。
第四版的重要特色:
*本書透過C++以及Java虛擬碼,來幫助讀者了解複雜的演算法。
*使用一章的篇幅,專門介紹數值演算法,包含了複習基本的數論、求最大公因數的歐幾里德演算法、複習模運算、解模線性方程、計算模冪次、以及新的判定某數是否為質數的多項式時間演算法。
*全書貫穿大量的範例,以確保讀者能理解較為複雜的概念。
*利用三個附錄加強複習必要的數學概念。
目錄
第一章 演算法:效率、分析與量級
第二章 Divide-and-Conquer(各個擊破)
第三章 動態規劃
第四章 貪婪演算法
第五章 回溯
第六章 Branch and Bound
第七章 計算複雜度概論:排序問題
第八章 續探計算複雜度:搜尋問題
第九章 計算複雜度與難解性:NP Theory序論
第十章 數論演算法
第十一章 平行演算法序論
附錄A 複習本書所使用到的數學
附錄B 求解遞迴方程式:並將解答應用到遞迴演算法的分析
附錄C Disjoint Sets的資料結構
第一章 演算法:效率、分析與量級
第二章 Divide-and-Conquer(各個擊破)
第三章 動態規劃
第四章 貪婪演算法
第五章 回溯
第六章 Branch and Bound
第七章 計算複雜度概論:排序問題
第八章 續探計算複雜度:搜尋問題
第九章 計算複雜度與難解性:NP Theory序論
第十章 數論演算法
第十一章 平行演算法序論
附錄A 複習本書所使用到的數學
附錄B 求解遞迴方程式:並將解答應用到遞迴演算法的分析
附錄C Disjoint Sets的資料結構
購物須知
關於二手書說明:
商品建檔資料為新書及二手書共用,因是二手商品,實際狀況可能已與建檔資料有差異,購買二手書時,請務必檢視商品書況、備註說明及書況影片,收到商品將以書況影片內呈現為準。若有差異時僅可提供退貨處理,無法換貨或再補寄。
商品版權法律說明:
TAAZE 單純提供網路二手書託售平台予消費者,並不涉入書本作者與原出版商間之任何糾紛;敬請各界鑒察。
退換貨說明:
二手書籍商品享有10天的商品猶豫期(含例假日)。若您欲辦理退貨,請於取得該商品10日內寄回。
二手影音商品(例如CD、DVD等),恕不提供10天猶豫期退貨。
二手商品無法提供換貨服務,僅能辦理退貨。如須退貨,請保持該商品及其附件的完整性(包含書籍封底之TAAZE物流條碼)。若退回商品無法回復原狀者,可能影響退換貨權利之行使或須負擔部分費用。
訂購本商品前請務必詳閱
退換貨原則、
二手CD、DVD退換貨說明。