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

定　價(jià)：￥109.00

作　者：	（美國(guó)）Donald E.Knuth
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	程序設(shè)計(jì)

購(gòu)買這本書可以去

ISBN：	9787111227175	出版時(shí)間：	2008-01-01	包裝：	平裝
開本：	16	頁(yè)數(shù)：	780	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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