Programmierung und Datenstrukturen

Dieses Buch ist aus der zweisemestrigen EinfUhrungsvorlesung Informatik 1 und 2 an der ErR Ziirich entstanden. Da der Inhalt des ersten Semesters, der die Abschnitte 1 und 2 umfasst, eine unkonventione11e EinfUhrung in die Informatik darstellt, ist eine ErkHirung angebracht, damit der Leser beurteilen kann, ob die Voraussetzungen und Zielsetzungen dieses Buches auf ihn zutreffen. Zlihlen wir zuerst die Funktionen auf, die dieses Buch niche zu erfiillen versuchl Dieses Buch ist keine Anfangeranleitung zum Programmieren. Wir setzen voraus, dass der Leser eine moderne Programmiersprache nicht nur kennt, sondern auch geiibt hat, zum Beispiel anhand einer der vielen EinfUhrungen ins Programmieren in Pascal. Wir streben keine umfassende Darste11ung der Informatik an, sondern wlihlen gezielt Themen aus, die schnell zu wichtigen Begriffen, Methoden und Erkenntnissen in einigen Kernbereichen der Informatik fUhren. Wer eine Ubersicht iiber einen viel grasseren Themenkreis sucht, dem sei die Injormatik von Bauer und Goos [BG] empfohlen. Wir streben auch keine formale Darste11ung der behandelten Themen an. Informatik ist zwar die Technik der Formalisierung, aber formale Darste11ungen sind in erster Linie fUr den Umgang mit Maschinen geeignet, nicht fUr die Kommunikation von Mensch zu Mensch. Gerade bei der ersten Begegnung mit einem Gedankengang, wie es beim Lesen eines Lehrbuches die Regel ist, ist Intuition der Schliissel zum Verstiindnis. Wir versuchen mit Vielen Beispielen und Bildern des Lesers Intuition anzusprechen.