Die hier vorgelegte Sammlung von Aufgaben und Lösungen ergänzt das Lehrbuch ,Informatik. Eine einführende Übersicht' von F. L. BAUER und G. Goos, Heidelberger Taschenbücher Bd. 80, 91. Die Anordnung entspricht kapitelweise der Anordnung im Lehrbuch, die· weitere Unterteilung ist hauptsächlich durch didaktische Gesichts­ punkte bestimmt. Die Aufgaben sind großenteils an der TU München in Tutor­ übungen behandelt worden. Sie dienen in der Regel dazu, die in der Vorlesung ein­ geführten Begriffsstrukturen auszufüllen und zu festigen; dies gilt insbesondere für die Programmierungsaufgaben, bei denen der banale Nebenzweck, die Gewöhnung an eine formale Notation, nicht in den Vordergrund treten soll. Häufig bringen die Aufgaben auch Ergänzungen und Vertiefungen des Stoffes. Im Charakter der Auf­ gaben haben wir uns bemüht, Abwechslung zu zeigen. Wenig Raum haben wir dabei dem Typ von Aufgaben gegeben, der so fatalerweise an ,programmiertes Lernen' er­ innert: Aufgaben, bei denen man mit Ja oder Nein antworten kann; oder Aufgaben, bei denen etwa von fünf vorgelegten Programmfassungen herauszufinden ist, welche Fassungen, wenn überhaupt, richtig sind. Solche Aufgaben regen den Geist nicht an, von intelligenten Studenten werden sie leicht als Quälerei aufgefaßt. Sie mögen ge­ eignet sein, um im Selbststudium oder im Tutorunterricht mechanisch zu überprüfen, ,ob man mitkommt', und deshalb ihren Platz haben in einer modemen Didaktik des Massenstudiums. Sie sind unschwer zu konstruieren, und die wenigen Beispiele, die wir bringen, mögen als Anhaltspunkte dienen. Dies gilt übrigens für alle Aufgaben: Sie sollen auch zu abgewandelten und neuen AufgabensteIlungen anregen.

Die hier vorgelegte Sammlung von Aufgaben und Lösungen ergänzt das Lehrbuch ,Informatik. Eine einführende Übersicht'' von F. L. BAUER und G. Goos, Heidelberger Taschenbücher Bd. 80, 91. Die Anordnung entspricht kapitelweise der Anordnung im Lehrbuch, die· weitere Unterteilung ist hauptsächlich durch didaktische Gesichts­ punkte bestimmt. Die Aufgaben sind großenteils an der TU München in Tutor­ übungen behandelt worden. Sie dienen in der Regel dazu, die in der Vorlesung ein­ geführten Begriffsstrukturen auszufüllen und zu festigen; dies gilt insbesondere für die Programmierungsaufgaben, bei denen der banale Nebenzweck, die Gewöhnung an eine formale Notation, nicht in den Vordergrund treten soll. Häufig bringen die Aufgaben auch Ergänzungen und Vertiefungen des Stoffes. Im Charakter der Auf­ gaben haben wir uns bemüht, Abwechslung zu zeigen. Wenig Raum haben wir dabei dem Typ von Aufgaben gegeben, der so fatalerweise an ,programmiertes Lernen'' er­ innert: Aufgaben, bei denen man mit Ja oder Nein antworten kann; oder Aufgaben, bei denen etwa von fünf vorgelegten Programmfassungen herauszufinden ist, welche Fassungen, wenn überhaupt, richtig sind. Solche Aufgaben regen den Geist nicht an, von intelligenten Studenten werden sie leicht als Quälerei aufgefaßt. Sie mögen ge­ eignet sein, um im Selbststudium oder im Tutorunterricht mechanisch zu überprüfen, ,ob man mitkommt'', und deshalb ihren Platz haben in einer modemen Didaktik des Massenstudiums. Sie sind unschwer zu konstruieren, und die wenigen Beispiele, die wir bringen, mögen als Anhaltspunkte dienen. Dies gilt übrigens für alle Aufgaben: Sie sollen auch zu abgewandelten und neuen AufgabensteIlungen anregen.

