Aller au contenu principal

Programmer avec Scratch : algorithmes avancés

Mathematiques - 4eme

Où tu en es dans ton année

MathématiquesTrimestre 3 · chapitre 4 sur 730 min de lecture

À la fin de ce chapitre, tu sauras

  • Initialiser chaque variable et l’état graphique nécessaires au début du script.
  • Mettre une variable à une valeur remplace son contenu ; ajouter à une variable accumule une quantité.
  • Une condition choisit une branche selon un test vrai ou faux ; tester aussi l’égalité au seuil.
  • Une boucle à nombre de répétitions fixé exécute exactement ce nombre de tours.
Ce que tu vas lire (3 parties)
  1. 1Suivre une variable pas à pas
  2. 2Choisir une branche avec une condition
  3. 3Construire et contrôler une boucle géométrique

Comment un programme conserve-t-il un nombre, choisit-il une action et répète-t-il un calcul ?

Tu vas organiser des scripts Scratch en reliant variables, conditions et boucles. Le mot « avancés » du titre signifie que plusieurs outils sont combinés ; il ne suppose pas de notion informatique nouvelle en dehors du cycle 4. Tu peux comprendre les exemples sur papier avant d’ouvrir Scratch. À chaque fois, on prévoit le résultat, on suit les instructions dans l’ordre, puis on compare ce résultat à celui obtenu. Cette démarche est utile pour chercher une erreur sans modifier les blocs au hasard.

Suivre une variable pas à pas

Une variable est un emplacement de mémoire identifié par un nom. Dans cette leçon, elle contient un nombre. Le bloc « mettre total à 0 » remplace sa valeur ; le bloc « ajouter 3 à total » lit l’ancienne valeur, lui ajoute trois et mémorise le résultat. Ces deux actions sont différentes. Pour éviter qu’un ancien essai influence le suivant, on initialise les variables au début du script, par exemple après l’événement « quand le drapeau vert est cliqué ».

Vocabulaire

Algorithme :
Suite d’instructions précises permettant de réaliser une tâche.
Variable :
Mémoire nommée dont le contenu peut changer pendant l’exécution.
Initialiser :
Donner une valeur de départ avant les opérations qui l’utilisent.
Trace d’exécution :
Relevé des états successifs d’un programme.
Chaque case montre la valeur mémorisée à la fin d’un tour ; les valeurs sont lues de gauche à droite.

Exemple résolu

Prévoir le résultat du script : mettre total à 0 ; répéter 3 fois : ajouter 3 à total ; puis dire total.

  1. Étape 1 : Après l’initialisation, total vaut 0.
  2. Étape 2 : À la fin du premier tour, total vaut 0 + 3 = 3.
  3. Étape 3 : Au deuxième tour, il vaut 3 + 3 = 6 ; au troisième, 6 + 3 = 9.
  4. Étape 4 : Le bloc dire placé après la boucle s’exécute une fois, lorsque les trois tours sont finis.

Résultat : Le lutin annonce 9.

Piège à éviter : Mettre total à 0 à l’intérieur de chaque tour efface l’accumulation et empêche d’obtenir 9.

Un tableau de trace comporte une ligne par étape choisie. Indique toujours à quel moment tu notes les valeurs : avant le tour ou après le tour. Ici, la figure montre les valeurs après chaque ajout. Si le programme contient plusieurs variables, écris une colonne pour chacune. Une trace n’est pas le programme lui-même : elle décrit une exécution particulière avec des valeurs initiales précises. Changer ces valeurs peut changer le résultat final, sans modifier les instructions.

À toi d'essayer

On met score à 5, puis on ajoute 2 à score quatre fois. Quelle valeur obtient-on ?

Coup de pouce : N’oublie pas les 5 points présents avant la boucle.

Voir la réponse

Les valeurs après chaque tour sont 7, 9, 11 et 13. La valeur finale est donc 13. On peut contrôler par 5 + 4 × 2 = 13.

Choisir une branche avec une condition

Une condition est une proposition évaluée comme vraie ou fausse. Le bloc « si … alors … sinon … » choisit une seule branche lors de chaque passage : la branche alors si la condition est vraie, sinon l’autre branche. Une comparaison ne modifie pas la variable. En particulier, le test « n = 10 » demande si les nombres sont égaux ; il ne donne pas la valeur 10 à n. Pour changer n, il faut utiliser un bloc de la catégorie Variables.

Le test partage les cas : n = 10 suit la branche faux, car la comparaison est stricte.

Exemple résolu

On demande un nombre n. Si n > 10, le lutin dit « grand » ; sinon il dit « petit ou égal ». Que dit-il pour 10, puis pour 12 ?

  1. Étape 1 : Pour n = 10, tester 10 > 10 : c’est faux, car les nombres sont égaux.
  2. Étape 2 : Exécuter la branche sinon : le lutin dit « petit ou égal ».
  3. Étape 3 : Pour n = 12, tester 12 > 10 : c’est vrai.
  4. Étape 4 : Exécuter la branche alors : le lutin dit « grand ».

Résultat : Pour 10 : « petit ou égal » ; pour 12 : « grand ».

Piège à éviter : Choisir la branche alors pour 10 confond une comparaison stricte avec une comparaison autorisant l’égalité.

Tester une condition sans oublier de cas

  1. Repérer le seuil ou la valeur qui sépare les branches.
  2. Prévoir une valeur située en dessous, une valeur égale et une valeur située au-dessus.
  3. Calculer la vérité du test pour chacune.
  4. Vérifier le message réellement produit et le comparer à la prévision.

