编程珠玑(第2版英文版)

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

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

Part I: PRELIMINARIES 第一部分 基础 Column 1: Cracking the Oyster 第1章 开篇 A Friendly Conversation/次友好的对话 Precise Problem Statement/的问题描述 Program Design/程序设计 Implementation Sketch/实现概要 Principles/原理 Problems/习题 Further Reading/深入阅读 Column 2: Aha！ Algorithms 第2章 啊哈！算法 Three Problems/三个问题 Ubiquitous Binary Search/处*在的二分搜索 The Power of Primitives/基本操作的威力 Getting It Together: Sorting/排序 Principles/原理 Problems/习题 Further Reading/深入阅读 Implementing an Anagram Program/变位词程序的实现 Column 3: Data Structures Programs 第3章 数据决定程序结构 A Survey Program/个调查程序 Form-Letter Programming/格式信函编程 An Array of Examples/组示例 Structuring Data/结构化数据 Powerful Tools for Specialized Data/用于特殊数据的强大工具 Principles/原理 Problems/习题 Further Reading/深入阅读 Column 4: Writing Correct Programs 第4章 编写正确的程序 The Challenge of Binary Search/二分搜索的挑战 Writing the Program/编写程序 Understanding the Program/理解程序 Principles/原理 The Roles ofProgram Verification/程序验证的角色 Problems/习题 Further Reading/深入阅读 Column 5: A Small Matter of Programming 第5章 编程小事 From Pseudocode to C/从伪代码到C程序 A Test Harnes扫描算法 What Does It Matter/实际运行时间 Principles/原理 Problems/习题 Further Reading/深入阅读 Part Ⅱ: PERFORMANCE 第二部分 性能