编程珠玑2(图灵程序设计丛书)
点此进入淘宝搜索页搜索分類: 图书,计算机与互联网,程序语言与软件开发,语言与开发工具,综合,
品牌: Jon Bentley
基本信息·出版社：人民邮电出版社
·页码：186 页
·出版日期：2008年
·ISBN：711517606X/9787115176066
·条形码：9787115176066
·包装版本：1版
·装帧：平装
·开本：16
·正文语种：中文
·丛书名：图灵程序设计丛书
产品信息有问题吗？请帮我们更新产品信息。
内容简介《编程珠玑2》是计算机科学方面的经典名著。书的内容围绕程序设计人员面对的一系列实际问题展开。作者JonBentley以其独有的洞察力和创造力，引导读者理解这些问题并学会解决方法，而这些正是程序员实际编程生涯中至关重要的。《编程珠玑2》的特色是通过一些精心设计的有趣而又颇具指导意义的程序，对实用程序设计技巧及基本设计原则进行了透彻而睿智的描述，为复杂的编程问题提供了清晰而完备的解决思路。《编程珠玑2》对各个层次的程序员都具有很高的阅读价值。
作者简介Jon Bentley，世界著名计算机科学家，被誉为影响算法发展的十位大师之一。他先后任职于卡内基—梅隆大学(1976—1982)、贝尔实验室(1982—2001)和Avaya实验室(2001年至今)。在卡内基—梅隆大学担任教授期间，他培养了包括Tcl语言设计者John Ousterhout、Java语言设计者James Gosling、《算法导论》作者之一Charles Leiserson在内的许多计算机科学大家。2004年荣获Dr．Dobb's程序设计卓越奖。.
钱丽艳，北京大学信息科学技术学院基础实验教学研究所软件实验室主任、工程师，毕业于国防科技大学，目前.。
编辑推荐《编程珠玑2》是历史上最伟大的计算机科学著作之一；融深邃思想、实战技术与趣味轶事于一炉的奇书；带你真正领略计算机科学之美。《编程珠玑》第1版是对我职业生涯早期影响最大的书之一，其中的许多真知灼见多年之后仍然使我受益匪浅。Jon在第2版中对素材进行了大量更新，许多新内容让我耳目一新。
目录
第一部分 编 程 技 术
第1章 性能监视工具.....。3
1.1 计算素数....。3
1.2 使用性能监视工具....。7
1.3 一个专用的性能监视工具....。8
1.4 开发性能监视工具....。10
1.5 原理....。11
1.6 习题....。11
1.7 深入阅读....。12
第2章 关联数组.....。13
2.1 Awk中的关联数组....。13
2.2 有穷状态机模拟器....。16
2.3 拓扑排序....。17
2.4 原理....。20
2.5 习题....。21
2.6 深入阅读....。22
第3章 程序员的忏悔.....。23
3.1 二分搜索....。24
3.2 选择算法....。26
3.3 子程序库....。28
3.4 原理....。30
3.5 习题....。31
第4章 自描述数据.....。33
4.1 名字—值对....。33
4.2 记录来历....。36
4.3 排序实验....。37
4.4 原理....。39
4.5 习题....。39
第二部分 实 用 技 巧
第5章 劈开戈尔迪之结.....。43
5.1 小测验....。43
5.2 解答....。44
5.3 提示....。44
5.4 原理....。47
5.5 习题....。48
5.6 深入阅读....。49
5.7 调试（边栏）....。49
第6章 计算机科学箴言集.....。51
6.1 编码....。52
6.2 用户界面....。53
6.3 调试....。53
6.4 性能....。54
6.5 文档....。56
6.6 软件管理....。56
6.7 其他....。58
6.8 原理....。58
6.9 习题....。58
6.10 深入阅读....。60
第7章 粗略估算.....。61
7.1 头脑热身....。61
7.2 性能的经验法则....。62
7.3 Little定律....。64
7.4 原理....。65
7.5 习题....。66
7.6 深入阅读....。67
7.7 日常速算（边栏）....。67
第8章 人员备忘录.....。69
8.1 备忘录....。69
8.2 原理....。71
8.3 深入阅读....。71
第三部分 人性化I/O
第9章 小语言.....。75
9.1 Pic语言....。76
9.2 视角....。79
9.3 Pic预处理器....。81
9.4 用来实现Pic的小语言....。83
9.5 原理....。87
9.6 习题....。88
9.7 深入阅读....。89
第10章 文档设计.....。91
10.1 表格....。92
10.2 三条设计原则....。94
10.3 插图....。94
10.4 文本....。96
10.5 合适的媒介....。98
10.6 原理....。100
10.7 习题....。101
10.8 深入阅读....。101
10.9 次要问题目录（边栏）....。101
第11章 图形化输出.....。103
11.1 实例研究....。103
11.2 显示结果取样....。105
11.3 原理....。107
11.4 习题....。108
11.5 深入阅读....。110
11.6 拿破仑远征莫斯科（边栏）....。110
第12章 对调查的研究.....。113
12.1 有关民意调查的问题....。113
12.2 语言....。114
12.3 图片....。117
12.4 原理....。119
12.5 习题....。120
第四部分 算 法
第13章 绝妙的取样.....。123
13.1 取样算法一瞥....。123
13.2 Floyd算法....。124
13.3 随机排列....。125
13.4 原理....。127
13.5 习题....。127
13.6 深入阅读....。128
第14章 编写数值计算程序.....。129
14.1 问题....。129
14.2 牛顿迭代....。130
14.3 良好的起点....。132
14.4 代码....。133
14.5 原理....。135
14.6 习题....。135
14.7 深入阅读....。137
14.8 数值算法的力量（边栏）....。137
第15章 选择.....。141
15.1 问题....。141
15.2 程序....。142
15.3 运行时间分析....。145
15.4 原理....。148
15.5 习题....。149
15.6 深入阅读....。151
附录A C和Awk语言....。153
附录B 一个子程序库....。157
部分习题答案....。165
索引....。181
……[看更多目录]
序言本书作者Jon Bentley是美国著名的程序员和计算机科学家，他于20世纪70年代前后在很有影响力的《ACM通讯》（Communications of the ACM）上以专栏的形式连续发表了一系列短文，成功地总结和提炼了自己在长期的计算机程序设计实践中积累下来的宝贵经验。这些短文充满了真知灼见，而且文笔生动、可读性强，对于提高职业程序员的专业技能很有帮助，因此该专栏大受读者欢迎，成为当时该学术期刊的王牌栏目之一。可以想象当时的情形颇似早年金庸先生在《明报》上连载其武侠小说的盛况。后来在ACM的鼓励下，作者经过仔细修订和补充整理，对各篇文章的先后次序做了精心编排，分别在1986年和1988年结集出版了Programming Pearls（《编程珠玑》）和More Programming Pearls（《编程珠玑Ⅱ》）这两本书，二者均成为该领域的名著。《编程珠玑（第2版）》在2000年问世，书中的例子都改用C语言书写，并多处提到如何用C++和Java中的类来实现。《编程珠玑Ⅱ》虽未再版，例子多以Awk语言写成，但其语法与C相近，容易看懂。
作者博览群书，旁征博引，无论是计算机科学的专业名著，如《计算机程序设计艺术》，还是普通的科普名著，如《啊哈！灵机一动》，都在作者笔下信手拈来、娓娓道出，更不用说随处可见的作者自己的真知灼见了。如果说《计算机程序设计艺术》这样的巨著代表了程序员们使用的“坦克和大炮”一类的重型武器，这两本书则在某种程度上类似于鲁迅先生所说的“匕首与投枪”一类的轻型武器，更能满足职业程序员的日常需要。或者说前者是武侠小说中提高内力修为的根本秘籍，后者是点拨临阵招数的速成宝典，二者同样都是克敌制胜的法宝，缺一不可。在无止境地追求精湛技艺这一点上，程序员、数学家和武侠们其实是相通的。
在美国，这两本书不仅被用作大学低年级数据结构与算法课程的教材，还用作高年级算法课程的辅助教材。例如，美国著名大学麻省理工学院的电气工程与计算机科学开放式核心课程算法导论就将这两本书列为推荐读物。这两本书覆盖了大学算法课程和数据结构课程的大部分内容，但是与普通教材的侧重点又不一样，不强调单纯从数学上来进行分析的技巧，而是强调结合实际问题来进行分析、应用和实现的技巧，因此可作为大学计算机专业的算法、数据结构、软件工程等课程的教师参考用书和优秀课外读物。书中有许多真实的历史案例和许多极好的练习题以及部分练习题的提示与解答，非常适合自学。正如作者所建议的那样，阅读这两本书时，读者需要备有纸和笔，最好还有一台计算机在手边，边读边想、边想边做，这样才能将阅读这两本书的收益最大化。
文摘插图：
