算法設(shè)計技巧與分析

出版時間：2004-8 出版社：電子工業(yè)出版社作者：[沙特]M. H. Alsuwaiyel 頁數(shù)：318 字數(shù)：531000 譯者：吳偉昶,方世昌
Tag標簽：無

內(nèi)容概要

　　 本書是國際著名算法專家李德財教授主編的系列叢書“Lecture Notes Series on Computing”中的一本。本書涵蓋了絕大多數(shù)算法設(shè)計中的一般技術(shù)，在表達每一種技術(shù)時，闡述它的應(yīng)用背景，注意用與其他技術(shù)比較的方法說明它的特征，并提供大量相應(yīng)實際問題的例子。本書同時也強調(diào)了對每一種算法的詳細的復(fù)雜性分析。全書分七部分19章，從算法設(shè)計和算法分析的基本概念和方法入手，先后介紹了遞歸技術(shù)、分治、動態(tài)規(guī)劃、貪心算法、圖的遍歷等技術(shù)，對NP完全問題進行了基本但清楚的討論。對概率算法、近似算法和計算幾何這些近年來發(fā)展迅猛的領(lǐng)域也用一定的篇幅講述了基本內(nèi)容。書中每章后都附有大量的練習(xí)題，有利于讀者對書中內(nèi)容的理解和應(yīng)用。
    本書結(jié)構(gòu)簡明，內(nèi)容豐富，適合于作為計算機學(xué)科以及相關(guān)學(xué)科算法課程的教材和參考書，尤其適宜于學(xué)過數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)課程之后的算法課教材。同時也可作為從事算法研究的一本好的入門書。

書籍目錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

還沒讀過(84)
勉強可看(611)
一般般(104)
內(nèi)容豐富(4328)
強力推薦(354)

算法設(shè)計技巧與分析 PDF格式下載

用戶評論 (總計47條)

