Pascal - Programmiergrundlagen für Anfänger. Eine Einführung in die Programmiersprache Pascal. Pascal-Programmiersprache für Anfänger für Schüler

In diesem Artikel werden die Grundlagen der Pascal-Programmiersprache beschrieben, die zum Schreiben der ersten Programme erforderlich sind: Programmstruktur, Konzept einer Variablen, Datentypen, mathematische Operatoren und Funktionen, Zuweisungsoperator, Dateneingabe und -ausgabe. Ich möchte noch einmal betonen, dass dieser Artikel die ersten Schritte zum Erlernen einer Sprache für Schüler der Klassen 7 bis 8 darstellt. Hier wird nicht eingehend darauf eingegangen (dazu gibt es eine entsprechende Literatur).

Programmstruktur

Die Struktur eines Programms besteht aus einer Reihe von Abschnitten, aus denen ein Programm besteht.

Um das erste Programm in Pascal zu schreiben, reicht es aus, zwei Abschnitte zu kennen (tatsächlich gibt es mehr davon):

• abschnitt zur Variablendeklaration - var - In diesem Abschnitt werden die im Programm verwendeten Variablennamen durch Kommas getrennt aufgeführt. Als nächstes wird ihr Typ angezeigt.
• programmkörper - beginnt mit einem Wort start und endet mit dem Wort ende. (mit einem Punkt). In diesem Abschnitt wird der Text des Programms selbst geschrieben

var Variablen: Datentyp; start Hauptteil des Programms ende.

Variablen

Was ist eine Variable?

Stellen Sie sich eine Variable als Speicherort vor, dem wir einen Namen zuweisen und in dem wir etwas (Nummer oder Text) speichern können.

Speicherzellen mit den Namen a, b, c

Der Variablenname muss die folgenden Anforderungen erfüllen:

• bestehen aus Buchstaben des lateinischen Alphabets (a-z, A-Z), Zahlen und dem Unterstrich "_";
• ein Variablenname darf nicht mit einer Ziffer beginnen (sondern kann mit einem "_" beginnen ( zum Beispiel: _Grundierung).
• der Variablenname darf keine Leerzeichen enthalten

Variable grundierung und Grundierung für Pascal sind gleichwertig

Datentypen

Nachdem wir die Variablen im Abschnitt aufgelistet haben varmüssen wir ihren Typ angeben:

• ganze Zahl - Integer-Typ
• echt - reeller Typ (Bruchzahlen)
• zeichenfolge - Zeichenfolgentyp

Zum Beispiel:

var a, b, c: ganze Zahl;

wobei a, b, c Variablen sind, ist Integer der Typ dieser Variablen. Jene. Variablen (Speicherzellen) a, b, c können nur ganze Zahlen enthalten.

Es gibt viele andere Arten von Daten, aber die drei stimmhaften reichen aus, um die ersten Programme zu schreiben.

Wenn Sie möchten, dass einige der Variablen von einem Typ und einige vom anderen Typ sind:

var a, b: ganze Zahl; mit: real;

jene. Variablen a, b Sind ganze Zahlen und die Variable von - reelle Zahl (nicht ganzzahlig).

Aufgabenverwalter

Der Zuweisungsoperator wird verwendet, um einer Variablen einen Wert zuzuweisen.

:= Aufgabenverwalter

Aufzeichnung a: \u003d 23; liest als "Variable und zugewiesener Wert 23 ". Jetzt an einem Speicherort namens unddie Nummer wird gespeichert 23.

Eingabeoperator

Es gibt noch einen Operator, mit dem Sie einen Wert in eine Variable schreiben können, jedoch über die Tastatur.

readln (a)

Sobald Pascal den Befehl ausführt readln (a), Dazu müssen wir einen Wert über die Tastatur eingeben, der in Klammern in die Variable geschrieben wird. In unserem Fall in eine Variable ein.

Mathematische Operationen

+ - Additionsvorgang

— - Subtraktionsoperation

* - Multiplikationsoperation

/ - Teilungsbetrieb

mod - Rest der Division

div - ganzer Teil aus der Teilung

Beispiel:

S: \u003d 22 mod 5; Nach dem Ausführen der angegebenen wann die Variable S. wird gleich werden 2 .

S: \u003d 22 div 5; Nach dem Ausführen dieses Codes wird die Variable S. wird gleich werden 4.

Inferenzaussage

Verwenden Sie den Befehl, um den Wert einer Variablen auf dem Bildschirm anzuzeigen schreib ein) oder writeln (a)... Nach dem Ausführen des Befehls schreiben Es erfolgt ein Übergang zu einer neuen Zeile, nach Ausführung des Schreibbefehls jedoch nicht

