0%

计算机程序设计艺术(第一卷)PDF下载

《计算机程序设计艺术(第一卷)》

链接: https://pan.baidu.com/s/1NMrn_qijPaLsuCiNUUF5Kw 提取码: 5qgb

《计算机程序设计艺术》系列是认可的计算机科学领域经典之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的 卷,讲解基本算法,其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始,然后讲述信息结构,并辅以大量的习题及答案。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119

●章基本概念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

习题答案.3

附录A数值表494

附录B记号索引.498

附录C算法和定理索引.502

人名索引.503

索引.508


最后,这里为大家准备了几百本的互联网电子书,有需要的过来取吧。点击获取

本页书籍均来自网络,如有侵权,请联系我立即删除。我的邮箱:yaojianguolq@163.com

------ 全文结束------