計算機程序設計藝術（第3卷排序與查找）

定　價：￥98.00

作　者：	（美）Donald E.Knuth著；蘇運霖譯
出版社：	國防工業(yè)出版社
叢編項：	計算機程序設計藝術
標　簽：	暫缺

購買這本書可以去

ISBN：	9787118028126	出版時間：	2002-01-01	包裝：	精裝
開本：	24cm	頁數：	779頁	字數：

內容簡介

　　卷3為分揀和搜索，這是本書的第1個修訂版，它是對計算機分揀和搜索的一流技術的最全面的研究，它擴展了卷1中數據結構的處理方法，將大小數據庫以及內存和外部存儲都包含在內。本書包括對計算機方法仔細檢查的選擇方案，和其效率的大量分析。本書該版的獨特之處在于優(yōu)化了的分揀，以及對通用散列法和排列法的新的理論論述?！队嬎銠C程序設計藝術（英文影印版）》（1-3卷精裝全套）翻譯《計算機程序設計藝術》經過的片斷回憶蘇運霖

作者簡介

　　DonaldE.Knuth算法和程序設計技術的先驅者，是計算機排版系統(tǒng)TEX和METAFONT的發(fā)明者。Donald.E.Knuth（唐納德.E.克努特，中文名高德納）是斯坦福大學計算機程序設計藝術的榮譽退休教授，Knuth教授獲得了許多獎項和榮譽，包括美國計算機協(xié)會圖靈獎（ACMTuringAward），美國前總統(tǒng)卡特授予的科學金獎（MedalofScience），美國數學學會斯蒂爾獎（AMSSteelePrize），以及1996年11月由于發(fā)明先進技術榮獲的極受尊重的京都獎（KyotoPrize）。他因這些成就和大量創(chuàng)造性的影響深遠的著作（19部書和160篇論文）而譽滿全球。>>更多作品蘇運霖暨南大學教授，國內外頗具盛名的計算機科學專家。蘇運霖教授是出生于印度尼西亞的華僑，他曾被選為全國電工學會優(yōu)秀科技工作者和電機工程優(yōu)秀科技工作者。他還被美國紐約科學院邀請為該院院士，名字被錄入美國國際傳記中心出版的《國際傳記辭典》、英國傳記研究所出版的《國際卓越領導者名單》，以及英國國際傳記中心出版的《世界知識名人錄》。>>更多作品

圖書目錄

第5章  排序
5. 1  排列的組合性質
5. 1. 1  反序
5. 1. 2 多重集合的排列
5. 1. 3  路段
5. 1. 4  圖表和對合
5. 2  內部排序
5. 2. 1  通過插入進行排序
5. 2. 2  通過交換進行排序
5. 2. 3  通過選擇進行排序
5. 2. 4  通過合并進行排序
5. 2. 5  通過分布進行排序
5. 3  最優(yōu)排序
5. 3. 1  極少比較排序
5. 3. 2  極少比較合并
5. 3. 3  極少比較選擇
5. 3. 4  排序網絡
5. 4  外部排序
5. 4. 1  多路合并和替代選擇
5. 4. 2  多階段合并
5. 4. 3  級聯(lián)合并
5. 4. 4  向后讀帶
5. 4. 5  振蕩排序
5. 4. 6  關于磁帶合并的實際考慮
5. 4. 7  外部基數排序
5. 4. 8  雙磁帶排序
5. 4. 9  磁盤和磁鼓
5. 5  小結. 歷史和文獻目錄
第6章  查找
6. 1  順序查找
6. 2  通過鍵碼比較進行查找
6. 2. 1  查找一個有序的表
6. 2. 2  二叉樹查找
6. 2. 3  平衡的樹
6. 2. 4  多路樹
6. 3  數字查找
6. 4  散列
6. 5  利用輔助鍵碼的檢索
習題答案
附錄A  數值數量表
附錄B  記號索引
人名和術語中英對照表