"Die Macht der Abstraktion" ist eine Einführung in die Entwicklung von Programmen und die dazugehörigen formalen Grundlagen. Im Zentrum stehen Konstruktionsanleitungen, die die systematische Konstruktion von Programmen fördern, sowie Techniken zur Abstraktion, welche die Umsetzung der Konstruktionsanleitungen ermöglichen. In der Betonung systematischer Konstruktion unterscheidet sich dieses Buch drastisch von den meisten anderen Einführungen in die Programmierung.Die vermittelten Grundlagen und Techniken sind unabhängig von einer bestimmten Programmiersprache. Zur Illustration und zum Training der Programmierung dient Scheme, eine kleine und leicht erlernbare Programmiersprache, die es erlaubt, die Konzepte der Programmierung zu präsentieren, ohne Zeit mit der Konstruktvielfalt anderer Programmiersprachen zu verlieren. Entsprechend vermittelt dieses Buch fortgeschrittene Techniken. Scheme-Könner sind in der Lage, andere Programmiersprachen in kürzester Zeit zu erlernen.

Was ist Informatik? - Elemente des Programmierens - Fallunterscheidungen und Verzweigungen - Zusammengesetzte und gemischte Daten - Induktive Definitionen - Rekursion - Praktische Programme mit Listen - Higher-Order-Programmierung - Zeitabhängige Modelle - Abstrakte Datentypen - Binäre Bäume - Zuweisung und Zustand - Objektorientiertes Programmieren - Logische Kalküle - Der Lambda-Kalkül - Interpretation von Scheme