Wenn Sie Text anzeigen müssen, ist dieser in Apostrophen eingeschlossen:

writeln ("Mama hat den Rahmen gewaschen");

Sie können den Text auch zusammen mit dem Wert der Variablen anzeigen:

a: \u003d 6;
writeln (‘ Der Wert der Variablen a \u003d ‘, ein);

Auf dem Bildschirm sehen wir: Der Wert der Variablen a \u003d 6.

Betrachten Sie das Problem:

Suchen Sie den Bereich und den Umfang des Rechtecks \u200b\u200bmithilfe der über die Tastatur eingegebenen Längen- und Breitenwerte.

var a, b, S, P.: Ganzzahl; // Variablen deklarieren Start writeln (" Geben Sie die Länge des Rechtecks \u200b\u200bein"); readln ( ein); // Länge eingeben writeln (" Geben Sie die Breite des Rechtecks \u200b\u200bein"); readln ( b); // Breite eingeben S: \u003d a * b;; // Berechne die Fläche des Rechtecks P: \u003d 2 * (a + b);; // Berechne den Umfang des Rechtecks writeln (" Die Fläche des Rechtecks \u200b\u200bist ",S.); // Anzeige writeln (" Der Umfang des Rechtecks \u200b\u200bist ",P.); Ende.

Professionelle Entwicklungsumgebung zum Erstellen von Programmen und Anwendungen beliebiger Komplexität. Es kombiniert die klassische Einfachheit von Pascal und alle Funktionen der modernen .NET-Entwicklungsumgebung, die von professionellen Entwicklern auf der ganzen Welt verwendet wird. Darüber hinaus wird die Programmiersprache Pascal im Informatikkurs der Schule unterrichtet, um den Schülern Grundkenntnisse über Operatoren und Variablen zu vermitteln. Daher ist das Erlernen von Pascal abs für Anfänger besser als das Erlernen anderer Programmiersprachen.

Der Kurs mit sieben praktischen Video-Tutorials ist ideal für diejenigen, die lernen möchten, wie man ein Programm in Pascal ABC erstellt, unabhängig von ihrem Kenntnisstand. Jede Lektion hat ein eigenes Thema, sodass sie entweder nacheinander oder selektiv angesehen werden können, um Ihr Wissen in einem bestimmten Bereich zu vertiefen und zu erweitern.

Pascal ABC Lektionen

Die im Videokurs vorgestellten Lektionen von Pascal ABS basieren auf der Entwicklung angewandter Programme und vermitteln praktisches Wissen. Alle Programme, die Sie im Verlauf des Videokurses schreiben, funktionieren vollständig und können im Alltag verwendet werden - es gibt kein "Wasser" und keine leere Theorie im Kurs.

Wir beherrschen die Editoroberfläche und schreiben unsere ersten Codezeilen.

Wir studieren die Logik des Arbeitens mit Zahlen und konstruieren einen Timer.

Untersuchen, wie eine Programmiersprache den Quellcode kompiliert.

Wir benutzen Pascal, um eine Lösung für das Problem mit der Schülerin Anna zu finden.

Wir programmieren einen echten virtuellen Musiksynthesizer.

Wir beherrschen komplexe mathematische Funktionen und erstellen einen vollwertigen technischen Rechner.

Wir erstellen ein "korrektes" Telefonbuch basierend auf der Datenbank.

