Titel

Wertung

MUST HAVE

Ein ausserordentliches Büchlein, dass jedem Entwickler, Architekten, Consultant, ... nur dringenst empfohlen werden kann. Ich empfehle nicht viele Bücher zum Kauf, doch dies muss man haben.

Hauptthema

Was muss ich wissen, um ein besserer Entwickler (Mensch ;-) zu werden!

Kapitelstruktur

 Part I, Preliminaries
  Ch 1, Cracking the Oyster
  Ch 2, Aha! Algorithms
  Ch 3, Data Structures Programs
  Ch 4, Writing Correct Programs
  Ch 5, A Small Matter of Programming
 Part II, Performance
  Ch 6, Perspective on Performance
  Ch 7, The Back of the Envelope
  Ch 8, Algorithm Design Techniques
  Ch 9, Code Tuning
  Ch 10, Squeezing Space
 Part III, The Product
  Ch 11, Sorting
  Ch 12, A Sample Problem
  Ch 13, Searching
  Ch 14, Heaps
  Ch 15, Strinsg of Pearls
 Epilog to the First Edition
 Epilog to the Second Edition
 Appendix 1: A Catalog of Algorithms
 Appendix 2: An Estimation Quiz
 Appendix 3: Cost Models for Time and Space
 Appendix 4: Ruls for Code Tuning
 Appendix 5: C++ Classes for Searching
 Hints for Selected Problems
 Solutions for Selected Problems
 Index

Verständlichkeit, Sprache

Jon Bentley ist ein hervorragender Autor, er hat ein präzises und leicht verständliches Englisch. Das Buch ist mit troff gesetzt und ist somit auch optisch eine Freude.

Was ist die Botschaft? Motivation und Begründung

Hier möchte ich das Vorwort zitieren: "The columns in this book are about a more glamorous aspect of the profession: programming pearls whose origins lie beyond solid engineering. in the realm of insight and creativity"

Die Kapitel basieren auf einer Artikelserie für das "Communications of the ACM", die Bentley in den 80er Jahren geschrieben hat.

Meine Meinung

Am meisten haben mich die Schätzprobleme und die Back-of-the-envelope Rechnung (also die gute, alte Überschlagsrechnung) begeistert. Wie oft wird dieses kleine Hilfsmittel bei Konzeption oder Programmierung vergessen. Wer macht sich denn heute noch vorher Gedanken, wann wird der Programmlauf fertig sein? (Oder: Habe ich nun eine Endlosschleife erzeugt oder kommt das Ergbnis gleich?)

Autor(en)

Jon Bentley

Erscheinungsjahr, Verlag, ISBN, Seitenzahl

1999, Addison Wesley, ISBN 0-201-65788-0, 239 Seiten

URLs

Amazon: http://www.amazon.de/exec/obidos/ASIN/0201657880

Verlag: http://www.programmingpearls.com http://www.cs.bell-labs.com/cm/cs/pearls/

Zum Thema Schätzen hier noch ein schöner Artikel Rules of Thumb: http://research.microsoft.com/~gray/papers/MS_TR_99_100_Rules_of_Thumb_in_Data_Engineering.pdf

Schlagworte

Algorithmen, Datenstrukturen, Überschlagsrechnung, Performance, Tuning,

Datum

9-Dez-2002

last modified: $Date: 2006/07/25 00:37:12 $