《计算机程序设计技巧 第1卷 基本算法》求取 ⇩

目录1

目录1

第1章　基本概念1

1.1 算法1

1.2　数学准备1

1.2.1　数学归纳法8

1.2.2　数、幂和对数17

1.2.3　和与积21

1.2.4　整数函数和初等数论31

1.2.5　排列和阶乘37

1.2.6　二项式系数43

1.2.7　调和数61

1.2.8　斐波那契数65

1.2.9　生成函数71

1.2.10　一个算法的分析78

＊1.2.11　渐近表示86

＊1.2.11.1　O记号86

＊1.2.11.2　欧拉求和公式89

＊1.2.11.3　一些渐近计算92

1.3 MIX99

1.3.1　MIX的描述99

1.3.2　MIX汇编语言114

1.3.3　对排列的应用133

1.4　某些基本的程序设计技术151

1.4.1　子程序151

1.4.2　共行程序157

1.4.3　解释性程序163

1.4.3.1　MIX模拟程序165

＊1.4.3.2　跟踪程序174

1.4.4　输入和输出176

1.4.5　历史和参考文献188

第2章　信息结构192

2.1 引论192

2.2　线性表196

2.2.1　堆栈，排队和双排队196

2.2.2　顺序分配201

2.2.3　链接分配210

2.2.4　循环表227

2.2.5　双重链接表233

2.2.6　数组和正交表251

2.3　树259

2.3.1　遍历二叉树267

2.3.2　树的二叉树表示280

2.3.3　树的其它表示293

2.3.4.1 自由树305

2.3.4　树的基本数学性质305

＊2.3.4.2　有向树313

＊2.3.4.3　“无限性引理”321

＊2.3.4.4　树的枚举325

2.3.4.5　通路长度336

＊2.3.4.6　历史和参考文献341

2.3.5　列表和废料收集343

2.4　多重链接结构356

2.5　动态存储分配365

2.6　历史和参考文献383

习题答案390

附录A 记号索引533

附录B 数值数量表格537

1．基本常数（10进的）541

2．基本常数（8进的）541

3．调和数，贝努里数，斐波那契数名词和姓名中英对照表541