Lektion 1 - Erstes Programm
Lektion 2 - Primzahlen
Lektion 3 - Compiler (Teil 1)
Lektion 3 - Compiler (Teil 2)
Lektion 4 - Ein Schulproblem lösen
Lektion 5 - Klavier bauen
Lektion 6 - Erweiterter Rechner (Teil 1)
Lektion 6 - Erweiterter Rechner (Teil 2)
Lektion 7 - Praktisches Telefonbuch (Teil 1)
Lektion 7 - Praktisches Telefonbuch (Teil 2)
Lektion 7 - Praktisches Telefonbuch (Teil 3)
Lektion 7 - Praktisches Telefonbuch (Teil 4)
Lektion 8 - Arbeiten mit Grafiken. Partikelsystem (Teil 1)
Lektion 8 - Arbeiten mit Grafiken. Partikelsystem (Teil 2)
Lektion 8 - Arbeiten mit Grafiken. Partikelsystem (Teil 3)
Lektion 8 - Arbeiten mit Grafiken. Partikelsystem (Teil 4)

Die PascalABC-Programmierumgebung wird als erster Programmierunterricht für Schüler in der Programmiersprache Pascal verwendet. Die Umgebung enthält ein leistungsstarkes Hilfesystem und ein integriertes Problembuch mit automatisch überprüften Aufgaben. Auf diese Weise können Sie schnell lernen, wie Sie Programme in Pascal schreiben.

Die kostenlose Mini-Version des Problembuchs enthält 270 Aufgaben in allen wichtigen Abschnitten. Dies reicht völlig aus, um die Einstiegsprogrammierung selbst zu beherrschen. Sie können Pascal Version 3.0 hier kostenlos herunterladen ... Diese Version wird derzeit nicht mehr unterstützt und die Entwickler arbeiten an PascalABC.Net. Beginnen wir also mit dem Pascal-ABC-Training.

Erscheinungsbild der PascalABC-Schnittstelle

Das Programmierumgebungsfenster sieht standardmäßig aus. Es enthält eine Menüleiste (1), unten eine Symbolleiste für den Schnellzugriff (2). Als nächstes folgt der Arbeitsbereich des Code-Editors.

Das Erscheinungsbild der Programmoberfläche

Oben werden Verknüpfungen offener Dateien mit Programmtexten angezeigt (3). Die gleichzeitige Arbeit mit mehreren Texten vereinfacht die Erstellung von Programmen erheblich. Sie können Codeabschnitte von einer Datei in eine andere kopieren und übertragen (4).

Im Programmausführungsmodus sehen Sie den Dateneingabe- und Ergebnisausgabebereich (5).

Arbeiten mit PascalABC

Nachdem Sie den Programmtext eingegeben haben, müssen Sie ihn speichern und einen Namen festlegen. Dazu können Sie den Befehl verwenden Datei speichern unter oder die entsprechende Schaltfläche in der Symbolleiste.

Geben Sie einen anderen Namen als den Standardnamen ein. Auf diese Weise können Sie den später benötigten Code leichter finden.

Laufen

Jetzt können Sie das Programm ausführen, um seine Arbeit zu testen. Führen Sie den Befehl aus Programm - Ausführen oder die grüne Dreieckschaltfläche in der Symbolleiste. Der Code wird vor dem Ausführen kompiliert. Wenn der Code fehlerhaft ist, wird eine rote Linie mit einer Beschreibung des Fehlers angezeigt.

Fehler im Programm

Der Cursor zeigt die Position des wahrscheinlichen Fehlers an, dies stimmt jedoch nicht immer mit der Beschreibung überein. Im obigen Screenshot zeigt der Cursor beispielsweise auf die Variable Y, aber der Fehler befindet sich in der obigen Zeile. Das Zeichen "Semikolon" fehlt, das am Ende jeder Befehlszeile vorhanden sein muss. Führen Sie das Programm erneut aus, nachdem Sie den Fehler behoben haben.

Halt

Das Programm stoppt nach Abschluss. Es gibt jedoch Fälle, in denen das Programm gewaltsam gestoppt werden muss. Zu diesem Zweck befindet sich in der Symbolleiste oder im Befehl eine Schaltfläche "Stopp" Programm - Beenden.

Einrichten eines Texteditors abc pascal

Standardmäßig wird die Mindestschriftgröße im Code-Editor festgelegt. Wenn Sie sich beim Tippen unwohl fühlen, gehen Sie zum Menü Service - Editor Einstellungen... Stellen Sie Ihre bevorzugte Schriftgröße ein.

