编程珠玑

第一部分编程技术

第1章性能监视工具

1.1计算素数

1.2使用性能监视工具

1.3一个专用的性能监视工具

1.4开发性能监视工具

1.5原理

1.6习题

1.7深入阅读

第2章关联数组

2.1Awk中的关联数组

2.2有穷状态机模拟器

2.3拓扑排序

2.4原理

2.5习题

2.6深入阅读

第3章程序员的忏悔

3.1二分搜索

3.2选择算法

3.3子程序库

3.4原理

3.5习题

第4章自描述数据

4.1名字值对

4.2记录来历

4.3排序实验

4.4原理

4.5习题

第二部分实用技巧

第5章劈开戈尔迪之结

5.1小测验

5.2解答

5.3提示

5.4原理

5.5习题

5.6深入阅读

5.7调试（边栏）

第6章计算机科学箴言集

6.1编码

6.2用户界面

6.3调试

6.4性能

6.5文档

6.6软件管理

6.7其他

6.8原理

6.9习题

6.10深入阅读

第7章粗略估算

7.1头脑热身

7.2性能的经验法则

7.3Little定律

7.4原理

7.5习题

7.6深入阅读

7.7日常速算（边栏）

第8章人员备忘录

8.1备忘录

8.2原理

8.3深入阅读

第三部分人性化I/O

第9章小语言

9.1Pic语言

9.2视角

9.3Pic预处理器

9.4用来实现Pic的小语言

9.5原理

9.6习题

9.7深入阅读

第10章文档设计

10.1表格

10.2三条设计原则

10.3插图

10.4文本

10.5合适的媒介

10.6原理

10.7习题

10.8深入阅读

10.9次要问题目录（边栏）

第11章图形化输出

11.1实例研究

11.2显示结果取样

11.3原理

11.4习题

11.5深入阅读

11.6拿破仑远征莫斯科（边栏）

第12章对调查的研究

12.1有关民意调查的问题

12.2语言

12.3图片

12.4原理

12.5习题

第四部分算法

第13章绝妙的取样

13.1取样算法一瞥

13.2Floyd算法

13.3随机排列

13.4原理

13.5习题

13.6深入阅读

第14章编写数值计算程序

14.1问题

14.2牛顿迭代

14.3良好的起点

14.4代码

14.5原理

14.6习题

14.7深入阅读

14.8数值算法的力量（边栏）

第15章选择

15.1问题

15.2程序

15.3运行时间分析

15.4原理

15.5习题

15.6深入阅读

附录AC和Awk语言

附录B一个子程序库

部分习题答案

索引

　　历史上最伟大的计算机科学著作之一；融深邃思想、实战技术与趣味轶事于一炉的奇书；带你真正领略计算机科学之美。《编程珠玑》第1版是对我职业生涯早期影响最大的书之一，其中的许多真知灼见多年之后仍然使我受益匪浅。Jon在第2版中对素材进行了大量更新，许多新内容让我耳目一新。　　本书是计算机科学方面的经典名著《编程珠玑》的姊妹篇，讲述了对于程序员有共性的知识。书中涵盖了程序员操纵程序的技术、程序员取舍的技巧、输入和输出设计以及算法示例，这些内容结合成一个有机的整体，如一串串珠玑展示给程序员。本书适合各级程序员阅读参考。【作者简介】　　LonnieD.Bentley，美国普度大学计算机技术系教授，主要教学和研究领域包括：系统分析和设计、企业应用系统、业务过程重构、计算机辅助软件工程(CASE)、快速应用开发(RAD)和图形用户界面设计。