[net.lang] Jon Bentley's Programming Pearls book--a review

jim@hoptoad.uucp (Jim Joyce) (04/16/86)

     "Programming Pearls" originated as columns by the  same
title  in  "Communications  of  the  ACM." Here problems are
grains of sand around which the oyster (programmer)  creates
a pearl of a solution.  These columns about creative problem
solving are pretty much as they appeared, with  some  expan-
sion  and revison.  The tone of each column (chapter), as in
the original version, remains exciting, fun, and a sure-cure
for programming blahs.  Whenever you are bored with program-
ming -- and only professionals get bored with programming --
open this and regain your ingenuety [sic, accents not working].

        Table of Contents for "Programming Pearls"
     (Figure in parentheses indicates length in pages)

     Part I:     Preliminaries (2)
         1       Cracking the Oyster (8)
         2       Aha!  Algorithms (11)
         3       Data Structures Programs (12)
         4       Writing Correct Programs (14)
     Part II:    Performance (2)
         5       Perspective on Performance (7)
         6       The Back of the Envelope (10)
         7       Algorithm Design Techniques (12)
         8       Code Tuning (12)
         9       Squeezing Space (12)
     Part III:   The Product (1)
        10       Sorting (10)
        11       Searching (8)
        12       Heaps (13)
        13       A Spelling Checker (12)
     Epilog (3)
     Appendix:  Catalog of Algorithms (4)
     Hints for Selected Problems (4)
     Solutions to Selected Problems (25)
     Index (7)