Anpassen des Pascal ABC-Editors

Arbeiten mit einem elektronischen Problembuch

Das Erlernen des Schreibens von Pascal-Programmen ist ohne Übung nicht möglich. Das System des automatischen Testens des Programms für Pascal hilft Ihnen dabei, die Programmierung in der Pascal-Sprache zu beherrschen.
Gehen Sie zum Menü Extras - Programmvorlage erstellen. Sie sehen das folgende Fenster (siehe unten)

Hier müssen Sie den Namen der Aufgabengruppe schreiben. Wir schauen uns die Liste an und geben die gewünschte Gruppe genau so ein, wie sie in der Fensterliste steht. Nachdem Sie den Namen der Aufgabengruppe angegeben haben, ändert sich der Tooltip.

Die Anzahl der verfügbaren Jobs in dieser Gruppe wird jetzt aufgelistet, oder es werden bestimmte Jobnummern aufgelistet. Sie fügen die Nummer dem Gruppennamen ohne Leerzeichen hinzu. Drücke den Knopf. Eine Registerkarte mit der ausgewählten Aufgabe wird geöffnet. Die neue Datei enthält den automatisch generierten Code. Sie können es nicht löschen.

Um nun den Text der Aufgabe anzuzeigen, klicken Sie auf die Schaltfläche Programmstart.

Schauen Sie sich das Fenster oben an. Es ist in drei Teile gegliedert. Der erste Teil gibt den Zustand des Problems an, für das Sie Code schreiben müssen. Im zweiten Teil werden die Zahlen gelb angezeigt. Dies sind die vom Problembuch generierten Rohdaten. Sie werden gelesen. Der dritte Teil zeigt das Ergebnis an, das beim Ausführen Ihres Programms erhalten wird. Jetzt schließen wir das Fenster und fügen den Code hinzu.

Wir starten es zur Ausführung. Wenn es keine Fehler gibt, erhalten wir ein Fenster.

Sie müssen das Programm mehrmals ausführen, um alle Tests zu bestehen. Und erst nach bestandener Prüfung erhält die Aufgabe den Status "Aufgabe erledigt!" Jetzt können Sie mit der nächsten Aufgabe fortfahren.

Wir erstellen das erste Programm in PascalABC.NET. Wir analysieren die Hauptpunkte.

PascalABC.NET - SCHULE - Primzahlen. Sieb von Eratosthenes

Lassen Sie uns den schnellsten Algorithmus zum Finden von Primzahlen analysieren. Sieb von Eratosthenes. Ein Experiment zum Vergleichen von Algorithmen. Lassen Sie uns einige weitere Funktionen und Merkmale der Pascal-Sprache analysieren ...

PascalABC.NET - SCHOOL - Compiler (1.Einführung) - Zuordnung von Nummern

Wir beginnen Compiler zu verstehen. Wir suchen im Text nach ganzen Zahlen und Bruchzahlen. Seien Sie gespannt auf Updates für diese Linie!

PascalABC.NET - SCHOOL - Compiler (2. Hervorhebung beenden) - Wörter und Zeichenfolgen

Wir entwickeln den Compiler weiter. Lernen Sie, Wörter und Zeilen hervorzuheben.

PascalABC.NET - SCHULE - Lösung des Problems für die 7. Klasse

PascalABC.NET - SCHULE - ♫ Klavier + OOP + Klitschko

Lassen Sie uns herausfinden, wie man mit OOP (Object Oriented Programming) ein einfaches Klavier macht.

PascalABC.NET - SCHULE - 1. Rechner mit Klammern kühlen. Ausdrücke analysieren

Schreiben eines leistungsstarken Taschenrechners, der Klammern und Funktionen wie sin oder trunc analysiert. OOP (Objektorientierte Programmierung).

PascalABC.NET - SCHULE - 2. Kühler Taschenrechner mit Klammern. Ausdrücke analysieren

FORTSETZUNG !!! Beenden Sie mit einem leistungsstarken Taschenrechner, der Klammern analysiert und wie Sünde oder Stumpf funktioniert. OOP (Objektorientierte Programmierung).

