Inhaltsverzeichnis

Inhaltsverzeichnis
Vorwort
Wie dieses Buch gelesen werden sollte
9
11
1 Grundlagen
Einführung. Programmierung von Computern. Algorithmen und
Datenstrukturen. Pascal. Turbo und andere Pascal-Versionen.
Ein einfaches Pascal-Programm. Noch ein Programmbeispiel. Zu­
sammenfassung. Übungen.
13
2 Programmieren mit Pascal
Einführung. Wie man ein Pascal-Programm schreibt. Die PascalSyntax. Die Form eines Pascal-Programms. Deklarationen. D e r
Programmkörper. Zusammenfassung zum Programmaufbau. D e r
formale Aufbau eines Pascal-Programms. Pascal-Symbole. Reser­
vierte Symbole. Reservierte Wörter. Standardbezeichner. Be­
zeichnet. Zusätzliche reservierte Wörter in Turbo Pascal. Kom­
mentare. Compileroptionen in Turbo Pascal. Programmköpfe in
Turbo Pascal. Zusammenfassung. Übungen.
31
3 Skalare Typen und Operationen
47
Einführung. Ganze Zahlen (INTEGER). Operatoren für ganze
Zahlen. Standardfunktionen für ganze Zahlen. Reelle Zahlen
(REAL). Operatoren für reelle Zahlen. Reellwertige Funktionen.
Alphanumerische Zeichen (CHAR). Operatoren und Funktionen
für alphanumerische Zeichen. Boolesche Wahrheitswerte (BOOLEAN). Operatoren für Boolesche Wahrheitswerte. Boolesche
Funktionen. Benutzerdefinierte Datentypen. Die Definition von
Datentypen. Die Variablendeklaration (VAR). Implizite Typen­
deklaration (Konstanten). Benutzerdefinierte Datentypen. Kon­
stantendeklaration in Turbo Pascal. Weitere Standardfunktionen
in Turbo Pascal. Zusammenfassung. Übungen.
http://d-nb.info/206983581
4 Ausdrücke und Anweisungen
Einleitung. Ausdrücke. Arithmetische Ausdrücke. D e r Vorrang
von Operatoren. Zum Einsatz von Standardfunktionen. Zusam­
menfassung zu den arithmetischen Ausdrücken. Boolesche Aus­
drücke. Die Grundregeln der Booleschen Algebra. Anweisungen.
Die leere Anweisung. Der Anweisungsblock. Zusammenfassung.
Übungen.
71
5 Eingabe und Ausgabe
Einführung. Kommunikation mit einer Datei bzw. mit dem Bild­
schirmgerät. R E A D und READLN. Beenden der Eingabe.
WRITE und WRITELN. Formatieren der Ausgabe. Ein- und Aus­
gabeoperationen in Turbo Pascal. Zusammenfassung. Übungen.
83
6 Kontrollstrukturen
97
Sequentielle Programmabarbeitung. Wiederholungsanweisungen.
Die R E P E AT-Anweisung. Die WHILE-Anweisung. Ein weiteres
Beispiel. Gemeinsamkeiten von WHILE und REPEAT. Die
FOR-Anweisung. Geschachtelte Schleifen. Zusammenfassung der
drei Schleifenanweisungen. Entscheidungsanweisungen. Auswahl
unter zwei Möglichkeiten: Die IF-Anweisung. Geschachtelte Ent­
scheidungen. Mehrfachentscheidungen: Die CASE-An Weisung.
Zusammenfassung zur CASE-Anweisung. Unbedingte Verzwei­
gungen: Die GOTO-Anweisung. Die CASE-Anweisung in Turbo
Pascal. Die GOTO-Anweisung in Turbo Pascal. Zusammenfas­
sung. Übungen.
7 Prozeduren und Funktionen
131
Programmorganisation. Prozeduren. Parameter. Die vier Parame­
tertypen. Zusammenfassung zur Parameterübergabe. Rekursion.
Standardprozeduren. Funktionen. Die Blockstruktur und der Gel­
tungsbereich von Bezeichnern. Seiteneffekte. Funktionen und
Prozeduren als Parameter. Mehr zum Geltungsbereich. Mehr zur
Rekursion. Ein Rekursionsbeispiel: Fibonaccische Zahlen. Z u m
Einsatz rekursiver Techniken. Vorwärtsbezüge. Externe Prozedu­
ren. Parametereinschränkungen. Prozeduren und Funktionen als
Parameter in Turbo Pascal. Packungsdichte in Turbo Pascal. Include-Files in Turbo Pascal. Die EXIT-An Weisung in Turbo Pascal.
Rekursion in Turbo Pascal. Zusammenfassung. Übungen.
8 Datentypen
171
Typen. Wozu Datentypen dienen. Allgemeine Regeln für die Ver­
wendung von Datentypen. Skalare Datentypen. Skalare Standard­
datentypen. Benutzerdefinierte skalare Datentypen. Aufzählung.
Teilbereiche. Einschränkungen. Operationen mit benutzerdefi­
nierten skalaren Datentypen. Zusammenfassung. Übungen.
9 Felder
181
Datenstrukturen. Das Feld. Bezug auf ein Feldelement. Verarbei­
tung von Feldern. Mehrdimensionale Felder. Zeichenfelder. Fall­
studie 1: Addition von Matrizen. Fallstudie 2: Quicksort. Gepackte
Felder. Funktionstabellen. Felder mit Anfangswert in Turbo Pas­
cal. Zeichenketten in Turbo Pascal. Prozeduren und Funktionen
zum Umgang mit Strings. Zeichenkettenoperationen in Turbo Pas­
cal. Stringparameter. Zusammenfassung. Übungen.
10 Verbünde und Varianten
223
Einleitung. Verbünde. Formale Definition. Umgang mit Verbun­
den. Die WITH-An Weisung. Zum Geltungsbereich von Bezeichnern. Fallstudie 1: Lagerführung. Fallstudie 2: Kreditkartenüber­
prüfung. Varianten. Records mit Anfangswert in Turbo Pascal. Zu­
sammenfassung. Übungen.
11 Dateien
255
Grunddefinitionen. Pascal-Dateien. Die formale Definition von
Dateien. Standarddateien. Zugriffsfenster und Puffervariable.
Schreiben in eine Datei. Zusammenfassung zur Schreiboperation.
Lesen aus einer Datei. Die EOF-Funktion. Die RESET-Prozedur.
Die GET-Prozedur. Die READ-Prozedur. Zusammenfassung zur
Leseoperation. Einige wichtige Anmerkungen. Fallstudie 1: Mi­
schen zweier Dateien. Eine Nachbemerkung. Ständige und vor­
übergehende Dateien. Textdateien. Die Verarbeitung von Textda­
teien. Die Dateien INPUT und OUTPUT. Fallstudie 2: Ein Ver­
schlüsselungsprogramm. Zusammenfassung zum Programm KO­
DIEREN. Nachbemerkung. Fallstudie 3: Suchen von Zeichenket­
ten in einem Text. Dateien in Turbo Pascal. Eröffnung von Datei­
en. Dateistandardfunktionen. Lesen und Schreiben auf typisierte
Dateien. Textdateien. Nicht typisierte Dateien. Logische Geräte­
einheiten. Zusammenfassung. Übungen.
12 Mengen
295
Mengen in Pascal. Angabe einer Menge. Mengenoperationen. Ver­
gleichsoperationen. Die Element-Operation. Eine Fallstudie. Zei­
chen gliedern. Mengen in Turbo Pascal. Zusammenfassung. Übun­
gen.
13 Zeiger und Listen
309
Einführung. Dynamische Datenstrukturen. Listen. Zeiger. Zuwei­
sungen. Die Erzeugung einer dynamischen Variablen. Zugriff auf
ein Listenelement. Einfügen und Entfernen von Listenelementen.
Andere Listenstrukturen. Fallstudie 1: Ein Bücherverzeichnis.
Fallstudie 2: Ein binärer Baum. DISPOSE, M A R K und RE­
L E AS E in Turbo Pascal. Zusammenfassung. Übungen.
14 Programmentwicklung
357
D e r Entstehungsprozeß eines Programms. Die fünf Schritte bei der
Programmerstellung. 1. Schritt: Programm entwerfen. 2. Schritt:
Programm eintippen. 3. Schritt: Programm-Listing. 4. Schritt: Programm-Compilation und -Ausführung. 5. Schritt: Fehlerbeseiti­
gung. Weitere Schritte. Zusammenfassung zur Programmentwick­
lung. Z u m Schreiben von Pascal-Programmen. Etwas zum Pro­
grammierstil. Schlußbemerkungen.
Anhang
A
B
C
D
E
F
G
H
I
J
Pascal-Operatoren
Reservierte Wörter
Standardfunktionen und -prozeduren
Standardbezeichner
Vorrangstufen der Operatoren
Syntax-Diagramme
D e r ASCII-Kode
Syntaxdiagramme für Turbo Pascal
Literatur
Lösung ausgewählter Übungen
Stichwortverzeichnis
369
370
371
372
373
374
381
383
392
394
457