電腦程式設計藝術 第3卷 排序和尋找(英文影印版.第2版)

電腦程式設計藝術 第3卷 排序和尋找(英文影印版.第2版)

基本資料：

原書名： Art of Computer Programming, Volume 3: Sorting and Searching (2nd Edition)
原出版社： Addison-Wesley Professional
作者： (美)Donald E.Knuth    [作譯者介紹]
叢書名： 經典原版書庫
出版社：機械工業出版社
ISBN：9787111227175

作者簡介：

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

目錄：

 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

圖書購買地址：http://www.china-pub.com/37578&ref=ps#ml