Le bloc « demander … et attendre » suspend le script jusqu’à la réponse. Cette réponse est accessible par le capteur « réponse ». Si une autre question arrive ensuite, le capteur contient la nouvelle réponse : pour garder la première, copie-la dans une variable nommée. Dans nos exemples, on suppose que l’utilisateur saisit un nombre valide. Un véritable outil destiné à d’autres utilisateurs doit aussi traiter les saisies imprévues ; elles ne sont pas étudiées dans ce premier travail.

À toi d'essayer

Si le test est n < 0, quelle branche suit-on pour n = 0 ? Et pour n = −2 ?

Coup de pouce : Une comparaison stricte exclut l’égalité au seuil.

Correction détaillée pas à pasDans ce chapitre : 2 corrections détaillées.

Construire et contrôler une boucle géométrique

Une boucle répète un groupe d’instructions. « Répéter 4 fois » exécute ce groupe exactement quatre fois, puis le programme continue après la boucle. Pour tracer un carré, on peut répéter un déplacement et un quart de tour. Le déplacement trace un côté ; le tour prépare la direction du côté suivant. Il faut donc raisonner sur la position et sur l’orientation. Une dernière rotation peut sembler inutile au dessin, mais elle ramène le lutin à son orientation initiale.

Quatre déplacements de 60 pas et quatre rotations de 90° ferment le carré et rétablissent l’orientation de départ.

Exemple résolu

Décrire un script qui trace un carré de côté 60 pas avec le stylo Scratch.

  1. Étape 1 : Placer le lutin au point de départ, l’orienter vers la droite et effacer les anciens tracés.
  2. Étape 2 : Mettre le stylo en position d’écriture ; l’extension Stylo doit être disponible.
  3. Étape 3 : Répéter 4 fois les deux instructions : avancer de 60 pas ; tourner de 90 degrés dans le même sens.
  4. Étape 4 : Relever le stylo à la fin pour ne pas tracer les déplacements suivants.

Résultat : Le lutin revient au point de départ après avoir tracé quatre côtés égaux et quatre angles droits.

Piège à éviter : Tourner de 60° parce que le côté mesure 60 pas confond une longueur avec un angle.

Pour déboguer, commence par comparer le résultat attendu au résultat observé. Un carré ouvert suggère un tour manquant ou une longueur différente ; un tracé superposé peut venir d’une orientation non initialisée ; un trait de liaison indésirable peut venir du stylo resté baissé. Cherche alors la première étape où la trace diffère de ta prévision. Modifie un seul point, recommence depuis le drapeau vert et teste de nouveau. Un résultat correct une fois ne suffit pas si le second lancement dépend encore de l’état précédent.

À toi d'essayer

Le même script utilise maintenant 30 pas au lieu de 60. Que deviennent la forme et le périmètre ?

Coup de pouce : Sépare l’effet du déplacement de celui de la rotation.

Correction détaillée pas à pasDans ce chapitre : 2 corrections détaillées.

Choisir et contrôler

GestePoint de contrôle
1Initialiser chaque variable et l’état graphique nécessaires au début du script.
2Mettre une variable à une valeur remplace son contenu ; ajouter à une variable accumule une quantité.
3Une condition choisit une branche selon un test vrai ou faux ; tester aussi l’égalité au seuil.
4Une boucle à nombre de répétitions fixé exécute exactement ce nombre de tours.
5Pour déboguer, prévoir les états puis chercher la première différence avec l’exécution.

À retenir

  • Initialiser chaque variable et l’état graphique nécessaires au début du script.
  • Mettre une variable à une valeur remplace son contenu ; ajouter à une variable accumule une quantité.
  • Une condition choisit une branche selon un test vrai ou faux ; tester aussi l’égalité au seuil.
  • Une boucle à nombre de répétitions fixé exécute exactement ce nombre de tours.
  • Pour déboguer, prévoir les états puis chercher la première différence avec l’exécution.

Fiche de révision : Programmer avec Scratch : algorithmes avancés

Initialiser chaque variable et l’état graphique nécessaires au début du script.

Mettre une variable à une valeur remplace son contenu ; ajouter à une variable accumule une quantité.

Une condition choisit une branche selon un test vrai ou faux ; tester aussi l’égalité au seuil.

Une boucle à nombre de répétitions fixé exécute exactement ce nombre de tours.

Pour déboguer, prévoir les états puis chercher la première différence avec l’exécution.

Questions fréquentes

Une trace remplace-t-elle un test dans Scratch ?

Non. Elle explique ce que les instructions devraient produire selon le modèle étudié. Il faut aussi exécuter le script pour vérifier que les blocs assemblés correspondent bien à cette description. Les exemples de cette leçon sont ici vérifiés sur leurs états mathématiques.

Pourquoi distinguer position et orientation ?

La position dit où se trouve le lutin ; l’orientation dit vers où il avance. Deux lutins au même point peuvent se déplacer dans des directions différentes. Réinitialiser seulement la position ne garantit donc pas de reproduire le même dessin.

Et maintenant ?

Tu as lu le cours. L’étape suivante tient en une action.

S’entraîner sur ce chapitre12 exercices dans l’espace Exercices

Prolonge l’expérience !

Continue à explorer ce chapitre à travers de nouvelles activités, des défis et des expériences interactives. Avec Premium, l’apprentissage continue !

Ici, tu débloques aussi 2 corrections détaillées.

Parent ? Suivez les progrès de votre enfant.

Collegia