注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术计算机/网络软件与程序设计其他编程语言/工具计算机程序设计艺术卷3:排序与查找(英文版·第2版)

计算机程序设计艺术卷3:排序与查找(英文版·第2版)

计算机程序设计艺术卷3:排序与查找(英文版·第2版)

定 价:¥119.00

作 者: (美)高德纳 著
出版社: 人民邮电出版社
丛编项:
标 签: 程序设计

购买这本书可以去


ISBN: 9787115234995 出版时间: 2010-10-01 包装: 精装
开本: 16开 页数: 780 字数:  

内容简介

  《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的第3 卷,扩展了第1 卷中信息结构的内容,主要讲排序和查找。书中对排序和查找算法进行了详细的介绍,并对各种算法的效率做了大量的分析。本书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。

作者简介

  Donald E.Knuth 算法和程序设计技术的先驱者,是计算机排版系统TEX和METAFONT的发明者。 Donald.E.Knuth(唐纳德.E.克努特,中文名高德纳)是斯坦福大学计算机程序设计艺术的荣誉退休教授,Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖(ACM Turing Award),美国前总统卡特授予的科学金奖(Medal of Science),美国数学学会斯蒂尔奖(AMS Steele Prize),以及1996年11月由于发明先进技术荣获的极受尊重的京都奖(KyotoPrize)。他因这些成就和大量创造性的影响深远的著作(19部书和160篇论文)而誉满全球。

图书目录

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 by 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 cascade 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 tables of numerical quantities
 1. fundamental constants (decimal) 
 2. fundamental constants (octal) 
 3. harmonic numbers, bernoulli numbers, fibonacci numbers
appendix b index to notations 
index and glossary

本目录推荐