中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法引論：一種創造性方法 版權信息
- ISBN：7121016656
- 條形碼：9787121016653 ; 978-7-121-01665-3
- 裝幀：簡裝本
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
算法引論：一種創造性方法 本書特色
本書是國際算法大師烏迪·曼博博士撰寫的一本享有盛譽的著作，強調了算法設計的創造性方面，通過算法開發步驟來描述算法設計過程。此外，本書創造性地將算法設計過程同定理歸納證明過程進行類比，揭示了算法設計的基本思想和本質，旨在提高讀者的問題求解以及理解算法設計的過程和思想的能力。
本書特點：
包括經典算法以及流行算法；
算法設計的技巧及其綜合應用；
并行算法設計；
大多數算法的偽代碼表示；
500多道習題，其中四分之一給出了答案；
將算法實現細節和算法思想盡可能分離。
算法引論：一種創造性方法 內容簡介
本書是國際算法大師烏迪·曼博（Udi Manber）博士撰寫的一本享有盛譽的著作。全書共分12章：第1章到第4章為介紹性內容，涉及數學歸納法、算法分析、數據結構等內容；第5章提出了與歸納證明進行類比的算法設計思想；第6章到第9章分別給出了4個領域的算法，如序列和集合的算法、圖算法、幾何算法、代數和數值算法；第10章涉及歸約，也是第11章的序幕，而后者涉及NP完全問題；第12章則介紹了并行算法；*后是部分習題答案及參考文獻。本書的特色有二，旨在提高讀者的問題求解能力，使讀者能夠理解算法設計的過程和思想：一是強調算法設計的創造性過程，注重算法設計背后的創造性思想，而不是拘泥于某個具體算法的詳細討論；二是將算法設計類比于定理歸納證明，揭示了算法設計的基本思想和本質。
本書的組織結構清晰且易于理解，強調了創造性，具有濃郁特色，時至今日仍有巨大的價值，適合作為計算機及相關專業算法和高級算法課程的教材。
算法引論：一種創造性方法 目錄
第1章 引論
第2章 數學歸納法
2.1 引言
2.2 三個簡單的例子
2.3 平面內區域的計數
2.4 簡單的著色問題
2.5 復雜一些的加法題
2.6 一個簡單的不等式
2.7 歐拉公式
2.8 圖論中的一個問題
2.9 格雷碼
2.10 在圖上尋找無重邊的路
2.11 數學平均數和幾何平均數定理
2.12 循環不變量：將十進制數轉換為二進制數
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 尋找*大連續子序列
5.9 增強歸納假設
5.10 動態規劃：背包問題
5.11 常見的錯誤
5.12 小結
第6章 序列和集合的算法
第7章 圖算法
第8章 幾何算法
第9章 代數和數值算法
第10章 歸約
第11章 NP完全問題
第12章 并行算法
部分習題答案
參考文獻
第2章 數學歸納法
2.1 引言
2.2 三個簡單的例子
2.3 平面內區域的計數
2.4 簡單的著色問題
2.5 復雜一些的加法題
2.6 一個簡單的不等式
2.7 歐拉公式
2.8 圖論中的一個問題
2.9 格雷碼
2.10 在圖上尋找無重邊的路
2.11 數學平均數和幾何平均數定理
2.12 循環不變量：將十進制數轉換為二進制數
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 尋找*大連續子序列
5.9 增強歸納假設
5.10 動態規劃：背包問題
5.11 常見的錯誤
5.12 小結
第6章 序列和集合的算法
第7章 圖算法
第8章 幾何算法
第9章 代數和數值算法
第10章 歸約
第11章 NP完全問題
第12章 并行算法
部分習題答案
參考文獻
展開全部
算法引論：一種創造性方法 節選
Udi Manber，美國著名的計算機科學家，國際公認的算法大師，在線信息搜索引擎的先驅。1982年于華盛頓大學獲得計算機科學博士學位，曾是美國亞利桑那大學計算機專業教授，離開學校后在雅虎公司擔任執行官，目前是亞馬遜的副總裁和首席算法師，也是亞馬遜旗下搜索網站A9.com的首席執行官，他提出的UDI測試已經成為衡量搜索引擎質量的評估標準。
書友推薦
- >
二體千字文
- >
我與地壇
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
名家帶你讀魯迅:朝花夕拾
- >
煙與鏡
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
史學評論
- >
羅庸西南聯大授課錄
本類暢銷
