Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.3 4.3bsd-beta 6/6/85; site hoptoad.uucp Path: utzoo!watmath!clyde!burl!ulysses!bellcore!decvax!decwrl!sun!hoptoad!jim From: jim@hoptoad.uucp (Jim Joyce) Newsgroups: net.unix,net.lang Subject: Jon Bentley's Programming Pearls book--a review Message-ID: <693@hoptoad.uucp> Date: Tue, 15-Apr-86 21:18:24 EST Article-I.D.: hoptoad.693 Posted: Tue Apr 15 21:18:24 1986 Date-Received: Fri, 18-Apr-86 04:19:35 EST Organization: Nebula Consultants in San Francisco Lines: 36 Keywords: book review Xref: watmath net.unix:7640 net.lang:2358 Summary: This is a great book for programming wisdom "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)