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)