Algorithms are a central concept in computer science. The German Science Foundation (DFG) started a special joint initiative on data structures and efficient algorithms in 1986 with the aim of encouraging collaborative research on algorithms. For a period of five years about a dozen projects were funded with an emphasis on algorithms and data structures for geometric problems, on the one hand, and parallel and distributed algorithms, on the other. This volume contains 18 papers that are intended to give an impression of the achievements of this joint research initiative. The first group of papers addresses research on fundamental data structures, computational geometry, graph algorithms, computer graphics, and spatial databases. The second group of papers centers on the following problems: the design of parallel architectures and routing strategies, simulation of parallel machines, and the design of distributed algorithms for solving difficult problems.

This volume contains the proceedings of the 14th International Colloquium on Automata Languages and Programming, organized by the European Association for Theoretical Computer Science (EATCS) and held in Karlsruhe, July 13-17, 1987. The papers report on original research in theoretical computer science and cover topics such as algorithms and data structures, automata and formal languages, computability and complexity theory, semantics of programming languages, program specification, transformation and verification, theory of data bases, logic programming, theory of logical design and layout, parallel and distributed computation, theory of concurrency, symbolic and algebraic computation, term rewriting systems, cryptography, and theory of robotics. The authors are young scientists and leading experts in these areas.

In den mehr als 10 Jahren, die seit dem Entwurf und der ersten Implementierung der Sprache Pascal vergangen sind, ist eine kaum noch zu Ubersehende FUlle von Pascal-EinfUhrungs- und lehrbOchern verCSffentlicht worden. NatUrlich werden die Eigenschaften und Maglichkeiten der Sprache stets an einigen Beispielen erllutert. Dennoch wird mancher leser - wie wir - die Erfahrung gemacht haben, da8 der Fundus der Beispiele unzureichend oder zu weit verstreut ist, um die Sprache richtig zu lehren, zu lemen, und die Technik des ProbiemlCSsens mit Hilfe von Pascal systematisch einUben zu konnen. Wir hotfen, mit dieser Sammlung von Beispielen dazu beizutragen, diesem Mangel abzuhelfen. Den Kern der vorliegenden Sammlung bilden Probleme, die fUr die Programmierausbildung kUnftiger Diplom-Wirtschaftsingenieure an der Universitat Karlsruhe verwendet werden. Man kann das insbesondere an einigen Beispielen zu grundlegenden DV-Algorithmen und Optimierungsaufgaben unschwer ablesen. Dennoch haben wir stets darauf geachtet, beim leser keine Spezialkenntnisse vorauszusetzen. Mathematische Kenntnisse und Fertigkeiten, wie sie etwa bis zum Abschlu6 der Mittelstufe des Gymnasiums vermittelt werden, ein waches Auge fUr die (kleinen) Probleme des Alltags und - last but not least - ein lehr- oder Handbuch fUr die Sprache Pascal sollten zum Verstlndnis slmtlicher Programmbeispiele ausreichen. Aile Programme sind in UCSD-Pascal geschrieben. Das ist eine spezielle, vor allem auf Mikrorechnern sehr verbreitete Erweiterung der Sprache Pascal.