1 Programmiersprachen, Übersetzerprogramme 5
1.1 Arten von Sprachen 5
1.2 Programmiersprachen 7
1.3 Sprachebenen 9
1.4 Übersetzerprogramme 18

2 Stellenwertsysteme 22
2.1 Das Dezimalsystem 22
2.2 Andere Stellenwertsysteme 24
2.3 Darstellung von Zahlenwerten in verschiedenen Stellenwertsystemen 28
2.4 Das Dualsystem - ein besonderes Stellenwertsystem 31
2.5 Das Sedezimalsystem 34
2.6 Addition von Dual- und Sedezimalzahlen 39
2.7 Subtraktion durch Komplementbildung 40

3 Codes 44
3.1 BCD-Codes 44
3.2 Codierung von Ziffern, Buchstaben und Sonderzeichen 49
3.3 Möglichkeiten der Fehlererkennung 52

4 Logische Funktionen und einfache binäre Schaltungen 56
4.1 Grundfunktionen und Grundschaltungen 57
4.2 Kombinationen von Grundfunktionen 69

5 Weitere binäre Schaltungen 75
5.1 Codierer 75
5.2 Addition von Dualzahlen 77
5.3 Das Flipflop 82
5.4 Dualzähler 86

6 Der Datentyp "Feld" 87
6.1 Eigenschaften von Daten des Typs Feld (array) 88
6.2 Variable für Daten des Typs Feld (array) 90
6.3 Algorithmen auf Feldern 100

7 Der Datentyp "Verbund" 114
7.1 Variable für Daten des Typs Verbund (record) 115
7.2 Sortieren von Datensätzen 122

8 Weitere Datentypen 125
8.3 Mengen 125
8.4 Frei definierte Datentypen 127
8.5 Ergänzungen 128

9 Dateien 130
9.1 Fachbegriffe 130
9.2 Programme für Dateien mit wahlfreiem Zugriff 135
9.3 Dateiorganisationsformen für wahlfreien Zugriff 145

10 Die Speicherung großer Datenmengen 160
10.1 Datenbanksysteme 162
10.2 Datenmodelle 163
10.3 Einsatzbereiche von Datenbanksystemen 170
10.4 Technische Probleme beim Einsatz von Datenbanksystemen 171

11 Datenverwaltungsprogramme 174
11.1 Überblick 174
11.2 Arbeiten mit einem relationalen, befehlsgesteuerten Datenverwaltungsprogramm 175

Anhang 189

Sachwortverzeichnis 192