算法設(shè)計(jì)與分析基礎(chǔ)

出版時(shí)間：2007-1-1 出版社：清華大學(xué)出版社作者：Anany levitin 頁數(shù)：409 譯者：潘彥
Tag標(biāo)簽：無

內(nèi)容概要

作者基于豐富的教學(xué)經(jīng)驗(yàn)，開發(fā)了一套對算法進(jìn)行分類的新方法。這套方法站在通用問題求解策略的高度，能對現(xiàn)有的大多數(shù)算法都能進(jìn)行準(zhǔn)確分類，從而使本書的讀者能夠沿著一條清晰的、一致的、連貫的思路來探索算法設(shè)計(jì)與分析這一迷人領(lǐng)域。本書作為第2版，相對第1版增加了新的習(xí)題，還增加了“迭代改進(jìn)”一章，使得原來的分類方法更加完善。     本書十分適合作為算法設(shè)計(jì)和分析的基礎(chǔ)教材，也適合任何有興趣探究算法奧秘的讀者使用，只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)的知識。

作者簡介

作者簡介：萊維丁是Villanova大學(xué)計(jì)算科學(xué)系的教授。他的論文 A New Road Map of Algorithm Design Techniques:Picking Up Where the Traditional Classification Leaves Off（《算法設(shè)計(jì)技術(shù)新途徑：彌補(bǔ)傳統(tǒng)分類法的缺憾》）受到業(yè)內(nèi)人士極高的評價(jià)。在SIGCSE會議上，作者

書籍目錄

第1章  緒論  1.1  什么是算法  1.2  算法問題求解基礎(chǔ)  1.3  重要的問題類型  1.4  基本數(shù)據(jù)結(jié)構(gòu)  小結(jié)第2章  算法效率分析基礎(chǔ)  2.1  分析框架  2.2  漸進(jìn)符號和基本效率類型  2.3  非遞歸算法的數(shù)學(xué)分析  2.4  遞歸算法的數(shù)學(xué)分析  2.5  例題:斐波那  2.6  算法的經(jīng)驗(yàn)分析  2.7  算法可視法  小結(jié)第3章  蠻力法  3.1  選擇排序和冒泡排序  3.2  順序查找和蠻力字符串匹配  3.3  最近對和凸包問題的蠻力算法  3.4  窮舉查找  小結(jié)  第4章  分治法  4.1  合并排序  4.2  快速排序  4.3  折半查找  4.4  二叉樹遍歷及其相關(guān)特性  4.5  大整數(shù)乘法和Strassen矩陣乘法  4.6  用分治法解最近對問題和凸包問題  小結(jié)第5章  減治法  5.1  插入排序  5.2  深度優(yōu)先查找和廣度優(yōu)先查找  ……第6章  變治法第7章  時(shí)空權(quán)衡第8章  動態(tài)規(guī)劃第9章  貪婪技術(shù)第10章  迭代改進(jìn)第11章  算法能力的極限第12章  超越算法能力的極限跋附錄習(xí)題提示參考文獻(xiàn)

編輯推薦

《算法設(shè)計(jì)與分析基礎(chǔ)》(第2版)十分適合作為算法設(shè)計(jì)和分析的基礎(chǔ)教材，也適合任何有興趣探究算法奧秘的讀者使用，只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)的知識。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

還沒讀過(34)
勉強(qiáng)可看(248)
一般般(423)
內(nèi)容豐富(1758)
強(qiáng)力推薦(144)

算法設(shè)計(jì)與分析基礎(chǔ) PDF格式下載

用戶評論 (總計(jì)115條)

