演算法好書推薦

PegasusWang_發表於2013-07-24
演算法

歡迎補充：

《演算法導論》


在有關演算法的書中，有一些敘述非常嚴謹，但不夠全面；另一些涉及了大量的題材，但又缺乏嚴謹性。本書將嚴謹性和全面性融為一體，深入討論各類演算法，並著力使這些演算法的設計和分析能為各個層次的讀者接受。全書各章自成體系，可以作為獨立的學習單元；演算法以英語和虛擬碼的形式描述，具備初步程式設計經驗的人就能看懂；說明和解釋力求淺顯易懂，不失深度和數學嚴謹性。

全書選材經典、內容豐富、結構合理、邏輯清晰，對本科生的資料結構課程和研究生的演算法課程都是非常實用的教材，在IT專業人員的職業生涯中，本書也是一本案頭必備的參考書或工程實踐手冊。

第3版的主要變化：

新增了van Emde Boas樹和多執行緒演算法，並且將矩陣基礎移至附錄。

修訂了遞迴式（現在稱為“分治策略”）那一章的內容，更廣泛地覆蓋分治法。

移除兩章很少講授的內容：二項堆和排序網路。

修訂了動態規劃和貪心演算法相關內容。

流網路相關材料現在基於邊上的全部流。

由於關於矩陣基礎和Strassen演算法的材料移到了其他章，矩陣運算這一章的內容所佔篇幅更小。

修改了對Knuth-Morris-Pratt字串匹配演算法的討論。

新增100道練習和28道思考題，還更新並補充了參考文獻。


下載連結：http://download.csdn.net/detail/wangpegasus/5642957


《計算機程式設計藝術》





第1卷首先介紹程式設計的基本概念和技術，然後詳細講解資訊結構方面的內容，包括資訊在計算機內部的表示方法、資料元素之間的結構關係，以及有效的資訊處理方法。此外，書中還描述了程式設計在模擬、數值方法、符號計算、軟體與系統設計等方面的初級應用。此第3版增加了數十項簡單但重要的演算法和技術，並根據當前研究發展趨勢在數學預備知識方面做了大量修改。

下載連結：http://download.csdn.net/detail/wangpegasus/5643021



本書是國內外業界廣泛關注的7卷本《計算機程式設計藝術》第2卷的最新版。本卷對半數值演算法領域做了全面介紹，分“隨機數”和“算術”兩章。本卷總結了主要演算法範例及這些演算法的基本理論，廣泛剖析了計算機程式設計與數值分析間的相互聯絡，其中特別值得注意的是作者對隨機數生成程式的重新處理和對形式冪級數計算的討論。 本書附有大量習題和答案，標明瞭難易程度及數學概念的使用。 本書內容精闢，語言流暢，引人入勝，可供從事電腦科學、計算數學、計算技術諸方面的工作人員參考、研究和借鑑，也是相關專業高等院校的理想教材和教學參考書。

下載連結：http://download.csdn.net/detail/wangpegasus/5642893



第3卷的頭一次修訂對經典計算機排序和查詢技術做了最全面的考察。它擴充了第1卷對資料結構的處理，以將大小資料庫和內外儲存器一併考慮；遴選了精心核驗的計算機方法，並對其效率做了定量分析。第3卷的突出特點是對“最優排序”一節的修訂和對排列論與通用雜湊法的討論。

http://download.csdn.net/detail/wangpegasus/5642917


C演算法(第1卷)].(美國)Robrt.Sedgewick



《演算法:C語言實現(第1-4部分)基礎知識、資料結構、排序及搜尋(原書第3版)》細膩講解計算機演算法的C語言實現。全書分為四部分，共16章。包括基本演算法分析原理，基本資料結構、抽象資料結構、遞迴和樹等資料結構知識，選擇排序、插入排序、氣泡排序、希爾排序、快速排序方法、歸併和歸併排序方法、優先佇列與堆排序方法、基數排序方法以及特殊用途的排序方法，並比較了各種排序方法的效能特徵，在進一步講解符號表、樹等抽象資料型別的基礎上，重點討論雜湊方法、基數搜尋以及外部搜尋方法。書中提供了用C語言描述的完整演算法源程式，並且配有豐富的插圖和練習，還包含大量簡潔的實現將理論和實踐成功地相結合，這些實現均可用在真實應用上。

http://download.csdn.net/detail/wangpegasus/5852527



[C演算法(第2卷)].(美國)Robert.Sedgewick


《C演算法(第2卷)(圖演算法)(第3版)(中文版)》所討論的圖演算法，都是實際中解決圖問題的最重要的已知方法。《C演算法(第2卷)(圖演算法)(第3版)(中文版)》的主要宗旨是讓越來越多需要了解這些演算法的人的能夠掌握這些方法及基本原理。書中根據基本原理從基本住處開始循序漸進地講解，然後再介紹一些經典方法，最後介紹仍在進行研究和發展的現代技術。精心挑選的例項、詳盡的圖示以及完整的實現程式碼與正文中的演算法和應用描述相輔相成。

http://download.csdn.net/detail/wangpegasus/5852561



資料結構與演算法分析c++描述


《資料結構與演算法分析:C++描述(第3版)》是資料結構和演算法分析的經典教材，書中使用主流的程式設計語言C++作為具體的實現語言。書的內容包括表、棧、佇列、樹、雜湊表、優先佇列、排序、不相交集演算法、圖論演算法、演算法分析、演算法設計、攤還分析、查詢樹演算法、k-d樹和配對堆等。《資料結構與演算法分析:C++描述(第3版)》適合作為計算機相關專業本科生的資料結構課程和研究生演算法分析課程的教材。本科生的資料結構課程可以使用《資料結構與演算法分析:C++描述(第3版)》第1章～第9章，多學時課程還可以講解第10章；研究生演算法分析課程可以使用第6章～第12章。

http://download.csdn.net/detail/wangpegasus/5852619

相關文章