中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法分析導論(第2版) 版權信息
- ISBN：9787121353680
- 條形碼：9787121353680 ; 978-7-121-35368-0
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
算法分析導論(第2版) 本書特色
《算法分析導論（第2版）》全面介紹了算法的數學分析所涉及的主要技術。涵蓋的內容來自經典的數學課題（包括離散數學、初等實分析、組合數學），以及經典的計算機科學課題（包括算法和數據結構）。本書的重點是“平均情況”或“概率性”分析，書中也論述了“*差情況”或“復雜性”分析所需的基本數學工具。 《算法分析導論（第2版）》第 1 版為行業代表性著作，第 2 版不僅對書中圖片和代碼進行了更新，還補充了新章節。《算法分析導論（第2版）》共 9 章，第 1 章是導論；第 2～5 章介紹數學方法；第 6～9 章介紹組合結構及其在算法分析中的應用。除每章包含的大量習題以及參考文獻外，《算法分析導論（第2版）》特設配套免費學習網站，為讀者提供了很多關于算法分析的補充材料，包括課件和相關網站的鏈接，幫助讀者提高學習興趣，完成更深入的學習。 《算法分析導論（第2版）》適合作為高等院校數學、計算機科學以及相關專業的本科生和研究生的教材，也可供相關技術人員和愛好者學習參考。
算法分析導論(第2版) 內容簡介
本書全面介紹了算法的數學分析所涉及的主要技術。涵蓋的內容來自經典的數學課題（包括離散 數學、初等實分析、組合數學），以及經典的計算機科學課題（包括算法和數據結構）。本書的重點是“平均情況”或“概率性”分析，書中也論述了“很差情況”或“復雜性”分析所需的基本數學工具。本書 版為行業代表性著作，第2 版不僅對書中圖片和代碼進行了更新，還補充了新章節。全書共9 章， 章是導論；第2～5 章介紹數學方法；第6～9 章介紹組合結構及其在算法分析中的應用。除每章包含的大量習題以及參考文獻外，本書特設配套免費學習網站，為讀者提供了很多關于算法分析的補充材料，包括課件和相關網站的鏈接，幫助讀者提高學習興趣，完成更深入的學習。
算法分析導論(第2版) 目錄
第1章 算法分析 1
1.1 為什么要做算法分析 1
1.2 算法理論 3
1.3 算法分析概述 8
1.4 平均情況分析 10
1.5 實例：快速排序算法的分析 12
1.6 漸近近似 18
1.7 分布 20
1.8 隨機算法 22
參考文獻 25
第2章 遞歸關系 28
2.1 基本性質 29
2.2 一階遞歸 33
2.3 一階非線性遞歸 35
2.4 高階遞歸 38
2.5 求解遞歸的方法 42
2.6 二分分治遞歸和二進制數 49
2.7 一般的分治遞歸 57
參考文獻 62
第3章 母函數 64
3.1 普通型母函數 65
3.2 指數型母函數 69
3.3 利用母函數求解遞歸 72
3.4 母函數的展開 79
3.5 利用母函數進行變換 82
3.6 關于母函數的函數方程 84
3.7 利用OGF求解三項中值Quicksort遞歸 87
3.8 利用母函數計數 89
3.9 概率母函數 93
3.10 雙變量母函數 96
3.11 特殊函數 101
參考文獻 107
第4章 漸近逼近 109
4.1 漸近逼近的概念 111
4.2 漸近展開式 116
4.3 處理漸近展開式 123
4.4 有限和的漸近逼近 129
4.5 歐拉-麥克勞林求和 131
4.6 二元漸近 137
4.7 拉普拉斯方法 149
4.8 算法分析中的“正態”舉例 152
4.9 算法分析中的“泊松”舉例 155
參考文獻 159
第5章 分析組合 161
5.1 正式的基礎 162
5.2 無標記類的符號方法 163
5.3 有標記類的符號方法 169
5.4 參數的符號方法 177
5.5 母函數系數逼近 182
參考文獻 188
第6章 樹 189
6.1 二叉樹 190
6.2 森林和樹 192
6.3 樹和二叉樹的組合等價 194
6.4 樹的性質 200
6.5 樹算法的例子 204
6.6 二叉搜索樹 207
6.7 隨機Catalan樹 211
6.8 二叉搜索樹中的路徑長度 216
6.9 隨機樹的附加參數 219
6.10 高度 223
6.11 樹屬性在平均情況下的結果總結 229
6.12 拉格朗日反演 230
6.13 無序樹 233
6.14 標記樹 242
6.15 其他類型的樹 245
參考文獻 253
第7章 排列 256
7.1 排列的基本性質 257
7.2 排列算法 263
7.3 排列的表示法 266
7.4 計數問題 271
7.5 通過CGF分析排列的性質 275
7.6 逆序和插入排序 285
7.7 從左到右*小值和選擇排序 291
7.8 環與原地排列 297
7.9 極值參數 300
參考文獻 304
第8章 字符串與字典樹 306
8.1 字符串搜索 307
8.2 位串的組合性質 310
8.3 正則表達式 320
8.4 有窮狀態自動機和KMP算法 323
8.5 上下文無關的語法 326
8.6 字典樹 332
8.7 字典樹算法 336
8.8 字典樹的組合性質 340
8.9 更大的字符表 345
參考文獻 347
第9章 單詞與映射 350
9.1 使用分離鏈接的散列 351
9.2 球與甕的模型和單詞的性質 353
9.3 生日悖論與優惠券收集者問題 360
9.4 占據限制與極值參數 367
9.5 占據分布 372
9.6 開放尋址散列法 379
9.7 映射 386
9.8 整數因子分解與映射 396
參考文獻
展開全部
算法分析導論(第2版) 作者簡介
Robert Sedgewick于1985年開始在普林斯頓大學任教，是該校計算機系的創始人，現任該校計算機科學系教授。他曾任Adobe Systems公司董事會成員，并在Xerox PARC、IDA和INRIA等機構從事研究。他是算法領域入門著作Algorithms（Fourth Edition）的作者。Sedgewick教授在斯坦福大學師從D. E. Knuth院士，獲得博士學位。 Philippe Flajolet曾任法國羅克庫爾INRIA資深研究總監，創建并領導了ALGO研究組。他因在算法分析領域的開創性研究而聲名鵲起，在分析組合學方面梳理并發展出了強大的新方法，解決了很多長期懸而未決的難題，并在世界各地從事算法分析的教學。Flajolet博士是法國科學院院士。
書友推薦
- >
自卑與超越
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
莉莉和章魚
- >
山海經
- >
回憶愛瑪儂
- >
詩經-先民的歌唱
- >
隨園食單
本類暢銷
