算法概論
出版時間：2009-1 出版社：機械工業(yè)出版社 作者：Sanjoy Dasgupta,Christos Papadimitriou,Umesh Vazirani 頁數(shù)：376 譯者：錢楓 注,鄒恒明 注
Tag標簽：無
前言
《算法概論》的前身是加州大學伯克利分校和加州大學圣迭戈分校本科生的算法課講義。經(jīng)過十年課堂教學的檢驗，這本書以其生動有趣的風格、精心挑選的內(nèi)容和精確嚴謹?shù)臄⑹鍪艿搅藢W術界和讀者的一致好評。到目前為止，它是Amazon上獲得五星的兩本算法教材中的一本（另一本是《算法導論》，中文版已由機械工業(yè)出版社出版）。算法是計算機科學的靈魂，其復雜與抽象讓許多學生望而卻步。這本書最顯著的特點是生動的寫作風格：作者貫穿一條主線，以講故事的形式將概念娓娓道來，非常易于理解和消化。
內(nèi)容概要
本書源自加州大學伯克利分校和加州大學圣迭戈分校本科生的算法課講義，以獨特的視角展現(xiàn)了算法設計的精巧技術及魅力。在表達每一種技術時，強調(diào)每個算法背后的簡潔數(shù)學思想，分析其時間和空間效率，運用與其他技術類比的方法來說明特征，并提供了大量實例?！ ”緯匀祟愖罟爬系乃惴ǎㄋ阈g運算）為起點，將各種算法中優(yōu)美而有代表性的內(nèi)容囊括書中，并以最前沿的理論（量子算法）結束，構成了較為完整的算法知識體系。 本書主要特點 ●生動的寫作風格：作者貫穿一條主線，以講故事的形式將概念娓娓道來，非常易于理解和消化?！ 駜?yōu)美地兼顧語言的生動和嚴謹性：本書中看不到很多數(shù)學公式，取而代之的是精確的文字敘述?！ 窈侠淼靥暨x主題：用300多頁的篇幅使讀者對這門博大精深的科學有深刻的認識?！ 翊┎遄⒔饪颍簝?nèi)容包括人文歷史背景、對復雜概念的進一步闡述、算法的擴展與重要應用等，對正文的敘述進行補充。
作者簡介
Sanjoy Dasgupta，擁有加州大學伯克利分校計算機科學博士學位，現(xiàn)為加州大學圣迭戈分校教授，主要研究領域是多維數(shù)據(jù)的統(tǒng)計分析。他曾是AT&T實驗室的高級技術人員。
書籍目錄
出版者的話序言Preface方框目錄0 Prologue（序論） 0.1 Books and algorithms（書和算法） 0.2 Enter Fibonacci（斐波那契數(shù)列） 0.3 Big-O notation（大O記號） Exercises（習題）1 Algorithms with numbers（數(shù)的算法） 1.1 Basic arithmetic（基本算術） 1.2 Modular arithmetic（模運算） 1.3 Primality testing（素性測試） 1.4 Cryptography（密碼學） 1.5 Universal hashing（全域散列） Exercises（習題） Randomized algorithms：a virtual chapter（虛擬章：隨機化算法）2 Divide-and-conquer algorithms（分而治之算法） 2.1 Multiplication（乘法） 2.2 Recurrence relations（遞歸關系） 2.3 Mergesort（合并排序） 2.4 Medians（中位數(shù)） 2.5 Matrix multiplication（矩陣乘法） 2.6 The fast Fourier transform（快速傅里葉變換） Exercises（習題）3 Decompositions of graphs（圖的分解） 3.1 Why graphs?（圖論） 3.2 Depth-first search in undirected graphs（無向圖中的深度優(yōu)先搜索） 3.3 Depth-first search in directed graphs（有向圖中的深度優(yōu)先搜索） 3.4 Strongly connected components（強連通分量） Exercises（習題）4 Paths in graphs（圖的路徑） 4.1 Distances（距離） 4.2 Breadth-first search（廣度優(yōu)先搜索） 4.3 Lengths on edges（邊的長度） 4.4 Dijkstra’s algorithm（Dijkstra算法） 4.5 Priority queue implementations（實現(xiàn)優(yōu)先隊列） 4.6 Shortest paths in the presence of negative edges（帶負權的邊的圖中的最短路徑） 4.7 Shortest paths in dags（有向無環(huán)圖中的最短路徑） Exercises（習題）5 Greedy algorithms（貪婪算法） 5.1 Minimum spanning trees（最小生成樹） 5.2 Huffman encoding（赫夫曼編碼） 5.3 Horn formulas（Horn公式） 5.4 Set cover（集合覆蓋） Exercises（習題）6 Dynamic programming（動態(tài)規(guī)劃） 6.1 Shortest paths in dags，revisited（回顧：有向無環(huán)圖中的最短路徑） ……7 Linear programming and reductions（線性規(guī)劃與歸約）8 NP-complete problems（NP完全問題）9 Coping with NP-completeness（處理NP完全問題）10 Quantum algorithms（量子算法）Historical notes and further reading（歷史注記與擴展閱讀）索引注釋
章節(jié)摘錄
插圖：
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載
用戶評論 (總計38條)
- 書含有原版的全英文，其中在一些段落加入了注釋，這本書也是幾個大牛的杰作，適合算法比較好的人學習來看，注釋版挺好的，這樣能讓讀者讀到幾個人的理解，又因為有原文的存在不會讓讀者陷入迷途
- 此書比較深入淺出。。適合看《算法導論》感到吃力的哥們們，我對這本書的編排很喜歡，不是按枯燥的數(shù)據(jù)結構一章章的排，而是就一類問題緩緩展開著敘述，很適合我不足就在于機械工業(yè)出版社的紙張，太薄，無法做筆記，很容易穿。。
- 這本書是我的第一本算法書，對于了解算法，開始研究算法問題很有幫助。
- 收到就發(fā)現(xiàn)書角折了好多頁，真心疼……書還是不錯的！
- 很不錯的一本書，內(nèi)容詳細，細節(jié)比較多。
- 很推薦 雖然是英文的 但看的時候并不吃力。。講的很細。。
- 太給力了，書也不錯，哈哈
- 強烈推薦，超級好書
- 沒損壞，感謝零下20度送貨的阿姨~
- 一直想看原版，終于買到了。翻了翻，發(fā)現(xiàn)質量還不錯！
- 講解非常精辟
- 速度很快，書籍很好。
- sf! fantastic!
- 很難的啊，我是不太懂的啊
- 挺好的，差不多看完了
- 本來想學習英文的，買了之后太難了，也沒看
- 這是一本適合入門的書，但卻不失深度以及廣度，讀來讓人興趣盎然。我認為，認真讀完這本書，并且思考每章后面的習題后，會對算法有一個很好的大局觀。當然要掌握算法，只靠這一本書是不夠的，不過算作最佳入門是當之無愧的。有一位網(wǎng)友的書評寫比我的好得太多，由于字數(shù)限制，轉載其中的大部分如下：＝＝＝＝＝＝＝＝＝轉自豆瓣中 etone師兄的評論：很經(jīng)典 這是本很新的書，06年末發(fā)行，07年才慢慢出現(xiàn)于人們的視野。我在08年初得知這本書，那會我還很奇怪：都什么年月了，怎么還有人寫算法教材——這么“經(jīng)典”的工作，不是上個世紀就被人做完了嗎?！ ∽x了這本Algorithms，我才知道：這才是我心中的算法書，我等待這樣一本書已經(jīng)很多年了。它的確當?shù)闷疬@個名字?！ 娜蛔髡撸篠anjoy Dasgupta, Papadimitrijou, Umesh Vazirani?！ ∑渲?，Umesh堪稱計算機理論界的第二名師（第一名師是他自己的導師Manuel Blum），他帶過的學生們猶如一個理論計算機科學新生代的全明星隊。另一個作者Papadimitriou可算是理論界的第二名筆（第一非Knuth莫屬），他的書Computational Complexity和Combinator...ial optimization堪稱理論計算機科學最好讀的專業(yè)書，他業(yè)余還寫了本小說"Turing"。第三個作者Dasgupta是個算法方向的研究者，他最年輕，本身就是Umesh的學生，相比前面二位也沒什么噱頭——可他注定要因這本Algorithms而被載入計算機科學的史冊?！ ≡谶@本書之前，算法的經(jīng)典教材首推CLRS的算法導論。算法導論讓人印象深刻的，是它內(nèi)容的全面翔實，還有它一千兩百頁的厚度。 而見到這本Algorithms時，你會震驚于它的薄。我從亞馬遜收到這本書時，還以為拿錯了包裹?！ 】勺x過之后，你就會折服于它的美?！ ∵@是一本可以給人帶來巨大閱讀樂趣的專業(yè)書籍。作者娓娓道來，又惜墨如金。用極精煉的語言，為我們指明了一條通向那些美麗算法的線索。我要由衷地說：這本書不僅僅是一些結果的集合，更是一段美好的旅程。我對書中涉及的內(nèi)容已然熟悉，但讀過之后仍感收獲良多，對算法這門學問又多了些認識。真的是，寫書當如是。這本Algorithms，在短短的篇幅內(nèi)，做到了?！ ∪蛔髡呖芍^野心勃勃，幾乎是膽大妄為。他們對傳統(tǒng)算法教學思路的顛覆和背叛可謂前所未有。剛拿到目錄的時候，我就替他們捏了一把汗，覺得這哪里像一本“正經(jīng)”的算法書?？勺x下來，卻不由得佩服——算法書早該這么寫了。 他們并沒有要全面的收錄各種各樣的算法，他們做的事情是理清了一條算法這門學問的線索。因此填鴨式的內(nèi)容灌輸不是這本書的目的；對結構的精心安排，對問 題的數(shù)學結構的剖析、從而推出一個算法的過程的講解，都體現(xiàn)除了這本書真正的用心：它要讓學生獲得最大程度的啟發(fā)，要訓練學生獨立解決問題的能力?！ ∥矣X得這才是教育的真正目的，也是算法課應該追求的目標?！ ≌f完了種種溢美之詞，也來補充一下這本書的不足。這樣一本精煉的算法書，為了它道理的清晰、為了它的美，必然會放棄一點對面面俱到的追求。如果我用這本書來教一門算法課的話，我會增加一點以下的內(nèi)容： 1. 數(shù)據(jù)結構。 這本書對數(shù)據(jù)結構沒有單獨的章節(jié)，都是在某個數(shù)據(jù)結構被一個算法用到的時候講一下，例如priority queue之于Dijkstra's algorithm。這種做法體現(xiàn)了作者的觀點：這門課完全就是關于algorithms，數(shù)據(jù)結構對于算法而言就只是個工具。如果同一個系還能開出一門 很強的data structures課，這么做當然很好，各有側重。但若是我來上課，肯定會提一下數(shù)據(jù)結構的一些重要思想，例如hashing，和他們的數(shù)學背景。因為 對于一些實際問題，數(shù)據(jù)結構已不再是個工具，可能就是問題本身?！ ?. 幾個沒有被此書涉及到的算法設計和分析的工具：對手論證(adversarial argument)，matroid，平攤分析(amortized analysis)。 3. 書中每個算法問題目前最好的上下界(upper bounds, lower bounds)。 4. 講一點比貪婪、動態(tài)規(guī)劃等等更加“現(xiàn)代”的算法設計的思想，例如 5. 除了這本Algorithms作為教材，補充讀物可以在CLRS算法導論和Kleinberg和 閱讀更多 ›
- 亞馬遜上面顯示中文版的 結果確實英文版的
- 派送速度快，杭州特能（名字很囧）久聞大名的書，內(nèi)容尚不多言，單從印刷排版來講，十分不錯，可以閱讀暢快。拿到手的時候發(fā)現(xiàn)寫注釋的正是《算法之道》的作者，曾隨手翻閱過，讀完這本再決定是否要再仔細閱之。如果硬要挑些不滿，字號略小...
- 英文內(nèi)容，加上適當?shù)闹形淖⒔?，易讀，經(jīng)典
- 英文版的理解起來還是有難度的，同時注釋的地方并不是很全面，需要配合其他的書籍一起來理解。
- 但是 激勵我要好好看下去。哪怕一個一個查單詞我也會看下去的。
- 非常好！給力。贊一個
- 太深奧了，建議買中文版
- 與算法導論的風格完全不同，原來算法還可以寫的這么有趣！
- 書的內(nèi)容很好，符合演算法之重點主題。
- 大師的杰作，沒得說，好好讀就是了
- 強烈推薦，內(nèi)容很好，并且主要是看原版英文，意思無差別。
- 個人感覺這個版本不是很好
- 讀了這本書，讓我對算法有了新的認識。并不是只有一般算法書中有的那些經(jīng)典算法能稱得上是算法，我們從小學開始學的加減乘除何嘗不是算法呢？作者想講述的是真真正正的算法的思想，并不是簡單機械的算法分析。注釋也非常好，并不是對原文的贅述，而是簡單說明后的延伸，既能幫助你理解為能看懂的部分，又可以是你對這個算法有一些原著中沒有提及的認識。... 閱讀更多
- 這本書是比較偏理論的算法研究的，amazon能夠非?？焖偎拓浀郊?，讓我直接就可以閱讀，不再像去書店購買那么麻煩，非常感謝！
- 經(jīng)典的算法書籍
- 原版好書
- 上課用的，買來基本上沒看過
- 喜歡英文版的
- 去掉注釋
- 是算法方面的好書
- 英文原版+注釋，很強大