计算机程序设计艺术（第1卷 基本算法）

　　欢迎下载《计算机程序设计艺术（中文版）》勘误表全套图书共包含3卷：卷1为基础运算法则，该书以基本的编程概念和技术为开始，然后讲述信息结构：计算机内信息的表示法，数据元素间的结构关系以及处理它们的有效方法。主要应用于模拟、数字方法、符号计算、软件和系统设计。许多简单和重要的运算法则和技术已添加到前一版本中，精确的初步计算部分已经修改，以适应当前趋势。第2卷对半数值算法领域做了全面介绍，分'随机数'和'算术'两章。本卷总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系。第3版中特别值得注意的是Knuth对随机数生成程序的重新处理和对形式幂级数计算的讨论。卷3为分拣和搜索，这是本书的第1个修订版，它是对计算机分拣和搜索的一流技术的最全面的研究，它扩展了卷1中数据结构的处理方法，将大小数据库以及内存和外部存储都包含在内。本书包括对计算机方法仔细检查的选择方案，和其效率的大量分析。本书该版的独特之处在于优化了的分拣，以及对通用散列法和排列法的新的理论论述。

　　DonaldE.Knuth算法和程序设计技术的先驱者，是计算机排版系统TEX和METAFONT的发明者。Donald.E.Knuth（唐纳德.E.克努特，中文名高德纳）是斯坦福大学计算机程序设计艺术的荣誉退休教授，Knuth教授获得了许多奖项和荣誉，包括美国计算机协会图灵奖（ACMTuringAward），美国前总统卡特授予的科学金奖（MedalofScience），美国数学学会斯蒂尔奖（AMSSteelePrize），以及1996年11月由于发明先进技术荣获的极受尊重的京都奖（KyotoPrize）。他因这些成就和大量创造性的影响深远的著作（19部书和160篇论文）而誉满全球。>>更多作品苏运霖暨南大学教授，国内外颇具盛名的计算机科学专家。苏运霖教授是出生于印度尼西亚的华侨，他曾被选为全国电工学会优秀科技工作者和电机工程优秀科技工作者。他还被美国纽约科学院邀请为该院院士，名字被录入美国国际传记中心出版的《国际传记辞典》、英国传记研究所出版的《国际卓越领导者名单》，以及英国国际传记中心出版的《世界知识名人录》。>>更多作品

第1章  基本概念                  
 1. 1  算法                  
 1. 2  数学准备                  
 1. 2. 1  数学归纳法                  
 1. 2. 2  数, 幂和对数                  
 1. 2. 3  和与积                  
 1. 2. 4  整数函数和初等数论                  
 1. 2. 5  排列和阶乘                  
 1. 2. 6  二项式系数                  
 1. 2. 7  调和数                  
 1. 2. 8  斐波那契数                  
 1. 2. 9  生成函数                  
 1. 2. 10  一个算法的分析                  
 1. 2. 11  渐近表示                  
 1. 2. 11. 1  0符号                  
 1. 2. 11. 2  欧拉求和公式                  
 1. 2. 11. 3  一些近似计算                  
 1. 3  MIX                  
 1. 3. 1  MIX的描述                  
 1. 3. 2  MIX汇编语言                  
 1. 3. 3  对排列的应用                  
 1. 4  某些基本程序设计技术                  
 1. 4. 1  子程序                  
 1. 4. 2  共行程序                  
 1. 4. 3  解释性程序                  
 1. 4. 3. 1  一个MIX模拟程序                  
 1. 4. 3. 2  跟踪程序                  
 1. 4. 4  输入和输出                  
 1. 4. 5  历史和文献                  
 第2章  信息结构                  
 2. 1  引论                  
 2. 2  线性表                  
 2. 2. 1  栈, 队列和双端队列                  
 2. 2. 2  顺序分配                  
 2. 2. 3  链接分配                  
 2. 2. 4  循环表                  
 2. 2. 5  双重链接表                  
 2. 2. 6  数组和正交表                  
 2. 3  树                  
 2. 3. 1  遍历二叉树                  
 2. 3. 2  树的二叉树表示                  
 2. 3. 3  树的其它表示                  
 2. 3. 4  树的基本数学性质                  
 2. 3. 4. 1  自由树                  
 2. 3. 4. 2  有向树                  
 2. 3. 4. 3  "无穷性引理"                  
 2. 3. 4. 4  树的枚举                  
 2. 3. 4. 5  通路长度                  
 2. 3. 4. 6  历史和文献                  
 2. 3. 5  列表和废料收集                  
 2. 4  多重链接结构                  
 2. 5  动态存储分配                  
 2. 6  历史和文献                  
 习题答案                  
 附录A  数值数量表                  
 附录B  记号索引                  
 索引与词汇表                  
 第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  双精度计算                  
 4. 2. 4  浮点数的分布                  
 4. 3  多精度算术                  
 4. 3. 1  经典算法                  
 4. 3. 2  模算术                  
 4. 3. 3  乘法能有多快？                  
 4. 4  进制转换                  
 4. 5  有理算术                  
 4. 5. l  分数                  
 4. 5. 2  最大公因于                  
 4. 5. 3  欧几里得算法的分析                  
 4. 5. 4  分解素因于                  
 4. 6  多项式算术                  
 4. 6. l  多项式除法                  
 4. 6. 2  多项式的因于分解                  
 4. 6. 3  求暴值                  
 4. 6. 4  多项式求情                  
 4. 7  幕级数的操作                  
 习题答案                  
 附录A  数值数量表                  
 附录B  符号索引                  
 索引与词汇表                  
 第5章  排序                  
 5. 1  排列的组合性质                  
 5. 1. 1  反序                  
 5. 1. 2 多重集合的排列                  
 5. 1. 3  路段                  
 5. 1. 4  图表和对合                  
 5. 2  内部排序                  
 5. 2. 1  通过插入进行排序                  
 5. 2. 2  通过交换进行排序                  
 5. 2. 3  通过选择进行排序                  
 5. 2. 4  通过合并进行排序                  
 5. 2. 5  通过分布进行排序                  
 5. 3  最优排序                  
 5. 3. 1  极少比较排序                  
 5. 3. 2  极少比较合并                  
 5. 3. 3  极少比较选择                  
 5. 3. 4  排序网络                  
 5. 4  外部排序                  
 5. 4. 1  多路合并和替代选择                  
 5. 4. 2  多阶段合并                  
 5. 4. 3  级联合并                  
 5. 4. 4  向后读带                  
 5. 4. 5  振荡排序                  
 5. 4. 6  关于磁带合并的实际考虑                  
 5. 4. 7  外部基数排序                  
 5. 4. 8  双磁带排序                  
 5. 4. 9  磁盘和磁鼓                  
 5. 5  小结. 历史和文献目录                  
 第6章  查找                  
 6. 1  顺序查找                  
 6. 2  通过键码比较进行查找                  
 6. 2. 1  查找一个有序的表                  
 6. 2. 2  二叉树查找                  
 6. 2. 3  平衡的树                  
 6. 2. 4  多路树                  
 6. 3  数字查找                  
 6. 4  散列                  
 6. 5  利用辅助键码的检索                  
 习题答案                  
 附录A  数值数量表                  
 附录B  记号索引                  
 人名和术语中英对照表