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

2,887 阅读8分钟

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

链接: pan.baidu.com/s/1cA_niupv… 提取码: dtwr

《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。MMIX 是新一代的以 RISC 为基础的计算机,比其前身 MIX 更加精简。《计算机程序设计艺术 MMIX增补(图灵出品)》本书由两本小册子合并而成,第一部分描述了 MMIX 的内存、寄存器、指令、加载与存储等基础概念,并介绍了关于 MMIX 的一些基本编程技术;第二部分使用该语言重新实现了 TAOCP 前 3 卷中的所有算法。

《计算机程序设计艺术》系列深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。《计算机程序设计艺术 卷4A:组合算法(一)(图灵出品) 》本书是该系列的第4卷A,书中主要介绍了组合算法,内容涉及布尔函数、按位操作技巧、元组和排列、组合和分区以及所有的树等。

本书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。

《计算机程序设计艺术》系列被公认为计算机科学领域的经典之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。计算机程序设计艺术 卷3 排序与查找(第2版)(图灵出品)本书为该系列的第3卷,全面讲述了排序和查找算法。书中扩展了卷1中数据结构的处理方法,并对各种算法的效率进行了大量的分析。

  《计算机程序设计艺术》系列被公认为计算机科学领域的杰出之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。计算机程序设计艺术 卷2 半数值算法(第3版)(图灵出品)本卷为系列的第2卷,全面讲解了半数值算法,分“随机数”和“算术”两章。书中总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系。

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


目录

《计算机程序设计艺术 MMIX增补(图灵出品)》

第 一部分 计算机程序设计艺术——MMIX: 新千年的精简指令集计算机 1

致中国读者 2

前言 31章 基本概念 5

13' MMIX 5

131' MMIX 概述 5

132' MMIX 汇编语言 26

133' 排列的应用 46

14' 若干基本程序设计技术 47

141' 子程序.47

142' 协同程序 58

143' 解释程序 63

习题答案 81

人名索引 112

索引 113

第二部分 MMIX 增补——对高德纳《计算机程序设计艺术》卷1~3的增补 119

中文版前言 120121

前言 122

风格指南 124

程序设计技术 1271章 基本概念 133

133 排列的应用 133

144 输入与输出 1392章 信息结构 145

21 引论 145

222 顺序分配 147

223 链接分配 147

224 循环链表 153

225 双向链表 155

226 数组与正交表 163

231 遍历二叉树 164

232 树的二叉树表示. 166

233 树的其他表示 170

235 表和垃圾回收 170

25 动态存储分配 1713章 随机数 174

3211 模的选择 174

3213175

322 其他方法 175

341 数值分布 177

36 小结 1774章 算术 178

41 按位计数系统 178

421 单精度计算 178

422 浮点算术的精度 182

423 双精度计算 182

431 经典算法 186

44 进制转换 191

452 最大公因数 193

453 对欧几里得算法的分析 194

454 分解素因数 194

463 幂的计算 195

464 多项式求值 1955章 排序 196

52 内部排序 196

521 插入排序 197

522 交换排序 202

523 选择排序 207

524 合并排序 210

525 分布排序 213

531 比较次数最少的排序 215

55 小结、历史与文献 2156章 查找 217

61 顺序查找 217

621 查找有序表 219

622 二叉树查找 221

623 平衡树 222

63 数字查找 225

64 散列 227

习题答案 235

132 MMIX 汇编语言 235

133 排列的应用 238

144 输入与输出 238

21 引论 240

222 顺序分配 241

223 链接分配 242

224 循环链表 245

225 双向链表 247

226 数组与正交表 249

231 遍历二叉树 251

232 树的二叉树表示 253

235 表和垃圾回收 256

25 动态存储分配 257

3211 模的选择 264

3213265

322 其他方法 265

341 数值分布 266

36 小结 266

41 按位计数系统 267

421 单精度计算 267

422 浮点算术的精度 269

423 双精度计算 270

431 经典算法 272

44 进制转换 274

452 最大公因数 276

453 对欧几里得算法的分析 276

463 幂的计算 277

464 多项式求值 277

5 排序 278

52 内部排序 278

521 插入排序 281

522 交换排序 284

523 选择排序 289

524 合并排序 290

525 分布排序 294

531 比较次数最少的排序 295

55 小结、历史与文献 298

61 顺序查找 298

621 查找有序表 299

622 二叉树查找 299

623 平衡树 300

63 数字查找 300

64 散列 300

致谢 302

人名索引 303

索引 304

《计算机程序设计艺术 卷4A:组合算法(一)(图灵出品) 》

第7 章组合查找 1

71 01 38

711 布尔代数基础 38

712 布尔函数求值 79

713 按位运算的技巧与方法 110

714 二元决策图 170

72 生成所有可能的组合对象 237

721 生成基本组合模式 237

7211 生成所有n 元组 237

7212 生成所有排列 268

7213 生成所有组合 297

7214 生成所有分划 327

7215 生成所有集合分划 349

7216 生成所有树 370

7217 历史与扩展文献 408

习题答案 427

附录A 数值表 686

附录B 记号索引 690

附录C 算法和定理索引 695

附录D 组合问题索引 696

人名索引 700

索引 716

计算机程序设计艺术(卷1):基本算法(第3版)(图灵出品)

计算机程序设计艺术 卷2 半数值算法(第3版)(图灵出品)

计算机程序设计艺术 卷3 排序与查找(第2版)(图灵出品)


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

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