Conseils utiles

Langage de programmation algorithmique

Pin
Send
Share
Send
Send


L’algorithmisation et la programmation sont l’un des sujets difficiles à comprendre en informatique. Si les heures consacrées à l’étude sont insuffisantes, l’enseignant est confronté à une tâche plutôt difficile: «Comment apprendre au moins les bases de la programmation pour tous les élèves, y compris les cours non essentiels? ". Comme on le voit dans les nouvelles normes et dans l’examen de démonstration en informatique, ce sujet occupe une place importante. Les matériaux proposés ci-dessous aident les enfants à se familiariser avec les constructions algorithmiques de base et leur mise en œuvre dans le langage de programmation Pascal et donnent une première idée du langage. Les étudiants intéressés peuvent continuer à étudier le langage de programmation dans un cours spécial.

Je propose des tâches pour trois leçons: sur un algorithme linéaire, des branches et des boucles. Les types de variables et la structure du programme en Pascal sont discutés dans les leçons précédentes.

Formation initiale des étudiants.

  • Connaissance des constructions algorithmiques de base: algorithme linéaire, branchement, boucle.
  • Connaissance des principaux types de variables.
  • Connaissance de la structure du programme en Pascal.

Avant chaque leçon, l'enseignant dispose sur les tableaux «Dossiers de l'étudiant», dans lesquels se trouvent des feuilles avec des devoirs, le tableau «Mise en oeuvre des éléments du diagramme de l'algorithme en Pascal», «Algorithme de création d'un programme selon le modèle» et autres références.Si vous envisagez de créer un programme par modèle, c.-à-d. Étant donné que les étudiants sont en train de modifier un programme existant, le fichier * .pas correspondant ainsi que le texte du programme doivent se trouver sur le disque dur, dans le répertoire correspondant.

Pour vous familiariser avec la mise en œuvre du design algorithmique à l'aide du langage, utilisez le site http://schools.keldysh.ru/gym1522/inform/pascal/ (voir annexe 1)

La tâche est discutée, le script est énoncé, un schéma fonctionnel de l’algorithme est établi.

De plus, les étudiants travaillent indépendamment en fonction de la tâche proposée. Pour chaque type d'algorithme, plusieurs tâches sont données, l'une est effectuée dans la classe, le reste peut être un devoir ou une tâche supplémentaire.

Comme tâches de ramification et de cycles, nous avons pris des problèmes de physique, la programmation étant abordée dans les cours du cours "Modélisation informatique des processus et des phénomènes physiques" intégré à la physique de neuvième année.

Description des applications.

  • Pascal Débutant Adresse du site - http://schools.keldysh.ru/gym1522/inform/pascal/ Une version légèrement abrégée est dans l'archive (Annexe1.zip). Le site est réalisé en technologie flash, il vous permet de vous donner une première idée de Pascal 7.0 sous forme d'animation.Pour une démonstration, vous devez le décompresser dans un répertoire de votre disque dur. Page d'accueil - index.html
  • Les textes des programmes permettant de créer des programmes selon le modèle sont les fichiers Annexe 2.pas et Annexe 3.pas. Ils doivent être renommés Shablon1.pas et Shablon2.pas et placés dans le répertoire approprié sur le disque.

La littérature utilisée est présentée à l’Annexe 1 du site Web dans la section «Liens».

La mise en oeuvre des éléments du synoptique de l'algorithme en Pascal.

Elément du diagramme

Au programme

Actions

Commencer

Commencer
(mot de service)

Fin du programme
(mot de service)

Écrire («A, B)Une inscription apparaît à l'écran:entrez A, B
(déclaration de sortie de données)

Écrire (C)La valeur de la variable apparaît à l'écran.C.
(déclaration de sortie de données)

Écrire ('Résultat =', S)Le texte apparaît à l'écran.résultat =et la valeur de la variableS.
(déclaration de sortie de données)

LIRE (X, y)Vous devez entrer deux chiffres au clavier
(opérateur de saisie de données) C: = 4 * T,
D: = A + B,
I: = I + 1,
Après l'exécution des instructions, les valeurs suivantes sont affectées aux variables:C = 4T, D = A + B, I = I + 1 (opérateurs d'affectation) SI A> B ALORS

Si la conditionA> Btrue, alors un groupe d'instructions est exécutéOP.1sinon, un groupe d'opérateursOP.2 (déclaration conditionnelle) PENDANT QUE JE NUn groupe d'opérateurs est en cours d'exécutionOP.1jusqu'à ce que la condition soit remplieI> N.
(opérateur de cycle avec postcondition, OP.1 - le corps du cycle) Pour I: = 1 TO N FAIRE Pour chaqueJede1avantNun groupe d'instructions est exécutéOP.1
(opérateur de boucle avec paramètre, paramètre I - boucle)

Algorithme linéaire. Le programme le plus simple (entrée / sortie de données, calcul de la somme, de la différence, du produit et du quotient de deux nombres).

Ecrivez un programme qui

  • se familiarise avec l'utilisateur (sur le message qui apparaît à l'écran, l'utilisateur entre son nom et un message d'accueil de l'ordinateur avec le nom d'utilisateur affiché à l'écran),
  • trouve la somme (différence, produit ou quotient) de deux nombres entrés au clavier),
  • affiche le résultat à l'écran.

