算法引論

內容概要

本書是國際算法大師烏迪·曼博（Udi Manber）博士撰寫的一本享有盛譽的著作。全書共分12章：第1章到第4章為介紹性內容，涉及數學歸納法、算法分析、數據結構等內容；第5章提出了與歸納證明進行類比的算法設計思想；第6章到第9章分別給出了4個領域的算法，如序列和集合的算法、圖算法、幾何算法、代數和數值算法；第10章涉及歸約，也是第11章的序幕，而后者涉及NP完全問題；第12章則介紹了并行算法；最后是部分習題答案及參考文獻。本書的特色有二，旨在提高讀者的問題求解能力，使讀者能夠理解算法設計的過程和思想：一是強調算法設計的創(chuàng)造性過程，注重算法設計背后的創(chuàng)造性思想，而不是拘泥于某個具體算法的詳細討論；二是將算法設計類比于定理歸納證明，揭示了算法設計的基本思想和本質。    本書的組織結構清晰且易于理解，強調了創(chuàng)造性，具有濃郁特色，時至今日仍有巨大的價值，適合作為計算機及相關專業(yè)算法和高級算法課程的教材。

書籍目錄

第1章 引論第2章 數學歸納法  2.1 引言  2.2 三個簡單的例子  2.3 平面內區(qū)域的計數  2.4 簡單的著色問題  2.5 復雜一些的加法題  2.6 一個簡單的不等式  2.7 歐拉公式  2.8 圖論中的一個問題  2.9 格雷碼  2.10 在圖上尋找無重邊的路  2.11 數學平均數和幾何平均數定理  2.12 循環(huán)不變量：將十進制數轉換為二進制數  2.13 常見的錯誤  2.14 小結第3章 算法分析  3.1 引言  3.2 符號O  3.3 時間與空間復雜度  3.4 求和  3.5 遞推關系  3.6 一些有用的證明論據  3.7 小結第4章 數據結構簡介  4.1 引言  4.2 基本數據結構  4.3 樹  4.4 散列  4.5 合并一查找問題  4.6 圖  4.7 小結第5章 基于歸納的算法設計  5.1 引言  5.2 多項式求值  5.3 最大導出子圖  5.4 尋找一對一映射  5.5 社會名流問題  5.6 分治算法；輪廓問題  5.7 在二叉樹中計算平衡因子  5.8 尋找最大連續(xù)子序列  5.9 增強歸納假設  5.10 動態(tài)規(guī)劃：背包問題  5.11 常見的錯誤  5.12 小結第6章 序列和集合的算法第7章 圖算法第8章 幾何算法第9章 代數和數值算法第10章 歸約第11章 NP完全問題第12章 并行算法部分習題答案參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    算法引論 PDF格式下載

---