《编程珠玑（第2版·修订版）》 Jon Bentley

学无止境

         

书名：编程珠玑（第2版·修订版）
作者：Jon Bentley
分类：算法 编程
ISBN：9787115357618

内容简介

历史上最伟大的计算机科学著作之一

融深邃思想、实战技术与趣味轶事于一炉的奇书

带你真正领略计算机科学之美

多年以来，当程序员们推选出最心爱的计算机图书时，《编程珠玑》总是位于前列。正如自然界里珍珠出自细沙对牡蛎的磨砺，计算机科学大师Jon Bentley以其独有的洞察力和创造力，从磨砺程序员的实际问题中凝结出一篇篇不朽的编程“珠玑”，成为世界计算机界名刊《ACM通讯》历史上最受欢迎的专栏，最终结集为两部不朽的计算机科学经典名著，影响和激励着一代又一代程序员和计算机科学工作者。本书为第一卷，主要讨论计算机科学中最本质的问题：如何正确选择和高效地实现算法。

在书中，作者选取许多具有典型意义的复杂编程和算法问题，生动描绘了历史上众大师们在探索解决方案中发生的轶事、走过的弯路和不断精益求精的历程，引导读者像真正的程序员和软件工程师那样富于创新性地思考，并透彻阐述和总结了许多独特而精妙的设计原则、思考和解决问题的方法以及实用程序设计技巧。解决方案的代码均以C/C++语言编写，不仅有趣，而且有很大的实战示范意义。每章后所附习题极具挑战性和启发性，书末给出了简洁的解答。

本书是计算机科学方面的经典名著。书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力，引导读者理解这些问题并学会解决方法，而这些正是程序员实际编程生涯中至关重要的。本书的特色是通过一些精心设计的有趣而又颇具指导意义的程序，对实用程序设计技巧及基本设计原则进行了透彻而睿智的描述，为复杂的编程问题提供了清晰而完备的解决思路。本书对各个层次的程序员都具有很高的阅读价值。

作者简介

Jon Bentley 世界著名计算机科学家，被誉为影响算法发展的十位大师之一。他先后任职于卡内基-梅隆大学（1976~1982）、贝尔实验室（1982~2001）和Avaya实验室（2001年至今）。在卡内基-梅隆大学担任教授期间，他培养了包括Tcl语言设计者John Ousterhout、Java语言设计者James Gosling、《算法导论》作者之一Charles Leiserson在内的许多计算机科学大家。2004年荣获Dr. Dobb's程序设计卓越奖。

译者简介

黄倩 工学博士，中国计算机学会高级会员，先后就读于南京大学、中国科学院计算技术研究所，先后工作于联发博动科技（北京）有限公司、河海大学计算机与信息学院。主要从事视频处理、机器学习方面的研究工作，获国家自然科学基金资助1项，发表论文十余篇。

钱丽艳 北京大学信息科学技术学院基础实验教学研究所软件实验室主任、高级工程师、毕业于国防科技大学，目前主要从事数值计算、程序设计方面的研究工作。

审校人简介

刘田 北京大学信息科学技术学院软件研究所副教授、中国电子学会电路与系统分会图论与系统优化专业委员会秘书长、中国计算机学会和中国电子学会高级会员，毕业于中国科学技术大学，目前主要从事算法分析和计算复杂度、量子信息处理等方面的研究工作，翻译出版了多部国外著名离散数学和计算机理论教材。
   

学无止境

《编程珠玑（第2版·修订版）》（ISBN：9787115357618）由Jon Bentley所著，是计算机科学领域备受推崇的经典书籍之一。它不仅论述了程序设计中的若干实际问题，还提供了相应的解决方法，这些都对程序员的日常工作有着重要的意义。以下是该书的几个精彩部分的点评：

1. 算法与数据结构：
    - 书中探讨了多种算法和数据结构的使用，以及它们对程序性能的影响。
    - 某些章节专注于排序和搜索算法，提供了改进这些基本操作性能的技巧。

2. 程序优化：
    - 作者介绍了如何对程序进行性能优化，包括常见的优化策略和注意事项。
    - 讨论了如何利用处理器缓存和内存层次结构的特点来编写更快的代码。

3. 实用程序设计：
    - 提供了大量实际编程问题的实例，如文本处理、错误纠正和性能提升等。
    - 每个问题都以精细的案例分析呈现，并给出了明晰、优雅的解决方案。

4. 软件工程哲学：
    - 阐述了编程中的良好实践和原则，如代码重用、调试技巧以及如何写出可靠和可维护的代码。
    - 描述了软件开发过程中的问题解决策略和思考模式。

5. 性能测评：
    - 展示了如何对程序进行测试和性能评估，这对于编写高效程序比较重要。
    - 提供了工具和方法，帮助读者更好地理解自己程序的性能瓶颈。

6. 趣闻轶事：
    - 除了技术内容外，书中还蕴含着作者的趣味经历和业界轶事，使阅读既轻松又富有教育意义。
    - 这些故事常常富含深刻洞见，让读者在了解技术的同时，也能感受到计算机科学的魅力。

7. 案例研究：
    - 详细的案例研究使得复杂的概念变得浅显易懂，为读者提供了深入理解的机会。
    - 每个案例都旨在强化理论与实践的结合，提高读者的编程技能。

8. 练习与思考：
    - 书中包含了丰富的练习题，供读者巩固所学知识，并启发深入思考。
    - 练习题的范围广泛，覆盖从基础概念到高级技术的多个层面。

此外，考虑到读者可能对一些编程技巧或优化方法持有兴趣，以下是一些建议：

- 对于书中提到的算法和数据结构，读者可以尝试自行编码实现，并对比书中提供的方案，以加深理解。
- 在程序优化方面，读者应关注自己的代码中可能出现的性能瓶颈，并运用书中的策略进行优化。
- 可以与同行讨论书中的观点和例题，以获取不同的洞见和学习经验。

总的来说，《编程珠玑（第2版·修订版）》不仅在技术深度上值得称赞，在引导读者成为更为娴熟的程序员方面也大有裨益。这本书适合不同层次的程序员阅读，无论是新手还是资深开发者，都能从中获益。