Problem oriented programming languages as they have developed over the last ten years essentially serve two purposes which somewhat crudely can be described by the terms man-man communication and man-machine communication, respectively. As a carrier of information between humans, the problem oriented programming language is designed to express the essence of an algorithm in a way which is un­ ambiguous and concise as well as independent of (and therefore meaning­ ful without any reference to) the changing details of computing machine­ ry. As a carrier of information from man to computer, the language permits the human programmer to express his computational needs in a compact way adapted to the general characteristics of computers, but freed from the burdening details of specific computer facilities. This presupposes the existence of algorithms, or programs, which permit the computer itself to transform efficiently programs written in the problem oriented language into machine programs. Thus the entire computing community profits from the work of the individual programmer. The primary purpose of the Handbook is to present a set of algorithms of broad utility from the domain of numerical mathematics written in the problem oriented language ALGOL 60. Therefore, volumes I a and I b are in a sense supplementary as they serve to introduce this language. Volume I a gives a description of the language proper and of its use for writing correct programs. Thus, volume I a primarily covers the aspect of man-man communication by means of ALGOL 60.

Problem oriented programming languages as they have developed over the last ten years essentially serve two purposes which somewhat crudely can be described by the terms man-man communication and man-machine communication, respectively. As a carrier of information between humans, the problem oriented programming language is designed to express the essence of an algorithm in a way which is un­ ambiguous and concise as well as independent of (and therefore meaning­ ful without any reference to) the changing details of computing machine­ ry. As a carrier of information from man to computer, the language permits the human programmer to express his computational needs in a compact way adapted to the general characteristics of computers, but freed from the burdening details of specific computer facilities. This presupposes the existence of algorithms, or programs, which permit the computer itself to transform efficiently programs written in the problem oriented language into machine programs. Thus the entire computing community profits from the work of the individual programmer. The primary purpose of the Handbook is to present a set of algorithms of broad utility from the domain of numerical mathematics written in the problem oriented language ALGOL 60. Therefore, volumes I a and I b are in a sense supplementary as they serve to introduce this language. Volume I a gives a description of the language proper and of its use for writing correct programs. Thus, volume I a primarily covers the aspect of man-man communication by means of ALGOL 60.

Die hier vorgelegte Sammlung von Aufgaben und Lösungen ergänzt das Lehrbuch ,Informatik. Eine einführende Übersicht' von F. L. BAUER und G. Goos, Heidelberger Taschenbücher Bd. 80, 91. Die Anordnung entspricht kapitelweise der Anordnung im Lehrbuch, die· weitere Unterteilung ist hauptsächlich durch didaktische Gesichts­ punkte bestimmt. Die Aufgaben sind großenteils an der TU München in Tutor­ übungen behandelt worden. Sie dienen in der Regel dazu, die in der Vorlesung ein­ geführten Begriffsstrukturen auszufüllen und zu festigen; dies gilt insbesondere für die Programmierungsaufgaben, bei denen der banale Nebenzweck, die Gewöhnung an eine formale Notation, nicht in den Vordergrund treten soll. Häufig bringen die Aufgaben auch Ergänzungen und Vertiefungen des Stoffes. Im Charakter der Auf­ gaben haben wir uns bemüht, Abwechslung zu zeigen. Wenig Raum haben wir dabei dem Typ von Aufgaben gegeben, der so fatalerweise an ,programmiertes Lernen' er­ innert: Aufgaben, bei denen man mit Ja oder Nein antworten kann; oder Aufgaben, bei denen etwa von fünf vorgelegten Programmfassungen herauszufinden ist, welche Fassungen, wenn überhaupt, richtig sind. Solche Aufgaben regen den Geist nicht an, von intelligenten Studenten werden sie leicht als Quälerei aufgefaßt. Sie mögen ge­ eignet sein, um im Selbststudium oder im Tutorunterricht mechanisch zu überprüfen, ,ob man mitkommt', und deshalb ihren Platz haben in einer modemen Didaktik des Massenstudiums. Sie sind unschwer zu konstruieren, und die wenigen Beispiele, die wir bringen, mögen als Anhaltspunkte dienen. Dies gilt übrigens für alle Aufgaben: Sie sollen auch zu abgewandelten und neuen AufgabensteIlungen anregen.

