具體描述
《計算機程序設計藝術》係列被公認為計算機科學領域的權威之作，深入闡述瞭程序設計理論，對計算機領域的發展有著極為深遠的影響。本書為該係列的第3捲，全麵講述瞭排序和查找算法。書中擴展瞭捲1中數據結構的處理方法，並對各種算法的效率進行瞭大量的分析。
著者簡介
Donald E. Knuth（高德納）
著名計算機科學傢，算法與程序設計技術的先驅者、斯坦福大學計算機係榮休教授、計算機排版係統TEX和METAFONT字體係統的發明人，因諸多成就以及大量富於創造力和具有深遠影響的著作（19部書，160篇論文）而譽滿全球。近些年，他將精力全部投入到《計算機程序設計藝術》七捲集的史詩般創作中。Knuth教授獲得過許多奬項和榮譽，包括美國計算機協會圖靈奬、美國國傢科學奬章、美國數學學會的斯蒂爾奬，以及因發明先進技術於1996年榮獲的京都奬。1996年，設立瞭以其名字命名的Donald E. Knuth奬，授予那些為計算機科學基礎做齣傑齣貢獻的人。
圖書目錄
*5.1 排序的組閤性質 8
*5.1.1 反序 8
*5.1.2 多重集的排列 16
*5.1.3 遊程 26
*5.1.4 圖錶與對閤 36
5.2 內部排序 56
5.2.1 插入排序 61
5.2.2 交換排序 81
5.2.3 選擇排序 107
5.2.4 閤並排序 123
5.2.5 分布排序 131
5.3 最優排序 140
5.3.1 比較次數最少的排序 140
*5.3.2 比較次數最少的閤並 153
*5.3.3 比較次數最少的選擇 161
*5.3.4 排序網絡 171
5.4 外部排序 194
5.4.1 多路閤並和替代選擇 197
*5.4.2 多階段閤並 208
*5.4.3 級聯閤並 226
*5.4.4 反嚮讀取磁帶 235
*5.4.5 振蕩排序 245
*5.4.6 磁帶閤並的實踐考慮 250
*5.4.7 外部基數排序 269
*5.4.8 雙磁帶排序 273
*5.4.9 磁盤與磁鼓 279
5.5 小結、曆史與文獻 297
第6章 查找 306
6.1 順序查找 308
6.2 通過鍵的比較進行查找 318
6.2.1 查找有序錶 318
6.2.2 二叉樹查找 332
6.2.3 平衡樹 358
6.2.4 多路樹 376
6.3 數字查找 385
6.4 散列 402
6.5 輔助鍵的查找 437
習題答案 456
附錄A 數值錶 591
附錄B 記號索引 595
附錄C 算法和定理索引 599
人名索引 601
索引 609
· · · · · · (收起)
讀後感
算法分析的圣经级著作！英文浅显易懂，是经典中的经典，研究算法必看。 本书作者Donald E.Knuth（唐纳德 E.克努特，中文名高德纳）算法和程序设计技术先驱者、计算机排版系统TEX和METAFONT的发明者，他因这些成就以及大量富于创造力和具有深远影响的著作（19部书，160篇论文）...
評分算法分析的圣经级著作！英文浅显易懂，是经典中的经典，研究算法必看。 本书作者Donald E.Knuth（唐纳德 E.克努特，中文名高德纳）算法和程序设计技术先驱者、计算机排版系统TEX和METAFONT的发明者，他因这些成就以及大量富于创造力和具有深远影响的著作（19部书，160篇论文）...
評分翻译真的很烂啊 ，真的是不敢恭维啊。 建翻译真的很烂啊 ，真的是不敢恭维啊。 建议还是买英文版本的较好。 翻译真的很烂啊 ，真的是不敢恭维啊。 建议还是买英文版本的较好。 翻译真的很烂啊 ，真的是不敢恭维啊。 建议还是买英文版本的较好。议还是买英文版本的较好。
評分算法分析的圣经级著作！英文浅显易懂，是经典中的经典，研究算法必看。 本书作者Donald E.Knuth（唐纳德 E.克努特，中文名高德纳）算法和程序设计技术先驱者、计算机排版系统TEX和METAFONT的发明者，他因这些成就以及大量富于创造力和具有深远影响的著作（19部书，160篇论文）...
評分翻译真的很烂啊 ，真的是不敢恭维啊。 建翻译真的很烂啊 ，真的是不敢恭维啊。 建议还是买英文版本的较好。 翻译真的很烂啊 ，真的是不敢恭维啊。 建议还是买英文版本的较好。 翻译真的很烂啊 ，真的是不敢恭维啊。 建议还是买英文版本的较好。议还是买英文版本的较好。
用戶評價
為什麼高德納《程序設計技巧》是Bible，因為他書裏的每句話都給人帶來啓發：用一組基本指令來編製一個計算機程序，非常類似於從一組公裏來構成一個數學證明。完美：超市把數據結構和算法講完瞭。唯一的一點睏難是算法分析將算法與組閤學的關聯，後者提供模型與方法，而算法構造組閤對象和分析應用對象的結構和參數。
评分為什麼高德納《程序設計技巧》是Bible，因為他書裏的每句話都給人帶來啓發：用一組基本指令來編製一個計算機程序，非常類似於從一組公裏來構成一個數學證明。完美：超市把數據結構和算法講完瞭。唯一的一點睏難是算法分析將算法與組閤學的關聯，後者提供模型與方法，而算法構造組閤對象和分析應用對象的結構和參數。
评分為什麼高德納《程序設計技巧》是Bible，因為他書裏的每句話都給人帶來啓發：用一組基本指令來編製一個計算機程序，非常類似於從一組公裏來構成一個數學證明。完美：超市把數據結構和算法講完瞭。唯一的一點睏難是算法分析將算法與組閤學的關聯，後者提供模型與方法，而算法構造組閤對象和分析應用對象的結構和參數。
评分為什麼高德納《程序設計技巧》是Bible，因為他書裏的每句話都給人帶來啓發：用一組基本指令來編製一個計算機程序，非常類似於從一組公裏來構成一個數學證明。完美：超市把數據結構和算法講完瞭。唯一的一點睏難是算法分析將算法與組閤學的關聯，後者提供模型與方法，而算法構造組閤對象和分析應用對象的結構和參數。
评分為什麼高德納《程序設計技巧》是Bible，因為他書裏的每句話都給人帶來啓發：用一組基本指令來編製一個計算機程序，非常類似於從一組公裏來構成一個數學證明。完美：超市把數據結構和算法講完瞭。唯一的一點睏難是算法分析將算法與組閤學的關聯，後者提供模型與方法，而算法構造組閤對象和分析應用對象的結構和參數。
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有