Introduction au langage de programmation Pascal. Premier niveau. Pascal - bases de la programmation pour débutants Apprendre à programmer à partir de zéro Pascal

Il n'y a probablement pas une seule personne moderne qui ne connaisse le langage Pascal (les bases de la programmation). Et ce n'est pas surprenant ! Les concepts les plus fondamentaux de ce programme unique sont décrits dans le manuel d'informatique destiné aux écoliers.

Désormais, à l'ère des technologies de l'information, chacun peut apprendre lui-même un tutoriel en ligne (en suivant les cours « Apprendre les langages de programmation à partir de zéro » ; « Pascal pour les nuls » et autres).

L'histoire de la langue étudiée n'est pas si simple : Pascal a subi de nombreux changements avant que les écoliers ne la voient sous la forme sous laquelle elle est enseignée en classe. C'était le tout premier langage simple (ou pascal) de programmation, aidant à résoudre de nombreux problèmes pratiques du siècle dernier (1970). Il a été développé par un groupe de scientifiques.

Au fur et à mesure du développement des plateformes, de nouvelles versions de ce programme ont été créées et Pascal est devenu un langage de programmation classique.

Ci-dessous, nous verrons ce qu'est Pascal et quels sont ses principaux outils. Considérons les opérations et les fonctions du programme, ses spécificités. Utilisons des exemples pour comprendre comment cela fonctionne. Apprenons à écrire et à travailler en Pascal.

Qu'est-ce que le langage de programmation Pascal

Il s'agit d'un programme de base de haut niveau. Il occupe la première place dans les programmes de nombreuses écoles et universités de la Fédération de Russie.

Caractéristiques du système PascalABC.NET

Tout s'apprend par comparaison, regardons donc les avantages de ce programme par rapport à un autre langage BASIC.

Alors, ce qui est typique du langage Pascal et ce qui ne convient pas au BASIC :

  1. Tout d'abord, la présence d'un compilateur qui permet de télécharger Pascal sur n'importe quelle plateforme.
  2. Deuxièmement, toutes les versions de ce programme sont compatibles entre elles.
  3. Troisièmement, les types de données structurés aident le programmeur à composer avec précision l'algorithme nécessaire pour résoudre un problème pratique, tout en le protégeant.
  4. Quatrièmement, la clarté et la logique de l'interface du programme : toutes les commandes sont simples et compréhensibles.
  5. Cinquièmement, passer à un autre langage de programmation de niveau supérieur est assez simple.

Exemples de programmes sur PascalABC.NET

Somme des entiers saisis

Produit d'entiers

Combien sont impairs parmi les n inscrits ?

Protection d'entrée invalide

Conclusion de 10 premières puissances de deux

Trouver la somme des chiffres d'un entier positif m

Factoriser un nombre en facteurs premiers

Pascal pour débutants - Concepts de base

Examinons les concepts de base qui aident à écrire correctement un programme dans ce langage.

Espace de travail

A quoi ressemble l'espace de travail ?

Examinons maintenant les bases : l'alphabet et la structure.

Alphabet Pascal

Qu'avez-vous besoin de savoir? Un alphabet est un ensemble de symboles nécessaires à la composition d'un programme.

Ce qu'ils comprennent :

  1. Lettres latines majuscules et minuscules (A, B, C...a,b,c).
  2. Symboles arithmétiques (0, 1, 2...).
  3. Caractères spéciaux (ponctuation, parenthèses, guillemets, signes arithmétiques, etc.).
  4. Symboles indivisibles (:=, ˃=…).
  5. Mots de fonction :
  • et et;
  • tableau – tableau ;
  • commencer – début ;
  • faire - exécuter;
  • sinon - autrement ;
  • pour pour;
  • si si;
  • de – de ;
  • ou ou;
  • procédure – procédure ;
  • programme – programme;
  • répéter – répéter;
  • alors – ça ;
  • à – avant;
  • jusqu'à – jusqu'à (= pendant);
  • var – variable ;
  • pendant que - pour l'instant.