Die hier vorgelegte Sammlung von Aufgaben und Lösungen ergänzt das Lehrbuch ,Informatik. Eine einführende Übersicht'' von F. L. BAUER und G. Goos, Heidelberger Taschenbücher Bd. 80, 91. Die Anordnung entspricht kapitelweise der Anordnung im Lehrbuch, die· weitere Unterteilung ist hauptsächlich durch didaktische Gesichts­ punkte bestimmt. Die Aufgaben sind großenteils an der TU München in Tutor­ übungen behandelt worden. Sie dienen in der Regel dazu, die in der Vorlesung ein­ geführten Begriffsstrukturen auszufüllen und zu festigen; dies gilt insbesondere für die Programmierungsaufgaben, bei denen der banale Nebenzweck, die Gewöhnung an eine formale Notation, nicht in den Vordergrund treten soll. Häufig bringen die Aufgaben auch Ergänzungen und Vertiefungen des Stoffes. Im Charakter der Auf­ gaben haben wir uns bemüht, Abwechslung zu zeigen. Wenig Raum haben wir dabei dem Typ von Aufgaben gegeben, der so fatalerweise an ,programmiertes Lernen'' er­ innert: Aufgaben, bei denen man mit Ja oder Nein antworten kann; oder Aufgaben, bei denen etwa von fünf vorgelegten Programmfassungen herauszufinden ist, welche Fassungen, wenn überhaupt, richtig sind. Solche Aufgaben regen den Geist nicht an, von intelligenten Studenten werden sie leicht als Quälerei aufgefaßt. Sie mögen ge­ eignet sein, um im Selbststudium oder im Tutorunterricht mechanisch zu überprüfen, ,ob man mitkommt'', und deshalb ihren Platz haben in einer modemen Didaktik des Massenstudiums. Sie sind unschwer zu konstruieren, und die wenigen Beispiele, die wir bringen, mögen als Anhaltspunkte dienen. Dies gilt übrigens für alle Aufgaben: Sie sollen auch zu abgewandelten und neuen AufgabensteIlungen anregen.

Problem oriented programming languages as they have developed over the last ten years essentially serve two purposes which somewhat crudely can be described by the terms man-man communication and man-machine communication, respectively. As a carrier of information between humans, the problem oriented programming language is designed to express the essence of an algorithm in a way which is un­ ambiguous and concise as well as independent of (and therefore meaning­ ful without any reference to) the changing details of computing machine­ ry. As a carrier of information from man to computer, the language permits the human programmer to express his computational needs in a compact way adapted to the general characteristics of computers, but freed from the burdening details of specific computer facilities. This presupposes the existence of algorithms, or programs, which permit the computer itself to transform efficiently programs written in the problem oriented language into machine programs. Thus the entire computing community profits from the work of the individual programmer. The primary purpose of the Handbook is to present a set of algorithms of broad utility from the domain of numerical mathematics written in the problem oriented language ALGOL 60. Therefore, volumes I a and I b are in a sense supplementary as they serve to introduce this language. Volume I a gives a description of the language proper and of its use for writing correct programs. Thus, volume I a primarily covers the aspect of man-man communication by means of ALGOL 60.

Problem oriented programming languages as they have developed over the last ten years essentially serve two purposes which somewhat crudely can be described by the terms man-man communication and man-machine communication, respectively. As a carrier of information between humans, the problem oriented programming language is designed to express the essence of an algorithm in a way which is un­ ambiguous and concise as well as independent of (and therefore meaning­ ful without any reference to) the changing details of computing machine­ ry. As a carrier of information from man to computer, the language permits the human programmer to express his computational needs in a compact way adapted to the general characteristics of computers, but freed from the burdening details of specific computer facilities. This presupposes the existence of algorithms, or programs, which permit the computer itself to transform efficiently programs written in the problem oriented language into machine programs. Thus the entire computing community profits from the work of the individual programmer. The primary purpose of the Handbook is to present a set of algorithms of broad utility from the domain of numerical mathematics written in the problem oriented language ALGOL 60. Therefore, volumes I a and I b are in a sense supplementary as they serve to introduce this language. Volume I a gives a description of the language proper and of its use for writing correct programs. Thus, volume I a primarily covers the aspect of man-man communication by means of ALGOL 60.