R. Gnatz

Fiir den hiennit vorgelegten zweiten Teil und den Anhang "Methodik des Programmie rens" gilt das bereits im Vorwort zum ersten Teil Gesagte. Herrn Dr. H. WOSSNER, der sich weit iiber Beratung hinaus an der Erarbeitung von Aufgaben und Losungen beteiligte, mochten wir besonders danken. Oem Verlag und der Druckerei danken wir fUr die bewiesene groBe Geduld und fUr die ErfUllung unserer Wiinsche beziig lich des manchmal schwierigen Formelsatzes. Miinchen, im Herbst 1975 F. L. BAUER. R. GNATZ . U. HILL Inhaltsverzeichnis* 5. Kapitel Dynamische Speicherverteilung Kellerspeicher 5. 1. 1 Giiltigkeitsbereich und Lebensdauer . . . 3 39 5. 1. 2 Blockstruktur, Organisation des Kellerspeichers 5 40 5. 1. 3 Lebensdauer von Variablen . . 6 41 5. 1. 4 Felddeskriptor. . . . . . . . 6 41 5. 1. 5 Felddeskriptor, Dreiecksmatrix 7 43 5. 1. 6 Speicherverteilung flir Felder 7 45 5. 1. 7 Leitzellentechnik. . . . . . . 8 48 Prozeduren 5. 2. 1 Ackermann-Hermes-Funktion. . . 10 50 5. 2. 2 Struktur rekursiver Prozeduraufrufe 10 52 5. 2. 3 Dynamische Verweisketten . . . . 11 52 5. 2. 4 Dynamische und statische Verweisketten 12 54 5. 2. 5 Prozeduraufrufe. . . . . . . . . . . 13 55 Allgemeine Speicherverteilung 5. 3. 1 Anonyme Objekte . . . . . . . . . . 14 57 5. 3. 2 Speicherverteilung flir anonyme Objekte. 14 58 * Die kursiv gedruckten Seitenzahlen beziehen sich auf die Losung der Aufgabe. VIII Inhaltsverzeichnis 5. 3. 3 Speichern von Verbunden, Organisation der Halde und Speich- bereinigung. . . . . . . 15 59 5. 3. 4 Beispiel aus der Linguistik. 15 61 5. 3. 5 Speicherverteilung fUr Zeichenreihen 16 64 5. 3. 6 Streu-Speicherung. . . . . . . . 17 68 6."

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.