Informatik

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.