Inhaltsverzeichnis
Vorbemerkung. - 5. Blockstruktur und dynamische Speicherverteilung. - 5. 1 Blöcke und Speicherverteilung. - 5. 2 Prozeduren und Blockstruktur. - 6. Hintergrundspeicher und Verkehr mit der Außenwelt, Datenstrukturen, Speicherorganisation. - 6. 1 Technische Charakteristika von Hintergrundspeichern und E/A-Geräten. - 6. 2 Funktionelle Beschreibung von Hintergrundspeichern und E/A-Geräten. - 6. 3 Einführung neuer Rechenstrukturen. - 6. 4 Datenorganisation: Listen und Zeiger. - 6. 5 Zeiger-Implementierungen organisierter Speicher. - 6. 6 Implementierung organisierter Speicher mittels linearer Speicher. - 7. Formale Sprachen. - 7. 1 Relationen und formale Systeme. - 7. 2 Formale Sprachen über Zeichenfolgen. - 7. 3 Strukturgraph und Strukturbaum eines Ersetzungswegs. - 7. 4 Das Zerteilungsproblem. - 7. 5 Berechenbarkeit und Entscheidbarkeit. - 8. Syntaktische und semantische Definition algorithmischer Sprachen. - 8. 1 Syntax algorithmischer Sprachen. - 8. 2 Operative Semantik. - 8. 3 Zustandssemantik. - 8. 4 Mathematische Semantik. - Anhang C: Korrespondenzen und Funktionen. - C. 1 Spezielle Eigenschaften von Korrespondenzen. - C. 1. 1 Funktionen. - C. 1. 2 Abbildungen. - C. 1. 3 Mehrdeutige` Funktionen. - C. 1. 4 Darstellungen von Korrespondenzen und Funktionen. - C. 2 Diagramme für Korrespondenzen und Funktionen. - C. 3 Mengenpotenzierung. - Anhang D: Datenendgeräte. - D. 1 Anforderungen und Möglichkeiten. - D. 2 Ausgabe. - D. 2. 1 Zeichendrucker. - D. 2. 2 Zeilendrucker. - D. 2. 3 Zeichengeräte. - D. 2. 4 Bildschirmgeräte. - D. 2. 5 Sprachausgabe. - D. 3 Eingabe. - D. 3. 1 Tastaturen. - D. 3. 2 Positionseingabe am Bildschirm. - D. 3. 3 Markierungsleser. - D. 3. 4 Belegleser. - Anhang E: Zur Geschichte der Informatik. - E. 1 Einleitung. - E. 1. 2 Die Wurzeln der Informatik. - E. 2 Geschichte des Rechnens mit Ziffern und Symbolen. - E. 2. 1 DasZiffernrechnen. - E. 2. 1. 1 Mechanisierung des Rechnens. - E. 2. 1. 2 Das Rechnen im Dualzahlsystem. - E. 2. 1. 3 Gleitpunktrechnung. - E. 2. 2 Das Rechnen mit Symbolen. - E. 2. 2. 1 Kryptologie. - E. 2. 2. 2 Künstliche Intelligenz . - E. 2. 2. 3 Das logische Rechnen. - E. 3 Geschichte des Signalwesens. - E. 3. 1 Nachrichtenübertragung. - E. 3. 2 Das Prinzip der Binärcodierung. - E. 3. 3 Codierungs- und Informationstheorie, Prädiktionstheorie. - E. 3. 4 Regelung. - E. 4 Automaten und Algorithmen. - E. 4. 1 Das Automatenprinzip. - E. 4. 2 Programmsteuerung. - E. 4. 3 Algorithmen. - E. 4. 4 Algorithmische Sprachen. - E. 4. 5 Rekursivität. - Ergänzende Literatur. - Namen- und Sachverzeichnis. - Syntaxdiagramme für die im Buch verwendeten Varianten von ALGOL 68 und PASCAL.