| |||||||||||
| | |||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||
|
![]() |
| List Price: | $29.99 | |
| Price: | $20.39 & eligible for FREE Super Saver Shipping on orders over $25. See details. | |
| You Save: | $9.60 (32%) |
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.
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.
Great mental warm-up, August 20, 2004
|
1 of 1 people found the following review helpful:
Makes you think harder, August 19, 2004
|
Back to Basics... Still a Valuable Book, April 25, 2004
|
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:
Wow!, December 24, 2003
|
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...
Turn your past books purchases into $$$
Learn more about selling at Amazon.com today!
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