Jon Louis Bentley

Indeholder "Preface", "Contents", "Part I: Programming Techniques", "Column 1: Profilers", " Computing Primes. Using Profilers. A Specialized Profiler. Building Profilers. Principles. Problems. Further Reading.", "Column 2: Associative Arrays", " Associative Arrays in Awk. A Finite State Machine Simulator. Topological Sorting. Principles. Problems. Further Reading.", "Column 3: Confessions of a Coder", " Binary Search. Selection. A Subroutine Library. Principles. Problems.", "Column 4: Self-Describing Data", " Name-Value Pairs. Provenances in Programming. A Sorting Lab. Principles. Problems.", "Part II: Tricks of the Trade", "Column 5: Cutting the Gordian Knot", " A Quiz. Some Solutions. Hints. Principles. Problems. Further Reading. Debugging. ", "Column 6: Bumper-Sticker Computer Science", " Coding. User Interfaces. Debugging. Performance. Documentation. Managing Software. Miscellaneous Rules. Principles. Problems. Further Reading.", "Column 7: The Envelope is Back", " A Warm-Up for Cool Brains. Performance Rules of Thumb. Little's Law. Principles. Problems. Further Reading. Quick Calculations in Everyday Life.", "Column 8: The Furbelow Memorandum", " The Memo. Principles. Further Reading.", "Part III: I/O Fit for Humans", "Column 9: Little Languages", " The Pic Language. Perspective. Pic Preprocessors. Little Languages for Implementing Pic. Principles. Problems. Further Reading.", "Column 10: Document Design", " Tables. Three Design Principles. Figures. Text. The Right Medium. Principles. Problems. Further Reading. A Catalog of Pet Peeves.", "Column 11: Graphic Output", " A Case Study. A Sampler of Displays. Principles. Problems. Further Reading. Napoleon's March to Moscow.", "Column 12: A Survey of Surveys", " The Problem of Polling. The Languages. The Pictures. Principles. Problems.", "Part IV: Algorithms", "Column 13: A Sample of Brilliance", " A Sampling of Sampling Algorithms. Floyd's Algorithm. Random Permutations. Principles. Problems. Further Reading.", "Column 14: Birth of a Cruncher", " The Problem. Newton Iteration. A Great Place to Start. The Code. Principles. Problems. Further Reading. A Big Success Story.", "Column 15: Selection", " The Problem. The Program. Analysis of Run Time. Principles. Problems. Further Reading.", "Appendix 1: The C and Awk Languages", "Appendix 2: A Subroutine Library", "Solutions to Selected Problems", "Index".

Vældig inspirerende bog, som bør genlæses med regelmæssige mellemrum.… (lisätietoja)

Indeholder "Part I: Preliminaries", "Part II: Performance", "Part III: The Product". "Epilog", "Appendix: Catalog of Algorithms", "Hints for Selected Problems", "Solutions to Selected Problems", "Index".
"Part I: Preliminaries" indeholder "Column 1: Cracking the Oyster", "Column 2: Aha! Algorithms", "Column 3: Data Structures Programs", "Column 4: Writing Correct Programs"
"Part II: Performance" indeholder "Column 5: Perspective on Performance", "Column 6: The Back of the Envelope", "Column 7: Algorithm Design Techniques", "Column 8: Code Tuning", "Column 9: Squeezing Space"
"Part III: The Product" indeholder "Column 10: Sorting", "Column 11: Searching", "Column 12: Heaps", "Column 13: A Spelling Checker".
Stadig ganske aktuel selv om nogle af eksemplerne er overhalede af hardwaren, dvs man skal bare gange problemstørrelsen med fx 100 og så er de stadig aktuelle.
Jons bøger bør genlæses mindst hvert andet år, hvis man skriver programmer til daglig… (lisätietoja)