Skip to content

Programming Pearls

Best in textbook rentals since 2012!

ISBN-10: 0201657880

ISBN-13: 9780201657883

Edition: 2nd 2000 (Revised)

Authors: Jon Bentley, Jon Bentley

List price: $44.99
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Offering advice for programmers at entry level, each chapter in this work discusses problems the programmer might face on any day, and suggests methods to get around them.
Customers also bought

Book details

List price: $44.99
Edition: 2nd
Copyright year: 2000
Publisher: Addison Wesley Professional
Publication date: 9/27/1999
Binding: Paperback
Pages: 256
Size: 6.25" wide x 9.20" long x 0.95" tall
Weight: 1.188

Preliminaries
Cracking the Oyster
A Friendly Conversation
Precise Problem Statement
Program Design
Implementation Sketch
Principles
Problems
Further Reading
Aha! Algorithms
Three Problems
Ubiquitous Binary Search
The Power of Primitives
Getting It Together: Sorting
Principles
Problems
Further Reading
Implementing an Anagram Program
Data Structures Programs
A Survey Program
Form-Letter Programming
An Array of Examples
Structuring Data
Powerful Tools for Specialized Data
Principles
Problems
Further Reading
Writing Correct Programs
The Challenge of Binary Search
Writing the Program
Understanding the Program
Principles
The Roles of Program Verification
Problems
Further Reading
A Small Matter of Programming
From Pseudocode to C
A Test Harness
The Art of Assertion
Automated Testing
Timing
The Complete Program
Principles
Problems
Further Reading
Debugging
Performance
Perspective on Performance
A Case Study
Design Levels
Principles
Problems
Further Reading
The Back of the Envelope
Basic Skills
Performance Estimates
Safety Factors
Little's Law
Principles
Problems
Further Reading
Quick Calculations in Everyday Life
Algorithm Design Techniques
The Problem and a Simple Algorithm
Two Quadratic Algorithms
A Divide-and-Conquer Algorithm
A Scanning Algorithm
What Does It Matter?
Principles
Problems
Further Reading
Code Tuning
A Typical Story
A First Aid Sampler
Major Surgery -- Binary Search
Principles
Problems
Further Reading
Squeezing Space
The Key -- Simplicity
An Illustrative Problem
Techniques for Data Space
Techniques for Code Space
Principles
Problems
Further Reading
A Big Squeeze
The Product
Sorting
Insertion Sort
A Simple Quicksort
Better Quicksorts
Principles
Problems
Further Reading
A Sample Problem
The Problem
One Solution
The Design Space
Principles
Problems
Further Reading
Searching
The Interface
Linear Structures
Binary Search Trees
Structures for Integers
Principles
Problems
Further Reading
A Real Searching Problem
Heaps
The Data Structure
Two Critical Functions
Priority Queues
A Sorting Algorithm
Principles
Problems
Further Reading
Strings of Pearls
Words
Phrases
Generating Text
Principles
Problems
Further Reading
Epilog to the First Edition
Epilog to the Second Edition
A Catalog of Algorithms
An Estimation Quiz
Cost Models for Time and Space
Rules for Code Tuning
C++ Classes for Searching
Hints for Selected Problems
Solutions to Selected Problems
Index