Your Gold Box
Search      Browse
Subjects
      Bestsellers      Magazines      Corporate
Accounts
      e-books
& docs
      Bargain Books      Used
Books

SEARCH
Search Web

BOOK INFORMATION
  buying info
   editorial reviews
   customer reviews


Visit the DVD Store

Friends - The Complete Sixth Season DVD
~ Lisa Kudrow



So You'd Like to...


Work at Amazon: A guide by Scott M. Silver, Manager at Amazon.com

Create your guide

  
Ready to Buy?
20 used & new from $19.45
Have one to sell?
Don't have one?
We'll set one up for you.
Programming Pearls (2nd Edition)
by Jon Bentley


List Price: $29.99
Price:  $20.39 & eligible for FREE Super Saver Shipping on orders over $25. See details.
You Save: $9.60 (32%)
Availability: Usually ships within 24 hours


20 used & new from $19.45

Edition: Paperback


See more product details

Better Together

Buy this book with The Practice of Programming by Brian W. Kernighan, Rob Pike today!
plus
Buy Together Today: $50.38


Customers who bought this book also bought:
Explore Similar Items: 20 in Books, and 2 in DVD



Customers interested in Programming Pearls (2nd Edition) may also be interested in:
Sponsored Links ( What's this? ) Feedback

Product Details


Our Customers' Advice
See what customers recommend in addition to, or instead of, the product on this page.
Recommend an item!

See more customer buying advice
Editorial Reviews

Amazon.com
Fourteen years after it was first issued, C++ expert Jon Bentley reinvents a true classic with the second edition of his Programming Pearls. Completely revised and brought up to date with all new code examples in C and C++, this book remains an exceptional tutorial for learning to think like a programmer.

The "pearls" in question center not only on choosing the right algorithms (like binary searches, sorting techniques, or sparse arrays) but also on showing how to solve problems effectively. Each chapter frames a particular programming task--such as sorting numbers, creating anagrams, or counting the words in a block of text--many drawn from Bentley's experiences in his long career as a developer. The book traces the process of arriving at a fast, efficient, and accurate solution, along with code profiling to discover what works best. After refining the correct answer, each chapter enumerates programming principles that you can use on your own.

The author also challenges you to think like an engineer, and each chapter ends with about a dozen problems to get you thinking creatively about design issues. (Sidebars on such historical topics as the first computer solutions to computer chess, spell-checking, and even architectural design help create a perspective on successful problem solving and make for a truly educational and enjoyable tour of how to become a better programmer.) Bentley also asks the reader to think analytically about the world with "back of the envelope" estimation techniques drawn from engineering. Appendices list the algorithms and code rules covered in the book, plus some sample solutions.

Fans of the first edition of this title will be pleased to see this favorite computer text brought up to date for today's faster hardware. Whether you want to improve your command of algorithms or test your problem-solving skills, the new version of Programming Pearl is a challenging, instructive, and thoroughly entertaining resource. --Richard Dragan

Topics covered: Programming and problem-solving tutorial, sorting algorithms, merge sort, bit vectors, binary searches, program correctness and testing, improving performance, engineering and problem-solving techniques, performance estimates, designing for safety, divide-and-conquer and scanning algorithms, tuning code, tips for more efficient memory usage, insertion sort, quicksort algorithms, sparse arrays, searching algorithms, binary search trees, heaps, priority queues, searching text, and generating random text.


Book News, Inc.
Bentley (Bell Labs) offers practical programming techniques and fundamental design principles first published in his column for </Communications of the Association for Computing Machinery/>. The second edition features three new essays on testing, debugging and timing; set representations; and string problems. -- Copyright © 2000 Book News, Inc., Portland, OR All rights reserved



Book Description
The first edition of Programming Pearls was one of the most influential books I read early in my career, and many of the insights I first encountered in that book stayed with me long after I read it. Jon has done a wonderful job of updating the material. I am very impressed at how fresh the new examples seem." -Steve McConnell

When programmers list their favorite books, Jon Bentley's collection of programming pearls is commonly included among the classics. Just as natural pearls grow from grains of sand that irritate oysters, programming pearls have grown from real problems that have irritated real programmers. With origins beyond solid engineering, in the realm of insight and creativity, Bentley's pearls offer unique and clever solutions to those nagging problems. Illustrated by programs designed as much for fun as for instruction, the book is filled with lucid and witty descriptions of practical programming techniques and fundamental design principles. It is not at all surprising that Programming Pearls has been so highly valued by programmers at every level of experience.

In this revision, the first in 14 years, Bentley has substantially updated his essays to reflect current programming methods and environments. In addition, there are three new essays on * testing, debugging, and timing * set representations * string problems All the original programs have been rewritten, and an equal amount of new code has been generated. Implementations of all the programs, in C or C++, are now available on the Web.

What remains the same in this new edition is Bentley's focus on the hard core of programming problems and his delivery of workable solutions to those problems. Whether you are new to Bentley's classic or are revisiting his work for some fresh insight, the book is sure to make your own list of favorites.

See all editorial reviews...


All Customer Reviews
Average Customer Review: 4.5 out of 5 stars
Write an online review and share your thoughts with other customers.

5 out of 5 stars Great mental warm-up, August 20, 2004
Reviewer:   Mike (CA) - See all my reviews
With tight schedules it is often easy to forget to ask the question "Why do you want this?" If you help other coders solve problems like I do, you are often approached with a solution that "needs to go faster." This book has paid for itself with just the fact it reminds me to ask this question.

If you are a very experienced programmer you probably won't find much new, but you might find lending it to other people allows you to get more done. Teach a person to fish...

Was this review helpful to you?   (Report this)

 

1 of 1 people found the following review helpful:

4 out of 5 stars Makes you think harder, August 19, 2004
Reviewer:   a reader - See all my reviews
Programming pearls is a compendium of 15 columns previously published in Communications of the ACM. The columns cover a wide range of topics related to programming: from requirements gathering to performance tuning. The focus is primarily on coding techniques and algorithms.

Each column has been reorganized as a chapter. Chapters usually start with the presentation of a practical problem. Then various solutions are presented and are used as lessons to be learned. The writing style is clear and fun.

Programming Pearls is not a usual book teaching new programming concepts. Although it contains good and sometimes quite novel ideas, the aim of the book is not to teach something new. For example, the search and sort algorithms presented are well-known. The aim is to remind programmers to think hard before starting writing code. The book has great chapter on back-of-the-envelope computation for example which is useful when comparing various solutions. The easy solutions to the column's problems are usually very slow. The `good' solutions are lightening fast but require thinking hard about the problems. I would recommend having a book about algorithms nearby when reading Programming Pearls.

The book is full of little (and some not so little) exercises that are given throughout the chapters. Solutions or hints are given at the end. The exercises usually take a few hours to do properly and are a great resource. Again the emphasis is on making the reader think.

If you consider programming a repetitious activity, Programming Pearls will provoke you into thinking harder about finding elegant solutions. I recommend this book.


Was this review helpful to you?   (Report this)

 

4 out of 5 stars Back to Basics... Still a Valuable Book, April 25, 2004
Reviewer:   mrc "mrc" (CUPERTINO, CA United States) - See all my reviews
I bought the 2nd edition of the book.
This book takes you to the Basics of Programming: Problem definition, Algorithm design , choosing the correct data structures, Assertions, Performance considerations during Design and coding, Code Tuning, Squeezing the space.

Though the examples are mainly based on searching and sorting and other primitive programming problems, the fundamental concepts and conclusions at the end of each column, are still valuable and hold true as they are 2 decades ago.

The examples and the exercises are challenging and enjoyable. But, don't expect things related to modern programming like related to High Level Programming languages or Databases, this is purely a Basics book focussing on techniques of solving the problems the simplest and the best way.

Some of the gem quotes or conclusions from the book are:

"Coding skill is just one small part of writing correct programs. The majority of the task is problem definition, algorithm design and data structure selection."

"Defining the problem is about ninety percent of the battle"

Characteristics of a good Aircraft(or a good program) - "Simple, few parts, easy to maintain, very strong"

"A designer knows he has arrived perfection not when there is no longer anything to add, but when there is no longer anything to takeaway."

"Good programmers sit back and wait for an insight rather than rushing forward with their first idea"

"A proper view of data does indeed structure programs. Before writing code good programmers thoroughly understand the input, the output and the intermediate data structures around"

Was this review helpful to you?   (Report this)

 

2 of 2 people found the following review helpful:

5 out of 5 stars Wow!, December 24, 2003
Reviewer:   Mark Nenadov "arm-chair reader" (Lasalle, Ontario Canada) - See all my reviews
  
This book is amazing! Its a true classic on algorithims.

I would place this on my list of the top 5 programming books of all time. A must read for every who calls themselves a "programmer".

Was this review helpful to you?   (Report this)

See all 22 customer reviews...


Customers who bought titles by Jon Bentley also bought titles by these authors:
Explore similar authors

Auctions and zShops sellers and our other stores recommend:
So You'd Like To...

Listmania!

Look for similar books by subject:

Browse for books in:

Search for books by subject:
Computer Bks - Languages / Programming
Computer Books: Operating Systems
Computer Programming
Computers
Programming - General
Computers / Programming / General


i.e., each book must be in subject 1 AND subject 2 AND ...



Where's My Stuff?
• Track your recent orders.
• View or change your orders in Your Account.
Shipping & Returns
• See our shipping rates & policies.
Return an item (here's our Returns Policy).
Need Help?
• Forgot your password? Click here.
Redeem or buy a gift certificate.
Visit our Help department.
Search    for     

Turn your past books purchases into $$$
Learn more about selling at Amazon.com today!

Top of Page

Books Search  |  Browse Subjects  |  Bestsellers  |  Magazines  |  Corporate Accounts
e-Books & Docs  |  Bargain Books  |  Used Books

Amazon.com Home  |   Directory of All Stores

Our International Sites: Canada   |   United Kingdom   |   Germany   |   Japan   |   France

Contact Us  |   Help  |   Shopping Cart  |   Your Account  |   Sell Items  |   1-Click Settings

Investor Relations  |   Press Releases  |   Join Our Staff

Conditions of Use | Privacy Notice © 1996-2004, Amazon.com, Inc. or its affiliates