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