Inhalt 1 2 Geradeaus-Programme 1.1 Programm-Auf bau Beispiel 1 : Preisberechnung 11 Beispiel 2 : Fallschirmabsprung 15 11 1.2 Variablen, Ausdrucke, Wertzuweisung Beispiel 3 : Sparguthaben 17 Beispiel 4 : Kreistausch 21 17 1.3 Gestaltung der Ausgabe Fünf Gebote der Verständlichkeit Programme 2.1 3 mit 25 28 Verzweigungen. Entscheidungsanweisungen Beispiel 5 : Portozuschlag 29 Beispiel 6 : Maximum zweier Zahlen 29 31 2.2 Struktogramm und Programmablaufplan Struktogramm 35 Programmablaufplan 36 34 2.3 Mehrstufige Entscheidungen Beispiel 7 : Prämienberechnung 37 Beispiel 8 : Minimumsuche und Sortieren dreier Elemente 40 37 2.4 Mehrfachauswahl Beispiel 9 : Bereichern Sie Ihren Wortschatz Programme 3.1 3.2 3.3 mit Schleifen Wiederholungsanweisungen Beispiel 10 Zählen 51 Beispiel 11 Mittelwert 55 Beispiel 12 Gebremstes Wachstum Laufanweisung Beispiel 13 51 59 65 Summation 65 Geschachtelte Schleifen Beispiel 14 Friedhofskalkül 69 Beispiel 15 Ein Frankaturproblem http://d-nb.info/840154763 '47 47 69 70 6 4 Inhalt Einfache 4.1 Ganze Zahlen „ Beispiel 16 : Prüfziffer 73 Beispiel 17 : Quersumme und -produkt 77 4.2 Dezimalzahlen Beispiel 18 : Wertetabelle einer Funktion Beispiel 19 : Die Nepersche Zahl 86 82 83 Zeichen und Zeichenreihen Beispiel 20 : Namenszahlen 89 Beispiel 21 : Wortgenerator 92 4.4 Wahrheitswerte Beispiel 22 : Primzahltest 95 Beispiel 23 : Logelei (Der anspruchsvolle Gast) 4.6 4.7 6 73 4.3 4.5 5 Datentypen ,. 89 AufZahlungstypen Beispiel 24 : Altersklassenberechnung Unterbereichstypen Beispiel 25 : Das morgige Datum 95 97 • 103 103 106 106 Zusammenfas sung 108 Felder 5.1 Eindimensionale Felder Beispiel 26 : Zahlenknast 110 Beispiel 27 : Stimmenzählen 114 110 5.2 Mehrdimensionale Felder Beispiel 28 : Ein Verschlüsselüngsverfahren 119 119 Unterprogramme 6.1 6.2 6.3 6.4 Prozeduren Beispiel Beispiel Beispiel .. 29 30 31 122 Sternrechteck 122 Histogramm 124 Minimumstelle und Minimumwert 127 132 Funktionen .. Beispiel 32 Potenzfunktionen Blockstruktur Beispiel 33 Beispiel 34 Beispiel 35 Addition von Brüchen 135 Nebenwirkungen 138 Eingabekontrolle 140 Rekursion ... Beispiel 36 Beispiel 37 Beispiel 38 Pascal-Zahlen 146 Morse-Alphabet 149 Permutationen 153 132 135 146 Inhalt 7 Algorithmen 7 .1 Algorithmen und Programme Beispiel 39 : Terrassenproblem (Euklidischer Algorithmus) 7.2 7.3 8 8.2 9 158 PASCAL-Grammatik Beispiel 40 : Eine einfache formale Sprache 162 162 Problemlösen mit System Beispiel 41 : D'Hondtsches Höchstzahlverfahren Beispiel 42 : Die Ratte im Labyrinth 172 Strukturierte 8.1 157 168 169 Datentypen Mengen Beispiel 43 : Buchstabenrätsel Verbund Beispiel 44 : Heiratsinstitut 8.3 Datei Beispiel 45 : Sportdatei .188 8.4 Zeiger Beispiel 46 : Das Josephsspiel 177 178 183 183 188 195 195 Anwendungen 9.1 9.2 9.3 9.4 Bewegungsvorgänge 203 Beispiel 47 Ein Verfolgungsproblem 203 Zufallsprozesse ,209 Beispiel 48 Zufälliges Stabbrechen 209 Beispiel 49 Periodensucher bei Zufallszahlen 216 Beispiel 50 Run - Test für Zufallszahlen 219 Beispiel 51 Simulation einer Warteschlange 221 Textverarbeitung 228 Beispiel 52 Lesbarkeitsindex eines Textes 228 Beispiel 53 Buchstabenaustausch 230 Sortieren 235 Beispiel 54 Sortieren durch Auswahl 235 Beispiel 55 Sortieren durch Einfügen 236 Beispiel 56 Quicksort 238 ANHANG I. II. III. IV. Lösungen Erläuterung einiger mathematischer Sachverhalte Literaturhinweise Kommandosprache 245 267 268 271