PascalABC.NET - SCHULE - 1. Erweitertes Telefonbuch! Schnelle Suche. Indizierung

So implementieren Sie eine schnelle Suche in großen Datenmengen. Graphentheorie. Wir erstellen am Beispiel des Telefonbuchs.

2nd ed. - SPb .: 2011 .-- 320von.

Dieses Buch ist kein Lehrbuch, sondern ein Assistent bei der Beherrschung der Programmiersprache Pascal, die alle Schüler im Informatikunterricht kennenlernen. Es besteht aus Lektionen über praktisches Programmieren und Problemlösen. Zahlreiche Beispiele ermöglichen es Ihnen, besser zu verstehen, wie Sie einen Algorithmus entwickeln, Ihr eigenes Programm schreiben und seinen Text korrekt formatieren. Hinweise und Notizen helfen dem Leser, auf wichtige Details zu achten, Fallstricke zu vermeiden und Programme effizienter zu schreiben. Das Buch wurde von Lehrern der Informatik in der Schule erstellt, die über umfangreiche Erfahrung in langjähriger praktischer Arbeit verfügen. Die zweite Ausgabe enthält mehrere neue Kapitel zu Datensätzen, dynamischen Variablen, Stapeln, Warteschlangen und Listen. Ebenfalls behandelt wird eines der schwierigsten Themen in der Programmierung - die Konstruktion rekursiver Algorithmen.

Format: pdf(2011, 2. Aufl., 320s.)

Die Größe: 14,5 MB

Anschauen, herunterladen: docs.google.com

