E. Horowitz

" .. .1 always worked with programming languages because it seemed to me that until you could understand those, you really couldn't understand computers. Understanding them doesn't really mean only being able to use them. A lot of people can use them without understanding them." Christopher Strachey The development of programming languages is one of the finest intellectual achievements of the new discipline called Computer Science. And yet, there is no other subject that I know of, that has such emotionalism and mystique associated with it. Thus, my attempt to write about this highly charged subject is taken with a good deal of in my role as professor I have felt the need for a caution. Nevertheless, modern treatment of this subject. Traditional books on programming languages are like abbreviated language manuals, but this book takes a fundamentally different point of view. I believe that the best possible way to study and understand today's programming languages is by focusing on a few essential concepts. These concepts form the outline for this book and include such topics as variables, expressions, statements, typing, scope, procedures, data types, exception handling and concurrency. By understanding what these concepts are and how they are realized in different programming languages, one arrives at a level of comprehension far greater than one gets by writing some programs in a xii Preface few languages. Moreover, knowledge of these concepts provides a framework for understanding future language designs.

Zu den wichtigen und fundamentalen Konzepten der Informatik gehört sicher das des Algorithmus. Seit man sich mit Maschinen beschäftigt, die einfache mathematische Operationen ausführen können, befaßt man sich mit den Problemen, was überhaupt berechnet werden kann und wie diese Berechnungen effizient durchgeführt werden können. Durch die Erfindung des Computers wurde die Behandlung dieser Fragen stark ge­ fördert; dies hat zur Entdeckung vieler wichtiger und ideenreicher Algorithmen geführt. Das Studium von Algorithmen ist ein besonderes Anliegen der Informatik. In diesem Buch wollen wir die Kenntnisse über Algorithmen in zusammenhängender Weise so darstellen, daß sowohl Stu­ denten als auch in der Praxis Tätige den Entwurf und die Analyse neuer Algorithmen erlernen können. Ein Buch, das jeden Algorithmus enthält, der jemals erfunden wur­ de, müßte einen enormen Umfang haben. Daher beschränkt man sich übli­ cherweise bei Büchern über Algorithmen auf wenige Problembereiche, die dann im Detail behandelt werden. Zu jedem speziellen Problem wird der effizienteste Lösungsalgorithmus vorgestellt und analysiert. Da wir mehrere Jahre lang Kurse nach dieser Methode abgehalten haben, kennen wir den großen Nachteil dieses Verfahrens. Der Student lernt zwar viele schnelle Algorithmen kennen und kann diese auch analysie­ ren, im Entwurf guter Algorithmen bleibt er aber unsicher.