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