Programming Pearls [2nd ed] 9780201657883, 0-201-65788-0

Table of contents :
http://www.cs.bell-labs.com/cm/cs/pearls/code.html......Page 0
index.html......Page 1
What's New on the Programming Pearls Web Site......Page 3
Strings of Pearls......Page 4
sec151.html......Page 6
Problems......Page 10
Solutions to Column 1......Page 12
Word Frequencies......Page 16
Phrases......Page 18
Long Repeated Strings......Page 21
/longdup.c......Page 23
Generating Text......Page 24
Letter-Level Markov Text......Page 29
Word-Level Markov Text......Page 33
/markovlet.c......Page 36
/markov.c......Page 37
/markovhash.c......Page 39
Principles......Page 41
Solutions to Column 15......Page 42
Further Reading......Page 44
Web References for Programming Pearls......Page 45
Programming Pearls: Teaching Material......Page 49
/s02b.pdf......Page 51
/s02.pdf......Page 58
/s04.pdf......Page 66
/s07.pdf......Page 74
/s08.pdf......Page 81
/s13.pdf......Page 92
/s14.pdf......Page 101
/s15.pdf......Page 114
Tricks of the Trade......Page 126
/quiz.html......Page 128
Answers for an Estimation Quiz......Page 129
The Back of the Envelope......Page 130
First-Year Instruction......Page 132
Code from Programming Pearls......Page 134
/bitsort.c......Page 136
/sortints.cpp......Page 137
/qsortints.c......Page 138
/bitsortgen.c......Page 139
/rotate.c......Page 140
/sign.c......Page 144
/squash.c......Page 145
/search.c......Page 146
/timemod0.c......Page 151
/maxsum.c......Page 152
/genbins.c......Page 155
/macfun.c......Page 157
/sort.cpp......Page 159
/SortAnim.java......Page 166
/sortedrand.cpp......Page 171
/sets.cpp......Page 173
/priqueue.cpp......Page 180
/wordlist.cpp......Page 182
/wordfreq.cpp......Page 183
/wordfreq.c......Page 184
/spacemod.cpp......Page 186
/timemod.c......Page 188
Rules for Code Tuning......Page 190
Errata for Programming Pearls, Second Edition......Page 195
Cracking the Oyster......Page 196
Index to Programming Pearls......Page 198
A Small Matter of Programming......Page 210
Debugging......Page 211
Epilog to Programming Pearls, First Edition......Page 213
/tricks.pdf......Page 215
Precise Problem Statement......Page 230
Program Design......Page 231
Implementation Sketch......Page 233
Principles......Page 235
Problems......Page 237
Further Reading......Page 239
Basic Skills......Page 240
Performance Estimates......Page 243
Safety Factors......Page 245
Little's Law......Page 247
Principles......Page 248
Problems......Page 249
Further Reading......Page 251
Quick Calculations in Everyday Life......Page 252
Solutions to Column 7......Page 254
Cost Models for Time and Space......Page 256
About the First Edition of Programming Pearls......Page 261
Programming Pearls, Part 2: Performance......Page 263
Writing Correct Programs......Page 265
Algorithm Design Techniques......Page 266
Programming Pearls, Second Edition: Table of Contents......Page 267
Preface to Programming Pearls......Page 270
Programming Pearls, Part I: Preliminaries......Page 273
Aha! Algorithms......Page 274
Programming Pearls, Part III: The Product......Page 275
Heaps......Page 276
Solutions to Column 5......Page 277
Sorting Algorithm Animations from Programming Pearls......Page 279
Why A Second Edition of Programming Pearls?......Page 280
Epilog to Programming Pearls, Second Edition......Page 282