2019-09-08 11:34 3706次浏览 1条评论

《计算机程序设计艺术》系列被公认为计算机科学领域的经典之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书为该系列的第3卷，全面讲述了排序和查找算法。书中扩展了卷1中数据结构的处理方法，并对各种算法的效率进行了大量的分析。第5 章排序 1 5．1　排序的组合性质 　8 5．1．1　反序 　8 5．1．2　多重集的排列 　16 5．1．3　游程． 36 5．2　内部排序． 56 5．2．1　插入排序61 5．2．2　交换排序81 5．2．3　选择排序107 5．2．4　合并排序123 5．2．5　分布排序131 5．3　最优排序． 140 5．3．1　比较次数最少的排序．　140 5．3．2　比较次数最少的合并． 153 5．3．3　比较次数最少的选择． 161 5．3．4　排序网络 ．171 5．4　外部排序． 194 5．4．1　多路合并和替代选择．　197 5．4．2　多阶段合并　208 5．4．3　级联合并． 　226 5．4．4　反向读取磁带 　235 5．4．5　振荡排序． 　245 5．4．6　磁带合并的实践考虑． 250 5．4．7　外部基数排序269

2019-09-08 11:14 3340次浏览 0条评论

本书是国内外业界广泛关注的7卷本《计算机程序设计艺术》第2卷的最新版。本卷对半数值算法领域做了全面介绍，分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系，其中特别值得注意的是作者对随机数生成程序的重新处理和对形式幂级数计算的讨论。 本书附有大量习题和答案，标明了难易程度及数学概念的使用。 本书内容精辟，语言流畅，引人入胜，可供从事计算机科学、计算数学、计算技术诸方面的工作人员参考、研究和借鉴，也是相关专业高等院校的理想教材和教学参考书。第3章 随机数3．1 引言3．2 生成一致随机数3．2．l 线性同余法3．2．l．1 模数的选择3．2．1．2 乘数的选择3．2．1．3 效能3．2．2 其它方法3．3 统计检验3．3．l 研究随机数据的一般检验方法3．3．2 经验检验3．3．3 理论检验3．3．4 谱检验3．4 其它类型的随机量3．4．l 数值分布3．4．2 随机抽样和洗牌3．5 什么是随机序列3．6 小结第4章算术4．1 定位计数系统4．2 浮点算术4．2．l 单精度计算4．2．2 浮点算术的精确度4．2．3 双精

2019-06-04 12:59 6348次浏览 0条评论

第1卷首先介绍编程的基本概念和技术，然后详细讲解信息结构方面的内容，包括信息在计算机内部的表示方法、数据元素之间的结构关系，以及有效的信息处理方法。此外，书中还描述了编程在模拟、数值方法、符号计算、软件与系统设计等方面的初级应用。此第3版增加了数十项简单但重要的算法和技术，并根据当前研究发展趋势在数学预备知识方面做了大量修改。第1章基本概念11．1算法．11．2数学准备．81．2．1数学归纳法．81．2．2数、幂和对数161．2．3和与积．211．2．4整数函数与初等数论301．2．5排列与阶乘．351．2．6二项式系数．411．2．7调和数．591．2．8斐波那契数．621．2．9生成函数691．2．10典型算法分析761．2．11渐近表示851．2．11．1大O记号851．2．11．2欧拉求和公式．881．2．11．3若干渐近计算式921．3MIX991．3．1MIX的描述991．3．2MIX汇编语言．1161．3．3排列的应用．1311．4若干基本程序设计技术1501．4．1子程序．1501．4．2协同程序1551．4．3解释程序1611．4．3．1MIX模拟程序．1621．4．