书籍详情
计算机程序设计艺术-卷1：基本算法（第3版）
作者：（美）高德纳（Donald E. Knuth）
出版社：人民邮电出版社
出版时间：2016-01-01
ISBN：9787115360670
定价：¥198.00
购买这本书可以去
内容简介
《计算机程序设计艺术》系列是公认的计算机科学领域经典之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第 1 卷，讲解基本算法，其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。
作者简介
暂缺《计算机程序设计艺术-卷1：基本算法（第3版）》作者简介
目录
第1章基本概念1
1.1算法.1
1.2数学准备.8
1.2.1数学归纳法.8
1.2.2数、幂和对数16
1.2.3和与积.21
1.2.4整数函数与初等数论30
1.2.5排列与阶乘.35
1.2.6二项式系数.41
1.2.7调和数.59
1.2.8斐波那契数.62
1.2.9生成函数69
1.2.10典型算法分析76
*1.2.11渐近表示85
*1.2.11.1大O记号85
*1.2.11.2欧拉求和公式.88
*1.2.11.3若干渐近计算式92
1.3MIX99
1.3.1MIX的描述99
1.3.2MIX汇编语言.116
1.3.3排列的应用.131
1.4若干基本程序设计技术150
1.4.1子程序.150
1.4.2协同程序155
1.4.3解释程序161
1.4.3.1MIX模拟程序.162
*1.4.3.2追踪程序171
1.4.4输入与输出.173
1.4.5历史和参考文献.184
第2章信息结构187
2.1引论.187
2.2线性表191
2.2.1栈、队列和双端队列191
2.2.2顺序分配195
2.2.3链接分配203
2.2.4循环链表217
2.2.5双链表.222
2.2.6数组与正交表237
2.3树245
2.3.1遍历二叉树.253
2.3.2树的二叉树表示.265
2.3.3树的其他表示276
2.3.4树的基本数学性质.287
2.3.4.1自由树.287
2.3.4.2定向树.294
*2.3.4.3无限性引理.301
*2.3.4.4树的枚举304
2.3.4.5路径长度314
*2.3.4.6历史和参考文献320
2.3.5表和垃圾回收322
2.4多链结构.333
2.5动态存储分配.342
2.6历史和参考文献358
习题答案.364
附录A数值表494
附录B记号索引.498
附录C算法和定理索引.502
人名索引.503
索引.508
猜您喜欢
