作者萊維汀基于豐富的教學(xué)經(jīng)驗(yàn)，開發(fā)了一套全 新的算法分類方法。該分類法站在通用問題求解策略 的高度，對現(xiàn)有大多數(shù)算法分類，從而引領(lǐng)讀者 沿著一條清晰、一致、連貫的思路來探索算法設(shè)計與 分析這一迷人領(lǐng)域。本書作為第3版，相對前版調(diào)整 了多個章節(jié)的內(nèi)容和順序，同時增加了一些算法，并 擴(kuò)展了算法的應(yīng)用，使得具體算法和通用算法設(shè)計技 術(shù)的對應(yīng)更加清晰有序；各章累計增加了70道習(xí)題， 其中包括一些有趣的謎題和面試問題。
《算法設(shè)計與分析基礎(chǔ)(第3版)》十分適合用作 算法設(shè)計和分析的基礎(chǔ)教材，也適合任何有興趣探究 算法奧秘的讀者使用，只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散 數(shù)學(xué)的知識即可。
《算法設(shè)計與分析基礎(chǔ)(第3版)》獨(dú)辟蹊徑，采用一種更的算法設(shè)計技術(shù)分類方法。
《算法設(shè)計與分析基礎(chǔ)(第3版)》涵蓋遞歸與非遞歸算法的數(shù)學(xué)分析，也涉及經(jīng)驗(yàn)分析和算法可視化，探討算法的局限性及解決方法，將算法視為解決問題的工具，通過謎題和游戲來開拓算法思維
《算法設(shè)計與分析基礎(chǔ)(第3版)》為學(xué)生提供600多道習(xí)題(含提示)，為教師提供有詳細(xì)解答的教師手冊
Anany Levitin教授，維拉諾瓦大學(xué)
畢業(yè)于莫斯科國立大學(xué)并獲得數(shù)學(xué)碩士學(xué)位。他擁有耶路撒冷希伯來大學(xué)數(shù)學(xué)博士學(xué)位和美國肯塔基大學(xué)計算機(jī)科學(xué)碩士學(xué)位。他的著作《算法設(shè)計與分析基礎(chǔ)》已經(jīng)被翻譯為中文、俄文、希臘文和韓文，并被全球數(shù)百所高校廣泛用作教材。目前，Levitin博士在美國維拉諾瓦大學(xué)講授“算法設(shè)計與分析”課程。他的另一本著作《算法謎題》已經(jīng)于2011年秋出版。
Anany Levitin，美籍猶太人，維拉諾瓦大學(xué)(Villanova)計算機(jī)科學(xué)系教授。他的論文“算法設(shè)計技術(shù)新途徑：彌補(bǔ)傳統(tǒng)分類法的缺憾”(A New Road Mpa of Algorithm Design Techniques: Picking Up Where the Traditional Classfication Leaves Off)深受業(yè)內(nèi)好評，并享有廣泛的聲譽(yù)。他提出的這種新分類方法涵蓋眾多經(jīng)典算法，開創(chuàng)了傳統(tǒng)分類無法以一致方式介紹這些算法的先河。作為通用的問題解決工具，算法設(shè)計技術(shù)的應(yīng)用很廣，尤其適用于解決“狼，羊，白菜”問題和旅行商問題之類的流行謎題。
因?yàn)樗麑λ惴ń逃龀龅慕艹鲐暙I(xiàn)，Levitin教授曾多次受邀在SIGCSE(Computer Science Education，計算機(jī)教育) 全球大會上發(fā)表演講，此大會每三年才舉行一次。
Anany Levitin教授目前的研究課題為“Do We Teach the Right Algorithm Design Techniques ?”
譯者簡介 潘彥，華東師范大學(xué)計算機(jī)科學(xué)學(xué)士、軟件工程碩士，上海財經(jīng)大學(xué)管理學(xué)博士。有多年軟件和證券行業(yè)從業(yè)經(jīng)歷，主要領(lǐng)域?yàn)榫W(wǎng)上交易、融資融券、數(shù)據(jù)挖掘、交易所風(fēng)控、算法交易等。代表譯著有《算法設(shè)計與分析基礎(chǔ)》系列版本。
第1章 緒論 1
1.1什么是算法 2
習(xí)題1.1 6
1.2算法問題求解基礎(chǔ) 7
1.2.1 理解問題 8
1.2.2了解計算設(shè)備的性能 8
1.2.3在解法和近似解法之間做出選擇 9
1.2.4算法的設(shè)計技術(shù) 9
1.2.5確定適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu) 9
1.2.6算法的描述 10
1.2.7算法的正確性證明 10
1.2.8算法的分析 11
1.2.9為算法寫代碼 12
習(xí)題1.2 13 第1章 緒論 1
1.1什么是算法 2
譯者序
十年前，本書第1版面世。
十年后，迎來了第3版。
十年不長。作者Anany Levitin仍然在維拉諾瓦大學(xué)從事算法基礎(chǔ)教學(xué)，兢兢業(yè)業(yè)不斷更新和完善著這本算法經(jīng)典教材。清華大學(xué)出版社的諸位仍然辛勤耕耘在教材出版的及時線，在行業(yè)并不十分景氣的情況下，恪守職業(yè)尊嚴(yán)，努力為大家奉獻(xiàn)一部部的教材和讀物。正是由于這些作者、編者多年不變的持續(xù)付出，計算機(jī)教育事業(yè)才有了不斷發(fā)展下去的動力。
十年也不短。十年前的讀者想必已經(jīng)從莘莘學(xué)子成為了企業(yè)骨干，很多已經(jīng)成家立業(yè)，事業(yè)有成了吧？大家有沒有在從事和算法有關(guān)的工作？算法學(xué)習(xí)給大家?guī)砹耸裁从幸娴母淖儯慷嘞肼犅牬蠹业男穆暋Ｗ鳛樽g者本人來說，翻譯第1版時剛剛?cè)畾q，而現(xiàn)在已過不惑之年。當(dāng)年接手本書的初衷僅僅是希望提供一本易懂的翻譯教材，盡量減少讀者閱讀的障礙。但實(shí)際上，從這本書受益較大的可能還是譯者本人。首先，翻譯本書的過程提高了自身的綜合能力。其次，有機(jī)會逐字逐句精讀這樣一本嚴(yán)謹(jǐn)?shù)慕滩氖且环N很好的學(xué)術(shù)訓(xùn)練，為本人后來的博士生涯增益不少。，本人目前從事算法交易，盡管很少用到現(xiàn)成算法，但本書提供的算法專業(yè)訓(xùn)練還是使我獲益良多。
茫茫歷史長河中，一本書的好壞可能并不重要，但如果每個人都能專注做好自己的事情，對人對己就會產(chǎn)生非常有益的影響。捧起本書的讀者們，我衷心希望大家認(rèn)真做事，做正確的事。因?yàn)椋乱粋€十年你不會后悔這樣的付出。
我要感謝本書原著者，讓我有機(jī)會和一本好書一起成長。我要感謝第1、第2版的讀者，他們通過互聯(lián)網(wǎng)對本書做出了非常積極的評價，還有讀者不吝指出書中的錯誤，和大家交流非常開心。我要感謝出版社的領(lǐng)導(dǎo)，繼續(xù)給予我信任，并容忍我并不算快的進(jìn)度。我還要感謝本書的編輯，她十年如一日，以一貫的嚴(yán)謹(jǐn)為本書提供了質(zhì)量保障，盡管從未謀面，我想我們已經(jīng)是老朋友了。我要感謝愛人李靚的支持，她理解翻譯工作的意義，為我提供了很多實(shí)際的幫助。
從作者本版的修訂風(fēng)格來看，第3版不會是一版，希望我有幸再次為廣大讀者執(zhí)起譯筆。
祝大家學(xué)習(xí)順利！ 譯者序
十年前，本書第1版面世。
知名IT雜志《Dr. Dobb Journal》 發(fā)表了一篇題為“算法設(shè)計技術(shù)新藍(lán)圖”(A New Roadmap of Algorithm Design Techniques)的文章，對Anany Levitin給予高度評價。
SIGCSE 2002主題報告：“謎題在算法教學(xué)過程中的巧用”(Using Puzzles in Teaching Algorithms)，作者Anany Levitin和Mary-Angela Papalaskari。
-UNLV：“本書以全新的角度另辟蹊徑，按照算法設(shè)計來對各種算法進(jìn)行分類，這樣做大大激發(fā)了學(xué)生學(xué)習(xí)算法的興趣，提高了他們的學(xué)習(xí)積極性。”
-密西根大學(xué)：“本書以引人入勝的獨(dú)到方式描述了算法的結(jié)構(gòu)(英語描述，偽代碼)和行為(英語描述，執(zhí)行樹)。”
-阿拉巴馬大學(xué): “書中的練習(xí)題很好地綜合了算法跟蹤、算法設(shè)計、數(shù)學(xué)證明和程序?qū)崿F(xiàn)這幾大重要環(huán)節(jié)。”
好好好好好
計算機(jī)經(jīng)典教程，值得細(xì)細(xì)學(xué)習(xí)。
包裝完好，好評
包裝很精致。書也沒有缺頁，折頁的現(xiàn)象。印刷很正。
非常感謝，好喜歡哦，下次再來哦~
很好很好很好
經(jīng)典之作，值得研讀。
當(dāng)當(dāng)優(yōu)惠活動時買書真是非常給力
東西很好，但快遞延期了
好用 經(jīng)典教材
書很不錯,值得一看
五個字！！！！
Satisfied
經(jīng)典書籍，值得一讀。
者萊維汀基于豐富的教學(xué)經(jīng)驗(yàn)，開發(fā)了一套全 新的算法分類方法。該分類法站在通用問題求解策略 的高度，對現(xiàn)有大多數(shù)算法準(zhǔn)確分類，從而引領(lǐng)讀者 沿著一條清晰、一致、連貫的思路來探索算法設(shè)計與 分析這一迷人領(lǐng)域。
一直忘了來評論，其他都和滿意，書也是正版，不過快遞員配送的時候扔在地上。
看書還得看原版書啊，跟國內(nèi)的那些粗制濫造的教材確實(shí)不一樣，好書，值得推薦
這本書寫的很好，要有恒心的慢慢看。希望作者能夠?qū)懗龈玫淖髌贰?
剛來的時候書壞了，立馬給換的，當(dāng)當(dāng)自營真心沒說，書很好
大略翻了下，書很好。當(dāng)當(dāng)上買書超快，一直在這買
快遞出了點(diǎn)問題，不過快遞公司處理問題的速度很快。賣家也很熱心，總之，很贊的一次購物
沒細(xì)看，翻了幾頁，感覺還是很好的，書的整體結(jié)構(gòu)很好
非計算機(jī)專業(yè)的學(xué)生，覺得這本書非常有趣，對于但凡是有可能不懂的東西都會先解釋再舉例，個人覺得適合對數(shù)學(xué)、編程都有興趣的人買回去慢慢看。
看過很多算法書，相比其他書，這本書可以總結(jié)為：簡單而實(shí)用。推薦喔。
喜歡看數(shù)學(xué) 喜歡看算法，雖然真的對我來說有點(diǎn)難，但一定要看下去
算法導(dǎo)論外最值得拜讀的算法經(jīng)典著作，早有所聞，今得一讀，酣暢淋漓。
書收到了哦，很喜歡，包裝完好，物流給力。很經(jīng)典的算法教程，作者像講故事一樣娓娓道來一個個算法，通俗易懂。
正版，新書，這本書大體翻了翻，初步印象和網(wǎng)上評價差不多：不是深究算法的數(shù)學(xué)原理，也沒有在算法的正確性證明上費(fèi)筆墨，是一本實(shí)用性強(qiáng)適合面試找工作的算法書
很經(jīng)典，還不錯。深入理解概念，程序采用偽代碼設(shè)計
