Vorwort

Dieses Buch enthält eine Sammlung von Aufgaben, wie sie typischerweise in Übungen und Prüfungen zur Einführungsvorlesung in die Informatik gestellt werden. Es ist speziell abgestimmt auf das bereits erschienene Lehrbuch von Appelrath und Ludewig¹ (im Rest des Buches kurz "Skriptum" genannt) und soll dem Lernenden helfen, den umfangreichen Stoff aktiv aufzuarbeiten. Der beste Weg dazu ist, die neuen Konzepte und Vorgehensweisen selbst anzuwenden.

Bei der Auswahl und Überarbeitung der Aufgaben wurde besonders auf eine genaue Orientierung am Skriptum geachtet, angefangen bei vordergründigen Dingen wie dem Layout und der Reihenfolge der Themen bis hin zu den verwendeten Begriffen und dem Umfang des Stoffes. Das Skriptum wird hier durch Aufgaben illustriert; nicht mehr und kaum weniger als der Stoff des Skriptums wird vorausgesetzt. Dieser Übungsband sollte damit jedem, der sich den Inhalt des Skriptums aneignen will, eine wertvolle Hilfe sein, sei es zum reinen Selbststudium, als Begleitung einer Vorlesung oder zum "Pauken" vor der Prüfung.

Dieses Buch kann nicht die üblichen vorlesungsbegleitenden Übungen ersetzen. Das Lernen in der Gemeinschaft bietet in vieler Hinsicht Möglichkeiten, die ein Buch nicht bieten kann, vor allem Antwort auf Einzelfragen und die gezielte Hilfe bei Verständnisschwierigkeiten.

Ebensowenig kann und soll dieses Buch "die Praxis" darstellen und einüben. Der Leser muß sich darüber im Klaren sein, daß die Aufgaben kaum mehr als Sandkastenspiele sind, verglichen mit der tatsächlichen Berufspraxis eines Informatikers. Dennoch sollen die Aufgaben zur Praxis hinführen, indem sie mit Arbeitstechniken vertraut machen, die in den größeren Projekten der Realität sinnvoll angewendet werden können. Der Leser sollte sich deshalb bemühen, die Aufgaben sauber zu lösen, so an sie heranzugehen, als handelte es sich um Komponenten eines größeren Software-Systems. Sauberes Arbeiten ist nicht nur für die spätere Praxis wichtig - es macht auch mehr Spaß.

Die Aufgaben stammen zum größten Teil aus Übungen zu Vorlesungen, die an der ETH Zürich und den Universitäten Stuttgart, Oldenburg und Kaiserslautern gehalten wurden. Wir danken an dieser Stelle besonders Professor Theo Härder, Universität Kaiserslautern, für das reichhaltige Aufgabenmaterial aus seiner Einführungsvorlesung, ebenso den vielen Mitarbeitern und Studenten, auf deren Anregungen zahlreiche Aufgaben zurückgehen.

Für dieses Buch wurden aus den vorliegenden Aufgaben die passendsten ausgewählt, wo nötig neue erstellt, überarbeitet und mit Beispiellösungen versehen. Herr cand.-inform. Gerhard Möller, Universität Oldenburg, hat die große Arbeit, alle Aufgaben kritisch zu bearbeiten und gegen das Skriptum zu prüfen, mit großem Einsatz bewältigt und damit viele Verbesserungen und Ergänzungen angeregt. Von ihm stammen ebenfalls die Idee der "Tips", die Aufgabentabelle und der Index. Dafür danken die drei Autoren herzlich.

André Spiegel, Jochen Ludewig und Hans-Jürgen Appelrath

Stuttgart und Oldenburg, im März 1992