簡介：
《算法引論》本書是國際算法大師烏迪·曼博（UdiManber）博士撰寫的一本享有盛譽的著作。全書共分12章：第1章到第4章為介紹性內容，涉及數學歸納法、算法分析、數據結構等內容；第5章提出了與歸納證明進行類比的算法設計思想；第6章到第9章分別給出了4個領域的算法，如序列和集合的算法、圖算法、幾何算法、代數和數值算法；第10章涉及歸約，也是第11章的序幕，而後者涉及NP完全問題；第12章則介紹了並行算法；最後是部分習題答案及參考文獻。本書的特色有二，旨在提高讀者的問題求解能力，使讀者能夠理解算法設計的過程和思想：一是強調算法設計的創造性過程，注重算法設計背後的創造性思想，而不是拘泥於某個具體算法的詳細討論；二是將算法設計類比於定理歸納證明，揭示了算法設計的基本思想和本質。
本書的組織結構清晰且易於理解，強調了創造性，具有濃郁特色，時至今日仍有巨大的價值，適合作為計算機及相關專業算法和高級算法課程的教材。
編輯推薦
圖書《算法引論:一種創造性方法》的組織結構清晰且易於理解，強調了創造性，具有濃郁特色，時至今日仍有巨大的價值，適合作為計算機及相關專業算法和高級算法課程的教材。
UdiManber，美國著名的計算機科學家，國際公認的算法大師，線上信息搜尋引擎的先驅。1982年於華盛頓大學獲得計算機科學博士學位，曾是美國亞利桑那大學計算機專業教授，離開學校後在雅虎公司擔任執行官，目前是亞馬遜的副總裁和首席算法師，也是亞馬遜旗下搜尋網站A9.com的執行長，他提出的UDI測試已經成為衡量搜尋引擎質量的評估標準。
媒體推薦
書評
本書是國際算法大師烏迪·曼博博士撰寫的一本享有盛譽的著作，強調了算法設計的創造性方面，通過算法開發步驟來描述算法設計過程。此外，本書創造性地將算法設計過程同定理歸納證明過程進行類比，揭示了算法設計的基本思想和本質，旨在提高讀者的問題求解以及理解算法設計的過程和思想的能力。
本書特點：
包括經典算法以及流行算法；
算法設計的技巧及其綜合套用；
並行算法設計；
大多數算法的偽代碼表示；
500多道習題，其中四分之一給出了答案；
將算法實現細節和算法思想儘可能分離。
目錄
第1章引論……………………………………………………………………………………………1
第2章數學歸納法……………………………………………………………………………………6
2.1引言…………………………………………………………………………………………6
2.2三個簡單的例子……………………………………………………………………………7
2.3平面內區域的計數…………………………………………………………………………8
2.4簡單的著色問題……………………………………………………………………………10
2.5複雜一些的加法題…………………………………………………………………………10
2.6一個簡單的不等式…………………………………………………………………………11
2.7歐拉公式……………………………………………………………………………………12
2.8圖論中的一個問題…………………………………………………………………………13
2.9格雷碼………………………………………………………………………………………14
2.10在圖上尋找無重邊的路…………………………………………………………………16
2.1l數學平均數和幾何平均數定理…………………………………………………………17
2.12循環不變數：將十進制數轉換為二進制數……………………………………………19
2.13常見的錯誤………………………………………………………………………………20
2.14小結………………………………………………………………………………………21
第3章算法分析…………………………………………………………………………………………27
3.1引言…………………………………………………………………………………………27
3.2符號O………………………………………………………………………………………28
3.3時間與空間複雜度…………………………………………………………………………30
3.4求和…………………………………………………………………………………………31
3.5遞推關係……………………………………………………………………………………33
3.5.1巧妙地猜測…………………………………………………………………………34
3.5.2分治關係……………………………………………………………………………36
3.5.3涉及全部歷史的遞推關係…………………………………………………………37
3.6一些有用的證明論據………………………………………………………………………39
3.7小結…………………………………………………………………………………………40
第4章數據結構簡介…………………………………………………………………………………44
4.1引言…………………………………………………………………………………………44
4.2基本數據結構………………………………………………………………………………44
4.2.1元素…………………………………………………………………………………44
4.2.2數組…………………………………………………………………………………45
4.2.3記錄…………………………………………………………………………………45
盤點有關算法書籍
| 算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題。 |
