YL1912
计算机程序设计艺术卷1:基本算法+卷2:半数值算法(第3版)+卷3 排序与查找 第2版
97871153606566+9787115360694+9787115360670
>
计算机程序设计艺术 卷3-排序与查找(第2版)ISBN编号: 9787115360656
目录
第5章 排序 1
*5.1 排序的组合性质 8
*5.1.1 反序 8
*5.1.2 多重集的排列 16
*5.1.3 游程 26
*5.1.4 图表与对合 36
5.2 内部排序 56
5.2.1 插入排序 61
5.2.2 交换排序 81
5.2.3 选择排序 107
5.2.4 合并排序 123
5.2.5 分布排序 131
5.3 小优排序 140
5.3.1 比较次数小少的排序 140
*5.3.2 比较次数小少的合并 153
*5.3.3 比较次数小少的选择 161
*5.3.4 排序网络 171
5.4 外部排序 194
5.4.1 多路合并和替代选择 197
*5.4.2 多阶段合并 208
*5.4.3 级联合并 226
*5.4.4 反向读取磁带 235
*5.4.5 振荡排序 245
*5.4.6 磁带合并的实践考虑 250
*5.4.7 外部基数排序 269
*5.4.8 双磁带排序 273
*5.4.9 磁盘与磁鼓 279
5.5 小结、历史与文献 297
第6章 查找 306
6.1 顺序查找 308
6.2 通过键的比较进行查找 318
6.2.1 查找有序表 318
6.2.2 二叉树查找 332
6.2.3 平衡树 358
6.2.4 多路树 376
6.3 数字查找 385
6.4 散列 402
6.5 辅助键的查找 437
习题答案 456
附录A 数值表 591
附录B 记号索引 595
附录C 算法和定理索引 599
人名索引 601
索引 609
内容介绍
《计算机程序设计艺术》系列被公认为计算机科学领域的一威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书为该系列的第3卷,全面讲述了排序和查找算法。书中扩展了卷1中数据结构的处理方法,并对各种算法的效率进行了大量的分析。
2.
计算机程序设计艺术-卷2:半数值算法(第3版)
I S B N:9787115360694
丛 书 名:图灵计算机科学丛书
定 价:198.00
作 者:高德纳
作者国别:美国
出版时间:201607
发货状态:未知
出 版 社:人民邮电出版社
图书公司:北京图灵文化发展有限公司
责任编辑:傅志红
译 者:巫斌,范明
开 本:16开
装 帧:平装
版 次:第3版
页 数:616页
开卷分类:科技>计算机> 软件开发
出版社推荐语
“计算机科学既壮观又幽美,我尝试尽自己所能,以十分恰当的方式来解释我所了解的某些片断。很显然,我自己并没有任何超自然能力,但的确很喜欢讲述那些似乎静静地等待着人们去讲出来的故事。写书跟讲故事十分类似。” ——图灵访谈之专访Donald E. Knuth
《计算机程序设计艺术》系列著作被公认为是对经典计算机科学的一威论述,曾在1999年被《美国科学家》期刊评选为20世纪相当重要的12部学术专著之一。这一宏伟浩大的工程始于1962年,计划出版7卷,目前已经出版了4卷。数十年来,这本书一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝,书中各处无不体现着作者渊博的学识、严谨的治学态度,以及深刻的洞察力。该套书自出版以来,广受众多科学家的赞许,并对无数读者产生了极其深远的影响。
《计算机程序设计艺术》堪称计算机科学领域的瑰宝。从事研究的人惊艳于其精美优雅的分析,而普通程序员则一直在卓有成效地利用书中提供的各种方案解决日常问题。这些书展现了作者的博观、清晰、精确和幽默,所有的人都钦佩不已。高德纳是算法和程序设计领域的先驱者,对计算机科学发展史也有着深入的研究,书中在介绍众多理论的同时,也给出了相关的历史和发展历程,成为本书的一大特色。
这是一部包含一切基础算法的宝典,是它教给了这一代软件开发人员关于计算机程序设计的绝大多数知识。
——Byte杂志1995年9月刊我简直说不清楚这些书给我的学习和娱乐带来了多少欢乐时光。我在各种场合一有空就仔细研读,在车上,在餐馆,上班时,回到家里……甚至有次观看我儿子的球赛,趁他没上场的时候,我还拿出来看了一阵子。
——Charles Long如果你自以为是一个很好的程序员,请去读读高德纳的《计算机程序设计艺术》吧……要是你真把它读下来了,就毫无疑问可以给我递简历了。
——比尔·盖茨遇到问题需要把高德纳的著作请下书架,总是个令人愉悦的经历。我发现,只要翻一翻这些书,就会立竿见影地“镇住”计算机。
——Jonathan Laventhol
内容简介
《计算机程序设计艺术》系列被公认为计算机科学领域的一威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本卷为系列的第2卷,全面讲解了半数值算法,分“随机数”和“算术”两章。书中总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系。
作者简介
高德纳(Donald E. Knuth)著名计算机科学家,算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人,因诸多成就以及大量富于创造力和具有深远影响的著作(19部书,160篇论文)而誉满全球。近些年,他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉,包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖,以及因发明先进技术于1996年荣获的京都奖。1996年,设立了以其名字命名的Donald E. Knuth奖,授予那些为计算机科学基础做出杰出贡献的人。
目录
第3章 随机数 1
3.1 引言 1
3.2 生成均匀的随机数 8
3.2.1 线性同余法 8
3.2.1.1 模的选择 9
3.2.1.2 乘数的选择 13
3.2.1.3 势 18
3.2.2 其他方法 20
3.3 统计检验 32
3.3.1 研究随机数据的一般检验过程 32
3.3.2 经验检验 46
*3.3.3 理论检验 60
3.3.4 谱检验 70
3.4 其他类型的随机量 90
3.4.1 数值分布 90
3.4.2 随机抽样和洗牌 107
*3.5 什么是随机序列? 113
3.6 小结 139
第4章 算术 147
4.1 按位记数系统 147
4.2 浮点算术 163
4.2.1 单精度计算 163
4.2.2 浮点算术的精度 175
*4.2.3 双精度计算 188
4.2.4 浮点数的分布 194
4.3 多精度算术 203
4.3.1 经典算法 203
*4.3.2 模算术 218
*4.3.3 乘法有多快? 225
4.4 进制转换 245
4.5 有理数算术 254
4.5.1 分数 254
4.5.2 小大公因数 256
*4.5.3 对欧几里得算法的分析 274
4.5.4 分解素因数 293
4.6 多项式算术 324
4.6.1 多项式除法 325
*4.6.2 多项式的因子分解 340
4.6.3 幂的计算 358
4.6.4 多项式求值 378
*4.7 对幂级数的操作 409
习题答案 420
附录A 数值表 572
附录B 记号索引 576
图书其他信息
字 数:1054
建议上架类别:软件开发
读 者 群 体:-
印 张:38.5
正 文 语 种:-
3.
计算机程序设计艺术 卷1:基本算法(第3版)
定价:¥198.00
作者: 高德纳(Donald E. Knuth)
译者: 李伯民 范明 蒋爱军
出版社:人民邮电出版社
ISBN:9787115360670
上架时间:2015-12-10
出版日期:2016 年1月
开本:16开
页码:536
版次:3-1
所属分类:计算机
内容简介
书籍
计算机书籍
《计算机程序设计艺术》系列是公认的计算机科学领域一威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的第 1 卷,讲解基本算法,其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始,然后讲述信息结构,并辅以大量的习题及答案。
目录
第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.3 MIX 99
1.3.1 MIX的描述 99
1.3.2 MIX汇编语言 116
1.3.3 排列的应用 131
1.4 若干基本程序设计技术 150
1.4.1 子程序 150
1.4.2 协同程序 155
1.4.3 解释程序 161
1.4.3.1 MIX模拟程序 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
哇,这套《计算机程序设计艺术》系列真的太棒了!我是一名工作了几年的程序员,一直觉得自己对算法的理解还不够透彻,总是在解决问题的过程中感到有些力不从心。这次入手了卷1、卷2、卷3的第三版,真是找到了“救星”。卷1的“基本算法”部分,虽然有些内容我之前接触过,但这次的讲解角度和深度完全不一样,它让我看到了算法的“灵魂”,不仅仅是如何实现,更是为什么这样实现。很多之前一知半解的算法,通过这里的讲解,变得豁然开朗。卷2的“半数值算法”更是把我引向了一个新的领域,虽然我不是专门做数值计算的,但了解这些算法的应用,能极大地拓宽我的视野,让我明白计算机在科学研究中的强大力量。卷3的“排序与查找”我更是爱不释手,它不仅仅是列举了各种排序和查找算法,更重要的是分析了它们的优缺点、时间复杂度和空间复杂度,这对于我优化代码、提升程序性能非常有帮助。我尤其喜欢书中对于一些经典算法的“变种”和“优化”的讨论,这体现了作者深厚的功底和严谨的治学态度。这套书的内容非常扎实,逻辑性极强,绝对是提升技术内功的必备读物。
评分我是一名对计算机理论充满好奇的学生,一直以来都觉得算法和数据结构是计算机科学的核心,但市面上很多教材要么过于枯燥,要么不够深入。当我拿到《计算机程序设计艺术》的这套三卷本第三版时,我简直欣喜若狂!卷1的“基本算法”部分,从最基础的概念讲起,逐步深入到更高级的主题,比如图算法、字符串匹配等,每一章节都充满了智慧的火花。书中精巧的例子和清晰的图解,让我能够轻松地理解抽象的算法原理。卷2的“半数值算法”则打开了我的新世界,它让我看到了算法如何在现实世界的科学和工程问题中发挥巨大作用,从物理模拟到金融建模,无处不在。卷3的“排序与查找”更是将数据组织和检索的艺术展现得淋漓尽致,让我明白了如何高效地管理和访问数据,这对于任何需要处理大量数据的应用场景都至关重要。这套书的语言风格既严谨又不失趣味,作者在讲解算法的同时,还穿插了很多历史背景和思想的演变,让我在学习技术的同时,也能感受到计算机科学发展的魅力。
评分作为一名对计算机科学充满热情的业余爱好者,我一直在寻找一本能够真正引领我进入算法殿堂的著作。《计算机程序设计艺术》这套书,特别是这三卷本的第三版,简直是我的“启蒙之作”。卷1的“基本算法”部分,将那些看似复杂的算法变得触手可及,它不仅仅是技术的传递,更是一种思维方式的培养,让我学会如何用算法的视角去审视和解决问题。卷2的“半数值算法”,则让我明白了计算机在处理连续数学问题上的强大能力,那些我曾经望而却步的数值分析概念,在这本书的引导下,变得生动而具体。卷3的“排序与查找”部分,更是让我对数据组织和检索的效率有了全新的认识,书中对不同算法的详细比较和分析,让我能够更明智地选择最适合特定场景的解决方案。这套书的语言风格非常吸引人,作者的博学和对计算机科学的热爱溢于言表,读起来丝毫不会感到枯燥,反而充满了探索的乐趣。我相信,这套书一定会成为我技术学习道路上最重要的伙伴之一。
评分这本书真是让我大开眼界!作为一名对编程有着浓厚兴趣的初学者,我一直觉得那些高深的理论知识遥不可及,但《计算机程序设计艺术》系列,特别是这套包含卷1、卷2和卷3的第三版,却用一种非常清晰、循序渐进的方式,将复杂的概念一一剖析。卷1的“基本算法”部分,简直是我学习编程的“圣经”,它不仅仅是罗列算法,更是深入浅出地讲解了算法背后的逻辑和思维方式。我尤其喜欢书中对递归、动态规划等重要概念的阐述,配合着大量的实例和图示,让我这个“小白”也能茅塞顿开。卷2的“半数值算法”则更进一步,让我理解了如何在计算机中处理更复杂的数值问题,比如积分、微分,以及各种逼近方法,这对我未来在科学计算、数据分析等领域的学习打下了坚实的基础。卷3的“排序与查找”更是将常用的数据组织和检索技巧进行了全面的梳理,让我明白了为什么有些排序方法效率高,有些则相对低效,并且学习到了如何在实际应用中选择最合适的算法。总而言之,这套书的深度和广度都令人赞叹,对于任何想要深入理解计算机科学核心的读者来说,都是不可多得的宝藏。
评分这套《计算机程序设计艺术》第三版,简直是为那些想要“知其然,更知其所以然”的读者量身打造的。我一直坚信,要成为一名优秀的程序员,光会写代码是不够的,更重要的是理解代码背后运行的原理,而这套书恰恰满足了我的这一需求。卷1的“基本算法”部分,系统地梳理了各种核心算法,从简单的搜索、排序到复杂的图论算法,讲解的条理清晰,易于理解。它不仅仅是告诉你怎么写,更是告诉你为什么这么写,背后的逻辑是什么。卷2的“半数值算法”部分,更是拓展了我对计算机应用领域的认知,让我看到算法如何在科学计算、工程仿真等领域发挥至关重要的作用,这对于我规划未来的学习方向很有启发。卷3的“排序与查找”更是我一直以来想要深入学习的重点,它详细介绍了各种排序和查找算法的原理、实现和性能分析,让我能够更好地理解和应用它们。我尤其欣赏书中对各种算法的精妙分析,以及作者在讲解过程中所展现出的深刻洞察力。这套书的深度和广度都足以让我反复研读,每次阅读都能有新的收获。
评分不错的
评分不错的
评分不错的
评分不错的
评分不错的
评分不错的
评分不错的
评分不错的
评分不错的
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.idnshop.cc All Rights Reserved. 静思书屋 版权所有