Inhalt
Vorwort zur zweiten Ausgabe 15
Einleitung 16
Herausgeber 16
THEMA 1. Wie schreibe ich ein einfaches Programm in Pascal 17
Lektion 1.1. Anzeigen einer Nachricht auf dem Bildschirm 18
Lektion 1.2. So stellen Sie dieses Programm in einen Computer ein 19
Schritte zum Erstellen eines Computerprogramms 20
Lektion 1.3. Text auf dem Bildschirm gestalten 28
Schlussfolgerungen 34
Testfragen 34
THEMA 2. Einbeziehen numerischer Daten in die Arbeit 36
Lektion 2.1. Fangen wir einfach an: ganze Zahlen 37
Eine Variable verstehen 38
Ganzzahliger Typ. Aufgabenverwalter. Anzeige 38
Ganzzahlige Operationen 40
Standardfunktionen vom Integer-Typ 42
Wie ganzzahlige Variablen dargestellt werden
im Computerspeicher 43
Lektion 2.2. Wir nehmen reelle Zahlen 45 in die Arbeit auf
Beschreibung des realen Datentyps (real) 45
Aufzeichnungsformate für reale Variablen 46
Reale Operationen 46
Standardfunktionen wie echte 47
Schreiben von mathematischen Ausdrücken 48
Wie reale Variablen im Computerspeicher dargestellt werden 50
Lektion 2.3. So kombinieren Sie Variablen vom Integer- und Real-Typ 51
Typkonvertierung 51
Aktionsprioritätsregeln 52
Aktionen auf Daten verschiedener Typen 53
Lektion 2.4. Dateneingabe und -ausgabe 56
Eingeben von Variablen über die Tastatur 57
Schönes Display 57
Einstellen von Variablenwerten durch einen Zufallszahlengenerator 61
Lektion 2.5. Warum brauchen wir Konstanten in einem Programm? 62
Schlussfolgerungen 64
Testfragen 64
THEMA 3. Lernen, mit Symbolen zu arbeiten 66
Lektion 3.1. Wie der Computer Symbole versteht 67
ASCII-Codetabelle 67
Beschreibung des Char-Typs und Standardfunktionen 68
Lektion 3.2. Der Char-Typ ist ein Ordinaltyp! 70
Schlussfolgerungen 71
Testfragen 72
THEMA 4. George Boole und seine Logik 73
Lektion 4.1. Ein weiterer Typ wird benötigt - logisch! 74
Boolescher Datentyp 75
Beziehungsoperationen 75
Boolesche E / A 76
Lektion 4.2. Logische (boolesche) Operationen 76
Logische Multiplikation (Konjunktion) 76
Logische Addition (Disjunktion) 77
XOR (Mod 2 Addition) 77
Logische Negation (Inversion) 78
Verwenden logischer Operationen in einem Programm 78
Boolesche Priorität 80
Schlussfolgerungen 81
Testfragen 81
THEMA 5. Analyse der Situation und der Reihenfolge der Befehlsausführung 82
Lektion 5.1. Bedingungsprüfung und Verzweigung in Algorithmus 83
Vollständiges und unvollständiges Formular der if-Anweisung 84
Programmierung 86
Lektion 5.2. Bedienerblöcke 88
Lektion 5.3. Verzweigung unter einer Reihe von Bedingungen (Fallbeschreibung) 92
Schlussfolgerungen 96
Testfragen 96
THEMA 6. Wiederholte Aktionen 98
Lektion 6.1. Schleifenoperator für 99
Die for-Anweisung mit einer sequentiellen Zunahme des Zählers 100 Die for-Anweisung mit einer sequentiellen Abnahme des Zählers 101
Lektion 6.2. Verwenden von Zählerschleifen 101
Schleife innerhalb der Schleife 102
Trace 103
Berechnung der Summe einer Reihe 105
Schlussfolgerungen 108
Testfragen 109
THEMA 7. Schleifen mit Bedingung 110
Lektion 7.1. Schleife mit Vorbedingung 111
Beschreibung einer Schleife mit einer Vorbedingung 111
Ungefähre Berechnung der Summe einer unendlichen Reihe 112
Erhöhen einer Zahl auf eine bestimmte ganzzahlige Potenz 115
Lektion 7.2. Schleife mit Nachbedingung 119
Schleifenbeschreibung mit Nachbedingung 120
Verwenden Sie Wiederholung und while-Schleifen 120
Relative Auswahl von while- und Wiederholungsanweisungen 123
Schlussfolgerungen 129
Testfragen 129
THEMA 8. Arrays - Strukturierter Datentyp 131
Lektion 8.1. Speichern des gleichen Datentyps in Form einer Tabelle 132
Grundlegende Schritte zum Arbeiten mit Arrays 133
Beschreibung eines Arrays in Pascal 133
Füllen eines Arrays mit Zufallszahlen und Anzeigen des Arrays auf dem Bildschirm 134
Erstellen eines benutzerdefinierten Datentyps 137
Finden des maximalen Elements eines Arrays 140
Berechnung der Summe und Anzahl der Elemente eines Arrays mit gegebenen Eigenschaften 144
Lektion 8.2. Durchsuchen eines Arrays 148
Bestimmen des Vorhandenseins eines negativen Alements im Array mithilfe des Kontrollkästchens 148
Bestimmung des Vorhandenseins negativer Elemente im Array durch Berechnung ihrer Anzahl 149
Ermitteln der Anzahl der negativen Elemente eines Arrays 150
Lektion 8.3. Zweidimensionale Arrays 154
Schlussfolgerungen 156
Testfragen 157
THEMA 9. Hilfsalgorithmen. Verfahren und Funktionen. Strukturierte Programmierung 1 58
Lektion 9.1. Entwurf eines Top-Down-Algorithmus 159
Praktisches Problem bei der Verwendung von Hilfsalgorithmen 160
Lektion 9.2. Ein Beispiel für die Arbeit mit der Funktion: Ermitteln des maximalen Elements 167
Schlussfolgerungen 168
Testfragen 169
THEMA 10. Arbeiten mit Zeichenketten 170
Lektion 10.1. Arbeiten mit Zeichenfolgen: Der Zeichenfolgentyp 171
Beschreibung der Zeichenfolgenvariablen 171
Grundlegende Linienoperationen 172
Lektion 10.2. Einige Pascal-Funktionen und -Verfahren zum Arbeiten mit Strings 173
Verwenden von Bibliothekszeichenfolgenroutinen 173
Schlussfolgerungen 175
Testfragen 175
THEMA 11. Prozeduren und Funktionen mit Parametern 176
Lektion 11.1. Einfache Beispiele für die Verwendung von Unterprogrammen mit Parametern 177
Die einfachsten Verfahren mit den Parametern 177
Formale und tatsächliche Parameter 179
Grundfunktionen mit Parametern 179
Lektion 11.2. Parameterübertragungsmethoden 181
Schlussfolgerungen 183
Testfragen 184
THEMA 12. Dateien: Wir speichern die Arbeitsergebnisse bis zum nächsten Mal 185
Lektion 12.1. So arbeiten Sie mit einer Textdatei 186
Öffnen einer Datei zum Lesen 186
Öffnen einer Datei zum Schreiben 188
Lektion 12.2. Speichern eines zweidimensionalen Arrays von Zahlen in einer Textdatei 192
Speichern numerischer Daten in einer Textdatei 192
Speichern eines Array von Zahlen in einer Textdatei 192
Fügen Sie Informationen an das Ende der Datei 196 hinzu
Schlussfolgerungen 197
Sicherheitsfragen 197
Thema 13. Grafische Betriebsart. Grafik 199 Modul
Lektion 13.1. Schalten Sie den Grafikmodus 200 ein
Funktionen zum Arbeiten mit Grafiken 200
Umschalten in den Grafikmodus des Videoadapters 201
Lektion 13.2. Wir werden weiterhin die Funktionen des Graph 203-Moduls untersuchen
Zeichnen von Linien mit dem Modul Graph 203
Zeichnen von Kreisen mit dem Modul Graph 205
Schlussfolgerungen 206
Testfragen 207
Thema 14. Operatoren, die den natürlichen Verlauf des Programms ändern 208
Lektion 14.1. Verwenden des bedingungslosen Sprungoperators goto 210
Lektion 14.2. Operatoren, die den Schleifenfortschritt ändern 213
Break Statement 213
Die continue-Anweisung 214
Schlussfolgerungen 215
Sicherheitsfragen 215
Thema 15. Gruppieren von Daten: Datensätze 216
Lektion 15.1. Datensatz 218 Datentypbeschreibung
Lektion 15.2. Wann und wie man 220 Datensätze mit Bedacht einsetzt
Eigenen Datentyp erstellen - Datensatz 220
Array von Datensätzen 220
Befestigen Sie den Bediener mit 221
Beispiel für die Auswahl der Datenstruktur 223
Aufnahmen 224
Schlussfolgerungen 225
Testfragen und Aufgaben 225
Thema 16. Dynamische Variablen 226
Lektion 16.1. Speicherzuordnung 227
Lektion 16.2. Adresse 229
Lektion 16.3. Zeiger 230
Zeiger auf einzelne Variablen 230
Zeiger auf variable Blöcke 232
Lektion 16.4. Dynamische Speicherzuordnung 232
Neu und entsorgen 233
Dynamische Speicherzuordnung für Arrays 235
GetMem und FreeMem 236
Zugreifen auf Elemente eines dynamisch erstellten Arrays 237
Array mit variabler Länge 238
Schlussfolgerungen 241
Testfragen 242
Thema 17. Dynamische Datenstrukturen. Stapel 244
Lektion 17.1. Beschreiben wir den Datentyp 245
Lektion 17.2. Stapelerstellung und grundlegende Stapeloperationen 247
Hinzufügen eines Elements zum Stapel (Push) 248
Einen Gegenstand vom Stapel nehmen (Pop) 251
Überprüfen des Stapels auf Leere (StacklsEmpty) 252
Lektion 17.3. Stapelverwendung 253
Stapelprogrammierung mit Array 255
Schlussfolgerungen 256
Testfragen und Aufgaben 256
Thema 18. Dynamische Datenstrukturen. Warteschlange 258
Lektion 18.1. Funktionsprinzip und Beschreibung des Datentyps 259
Lektion 18.2. Grundlegende Warteschlangenoperationen 261
Hinzufügen eines Elements zur Warteschlange (EnQueue) 261
Abrufen eines Elements aus der Warteschlange (DeQueue) 263
Überprüfen der Warteschlange auf Leere (QueuelsEmpty) 264
Lektion 18.3. Verwenden der 264-Warteschlange
Warteschlangenprogrammierung mit Array 267
Schlussfolgerungen 269
Testfragen 269
Thema 19. Dynamische Datenstrukturen. Unidirektionale 270-Liste
Lektion 19.1. Beschreibung des Datentyps und des Funktionsprinzips 271
Lektion 19.2. Grundlegende Operationen mit einer unidirektionalen Liste 272
Sequentielle Überprüfung aller Elemente in einer Liste
Einfügen eines Elements in eine Liste 273
Entfernen eines Elements aus einer Liste 275
Lektion 19.3. Listenverarbeitung 276
Die Machbarkeit der Verwendung einer unidirektionalen Liste 278
Schlussfolgerungen 280
Testfragen 280
Thema 20. Rekursion 281
Lektion 20.1. Beschreibung des Prinzips 282
Lektion 20.2. Türme von Hanoi 285
Lektion 20.3. Struktur eines wiederkehrenden Unterprogramms 287
Lektion 20.4. Ein Beispiel für eine wiederkehrende Lösung eines nicht wiederkehrenden Problems 288
Lektion 20.5. Ein Beispiel für eine wiederkehrende Lösung eines wiederkehrenden Problems 289
Schlussfolgerungen 291
Sicherheitsfragen 291
Anhang 1. Elemente von Blockdiagrammen 292
Anhang 2. Ziele 295
Ganze Zahl. Beschreibung. Eingang. Ausgabe. Operationen 296
Echt. Beschreibung. Eingang. Ausgabe. Operationen und Funktionen 296
Echt. Ausdrücke schreiben und auswerten 297
Verkohlen. Beschreibung. Eingang. Ausgabe. Funktionen 298
Boolescher Wert. Ausdrücke schreiben 298
Boolescher Wert. Ausdrücke auswerten 299
Wenn. Einfache Vergleiche. Min / Max / Durchschnitt 300
Wenn. Gleichungen und Ungleichungen mit den Parametern 300
Zum. Überweisungen 300
Zum. Berechnungen mit 301 Zykluszähler
Zum. Büste mit Vergleichen 302
Während-Wiederholen. Suche 302
Während-Wiederholen. Zeilen 303
Grafik. Gerade 303
Grafik. Kreise 304
Arrays. Abfüllung, Auszahlung, Betrag / Betrag 305
Arrays. Permutationen 305
Arrays. Suche 306
Arrays. Überprüft 307
Arrays. Hochs 307
Unterprogramme ohne Parameter 307
Saiten. Teil I 308
Saiten. Teil II 309
Unterprogramme mit Parametern. Teil I 309
Unterprogramme mit Parametern. Teil II 310
Unterprogramme mit Parametern. Teil III 310
Dateien 311
Unidirektionale Liste 312
Rekursion 313

