算法設計與分析基礎

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

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

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

算法設計與分析基礎 PDF格式下載

用戶評論 (總計115條)

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

算法設計與分析基礎

用戶評論 (總計115條)

推薦圖書

相關圖書