這本書的內(nèi)容豐富，對算法的分類新穎合理，并且講的深入淺出，很適合自學(xué)。建議讀者：1，有程序設(shè)計(jì)基礎(chǔ)（如C,C++,C#,JAVA等），有一定的數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)；2，教材的習(xí)題很豐富，而且難度適中，多做習(xí)題，對算法分析的加深掌握非常有幫助；3，適當(dāng)上機(jī)編寫代碼，加深認(rèn)識；4，和CLRS搭配著看。
從結(jié)構(gòu)編排上來說，這本書非常的合理，也非常的全面。從知識的結(jié)構(gòu)上來說，深淺適當(dāng)，比較適合作為第一本學(xué)習(xí)算法的書。當(dāng)然，也很適合作為教材使用。但是書上的習(xí)題沒有配備完整的解答，讓人感到有點(diǎn)遺憾。
本書深入淺出的介紹了算法的基本理論，讀起來輕松。但是獲得的知識量卻是不亞于其他的同類圖書，強(qiáng)烈推薦本書作為算法設(shè)計(jì)和分析的入門教材。
如果你想找一個算法設(shè)計(jì)與分析基礎(chǔ)的書，我覺得國內(nèi)首推此書。
很好的一本算法設(shè)計(jì)書籍，不錯。
非常好，適合學(xué)習(xí)算法的課本。國外優(yōu)秀教材
很不錯的算法教材，很適合自學(xué)。
總體感覺不錯，翻譯的老外的書，基本上也是原汁原味，對算法的分析很透徹，值得一看。
適合初學(xué)算法的同學(xué)看
作為入手學(xué)習(xí)算法來說是本好書，對于基礎(chǔ)算法面面俱到，對于初學(xué)與鞏固來說作用都很大。
很好的一本書，趣味又有哲理，是學(xué)習(xí)算法和鍛煉思維的佳作
我這學(xué)期在學(xué)算法,自己買了這本書,感覺很不錯!
講解算法基本，一本教材
沒有算法知識，編程很難想象
這本算法書與一般的內(nèi)容安排不一樣,仔細(xì)讀讀,別有風(fēng)味.
幾本都是算法的書，希望對自己有幫助
由于數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)不是很好，工作中感覺遇到了瓶頸，主要就是沒學(xué)好數(shù)據(jù)結(jié)構(gòu)，但是看數(shù)據(jù)結(jié)構(gòu)的時(shí)候又覺得數(shù)學(xué)不好了，所以就需要有一本全面的但是又不需要太多數(shù)學(xué)知識也能讀懂的書，此書就是這樣的
包裝很好。習(xí)題很適合，很考量思維，
翻譯的不錯
對于學(xué)期計(jì)算機(jī)編程的人來說，這本書得地位已經(jīng)不需要多說了，是國外很經(jīng)典的教材翻譯過來的。很詳細(xì)，也很清晰。看了一些了，覺得幫助挺大的。
看了第二版比第一版內(nèi)容更豐富，值得收藏
紙張很好，內(nèi)容還是需要有一定的數(shù)學(xué)基礎(chǔ)的。
最近在上這個課，老師推薦了這本書，果斷**當(dāng)買了，結(jié)果的確很符合我們的知識結(jié)構(gòu)，難度適中，說的也非常詳細(xì)，75折非常不錯了，加上手機(jī)購買送10元話費(fèi)，值啦??！最近在上這個課，老師推薦了這本書，果斷**當(dāng)買了，結(jié)果的確很符合我們的知識結(jié)構(gòu)，難度適中，說的也非常詳細(xì)，75折非常不錯了，加上手機(jī)購買送10元話費(fèi)，值啦??！
適合入門，初學(xué)者必備
很經(jīng)典的教材，看網(wǎng)評很高，買了以后感覺是真的不錯
書很不錯，不像一些外文翻譯的書籍，給人的感覺看不懂。在讀的過程中發(fā)現(xiàn)一些小的錯誤，估計(jì)會在下一版中修正吧。
國外經(jīng)典教材，比較高大上，希望這本書能讓我有所收獲
知識比較全面，值得推薦，選擇一本書，然后專心去研讀，會收獲很多
作為大學(xué)教材，很好
內(nèi)容比較詳細(xì)，闡述清晰。
希望以后當(dāng)當(dāng)能夠多給幾個袋子，當(dāng)當(dāng)?shù)拇诱娴暮芷粒。?/li>
這本書很好的！
包裝有些簡陋,不過書的印刷很好...剛看了一小部分,非常好的一本書...
當(dāng)當(dāng)?shù)姆?wù)跟書的質(zhì)量都可以反正不是什么貴重物品沒必要在乎包裝之類的～
這本書的內(nèi)容不用說只是自己得肯花時(shí)間看～～
太厲害了這本書~
有點(diǎn)難度，不過是本好教材
不是崇洋媚外，外國人寫的教材就是好~
推薦~~寫的比國內(nèi)的很多教材好
第一次拿國外書當(dāng)教材，不知道有沒有買錯...
學(xué)校訂的是英文版，所以就自己買中文的，清華出的國外經(jīng)典教材系列很不錯，翻譯比較到位，國外教材易讀性比較強(qiáng)
稍微看了一下，不錯，好書，教材類的課本
感覺沒講什么東西啊&;hellip;&;hellip;有點(diǎn)浮夸
學(xué)校用的書，比在學(xué)校買便宜，就在這里買了
總體滿意。比預(yù)計(jì)到達(dá)時(shí)間晚了一天，我已經(jīng)離開了，別人代收。另外買完不到一星期商品就降價(jià)了。
提升思想的書！因?yàn)橛心闳松剩。?/li>
真心不錯。買下吧
服務(wù)不錯，但書的質(zhì)量不好，數(shù)的內(nèi)容比較空泛
看起來很不錯，好好學(xué)習(xí)
比國內(nèi)的書好
很喜歡和之前預(yù)想的一樣謝謝當(dāng)當(dāng)網(wǎng)
相當(dāng)不錯，快遞很給力，質(zhì)量也還好
本來選了這課后來又退了，所以書具體咋樣不大了解………………先給滿分吧。。
比較經(jīng)典??！
書的質(zhì)量很好簡單看了下目錄感覺內(nèi)容很細(xì)致
看這個書之前應(yīng)該先學(xué)點(diǎn)編程吧
書很不錯，紙質(zhì)也好。
書收到了不錯紙張也很好。
書的質(zhì)量不錯，還是很滿意。
看著就不錯，還是牛人推薦。定不會失望。
中間隔了一天就收到書了，物流很快，讓人放心
很好，老公很開心
翻譯還可以！
寫的確實(shí)不錯，很清除！
質(zhì)量還不錯，速度也挺快，如果能在便宜點(diǎn)就好。。。
入門經(jīng)典！
還沒看，但是感覺質(zhì)量很不錯，值得好好看。
滿意，質(zhì)量很好的
學(xué)校訂的教程沒辦法，沒什么好說的
課本課本課本
發(fā)貨還算挺快，國慶期間辛苦了
很好的書，買了20本！
這本書是老師推薦我們買的，我買了之后一看還不錯，適合學(xué)習(xí)算法的初學(xué)者，要求有一門計(jì)算機(jī)語言基礎(chǔ)和離散數(shù)學(xué)基礎(chǔ)，講得很好，我們現(xiàn)在就用這個當(dāng)教材！
算法分類比較好，通俗易懂，書的質(zhì)量也可以
介紹許多算法，但是結(jié)構(gòu)不太數(shù)學(xué)化。但是介紹方法還是有創(chuàng)新的
這里的算法講的很不錯我很喜歡這本書
想學(xué)習(xí)算法的朋友可以看一下
分類分得很好
很不錯的教材。適合深入閱讀。只是課后題的答案太簡略了。
雖說英文版的比中文版的厚很多，而且也難懂了一點(diǎn)，但我總覺得讀原版作品才能體會出讀者真正的意思。
本書結(jié)合英文教材看挺好的。
這本書對了解行業(yè) 是相當(dāng)有必要。。
對我來說，很多東西現(xiàn)在都只能了解下。不能運(yùn)用到實(shí)際中去
總的來說還不錯
我正在按照書中給出的40課時(shí)的教學(xué)計(jì)劃看，寫得確實(shí)不錯，如果能認(rèn)真學(xué)完肯定收獲不小。
咱們英文版教材的翻譯,不買不行啊!
非常不錯，內(nèi)容相當(dāng)精彩
正在上算法課就送來了，然后就逃課了
紙張不錯，正在看
送貨挺快的，考試要用，所以很及時(shí)。
嗯，書挺不錯的，錯誤較少
這書很好，質(zhì)量很不錯，表面是一種粗糙仿古的，手感很好。內(nèi)容也很豐厚
老師上課用的教科書，寫得還不錯！
買來給兄弟用的。
理論比較強(qiáng)的書，讀起來比較費(fèi)勁，但卻很重要所以繼續(xù)讀下去。
書發(fā)過來還快，不過有污損的痕跡。估計(jì)是掉到地上了。書寫得還可以，經(jīng)典之作。不過國外的思維和我們的思維不一樣，所以有些地方不知其所云。還是看算法導(dǎo)論比較清晰些吧?？催@本書只是換個角度看算法。
里面的印刷有點(diǎn)點(diǎn)盜版的感覺，時(shí)常找到錯誤的打印，建議買彩影版的，原汁原味比較好理解
和同學(xué)一起買了三本，書還沒讀，感覺應(yīng)該是正品，可是放在最上面那本書壓壞了一邊，書皮都有褶了，里面的書頁也有些卷角，粗看還以為是舊的呢，懶得退了，湊合著用吧，就是挺不爽的。。
需要耐下性子來研究。。
非常不錯的，感覺對對我很有幫助
幫同學(xué)買的，竟然發(fā)了本寫過名字的，以后還是去亞馬遜算了。。。。。。
非常喜歡這本書的編寫思路，不同于一般傳統(tǒng)的算法書（按照linked list, string, tree, graph），而是按照算法的設(shè)計(jì)思想分類，從而使讀者對算法思想有了更深的認(rèn)識。書中的題目也很有意思，按照Dr. Levitin的說法，如果能獨(dú)立解決習(xí)題的人找個好工作是沒有任何問題的。建議國內(nèi)的朋友們，先學(xué)嚴(yán)蔚敏的那本書，然后用這本書做為參考，自學(xué)提高。
可以邊看中文邊看英文了，補(bǔ)補(bǔ)英文知識，同時(shí)補(bǔ)補(bǔ)科學(xué)技術(shù)的知識。
是經(jīng)典教材，就是有些難
簡單容易入門，好書啊

算法設(shè)計(jì)與分析基礎(chǔ)

用戶評論 (總計(jì)115條)

推薦圖書

相關(guān)圖書