Une vue approximative de l'écran lorsque vous travaillez

Entrez votre nom Vasya
Salut vasya
Entrez 2 chiffres 2 6
La somme des nombres est 8

Pour terminer la tâche, vous pouvez utiliser le texte du programme ci-dessous ou le fichier Shablon1.pas préparé à l’avance par l’enseignant (fichier Annexe2.pas) avec le texte du programme situé dans le répertoire CLASS (les dossiers personnels des étudiants y sont également situés). L'étudiant pose les opérateurs et mots de service nécessaires au lieu de points d'interrogation. Les commentaires entre accolades expliquent ce qui doit être fait. Le programme comprend deux parties. La première partie du programme montre l’utilisation d’opérateurs d’entrée et de sortie, la seconde après le commentaire <задания>, l’étudiant doit écrire lui-même les opérateurs nécessaires à l’aide du schéma fonctionnel ci-dessus et des commentaires contenus dans le programme. L'algorithme de création d'un programme utilisant le modèle est donné ci-dessous.

Mots de service de base d'un langage algorithmique

  • alg (algorithme)
  • se disputer (argument)
  • res (résultat)
  • prie (début) - le début de l'algorithme
  • con (fin) - fin de l'algorithme
  • donné - données source sous n'importe quelle forme
  • besoin de - le but de l'algorithme
  • approuvé

  • intact (entier)
  • les choses (réel)
  • sim (personnage)
  • allumé (lettre) - chaîne
  • mouette (logique)
  • onglet(table) - pour indiquer un tableau
  • longueurs (longueur) - le nombre d'éléments dans le tableau

  • si
  • alors
  • sinon
  • tous
  • le choix
  • à
  • le sens

  • nts (début de cycle)
  • kts (fin de cycle)
  • au revoir
  • pour
  • de
  • avant
  • pas

Fonctions logiques et valeurs pour la composition d'expressions

  • et
  • ou
  • pas
  • oui
  • non

  • entrée
  • conclusion

Vue générale de l'algorithme


Une partie de l'algorithme du mot alg à la parole prie appelé le titre, et la partie comprise entre les mots prie et con - corps de l'algorithme.

Dans la phrase alg après le nom de l’algorithme entre parenthèses, indiquez les caractéristiques (se disputer, res) et le type de valeur (intact, les choses, sim, allumé ou mouette) toutes les variables d’entrée (arguments) et de sortie (résultats). Lors de la description de tableaux (tables), un mot de service est utilisé ongletcomplétées par des paires de limites pour chaque index des éléments du tableau.

Dans une entrée d'algorithme, les mots-clés sont généralement soulignés ou en gras. Les retraits sont utilisés pour mettre en évidence les blocs logiques, et les mots appariés du début et de la fin du bloc sont reliés par une barre verticale.

Lire la commande

Dans le premier exemple, nous avons affecté des valeurs aux variables directement dans le texte du programme. Mais comme le programme est écrit pour résoudre plusieurs des mêmes problèmes, il est plus pratique de définir des valeurs pour les variables au cours de son fonctionnement. Pour ce faire, utilisez la commande lire, qui vous permet de saisir du texte ou des données numériques à partir du clavier.

Nous modifions le code du programme à partir de l'exemple ci-dessus.

Maintenant, la saisie des valeurs des variables X et Y sera effectuée à la demande d'un programme de travail. À ce stade, vous devrez entrer deux chiffres sur le clavier avec un espace et appuyer sur Entrée pour continuer le programme.

Lorsque le programme est exécuté dans le système de programmation PascalABC, une ligne de saisie de données apparaît. Là les valeurs des variables sont écrites.

Commande d'écriture

Dans l'exemple précédent, lorsque le programme est en cours d'exécution, les éléments à saisir et les numéros qui apparaissent à l'écran à la fin du programme ne sont pas clairs. Par conséquent, nous modifions le code du programme afin qu'il ait une interface utilisateur minimale. Pour ce faire, nous utilisons la commande Write que nous connaissons déjà.

Voyons maintenant comment les lignes ajoutées ont affecté le programme.


Nous avons des indices. Regarde l'équipe écrire. Le texte entre apostrophes a été utilisé comme argument. Et pourtant, la fin est apparue dans chez l'opérateur écrire. C’est elle qui force la sortie ultérieure de l’information à partir d’une nouvelle ligne. La même fin peut être utilisée conjointement avec l'opérateur. lire.

Également changé la sortie. Un indice est apparu ici aussi.

Tâche 1 Modifiez le programme pour qu'il calcule et affiche la somme et le produit de trois entiers.

Solution:

Tâche 2 Étant donné la longueur du bord du cube a. Trouvez le volume du cube V = a 3 et sa surface S = 6a 2.

Solution:

Si vous souhaitez en savoir plus sur le système PascalABC et commencer à écrire vos premiers programmes, l'article «Introduction à PascalABC» est pour vous.

Regarde la vidéo: Cours 44 -- Les bases du langage algorithmique (Octobre 2022).

Pin
Send
Share
Send
Send