《计算机程序设计艺术(第三卷)》
《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。MMIX 是新一代的以 RISC 为基础的计算机,比其前身 MIX 更加精简。《计算机程序设计艺术 MMIX增补(图灵出品)》本书由两本小册子合并而成,第一部分描述了 MMIX 的内存、寄存器、指令、加载与存储等基础概念,并介绍了关于 MMIX 的一些基本编程技术;第二部分使用该语言重新实现了 TAOCP 前 3 卷中的所有算法。
《计算机程序设计艺术》系列深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。《计算机程序设计艺术 卷4A:组合算法(一)(图灵出品) 》本书是该系列的第4卷A,书中主要介绍了组合算法,内容涉及布尔函数、按位操作技巧、元组和排列、组合和分区以及所有的树等。
本书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。
《计算机程序设计艺术》系列被公认为计算机科学领域的经典之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。计算机程序设计艺术 卷3 排序与查找(第2版)(图灵出品)本书为该系列的第3卷,全面讲述了排序和查找算法。书中扩展了卷1中数据结构的处理方法,并对各种算法的效率进行了大量的分析。
《计算机程序设计艺术》系列被公认为计算机科学领域的杰出之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。计算机程序设计艺术 卷2 半数值算法(第3版)(图灵出品)本卷为系列的第2卷,全面讲解了半数值算法,分“随机数”和“算术”两章。书中总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系。
《计算机程序设计艺术》系列是公认的计算机科学领域经典之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。《计算机程序设计艺术(卷1):基本算法(第3版)(图灵出品)》本书是该系列的第1卷,讲解基本算法,其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始,然后讲述信息结构,并辅以大量的习题及答案。

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 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291
| 目录
《计算机程序设计艺术 MMIX增补(图灵出品)》
第 一部分 计算机程序设计艺术——MMIX: 新千年的精简指令集计算机 1
致中国读者 2
前言 3
第 1章 基本概念 5
1.3' MMIX 5
1.3.1' MMIX 概述 5
1.3.2' MMIX 汇编语言 26
1.3.3' 排列的应用 46
1.4' 若干基本程序设计技术 47
1.4.1' 子程序.47
1.4.2' 协同程序 58
1.4.3' 解释程序 63
习题答案 81
人名索引 112
索引 113
第二部分 MMIX 增补——对高德纳《计算机程序设计艺术》卷1~3的增补 119
中文版前言 120
序 121
前言 122
风格指南 124
程序设计技术 127
第 1章 基本概念 133
1.3.3 排列的应用 133
1.4.4 输入与输出 139
第 2章 信息结构 145
2.1 引论 145
2.2.2 顺序分配 147
2.2.3 链接分配 147
2.2.4 循环链表 153
2.2.5 双向链表 155
2.2.6 数组与正交表 163
2.3.1 遍历二叉树 164
2.3.2 树的二叉树表示. 166
2.3.3 树的其他表示 170
2.3.5 表和垃圾回收 170
2.5 动态存储分配 171
第3章 随机数 174
3.2.1.1 模的选择 174
3.2.1.3 势 175
3.2.2 其他方法 175
3.4.1 数值分布 177
3.6 小结 177
第4章 算术 178
4.1 按位计数系统 178
4.2.1 单精度计算 178
4.2.2 浮点算术的精度 182
4.2.3 双精度计算 182
4.3.1 经典算法 186
4.4 进制转换 191
4.5.2 最大公因数 193
4.5.3 对欧几里得算法的分析 194
4.5.4 分解素因数 194
4.6.3 幂的计算 195
4.6.4 多项式求值 195
第5章 排序 196
5.2 内部排序 196
5.2.1 插入排序 197
5.2.2 交换排序 202
5.2.3 选择排序 207
5.2.4 合并排序 210
5.2.5 分布排序 213
5.3.1 比较次数最少的排序 215
5.5 小结、历史与文献 215
第6章 查找 217
6.1 顺序查找 217
6.2.1 查找有序表 219
6.2.2 二叉树查找 221
6.2.3 平衡树 222
6.3 数字查找 225
6.4 散列 227
习题答案 235
1.3.2 MMIX 汇编语言 235
1.3.3 排列的应用 238
1.4.4 输入与输出 238
2.1 引论 240
2.2.2 顺序分配 241
2.2.3 链接分配 242
2.2.4 循环链表 245
2.2.5 双向链表 247
2.2.6 数组与正交表 249
2.3.1 遍历二叉树 251
2.3.2 树的二叉树表示 253
2.3.5 表和垃圾回收 256
2.5 动态存储分配 257
3.2.1.1 模的选择 264
3.2.1.3 势 265
3.2.2 其他方法 265
3.4.1 数值分布 266
3.6 小结 266
4.1 按位计数系统 267
4.2.1 单精度计算 267
4.2.2 浮点算术的精度 269
4.2.3 双精度计算 270
4.3.1 经典算法 272
4.4 进制转换 274
4.5.2 最大公因数 276
4.5.3 对欧几里得算法的分析 276
4.6.3 幂的计算 277
4.6.4 多项式求值 277
5 排序 278
5.2 内部排序 278
5.2.1 插入排序 281
5.2.2 交换排序 284
5.2.3 选择排序 289
5.2.4 合并排序 290
5.2.5 分布排序 294
5.3.1 比较次数最少的排序 295
5.5 小结、历史与文献 298
6.1 顺序查找 298
6.2.1 查找有序表 299
6.2.2 二叉树查找 299
6.2.3 平衡树 300
6.3 数字查找 300
6.4 散列 300
致谢 302
人名索引 303
索引 304
《计算机程序设计艺术 卷4A:组合算法(一)(图灵出品) 》
第7 章组合查找 1
7.1 0 与1 38
7.1.1 布尔代数基础 38
7.1.2 布尔函数求值 79
7.1.3 按位运算的技巧与方法 110
7.1.4 二元决策图 170
7.2 生成所有可能的组合对象 237
7.2.1 生成基本组合模式 237
7.2.1.1 生成所有n 元组 237
7.2.1.2 生成所有排列 268
7.2.1.3 生成所有组合 297
7.2.1.4 生成所有分划 327
7.2.1.5 生成所有集合分划 349
7.2.1.6 生成所有树 370
7.2.1.7 历史与扩展文献 408
习题答案 427
附录A 数值表 686
附录B 记号索引 690
附录C 算法和定理索引 695
附录D 组合问题索引 696
人名索引 700
索引 716
计算机程序设计艺术(卷1):基本算法(第3版)(图灵出品)
计算机程序设计艺术 卷2 半数值算法(第3版)(图灵出品)
计算机程序设计艺术 卷3 排序与查找(第2版)(图灵出品)
|
最后,这里为大家准备了几百本的互联网电子书,有需要的过来取吧。点击获取
本页书籍均来自网络,如有侵权,请联系我立即删除。我的邮箱:yaojianguolq@163.com