Veuillez noter: les constantes et les opérations ne doivent pas avoir les mêmes noms que les mots de fonction (n'importe quelle longueur).

Structure du programme

Alors, qu’est-ce qui est inclus dans la « hiérarchie » de ce programme ?

Selon sa structure, ce langage est divisé en 3 sections :

  • Nom;
  • données;
  • Actions.

Note: Les variables doivent être listées séparées par des virgules, puis leur type doit être indiqué par « : ». Complétez le mot écrit avec « ; ».

Les actions commencent par « commencer » et se terminent par « fin » avec un point.

La structure peut être représentée comme suit :

À propos, les opérateurs sont séparés par des points-virgules.

Les opérateurs écrivent, écrivent, lisent, lisent

Voyons comment se produisent la sortie et la saisie des informations.

Conclusion

Il n'y a pas d'opérateurs de sortie en tant que tels dans ce langage, mais il existe des mots spéciaux qui permettent de lancer les fonctions nécessaires. Ce écrire, écrire.

Quelle est leur principale différence ? Lors de la saisie ou de la sortie d'informations ultérieures après celles-ci : dans le premier cas, les informations ultérieures seront affichées sur la même ligne où la déclaration est écrite. Mais dans le second - au suivant.

Entrer

Il y a aussi des mots pour la saisie : lire, lire(= clé de lecture).

Elles diffèrent les unes des autres de la même manière que les instructions précédentes (en sortie).

Type de données entier

Il en existe 3 types principaux :

  1. Entier.
  2. Octet.
  3. Entier long.

Ils réalisent également des actions simples :

  • ajout – « + » ;
  • soustraction – « - » ;
  • multiplications - "*" ;
  • division – « div ».

De plus, il est permis d'établir des relations et des comparaisons (supérieures ou égales à - ˃ =).

Types de données réels

Ces variables incluent des nombres fractionnaires (par exemple, pi). Ici, ils sont appelés réels.

Que faut-il retenir ? Pour saisir une formule fractionnaire, vous devez utiliser un point au lieu d’une virgule. Pour écrire les puissances (x * 10 y), 10 est remplacé par E et le nombre a la notation :

Avec eux, vous pouvez effectuer à la fois les opérations arithmétiques les plus simples et les plus complexes :

  • racine carrée – sqrt ;
  • valeur absolue – abs;
  • fonction quadratique – sqr ;
  • sinus – péché;
  • cosinus – cos;
  • arctangente – arctan;
  • logarithme népérien – ln ;
  • exposant – ​​exp.

Traitement de l'information

En plus des fonctions listées ci-dessus (dans les 2 paragraphes précédents), il en existe d'autres :

  • partie entière du nombre – int ;
  • partie fractionnaire du nombre – frac ;
  • obtenir la partie entière d'un nombre – tronc ;
  • arrondir au nombre entier le plus proche – arrondir ;
  • conversion de type ordinal – ord ;
  • conversion du code en type de caractère – chr ;
  • détermination de la valeur précédente d'une quantité – pred ;
  • détermination de la valeur ultérieure d'une quantité – succ.

Opérations mathématiques

Les fonctions et opérations mathématiques ont été couvertes lors de l'analyse de données entières et réelles.

Concentrons-nous sur les types de constantes et de variables. Quels sont-ils?

Les plus simples incluent des sous-types :

  • entiers – entier ;
  • logique – booléen ;
  • caractère – char ;
  • dénombrable;
  • intervalle;
  • réel

Les chaînes sont écrites avec la commande string. Les références sont présentées sous la forme appropriée.

Les structurés sont divisés en :

  • tableaux – tableau;
  • enregistrements – enregistrement;
  • ensembles – ensemble;
  • fichier – fichier.

Chaque type possède son propre ensemble d'opérations.

Conditions

S'il existe des commandes et des fonctions alternatives, alors en utilisant les instructions if, then, else, vous pouvez écrire les commandes nécessaires pour résoudre un problème pratique.

Le diagramme est présenté dans la figure ci-dessous.

Opérations logiques

Les opérations sont basées sur la vérité d'un fait ou sur son mensonge.

Il existe 3 types de telles fonctions :

  1. Impair - si le nombre est impair, alors vrai (vice versa - faux).
  2. Eoln – vrai à la fin de la ligne (ailleurs – faux).
  3. Eof – vrai à la fin du fichier (ailleurs – faux).

Fonctions de contrôle du programme

Quelles autres procédures existent :

  • Inc – augmentation du nombre ;
  • Clrscr – effacement des résultats précédents du programme ;
  • Utilise crt – lancez clscr ;
  • Longueur – renvoie la longueur de la chaîne ;
  • Val – convertit une chaîne en nombre ;
  • Pos – trouver la première transformation dans la chaîne ;
  • Attribuer – lier une variable à un fichier ;
  • Upcase - conversion des lettres minuscules en majuscules.

Conclusion

Ainsi, pour devenir un bon programmeur, il faut d’abord apprendre les bases. Pascal est le meilleur choix pour cela.

Environnement de développement professionnel pour créer des programmes et des applications de tout niveau de complexité. Combine la simplicité classique de Pascal avec toutes les capacités de l'environnement de développement .NET moderne utilisé par les développeurs professionnels du monde entier. De plus, le langage de programmation Pascal est enseigné dans un cours d'informatique scolaire, donnant aux étudiants une connaissance de base des opérateurs et des variables. Ainsi, apprendre Pascal abs est préférable pour les débutants que d’apprendre d’autres langages de programmation.

Le cours de sept leçons vidéo pratiques est idéal pour ceux qui souhaitent apprendre à réaliser un programme en Pascal ABC, quel que soit leur niveau de compétence. Chaque leçon a son propre sujet, vous pouvez donc les regarder soit dans l'ordre, soit de manière sélective pour approfondir et élargir vos connaissances dans un domaine particulier.

Pascal ABC Leçons

Les cours Pascal ABC présentés dans le cours vidéo s'appuient sur le développement de programmes d'application et apportent des connaissances pratiques. Tous les programmes que vous écrivez pendant le cours vidéo fonctionnent pleinement et peuvent être utilisés dans la vie de tous les jours - il n'y a pas d'« eau » ni de théorie vide dans le cours.

Nous maîtrisons l'interface de l'éditeur et écrivons nos premières lignes de code.


Nous étudions la logique du travail avec les nombres et concevons une minuterie.


Nous étudions comment un langage de programmation compile le code source.



Nous utilisons Pascal pour trouver une solution au problème de l'écolière Anna.


Nous programmons un véritable synthétiseur de musique virtuel.


Nous maîtrisons des fonctions mathématiques complexes et créons une calculatrice d'ingénierie à part entière.



Nous créons le « bon » annuaire téléphonique sur la base de la base de données.


Leçon 1 - Premier programme
Leçon 2 - Nombres premiers
Leçon 3 - Compilateurs (Partie 1)
Leçon 3 - Compilateurs (Partie 2)
Leçon 4 - Résoudre un problème scolaire
Leçon 5 - Fabriquer un piano
Leçon 6 - Calculatrice avancée (Partie 1)
Leçon 6 - Calculatrice avancée (Partie 2)
Leçon 7 - Annuaire téléphonique pratique (Partie 1)
Leçon 7 - Annuaire téléphonique pratique (Partie 2)
Leçon 7 - Annuaire téléphonique pratique (Partie 3)
Leçon 7 - Annuaire téléphonique pratique (Partie 4)
Leçon 8 - Travailler avec des graphiques. Système de particules (partie 1)
Leçon 8 - Travailler avec des graphiques. Système de particules (partie 2)
Leçon 8 - Travailler avec des graphiques. Système de particules (partie 3)
Leçon 8 - Travailler avec des graphiques. Système de particules (partie 4)

Cet article décrira les bases du langage de programmation Pascal, nécessaires à l'écriture des premiers programmes : structure du programme, notion de variable, types de données, opérateurs et fonctions mathématiques, opérateur d'affectation, entrée et sortie de données. Encore une fois, je soulignerai que cet article concerne les toutes premières étapes de l'apprentissage de la langue pour les élèves de la 7e à la 8e année. Il n’y aura pas de discussion approfondie ici (il existe une littérature appropriée à ce sujet).

Structure du programme

La structure du programme est l'ensemble des sections qui composent le programme.

Pour écrire votre premier programme en Pascal, il vous suffit de connaître deux sections (en fait il y en a plus) :

  • section de description des variables - var— cette section répertorie les noms de variables utilisés dans le programme, séparés par des virgules. Leur type est indiqué ci-dessous.
  • corps du programme - commence par le mot commencer et se termine par le mot fin.(avec un point). Cette section contient le texte du programme lui-même.
var variables : type de données ; commencer corps du programme fin.

Variables

Qu'est-ce qu'une variable ?

Imaginons une variable comme une cellule mémoire à laquelle on attribue un nom et dans laquelle on peut stocker quelque chose (un nombre ou un texte).

Cellules mémoire nommées a, b, c

Le nom de la variable doit satisfaire aux exigences suivantes :

  • composé de lettres de l'alphabet latin (a-z, A-Z), de chiffres et du trait de soulignement « _ » ;
  • Le nom de la variable ne doit pas commencer par un chiffre (mais peut commencer par un signe "_" ( Par exemple: _apprêt).
  • le nom de la variable ne doit pas contenir d'espaces

Variable apprêt Et Apprêt pour Pascal sont équivalents

Types de données

Après avoir listé les variables dans la section var, il faut préciser leur type :

  • entier- type entier
  • réel— type réel (nombres fractionnaires)
  • chaîne- type de chaîne

Par exemple:

var a, b, c : entier ;

où a, b, c sont des variables, entier est le type de ces variables. Ceux. les variables (cellules mémoire) a, b, c ne peuvent contenir que des entiers.

Il existe de nombreux autres types de données, mais les trois voix suffiront à écrire les premiers programmes.

S'il est nécessaire que certaines variables soient d'un type et d'autres d'un autre :

var a, b : entier ; avec :réel ;

ceux. variables un B sont des entiers et une variable Avec— nombre réel (non entier).

Opérateur d'assignation

L'opérateur d'affectation est utilisé pour attribuer une valeur à une variable.

:= opérateur d'assignation

Enregistrer une :=23 ; lit "Variable" UN valeur assignée 23 ". Maintenant dans une cellule mémoire avec le nom UN le numéro est stocké 23.

Opérateur d'entrée

Il existe un autre opérateur avec lequel vous pouvez écrire une valeur dans une variable, mais en utilisant le clavier.

lire(a)

Dès que Pascal exécute la commande lire(a), cela nous demandera de saisir une valeur au clavier, qui sera écrite dans la variable entre parenthèses. Dans notre cas - dans une variable un.

Opérations mathématiques

+ - opération d'addition

- opération de soustraction

* - opération de multiplication

/ - opération de division

module- reste de la division

div- partie entière de la division

Exemple:

S :=22 mod 5 ; Après avoir exécuté ceci lorsque la variable S deviendra égal 2 .

S := 22 divisions 5 ; Après avoir exécuté ce code, la variable S deviendra égal 4.

Opérateur d'inférence

Pour afficher la valeur d'une variable à l'écran, utilisez la commande écrire un) ou écrire(a). Après avoir exécuté la commande écrire une transition vers une nouvelle ligne se produit, mais ce n'est pas le cas après l'exécution de la commande d'écriture.

Si vous devez afficher du texte à l'écran, il est entouré d'apostrophes :

writeln('Maman a lavé le cadre');

Vous pouvez également afficher du texte avec la valeur de la variable :

une :=6 ;
écrire(' Valeur variable a = ‘, un);

Sur l'écran, nous verrons : La valeur de la variable a=6.

Considérons le problème :

À l'aide des valeurs de longueur et de largeur saisies au clavier, recherchez l'aire et le périmètre du rectangle.

var a,b,S,P:entier; //déclare les variables commencer écrire(" Entrez la longueur du rectangle"); lire ( un); //entre la longueur écrire(" Entrez la largeur du rectangle"); lire ( b); //entre la largeur S:=a*b; //calculer l'aire du rectangle P:=2*(a+b); //calcule le périmètre du rectangle écrire(" L'aire du rectangle est ",S); //afficher écrire(" Le périmètre du rectangle est ",P.); fin.

Ce livre n'est pas un manuel, mais plutôt un assistant pour maîtriser le langage de programmation Pascal, auquel tous les écoliers sont initiés dans les cours d'informatique. Il s'agit de conversations consacrées à des questions pratiques de programmation et de résolution de problèmes. De nombreux exemples permettent de mieux comprendre comment développer un algorithme, écrire son propre programme et formater correctement son texte. Les astuces et les notes attirent l'attention des lecteurs sur des détails importants, les aident à éviter les pièges et à écrire des programmes plus efficacement.
Le livre a été écrit par des professeurs d'informatique scolaires qui possèdent une vaste expérience de plusieurs années de travail pratique.

Qu'est-ce qu'un langage de programmation ? Tout problème résolu par un ordinateur est écrit sous la forme d’une séquence de commandes. Cette séquence s'appelle un programme. Bien entendu, les commandes doivent être présentées dans un langage compréhensible par l’ordinateur. L'un de ces langages est le langage de programmation Pascal. Il a été développé par le professeur suisse Nikolaus Wirth spécifiquement pour enseigner la programmation aux étudiants. Les particularités du langage incluent également sa structure. Autrement dit, le programme est facilement divisé en blocs plus simples et sans chevauchement, qui, à leur tour, sont divisés en blocs encore plus simples. Cela facilite également la programmation. En 1979, la langue a été approuvée comme langue standard. Wirth lui a donné le nom du scientifique français Blaise Pascal, inventeur de la machine à calculer. Le langage Pascal est simple, logique et efficace. Il s'est répandu partout dans le monde. Nos conversations sont basées sur des exemples spécifiques de programmes. Il n’y a pas de longues explications théoriques, il est donc impératif de lire attentivement les commentaires dans les textes du programme !
Ainsi, nous commençons tout de suite la première conversation avec le premier programme en Pascal ;

Contenu
Introduction 7
Merci 7
De l'éditeur 8
SUJET 1. Comment écrire un programme simple en Pascal 9
Leçon 1.1. On affiche un message sur l'écran d'affichage 10
Leçon 1.2. Comment puis-je installer ce programme sur mon ordinateur ? onze
Étapes de création d'un programme informatique 12
1. Lancement de l'environnement Pascal 14
2. Travailler dans la fenêtre d'édition Edit 16
3. Sauvegarde du programme dans un fichier sur le disque 19
4. Lancement du compilateur 20
5. Exécution du programme 21
6. Visualisation des résultats du programme 21
7. Sortie de l'environnement Pascal 22
Leçon 1.3. Formatage du texte à l'écran 22
Conclusions 28
Questions du test 28
SUJET 2. Comment intégrer des données numériques dans votre travail 30
Leçon 2.1. Commençons par quelque chose de simple : les nombres entiers 31
Notion de variable 32
Tapez Entier. Opérateur d'assignation. Affichage 32
Opérations de type Integer 34
Fonctions standards de type Entier 36
Comment les variables de type entier sont représentées dans la mémoire de l'ordinateur 38
Leçon 2.2. Nous incluons les nombres réels 39 dans le travail
Description du type de données réel (Real) 40
Formats d'enregistrement des variables réelles 40
Opérations matérielles 41
Fonctions standards de type Real 41
Écrire des expressions mathématiques 43
Comment les variables de type réel sont représentées en mémoire
ordinateur 45
Leçon 2.3. Comment combiner des variables de type entier et réel 46
Conversion de types 46
Règles de priorité dans les actions effectuées 47
Actions avec différents types de données 47
Leçon 2.4. Entrée et sortie de données 51
Saisir des variables au clavier 52
Bel affichage 52
Définition de valeurs variables à l'aide d'un capteur de nombres aléatoires 55
Leçon 2.5. Pourquoi des constantes sont-elles nécessaires dans un programme ? 57
Conclusions 59
Questions du test 60
THÈME 3. Apprendre à travailler avec des symboles 61
Leçon 3.1. Comment un ordinateur comprend-il 62 caractères ?
Table de codes ASCII 62
Description du type Char et fonctions standards 63
Leçon 3.2. Le type Char est un type ordinal ! 64
Conclusions 66
Questions du test 67
THÈME 4. George Boole et sa logique 68
Leçon 4.1. Un type supplémentaire est nécessaire - logique ! 69
Type de données booléen 70
Opérations relationnelles 70
E/S booléennes 71
Leçon 4.2. Opérations logiques (booléennes) 71
Multiplication logique (conjonction) 72
Addition logique (disjonction) 72
OU exclusif (addition modulo 2) 73
Négation logique (inversion) 74
Utiliser des opérations logiques dans le programme 74
Priorité des opérations logiques 76
Conclusions 77
Questions du test 78
THÈME 5. Analyse de la situation et séquence d'exécution des commandes 79
Leçon 5.1. Vérification de condition et branchement dans l’algorithme 80
Forme complète et incomplète de l'instruction if 81
Conception de programmes 84
Leçon 5.2. Blocs opérateurs 85
Leçon 5.3. Ramification selon un certain nombre de conditions (énoncé de cas) 90
Conclusions 94
Questions du test 95
THÈME 6. Actions répétées 96
Leçon 6.1. Instruction de boucle pour 97
Pour instruction avec incrément de compteur incrémentiel 97
Pour instruction avec décrémentation séquentielle du compteur 99
Leçon 6.2. Utiliser des boucles avec un compteur de 99
Cycle dans un cycle 100
Traçage 101
Calculer la somme de la série 103
Conclusions 107
Questions du test 108
SUJET 7. Boucles avec condition 109
Leçon 7.1. Boucle avec précondition 110
Description de la boucle avec la précondition 110
Calcul approximatif de la somme d'une série infinie 111
Saisir un nombre à la puissance entière spécifiée 114
Leçon 7.2. Boucle avec postcondition 118
Description d'un cycle avec une postcondition 119
Utiliser les boucles répétition et while 119
Relativité du choix des opérateurs while et répétition 123
Conclusions 129
Questions du test 129
SUJET 8. Tableaux - type de données structurées 131
Leçon 8.1. Stockage de données similaires sous forme de tableau 132
Étapes de base pour travailler avec des tableaux 133
Description d'un tableau en Pascal 133
Remplir un tableau avec des nombres aléatoires et afficher le tableau à l'écran 134
Création d'un type de données personnalisé 137
Trouver l'élément de tableau maximum 141
Calculer la somme et le nombre d'éléments d'un tableau avec des propriétés données 146
Leçon 8.2. Rechercher dans le tableau 148
Déterminer si un tableau comporte un élément négatif à l'aide d'un indicateur 149
Déterminer la présence d'éléments négatifs dans un tableau en calculant leur nombre 150
Trouver le numéro de l'élément de tableau négatif 152
Leçon 8.3. Tableaux bidimensionnels 156
Conclusions 158
Questions du test 159
THÈME 9. Algorithmes auxiliaires. Procédures et fonctions. Programmation structurée 160
Leçon 9.1. Concevoir un algorithme descendant 161
Problème pratique utilisant des algorithmes auxiliaires 162
Leçon 9.2. Un exemple de travail avec une fonction : recherche de l'élément maximum 169
Conclusions 171
Questions du test 171
SUJET 10. Comment travailler avec des chaînes de caractères 1 72
Leçon 10.1. Travailler avec des chaînes de caractères : tapez String 1 73
Description d'une variable chaîne 173
Opérations de base avec 174 chaînes
Leçon 10.2. Quelques fonctions et procédures Pascal pour travailler avec des chaînes 175
Utilisation des routines de chaînes de bibliothèque 175
Conclusions 177
Questions du test 178
THÈME 11. Procédures et fonctions avec paramètres 179
Leçon 11.1. Exemples simples d'utilisation de sous-programmes avec 180 paramètres
Les procédures les plus simples avec 180 paramètres
Paramètres formels et réels 182
Les fonctions les plus simples avec 183 paramètres
Leçon 11.2. Méthodes de passage des paramètres 184
Conclusions 187
Questions du test 187
THÈME 12. Fichiers : sauvegarder les résultats du travail jusqu'à la prochaine fois 189
Leçon 12.1. Comment travailler avec un fichier texte 190
Ouvrir un fichier en lecture 190
Ouvrir un fichier pour écrire 193
Leçon 12.2. Enregistrer un tableau bidimensionnel de nombres dans un fichier texte 196
Enregistrement de données numériques dans un fichier texte 196
Enregistrer un tableau de nombres dans un fichier texte 197
Ajout d'informations à la fin du fichier 201
Conclusions 202
Questions du test 203
SUJET 13. Mode de fonctionnement graphique. Module Graphique 204
Leçon 13.1. Activer le mode graphique 205
Caractéristiques du travail avec les graphiques 205
Passage au mode graphique de l'adaptateur vidéo 206
Leçon 13.2. Nous continuons à explorer les capacités du module Graph 208
Tracer des lignes à l'aide du module Graph 209
Dessiner des cercles à l'aide du module Graph 210
Conclusions 212
Questions du test 212
THÈME 14. Opérateurs qui modifient le flux naturel du programme 213
Leçon 14.1. Utilisation de l'opérateur de saut inconditionnel goto 215
Leçon 14.2. Déclarations qui modifient le déroulement d'une boucle 218
instruction de pause 2.19
Opérateur continuer 220
Conclusions 220
Questions du test 221
Annexe 1. Éléments du schéma fonctionnel 222
Annexe 2. Devoirs 224
Devoirs pour le chapitre 2 224
Devoirs pour le chapitre 4 227
Tâches pour les chapitres 6-7 229
Devoirs du chapitre 8 236
Index alphabétique 254

2e éd. - Saint-Pétersbourg : 2011. - 320Avec.

Ce livre n'est pas un manuel, mais plutôt un assistant pour maîtriser le langage de programmation Pascal, auquel tous les écoliers sont initiés dans les cours d'informatique. Il se compose de leçons consacrées à des problèmes pratiques de programmation et de résolution de problèmes. De nombreux exemples permettent de mieux comprendre comment développer un algorithme, écrire son propre programme et formater correctement son texte. Les astuces et les notes aident le lecteur à prêter attention aux détails importants, vous permettant ainsi d'éviter les pièges et d'écrire des programmes plus efficacement. Le livre a été préparé par des professeurs d'informatique de l'école qui possèdent une vaste expérience de plusieurs années de travail pratique. La deuxième édition ajoute plusieurs nouveaux chapitres sur les enregistrements, les variables dynamiques, la pile, les files d'attente et les listes. L'un des sujets les plus difficiles de la programmation est également abordé : la construction d'algorithmes récursifs.

Format: pdf(2011, 2e éd., 320 pages)

Taille: 14,5 Mo

Regardez, téléchargez : docs.google.com

Contenu
Préface à la deuxième édition 15
Introduction 16
De l'éditeur 16
SUJET 1. Comment écrire un programme simple en Pascal 17
Leçon 1.1. On affiche un message sur l'écran d'affichage 18
Leçon 1.2. Comment installer ce programme sur un ordinateur 19
Étapes de création d'un programme informatique 20
Leçon 1.3. Formatage du texte à l'écran 28
Conclusions 34
Questions du test 34
SUJET 2. Comment intégrer des données numériques dans votre travail 36
Leçon 2.1. Commençons par quelque chose de simple : les nombres entiers 37
Notion de variable 38
Tapez Entier. Opérateur d'assignation. Affichage 38
Opérations de type Integer 40
Fonctions standards de type Entier 42
Comment les variables de type entier sont représentées
dans la mémoire de l'ordinateur 43
Leçon 2.2. Nous incluons les nombres réels 45 dans le travail
Description du type de données réel (real) 45
Formats d'enregistrement des variables réelles 46
Opérations matérielles 46
Fonctions standards de type real 47
Écrire des expressions mathématiques 48
Comment les variables de type réel sont représentées dans la mémoire de l'ordinateur 50
Leçon 2.3. Comment combiner des variables de type entier et réel 51
Conversion de types 51
Règles de priorité dans les actions effectuées 52
Actions sur des données de différents types 53
Leçon 2.4. Entrée et sortie de données 56
Saisir des variables au clavier 57
Bel affichage 57
Définition de valeurs variables à l'aide d'un capteur de nombres aléatoires 61
Leçon 2.5. Pourquoi des constantes sont-elles nécessaires dans un programme ? 62
Conclusions 64
Questions du test 64
THÈME 3. Apprendre à travailler avec des symboles 66
Leçon 3.1. Comment un ordinateur comprend-il les symboles 67
Table de codes ASCII 67
Description du type Char et fonctions standards 68
Leçon 3.2. Le type Char est un type ordinal ! 70
Conclusions 71
Questions du test 72
THÈME 4. George Boole et sa logique 73
Leçon 4.1. Un type supplémentaire est nécessaire - logique ! 74
Type de données booléen 75
Opérations relationnelles 75
E/S booléennes 76
Leçon 4.2. Opérations logiques (booléennes) 76
Multiplication logique (conjonction) 76
Addition logique (disjonction) 77
OU exclusif (addition modulo 2) 77
Négation logique (inversion) 78
Utiliser des opérations logiques dans le programme 78
Priorité d'opération logique 80
Conclusions 81
Questions du test 81
THÈME 5. Analyse de la situation et séquence d'exécution des commandes 82
Leçon 5.1. Vérification des conditions et branchement dans l'algorithme 83
Forme complète et partielle de l'instruction if 84
Conception de programmes 86
Leçon 5.2. Blocs opérateurs 88
Leçon 5.3. Ramification selon un certain nombre de conditions (énoncé de cas) 92
Conclusions 96
Questions du test 96
THÈME 6. Actions répétées 98
Leçon 6.1. Instruction de boucle pour 99
Opérateur pour avec incrémentation séquentielle du compteur 100 Opérateur pour avec décrémentation séquentielle du compteur 101
Leçon 6.2. Utiliser des boucles avec le compteur 101
Cycle dans un cycle 102
Trace 103
Calculer la somme de la série 105
Conclusions 108
Questions du test 109
SUJET 7. Boucles avec condition 110
Leçon 7.1. Boucle avec précondition 111
Description de la boucle avec la précondition 111
Calcul approximatif de la somme d'une série infinie 112
Élever un nombre à la puissance entière spécifiée 115
Leçon 7.2. Boucle avec postcondition 119
Description d'une boucle avec postcondition 120
Utilisation des boucles répétition et while 120
Relativité du choix des opérateurs while et répétition 123
Conclusions 129
Questions du test 129
SUJET 8. Tableaux - type de données structurées 131
Leçon 8.1. Stockage de données similaires sous forme de tableau 132
Étapes de base pour travailler avec des tableaux 133
Description d'un tableau en Pascal 133
Remplir un tableau avec des nombres aléatoires et afficher le tableau à l'écran 134
Création d'un type de données personnalisé 137
Trouver l'élément de tableau maximum 140
Calculer la somme et le nombre d'éléments d'un tableau avec des propriétés données 144
Leçon 8.2. Rechercher dans le tableau 148
Déterminer la présence d'un élément négatif dans un tableau à l'aide d'un drapeau 148
Déterminer la présence d'éléments négatifs dans un tableau en calculant leur nombre 149
Trouver le numéro de l'élément négatif du tableau 150
Leçon 8.3. Tableaux bidimensionnels 154
Conclusions 156
Questions du test 157
THÈME 9. Algorithmes auxiliaires. Procédures et fonctions. Programmation structurée 1 58
Leçon 9.1. Concevoir un algorithme descendant 159
Problème pratique utilisant des algorithmes auxiliaires 160
Leçon 9.2. Exemple de travail avec la fonction : Trouver l'élément maximum 167
Conclusions 168
Questions du test 169
SUJET 10. Comment travailler avec des chaînes de caractères 170
Leçon 10.1. Travailler avec des chaînes de caractères : tapez String 171
Description d'une variable chaîne 171
Opérations de base avec 172 chaînes
Leçon 10.2. Quelques fonctions et procédures Pascal pour travailler avec des chaînes 173
Utilisation des routines de chaînes de bibliothèque 173
Conclusions 175
Questions du test 175
THÈME 11. Procédures et fonctions avec paramètres 176
Leçon 11.1. Exemples simples d'utilisation de sous-programmes avec paramètres 177
Les procédures les plus simples avec paramètres 177
Paramètres formels et réels 179
Les fonctions les plus simples avec paramètres 179
Leçon 11.2. Méthodes de passage des paramètres 181
Conclusions 183
Questions du test 184
SUJET 12. Fichiers : sauvegarder les résultats du travail jusqu'à la prochaine fois 185
Leçon 12.1. Comment travailler avec un fichier texte 186
Ouvrir un fichier en lecture 186
Ouvrir un fichier pour écrire 188
Leçon 12.2. Enregistrer un tableau bidimensionnel de nombres dans un fichier texte 192
Enregistrement de données numériques dans un fichier texte 192
Enregistrer un tableau de nombres dans un fichier texte 192
Ajout d'informations en fin de fichier 196
Conclusions 197
Questions du test 197
Thème 13. Mode de fonctionnement graphique. Module graphique 199
Leçon 13.1. Activer le mode graphique 200
Caractéristiques du travail avec Graphics 200
Passage au mode graphique de l'adaptateur vidéo 201
Leçon 13.2. Nous continuons à explorer les capacités du module Graph 203
Tracer des lignes à l'aide du module Graph 203
Dessiner des cercles à l'aide du module Graph 205
Conclusions 206
Questions du test 207
Thème 14. Opérateurs qui modifient le flux naturel du programme 208
Leçon 14.1. Utilisation de l'opérateur de saut inconditionnel goto 210
Leçon 14.2. Déclarations qui modifient le déroulement d'une boucle 213
instruction de pause 213
Continuer l'opérateur 214
Conclusions 215
Questions du test 215
Sujet 15. Regroupement de données : enregistrements 216
Leçon 15.1. Description de l'enregistrement de type de données 218
Leçon 15.2. Quand et comment utiliser judicieusement 220 enregistrements
Création de votre propre type de données - entrée 220
Tableau d'enregistrements 220
Rejoindre l'opérateur au 221
Exemple de sélection de structure de données 223
Registres des dossiers 224
Conclusions 225
Questions de test et devoirs 225
Thème 16. Variables dynamiques 226
Leçon 16.1. Allocation de mémoire 227
Leçon 16.2. Adresses 229
Leçon 16.3. Signes 230
Pointeurs vers des variables individuelles 230
Pointeurs vers des blocs variables 232
Leçon 16.4. Allocation dynamique de mémoire 232
Nouveau et éliminé 233
Allocation de mémoire dynamique pour les tableaux 235
GetMem et FreeMem 236
Accéder aux éléments d'un tableau créé dynamiquement 237
Tableau de longueur variable 238
Conclusions 241
Questions du test 242
Thème 17. Structures de données dynamiques. Pile 244
Leçon 17.1. Décrivons le type de données 245
Leçon 17.2. Création d'une pile et opérations de base sur la pile 247
Ajouter un élément à la pile (Push) 248
Extraire un élément de la pile (Pop) 251
Vérification du vide dans la pile (StacklsEmpty) 252
Leçon 17.3. Utiliser la pile 253
Programmation d'une pile à l'aide d'un tableau 255
Conclusions 256
Questions de test et devoirs 256
Thème 18. Structures de données dynamiques. File d'attente 258
Leçon 18.1. Principe de fonctionnement et description du type de données 259
Leçon 18.2. Opérations de base sur les files d'attente 261
Ajout d'un élément à la file d'attente (EnQueue) 261
Supprimer un élément d'une file d'attente (DeQueue) 263
Vérification du vide dans la file d'attente (QueuelsEmpty) 264
Leçon 18.3. Utilisation de la file d'attente 264
Programmation d'une file d'attente à l'aide d'un tableau 267
Conclusions 269
Questions du test 269
Sujet 19. Structures de données dynamiques. Liste à sens unique 270
Leçon 19.1. Description du type de données et principe de fonctionnement 271
Leçon 19.2. Opérations de base avec une liste à sens unique 272
Visualisation séquentielle de tous les éléments de la liste 272
Placer un élément dans une liste 273
Supprimer un élément d'une liste 275
Leçon 19.3. Traitement des listes 276
La faisabilité de l'utilisation d'une liste à sens unique 278
Conclusions 280
Questions du test 280
Sujet 20. Récursivité 281
Leçon 20.1. Description du principe 282
Leçon 20.2. Tours de Hanoï 285
Leçon 20.3. Structure d'un sous-programme récurrent 287
Leçon 20.4. Un exemple de solution récurrente à un problème non récurrent 288
Leçon 20.5. Un exemple de solution récurrente à un problème récurrent 289
Conclusions 291
Questions du test 291
Annexe 1. Éléments du schéma fonctionnel 292
Annexe 2. Problèmes 295
Entier. Description. Entrer. Conclusion. Opérations 296
Réel. Description. Entrer. Conclusion. Opérations et fonctions 296
Réel. Écrire et évaluer des expressions 297
Carboniser. Description. Entrer. Conclusion. Fonctions 298
Booléen. Écrire des expressions 298
Booléen. Évaluation des expressions 299
Si. Des comparaisons simples. Min/max/moyenne 300
Si. Equations et inégalités avec 300 paramètres
Pour. Transferts 300
Pour. Calculs avec le compteur de boucles 301
Pour. Exagération des comparaisons 302
Pendant que-Répétez. Recherche 302
Pendant que-Répétez. Lignes 303
Arts graphiques. Droit 303
Arts graphiques. Cercles 304
Tableaux. Remplissage, retrait, montant/quantité 305
Tableaux. Permutations 305
Tableaux. Recherche 306
Tableaux. Chèques 307
Tableaux. Maximum 307
Sous-programmes sans paramètres 307
Lignes. Partie I 308
Lignes. Partie II 309
Sous-programmes avec paramètres. Partie I 309
Sous-programmes avec paramètres. Partie II 310
Sous-programmes avec paramètres. Partie III 310
Fichiers 311
Liste unidirectionnelle 312
Récursion 313

Après la sortie de la première édition du livre, nos collègues et étudiants ont commencé à nous contacter de plus en plus pour nous demander de compléter la première édition avec des informations sur les structures de données les plus étudiées et les plus demandées. Dans cette édition, nous avons ajouté plusieurs chapitres sur les enregistrements, les variables dynamiques, la pile, la file d'attente et les listes. Nous avons également essayé d'aborder l'un des sujets les plus difficiles de la programmation : la construction d'algorithmes récursifs.
Dans l'application, nous avons décidé d'abandonner la collecte de devoirs avec de nombreuses options sur plusieurs sujets. Au lieu de cela, nous avons inclus un grand nombre de tâches thématiques dans l'application, organisées en blocs de 5 à 8 tâches. Les tâches de chaque bloc sont classées du simple au complexe. Nous les utilisons dans nos cours pour organiser des cours pratiques tout en renforçant le matériel théorique (une leçon - un bloc).
Les auteurs expriment leur plus profonde gratitude à l'un de leurs meilleurs étudiants, professeur agrégé du Département de sécurité des systèmes d'information de l'Université d'État d'aéronautique de Saint-Pétersbourg, Ph.D. Evgeniy Mikhailovich Linsky pour son soutien, ses nombreux conseils utiles et sa grande aide lors du travail sur la deuxième édition du livre.