編輯推薦
“計算機科學既壯觀又幽美,我嘗試盡自己所能,以十分恰當的方式來解釋我所瞭解的某些片斷。很顯然,我自己並沒有任何超自然能力,但的確很喜歡講述那些似乎靜靜地等待著人們去講齣來的故事。寫書跟講故事十分類似。”
——圖靈訪談之專訪Donald E. Knuth
《計算機程序設計藝術》係列著作被公認為是對經典計算機科學的經典論述,曾在1999年被《美國科學傢》期刊評選為20世紀相當重要的12部學術專著之一。這一宏偉浩大的工程始於1962年,計劃齣版7捲,目前已經齣版瞭4捲。數十年來,這本書一直是廣大學生、研究人員和業內人士學習程序設計理論和實踐的無價之寶,書中各處無不體現著作者淵博的學識、嚴謹的治學態度,以及深刻的洞察力。該套書自齣版以來,廣受眾多科學傢的贊許,並對無數讀者産生瞭極其深遠的影響。
《計算機程序設計藝術》堪稱計算機科學領域的瑰寶。從事研究的人驚艷於其精美優雅的分析,而普通程序員則一直在卓有成效地利用書中提供的各種方案解決日常問題。這些書展現瞭作者的博觀、清晰和幽默,所有的人都欽佩不已。高德納是算法和程序設計領域的先驅者,對計算機科學發展史也有著深入的研究,書中在介紹眾多理論的同時,也給齣瞭相關的曆史和發展曆程,成為本書的一大特色。
內容簡介
《計算機程序設計藝術》係列被公認為計算機科學領域的經典之作,深入闡述瞭程序設計理論,對計算機領域的發展有著極為深遠的影響。本書為該係列的第3捲,全麵講述瞭排序和查找算法。書中擴展瞭捲1中數據結構的處理方法,並對各種算法的效率進行瞭大量的分析。
作者簡介
高德納(Donald E. Knuth)知名計算機科學傢,算法與程序設計技術的先驅者、斯坦福大學計算機係榮休教授、計算機排版係統TEX和METAFONT字體係統的發明人,因諸多成就以及大量富於創造力和具有深遠影響的著作(19部書,160篇論文)而譽滿全球。近些年,他將精力全部投入到《計算機程序設計藝術》七捲集的史詩般創作中。Knuth教授獲得過許多奬項和榮譽,包括美國計算機協會圖靈奬、美國國傢科學奬章、美國數學學會的斯蒂爾奬,以及因發明先進技術於1996年榮獲的京都奬。1996年,設立瞭以其名字命名的Donald E. Knuth奬,授予那些為計算機科學基礎做齣傑齣貢獻的人。
目錄
第5 章排序. . . . . . . . . 1
*5.1 排序的組閤性質. . . 8
*5.1.1 反序. . . . . . . 8
*5.1.2 多重集的排列. . . 16
*5.1.3 遊程. . . . . .. . 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
計算機程序設計藝術 捲3 排序與查找(第2版) 下載 mobi epub pdf txt 電子書