雖然是沙特阿拉伯的大學(xué)教材，但是該教材十分適合中國的本科教學(xué)現(xiàn)狀。他區(qū)分了算法和數(shù)據(jù)結(jié)構(gòu)的不同內(nèi)容，適合中國的課程設(shè)置。內(nèi)容上他設(shè)計的概率算法十分新穎，其他的經(jīng)典算法也易于理解，十分適合自學(xué)以及參考閱讀。
不錯的一本關(guān)于算法設(shè)計的一本教材，有理論有實例驗證，值得一讀，需要相關(guān)的知識也比較少，盡可能用數(shù)學(xué)來描述問題。
很不錯的算法書，沒時間看CLRS的可以考慮這本。
上課用的教輔書，里面的概念講得很清楚，翻譯也不錯。
雖然是沙特人寫的書但是這本書寫的比較透徹非常適合初學(xué)者
注重問題分析，還算不錯
內(nèi)容不錯，發(fā)貨快，是我想要的，講解很詳細
書很好，很滿意，而且價格優(yōu)惠~~~是上學(xué)老師建議買的，在許多書店都沒有看到，沒想到在這里買到了，太好了?。?！
速度很快～～價格也很公正我很滿意呀～～～～下次還在當當買書
書倒是不錯就是發(fā)貨速度奇慢慢的受不了哎
這書挺虐的，沒答案有點煩。
很不錯的一本書堅定考博信念
深淺結(jié)合，非常適合
學(xué)信息奧賽的書,質(zhì)量內(nèi)容都不錯.
不錯,不錯,好書,
印刷的不錯，頂
學(xué)信息奧賽的書,質(zhì)量內(nèi)容都不錯
計算幾何，近似算法，隨機算法，網(wǎng)絡(luò)流等很多其它書中沒有講到得東西。推薦～
看過很多關(guān)于算法的書，這本書是最簡明和全面的。
介紹了很多的內(nèi)容，雖然不是很詳盡，但很全面，是本算法入門的好書。
還好，算法比較多，但是算法的解釋不夠詳細。
很好的一本書!可惜收到時已經(jīng)面目全非....
書到了，還不錯，速度很快
書到的很快，質(zhì)量也很好！贊！
書有點破損
肯定是正版的好書，本來書也是老師極力推薦的，但是我卻覺得寄過來的這一本怎么印刷質(zhì)量沒有同學(xué)在學(xué)校旁邊買的好，可能是不同的批次印刷出來的，所以不一樣吧，但是不影響閱讀！
學(xué)校附近的書店都買不到這書~
這本書作為一本初學(xué)者的教材，還是很有用的，我很喜歡
因為是課本，所以買的...覺得這本書挺難的...網(wǎng)上很難找習(xí)題答案...
我現(xiàn)在還在學(xué)習(xí)這本書,不過感覺上還是很不錯的,值得初學(xué)者購買!
這本書還算不錯吧，不過還沒怎么看
是不錯的一本書
不可否認中文版的看起來比英文版的輕松多了，而且錯誤極少，值得仔細閱讀和收藏
此書不錯的，看看很有幫助！
就是翻譯的很一般
可惜沒課后答案
這本書，我在收到的時候，感覺質(zhì)量很好，并且從我訂購到我收到的時間很短，郵遞員的服務(wù)態(tài)度也很好！當當網(wǎng)給我們訂購貨物帶來了很大的方便！
本身應(yīng)該是一本不錯的書，書中的內(nèi)容很全，敘述也比較啊清楚。但是，翻譯實在是太差了！不能容忍的差！甚至還出現(xiàn)了幾處因為翻譯導(dǎo)致的學(xué)術(shù)上的錯誤！我國的本科教育要發(fā)展，的確是需要引進國外的一些課程和教材，但是，不應(yīng)該容忍如此不負責任的翻譯版的教材！如果要買這本書，強烈推薦買英文原版的。雖然原書作者是沙特人。我原以為沙特人的英文不會很好，所以買了這個中文版，但是沒想到譯者（應(yīng)該是中國人吧）的中文更差！
態(tài)度不好
　　基本上，amazon上面給了這本書不錯的評價。但是這段時間因為某些因緣，我仔細閱讀了這本書的某些章節(jié)。
　　
　　公平的說，有些章節(jié)寫得的確是不錯的，尤其是前面幾章。但是不得不說，在后續(xù)的不少章節(jié)中，例如分支定界，隨機算法等。作者的描述實在是不清楚的，讀者在不少地方需要費力去猜。
　　
　　作者的程序雖然書寫清楚，排版也還不錯。但是程序中用到的一些變量前面缺乏足夠的交代，甚至這個程序是用來做什么的在前面也只是簡單提及。也就是說，缺乏完整的介紹。導(dǎo)致的結(jié)果是，你不得不猜。這對讀者的閱讀感受是一個挑戰(zhàn)。
　　
　　這本書原本可以寫得更好的。還有一些算法，刻畫不夠深入，看完之后似乎同作者想要介紹的主題沒有多大關(guān)系，例如分支定界中的那個例子，遠不如傅祥清的那本數(shù)據(jù)結(jié)構(gòu)與算法介紹清楚，有深度。我們不是追求深度，但是基本的一些道理需要說明白。
　　
　　算法不是我的專長，其他書籍沒有涉獵。但是單從這本書來看，如果有更好的選擇，我不會選擇他作為教材。作為參考書還是不錯的。另外，適合本科生學(xué)習(xí)。
希望有其他閱讀過同類算法書的能夠給出同類書推薦。
確實，各章節(jié)參差不齊。特別是分支限界法一類，講得實在不敢恭維。這個厚度的書，貌似國內(nèi)王曉東的那本不錯，大概摟過兩眼。再不就看著名的《算法導(dǎo)論》啦
翻譯的太差了，好多地方都翻譯錯了，印刷也在一些關(guān)鍵地方出錯，讓初學(xué)者頭疼。
分支限界法那一節(jié)最郁悶，寫的超不清楚，我看了一晚上才有點眉目
----------------------------------------------------------
3樓 2009-06-19 23:41:45 cqk
　　翻譯的太差了，好多地方都翻譯錯了，印刷也在一些關(guān)鍵地方出錯，讓初學(xué)者頭疼。
　　分支限界法那一節(jié)最郁悶，寫的超不清楚，我看了一晚上才有點眉目
----------------------------------------------------------
翻譯確實是硬傷！?。?/li>
我讀過這本書的英文原版，我覺得是相當好的，中文版中的很多問題其實都是翻譯的問題。
這本書的組織其實非常好，算法是按照idea來組織成chapter的。比如divide and conquer 那章既有string的算法，也有g(shù)raph的算法。
對于了解各種算法背后的思想是很有幫助的。就我讀過的算法書而言，這本書也是能排在前列的。
如果推薦算法書，對于初學(xué)者而言當然首推算法概論，相當簡潔清晰。
我是不推薦初學(xué)者看clrs的，部頭太大了，適合有基礎(chǔ)的人進階時細啃。
算法設(shè)計技巧與分析習(xí)題沒有答案？
做完習(xí)題怎么比對？
。。。。。。。。。
算法翻來覆去就那幾道題目，網(wǎng)上隨便搜搜各種語言的實現(xiàn)都能搜出來。
@springjava

算法設(shè)計技巧與分析

用戶評論 (總計47條)

推薦圖書

相關(guān)圖書