Informatik Zweiter Teil: Aufgaben und Lösungen

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.