計算機程序設(shè)計藝術(shù)（第3卷.排序和查找英文版.第2版）

定　價：￥109.00

作　者：	（美國）Donald E.Knuth
出版社：	機械工業(yè)出版社
叢編項：
標　簽：	程序設(shè)計

購買這本書可以去

ISBN：	9787111227175	出版時間：	2008-01-01	包裝：	平裝
開本：	16	頁數(shù)：	780	字數(shù)：

內(nèi)容簡介

　　關(guān)于算法分析的這多卷論著已經(jīng)長期被公認為經(jīng)典計算機科學(xué)的定義性描述。迄今已出版的完整的三卷已經(jīng)組成了程序設(shè)計理論和實踐的惟一的珍貴資源，無數(shù)讀者都贊揚Knuth的著作對個人的深遠影響，科學(xué)家們?yōu)樗姆治龅拿利惡蛢?yōu)雅所驚嘆，而從事實踐的程序員已經(jīng)成功地將他的“ 菜譜式”的解應(yīng)用到日常問題上，所有人都由于Knuth在書中表現(xiàn)出的博學(xué)、清晰、精確和高度幽默而對他無比敬仰。第3卷為排序和查找，分“排序”和“查找”兩章。本卷全面討論了計算機排序和查找的一流技術(shù)，擴展了第1卷中數(shù)據(jù)結(jié)構(gòu)的處理方法，將大小數(shù)據(jù)庫以及內(nèi)存和外部存儲都包含在內(nèi)。

作者簡介

　　Donald E.Knuth（唐納德　E.克努特，中文名高德納）算法和程序設(shè)計技術(shù)先驅(qū)者、計算機排版系統(tǒng)TEX和METAFONT的發(fā)明者，他因這些成就以及大量富于創(chuàng)造力和具有深遠影響的著作（19部書，160篇論文）而譽滿全球。作為斯坦福大學(xué)關(guān)于計算機程序設(shè)計藝術(shù)的榮譽退休教授。目前他投入全部精力完成關(guān)于計算機科學(xué)的史詩性的七卷集的工作。這一偉大工程在1962年他還是加州理工學(xué)院的研究生時就開始了。Knuth教授獲得了許多獎項和榮譽，包括美國計算機協(xié)會圖靈獎（ACM Turing Award）、美國前總統(tǒng)卡特授予的科學(xué)金獎（Medal of Science）、美國數(shù)學(xué)學(xué)會斯蒂爾獎（AMS Steele Prize），以及1996年11月由于發(fā)明先進技術(shù)而榮獲的極受尊重的京都獎（Kyoto Prize）。

圖書目錄

Chapter 5-Sorting
5.1 Combinatorial Properties of Permutations
5.1.1 Inversions
5.1.2 Permutations of a Multiset
5.1.3 Runs
5.1.4 Tableaux and Involutions
5.2 Internal sorting
5.2.1 Sorting Insertion
5.2.2 Sorting by Exchanging
5.2.3 Sorting by Selection
5.2.4 Sorting by Merging
5.2.5 Sorting by Distribution
5.3 Optimum Sorting
5.3.1 Minimum-Comparison Sorting
5.3.2 Minimum-Comparison Merging
5.3.3 Minimum-Comparison Selection
5.3.4 Networks for Sorting
5.4 External Sorting
5.4.1 Multiway Merging and Replacement Selection
5.4.2 The Polyphase Merge
5.4.3 The Casecade Merge
5.4.4 Reading Tape Backwards
5.4.5 The Oscillating Sort
5.4.6 Practical Considerations for Tape Merging
5.4.7 External Radix Sorting
5.4.8 Two-Tape Sorting
5.4.9 Disks and Drums
5.5 Summary,History,and Bibliography
Chapter 6-Searching
6.1 Sequential Searching
6.2 Searching by Comparison of Keys
6.2.1 Searching an Ordered Table
6.2.2 Binary Tree Searching
6.2.3 Balanced Trees
6.2.4 Multiway Trees
6.3 Digital Searching
6.4 Hashing
6.5 Retrieval on Secondary Keys
Answers to Exercises
Appendix A-Tablesof Numerical Quantities
1.Fundamental Constants（decimal）
2.Fundamental Constants（Octal）
3.Harmonic Numbers,Bernoulli Numbers,Fibonacci Numbers
Appendix B—lndex to Notations
Index and Glossary