Nach der Veröffentlichung der ersten Ausgabe des Buches nahmen unsere Kollegen und Studenten immer häufiger Kontakt mit uns auf, um die erste Ausgabe mit Informationen über die am besten untersuchten und nachgefragten Datenstrukturen zu ergänzen. In dieser Ausgabe haben wir mehrere Kapitel zu Datensätzen, dynamischen Variablen, Stapel, Warteschlange und Listen hinzugefügt. Wir haben auch versucht, eines der schwierigsten Themen in der Programmierung hervorzuheben - die Konstruktion rekursiver Algorithmen.
Im Anhang haben wir beschlossen, die Hausaufgaben-Sammlung mit vielen Optionen zu verschiedenen Themen aufzugeben. Stattdessen fügen wir der Anwendung eine große Anzahl thematischer Aufgaben hinzu, die in Blöcken von 5 bis 8 Aufgaben organisiert sind. Die Aufgaben in jedem Block sind von einfach bis schwierig angeordnet. Wir verwenden sie in unseren Lektionen, um praktische Lektionen zu organisieren und gleichzeitig theoretisches Material zu konsolidieren (eine Lektion - ein Block).
Die Autoren danken einem ihrer besten Studenten, dem außerordentlichen Professor der Abteilung für Sicherheit von Informationssystemen in St. Evgeny Mikhailovich Linsky für seine Unterstützung, viele nützliche Ratschläge und große Hilfe bei der Arbeit an der zweiten Ausgabe des Buches.