Pourquoi apprendre à programmer ?
Un feu tricolore, un jeu vidéo, une application de météo : tous fonctionnent grâce à des programmes. Un ordinateur n'invente rien, il exécute à la lettre les instructions reçues, dans l'ordre où on les a écrites. Dans ce chapitre, tu apprends à lire, écrire, tester et corriger des scripts Scratch.
Ce que tu sauras faire
Algorithme et programme
Un algorithme est une suite finie d'instructions, dans un ordre précis, qui permet de résoudre un problème. On peut l'écrire en français, sans ordinateur. Un programme est la traduction d'un algorithme dans un langage que l'ordinateur comprend. En Scratch, tu assembles des blocs pour former un script, qui appartient à un lutin (le personnage) ou à la scène. Exécuter un programme, c'est le faire fonctionner : l'ordinateur lit les instructions de haut en bas, une par une.
Exemple résolu
Problème : donner le double d'un nombre, augmenté de . Algorithme : 1) choisir un nombre ; 2) le multiplier par ; 3) ajouter ; 4) annoncer le résultat. Pour le nombre : , puis . Le programme annonce . Le même algorithme se programme dans n'importe quel langage.
La notion de variable
Une variable est une case de mémoire qui porte un nom et contient une valeur. Cette valeur peut changer pendant l'exécution. L'instruction « mettre score à 0 » (on dit affecter) donne une première valeur ; « ajouter 1 à score » l'augmente de . Une nouvelle affectation remplace l'ancienne valeur, elle ne la garde pas.
Exemple résolu
On suit la variable x au fil d'un script :
mettre x à 4
ajouter 3 à x
mettre x à (x × 2)
Après la ligne 1 : . Après la ligne 2 : . Après la ligne 3 : . À la fin, vaut . Un tableau de suivi aide : une ligne par instruction, avec la valeur de la variable après chaque ligne.
Déclencher une action par un événement
Un événement est ce qui se passe pendant l'exécution : clic sur le drapeau vert, appui sur une touche, clic sur un lutin. Un script commence souvent par un bloc d'événement, comme « quand le drapeau vert est cliqué » ou « quand la touche espace est pressée ». Tant que l'événement ne se produit pas, le script ne fait rien. Un programme peut contenir plusieurs scripts qui attendent des événements différents.
Exemple résolu
Deux scripts dans le même programme :
quand le drapeau vert est cliqué
mettre score à 0
quand la touche espace est pressée
ajouter 1 à score
On clique sur le drapeau : score vaut . On appuie trois fois sur espace : score vaut . On reclique sur le drapeau : score revient à . Chaque événement ne lance que le script qui l'attend.
Les séquences d'instructions
Une séquence est une suite d'instructions exécutées l'une après l'autre, de haut en bas. L'ordre est essentiel : changer l'ordre peut changer le résultat.
Exemple résolu
On reprend le script de la variable x en échangeant les lignes 2 et 3 :
mettre x à 4
mettre x à (x × 2)
ajouter 3 à x
, puis , puis . Avec l'ordre précédent, on obtenait : les deux séquences ne font pas la même chose.
Les boucles
Une boucle répète des instructions. Trois boucles existent en Scratch : « répéter fois » (le nombre de répétitions est connu), « répéter jusqu'à ce que » suivi d'une condition (on s'arrête dès que la condition est vraie) et « répéter indéfiniment » (le script ne s'arrête que si on l'arrête). Dans « répéter fois », les instructions placées à l'intérieur sont exécutées exactement fois.
Exemple résolu 1. Que vaut total à la fin ?
mettre total à 0
répéter 4 fois
ajouter 5 à total
La boucle exécute « ajouter 5 » quatre fois : , puis , puis , puis . À la fin, total vaut , soit .
Exemple résolu 2. Avec une boucle « jusqu'à ce que » :
mettre x à 1
répéter jusqu'à ce que x > 20
mettre x à (x × 2)
Les valeurs de sont , , , , : la condition est fausse, on continue. Puis : la condition est vraie, la boucle s'arrête. À la fin, (la boucle a été exécutée fois).
Les instructions conditionnelles
Une instruction conditionnelle exécute des instructions seulement si une condition est vraie. Une condition est un test qui vaut vrai ou faux : , , « touche espace pressée ? ». Deux blocs existent : « si … alors » (rien ne se passe si la condition est fausse) et « si … alors … sinon » (une branche est exécutée si la condition est vraie, l'autre si elle est fausse).
Exemple résolu
Un programme calcule le prix d'un billet : euros, sauf euros si l'âge du client est inférieur à ans. La variable age contient l'âge.
si age < 12 alors
mettre prix à 5
sinon
mettre prix à 8
Pour age = : est vrai, donc prix vaut . Pour age = : est faux (l'inégalité est stricte), donc prix vaut .
Écrire, tester et corriger un programme
Pour répondre à un problème, procède en quatre temps. 1. Comprends ce qui est demandé. 2. Écris l'algorithme en français, puis choisis les blocs : un événement pour démarrer, des variables pour mémoriser, une boucle pour répéter, une condition pour choisir. 3. Exécute le programme avec des valeurs dont tu connais le résultat. 4. S'il se trompe, repère l'instruction fautive, corrige-la et teste de nouveau : c'est la mise au point.
Exemple résolu 1 : écrire. Problème : une plante mesure cm et grandit de cm par semaine. Combien de semaines faut-il pour qu'elle dépasse cm ? Algorithme : partir de cm et semaine ; ajouter cm et semaine jusqu'à dépasser cm ; annoncer les semaines. Programme :
quand le drapeau vert est cliqué
mettre taille à 20
mettre semaines à 0
répéter jusqu'à ce que taille > 40
ajouter 5 à taille
ajouter 1 à semaines
dire semaines
Test : la taille vaut , , , puis après , , et semaines. À , la condition est fausse, la boucle continue. Après semaines, la taille vaut et est vraie : le lutin dit .
Exemple résolu 2 : tester et corriger. On veut un triangle équilatéral de côté pas. Premier essai :
effacer tout
stylo en position d'écriture
répéter 3 fois
avancer de 100 pas
tourner de 60 degrés
Test : la figure reste ouverte. En répétitions, le lutin a tourné de degrés, pas d'un tour complet. Pour revenir à son point de départ, il doit tourner de degrés à chaque sommet. Correction : « tourner de degrés ». Nouveau test : , la figure se ferme.
Les pièges à éviter
- Exécuter dans le désordre. Lis de haut en bas et note la valeur des variables après chaque instruction.
- Croire qu'une affectation s'ajoute. Si
xvaut , « mettre x à 5 » donne , pas . Seul « ajouter à » augmente la valeur. - Lire « mettre x à (x + 1) » comme une équation. C'est une instruction : la nouvelle valeur de
xest l'ancienne plus . - Se tromper d'un tour de boucle. Compte les passages un par un, et regarde si l'instruction est dans la boucle ou juste après.
- Lire « répéter jusqu'à ce que » comme « tant que ». La boucle continue tant que la condition est fausse et s'arrête dès qu'elle est vraie.
- Oublier la valeur limite d'une condition. Pour , « » est faux alors que « » est vrai.
- Mal associer événement et script. Un script ne réagit qu'à l'événement qui le commence : appuyer sur espace ne lance pas un script qui attend le drapeau vert.
- Tourner de l'angle de la figure. Pour revenir au point de départ, le lutin fait un tour complet de degrés en tout : pour un carré, pour un triangle équilatéral.
Ce qu'il faut retenir
- Un algorithme est une suite finie d'instructions qui résout un problème ; un programme le traduit dans un langage comme Scratch.
- Une variable a un nom et une valeur qui change : « mettre à » remplace la valeur, « ajouter à » l'augmente.
- Un événement (drapeau vert, touche, clic) déclenche le script qui l'attend.
- Une séquence s'exécute de haut en bas : changer l'ordre peut changer le résultat.
- « Répéter fois » exécute fois ; « répéter jusqu'à ce que » s'arrête dès que la condition est vraie.
- « Si … alors … sinon » exécute une seule des deux branches, selon que la condition est vraie ou fausse.
- Pour mettre au point : tester avec des valeurs au résultat connu, repérer l'instruction fautive, corriger, tester de nouveau.
À l'épreuve
Au brevet de mathématiques, l'algorithmique revient régulièrement dans un exercice qui donne un script Scratch. Les questions habituelles : « Quelle est la valeur de la variable à la fin de l'exécution ? », « Que se passe-t-il quand on clique sur le lutin ? », « Corrige le script pour qu'il fasse ce qui est demandé ». Tu peux aussi croiser un QCM ou un Vrai ou faux avec justification sur un script. Le correcteur attend que tu exécutes le script ligne par ligne, que tu poses un calcul par ligne, que tu comptes bien les tours de boucle et que tu termines par une phrase qui répond à la question.