Jon Bentley 世界知名的计算机科学家,被誉为影响算法发展的十位大师之一。他先后任职于卡内基-梅隆大学(1976~1982)、贝尔实验室(1982~2001)和Avaya实验室(2001年至今)。在卡内基-梅隆大学担任教授期间,他培养了包括Tcl语言设计者John Ousterhout、Java语言设计者James Gosling、《算法导论》作者之一Charles E. Leiserson在内的许多计算机科学大家。2004年荣获Dr. Dobb's程序设计卓越奖。
【目录】
Part I: PRELIMINARIES1 第一部分 基础
Column 1: Cracking the Oyster3 第1章 开 篇 A Friendly Conversation / 一次友好的对话 Precise Problem Statement / 准确的问题描述 Program Design / 程序设计 Implementation Sketch / 实现概要 Principles / 原理 Problems / 习题 Further Reading / 深入阅读
Column 2: Aha! Algorithms11 第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 Programs21 第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 Programs33 第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 Programming45 第5章 编程小事 From Pseudocode to C / 从伪代码到C程序 A Test Harnes扫描算法 What Does It Matter? / 实际运行时间 Principles / 原理 Problems / 习题 Further Reading / 深入阅读
Column 9: Code Tuning87 第9章 代码调优 A Typical Story / 典型的故事 A First Aid S结构 Binary Search Trees / 二分搜索树 Structures for Integers / 用于整数的结构 Principles / 原理 Problems / 习题 Further Reading / 深入阅读 A Real Searching Problem / 一个实际搜索问题
以下为对购买帮助不大的评价