Informatik

5. Kapitel Dynamische Speicherverteilung.- 5.1Blöcke und Speicherverteilung.- 5.1.1Pulsierende Speicherverteilung.- 5.1.2Lebensdauer von Namen als Objekten.- 5.1.3Sprünge und Blockstruktur.- 5.1.4Behandlung von Wiederholungsanweisungen.- 5.1.5Felder mit dynamisch festgelegten Indexgrenzen.- 5.1.5.1Nachteile der bisherigen Feldvereinbarungen.- 5.1.5.2Dynamische Feldvereinbarung.- 5.1.6Relative Adressierung.- 5.1.7Relativadressierung von Feldern.- 5.1.8Ein Beispiel zur Speicherverteilung.- 5.2Prozeduren und Blockstruktur.- 5.2.1Abkehr vom Konzept des naiven Einkopierens.- 5.2.2Rekursive Prozeduren.- 5.2.3Speicherverteilung unter Berücksichtigung von Prozeduren.- 5.2.4Dynamische und statische Verweisketten.- 5.2.5Der Prozeduraufrufmechanismus.- 5.3Speicherverteilung mittels der Halde.- 5.3.1Speicherverteilung für Verbundvariable.- 5.3.2Speicherverteilung für Objekte, die nur einen Phantasienamen haben (anonyme Objekte).- 5.3.3Speicherbereinigung.- 6. Kapitel Hintergrundspeicher und Verkehr mit der Außenwelt, Grundprogramme.- 6.1 Hintergrundspeicher, E/A-Geräte und Kanäle.- 6.1.1 Technische Charakteristika von Geräten.- 6.1.1.1 Speicher mit direktem Zugriff.- 6.1.1.2Speicher mit indirektem Zugriff.- 6.1.1.3Transport- und Übertragungseinheiten.- 6.1.2 Das Zusammenwirken von Geräten und Zentraleinheit.- 6.1.2.1Rechnerkonfigurationen.- 6.1.2.2E/A-Prozessoren und Kanäle.- 6.1.2.3Privilegierte Befehle und Programmunterbrechungen.- 6.2Datenorganisation und funktionelle Ein/Ausgabe.- 6.2.1Datenorganisation.- 6.2.1.1Zusammengesetzte Objekte und Selektoren.- 6.2.1.2Typen von Datenstrukturen.- 6.2.1.3Die Implementierung von Datenstrukturen in einheitlichen Speichern.- 6.2.1.4Dateikataloge.- 6.2.1.5Zugriffsrechte.- 6.2.2Datenorganisation auf Speichern mit indirektem Zugriff.- 6.2.2.1Dateien auf Hintergrundspeichern.- 6.2.2.2Zugriff auf Dateien auf Hintergrundspeichern.- 6.2.2.3Dateien auf langsames E/A-Geräten.- 6.2.3Funktionelle Ein/Ausgabe.- 6.2.3.1Der Satzzugriff.- 6.2.3.2Der Zugang zu Dateien.- 6.2.3.3Verständliche Ein/Ausgabe.- 6.3Betriebssysteme.- 6.3.1Sequentielle Prozesse und Mehrprogrammbetrieb.- 6.3.1.1 Prozeßkommunikation und Synchronisierung von Prozessen.- 6.3.2Betriebsmittelverwaltung.- 6.3.2.1Zuteilung von Rechenzeit.- 6.3.2.2Datenübertragung.- 6.3.2.3Hauptspeicherverwaltung.- 6.3.2.4Hintergrundspeicherverwaltung.- 6.3.3Betriebsformen und Betriebsziele.- 6.3.4Betriebssteuerung und Betriebssprachen.- 6.4Übersetzer und sonstige Dienstprogramme.- 7. Kapitel Automaten und formale Sprachen.- 7.1 Automaten.- 7.1.1Automaten und Halbgruppen.- 7.1.2Die durch einen Automaten induzierte Halbgruppe.- 7.1.3Eigenschaften von Automaten und einfache Sätze.- 7.1.4Automaten mit Ausgabe.- 7.1.5Von einem Automaten akzeptierter Sprachschatz.- 7.2Formale Sprachen.- 7.2.1Formale Systeme.- 7.2.2Semi-Thue-Sprachen.- 7.2.3Chomsky-Sprachen.- 7.2.4Mehrdeutigkeit.- 7.2.5Der Strukturbaum in linearer Aufschreibung.- 7.3Das Zerteilungsproblem.- 7.3.1Sackgassenfreie Grammatiken und die durch sie definierten sequentiel¬len Zerteilungs-Algorithmen.- 7.3.2Sackgassenfreiheit durch Kontextbedingungen.- 7.3.3Reguläre Grammatiken.- 7.3.4Kellerautomaten.- 7.3.5Operator- und Präzedenzgrammatiken.- 7.4Substitutionen.- 7.5Die Beschreibung von Automaten und formalen Sprachen.- 7.5.1Formale Beschreibung von (Automaten und) formalen Sprachen...- 7.5.2Eine Kollektion von Beschreibungsmöglichkeiten.- 7.5.2.1Verbale Beschreibung.- 7.5.2.2Beschreibung durch eine Chomsky-Grammatik.- 7.5.2.3Beschreibung durch eine Automaten-Übergangstafel...- 7.5.2.4Beschreibung durch ein Automaten-Übergangsdiagramm...- 7.5.2.5Beschreibung durch ein Schaltwerk.- 7.5.2.6Beschreibung durch einen "regulären Ausdruck".- 7.5.2.7Beschreibung durch einen Strukturbaum.- 7.5.2.8Beschreibung durch einen klammerfreien regulären Ausdruck.- 7.5.2.9Beschreibung durch einen Kantorovic-Baum.- 7.5.2.10Beschreibung durch ein Programm.- 7.5.2.11Beschreibung durch einen Programmablaufplan.- 7.5.2.12Beschreibung durch einen Markov-Algorithmus.- 8. Kapitel Syntaktische und semantische Definition algorithmischer Sprachen.- 8.1Syntax von algorithmischen Sprachen.- 8.1.1Formen syntaktischer Beschreibung.- 8.1.2Einordnung in syntaktische Klassen.- 8.2Semantik.- 8.2.1Die Forderung nach Bedeutungstreue der Synta.- 8.2.2Operative Semantik.- 8.2.3Semantik nach MCCARTHY.- 8.2.4Semantik nach FLOYD und HOARE.- 8.2.5Ausblicke.- 8.3Die Übersetzung algorithmischer Sprachen in Maschinensprachen.- 8.3.1Aufbau von Übersetzern.- 8.3.2Mechanisierte Erstellung des Übersetzers.- 8.4Programmiersprachen.- 8.4.1Abgrenzung zwischen Syntax, Semantik und Pragmatik.- 8.4.2Beurteilung von Programmiersprachen, Entwurfskriterien.- 8.4.3Charakteristika einiger gängiger Programmiersprachen.- 8.4.3.1ALGOL 68.- 8.4.3.2ALGOL 60.- 8.4.3.3PASCAL.- 8.4.3.4SIMULA.- Anhang: Datenendgeräte.- B. 1 Anforderungen und Möglichkeiten.- B. 2 Ausgabe.- B. 2.1 Zeichendrucker.- B. 2.2 Zeilendrucker.- B. 2.3 Zeichengeräte.- B. 2.4 Bildschirmgeräte.- B. 2.5 Sprachausgabe.- B.3 Eingabe.- B. 3.1 Tastaturen.- B. 3.2 Positionseingabe am Sichtgerät.- B. 3.3 Lochkarten und -streifen, Markierungsleser.- B.3.4 Belegleser.- Anhang: Zur Geschichte der Informatik.- C.1 Einleitung.- C.1.1 LEIBNIZ.- C.1.2 Die Wurzeln der Informatik.- C.2 Geschichte des Rechnens mit Ziffern und Symbolen.- C.2.1 Das ZifFernrechnen.- C.2.1.1 Mechanisierung des Rechnens.- C.2.1.2 Das Rechnen im Dualzahlsystem.- C.2.1.3 Gleitpunktrechnung.- C.2.2 Das Rechnen mit Symbolen.- C.2.2.1 Kryptologie.- C.2.2.2 "Künstliche Intelligent".- C.2.2.3 Das logische Rechnen.- C.3 Geschichte des Signalwesens.- C.3.1 Nachrichtenübertragung.- C.3.2 Das Prinzip der Binärcodierung.- C.3.3 Codierungs-und Informationstheorie, Prädiktionstheorie.- C.3.4 Regelung.- C.4 Automaten und Algorithmen.- C.4.1 Das Automatenprinzip.- C.4.2 Programmsteuerung.- C.4.3 Algorithmen.- C.4.4 Algorithmische Sprachen.- C.4.5 Rekursivität.- Literatur.- Namen- und Sachverzeichnis.