Aller au contenu
OptiTAB

Maths 5e · Chapitre 20 · Algorithmique et programmation

Penser et programmer par blocs

  • 6 parties
  • 10 schémas
  • Lecture ≈ 9 min
  • Conforme au programme
Objectifs
  • Lire un script en blocs (Scratch) et l'exécuter à la main, bloc après bloc.
  • Utiliser une variable, une entrée (« demander ») et une sortie (« dire ») ; traduire un programme de calcul.
  • Déplacer un lutin et tracer une figure avec le stylo.
  • Utiliser une boucle « répéter n fois » et une instruction « si … alors ».
  • Déclencher un script par un événement : drapeau vert, touche du clavier.
Prérequis
  • Calculer en respectant les priorités et les parenthèses.
  • Se repérer dans le plan avec une abscisse et une ordonnée.
  • Connaître les angles droits et la somme des angles d'un triangle.

IProgramme, script et blocs

DéfinitionAlgorithme, programme, script
  • Un algorithme est une suite d'instructions précises qui, exécutées dans l'ordre, permettent de résoudre un problème.
  • Un programme écrit cet algorithme dans un langage compris par l'ordinateur. Au collège, on programme avec Scratch : les instructions sont des blocs que l'on emboîte.
  • Un script est une pile de blocs. Il commence par un événement (bloc « chapeau ») et ses blocs sont exécutés de haut en bas, un par un.
  • Le personnage qui exécute les scripts s'appelle un lutin ; il se déplace sur la scène.

Chaque famille de blocs a sa couleur :

Les familles de blocs Scratch et leurs couleurs : Événements, Contrôle, Variables, Opérateurs, Capteurs, Apparence, Mouvement, Stylo.
MéthodeExécuter un script à la main
  1. Repérer l'événement qui démarre le script.
  2. Lire les blocs dans l'ordre, de haut en bas, sans en sauter.
  3. Noter après chaque bloc ce qui change (valeur d'une variable, position du lutin) dans un tableau d'exécution.

IIVariables et programmes de calcul

DéfinitionVariable

Une variable est une case de la mémoire qui porte un nom et contient une valeur. Cette valeur peut changer pendant l'exécution du script.

  • « mettre résultat à 7 » remplace la valeur de résultat par 7 ;
  • « ajouter 3 à résultat » augmente la valeur de résultat de 3.
DéfinitionEntrée et sortie
  • Entrée : « demander … et attendre » pose une question ; le nombre tapé au clavier est rangé dans le bloc réponse.
  • Sortie : « dire … » fait afficher par le lutin un nombre, un texte ou la valeur d'une variable.
ExempleUn programme de calcul
Script Scratch : demander un nombre, mettre nombre à réponse, mettre résultat à nombre + 5, mettre résultat à résultat * 2, dire résultat.

On clique sur le drapeau et on répond 7. Tableau d'exécution :

Bloc exécuténombrerésultat
mettre nombre à réponse7—
mettre résultat à nombre + 577+5=12
mettre résultat à résultat ∗ 2712×2=24

Le lutin dit 24. Pour un nombre x quelconque, il dit (x+5)×2.

AttentionLire « mettre résultat à résultat ∗ 2 »

On calcule d'abord avec l'ancienne valeur : nouvelle valeur de résultat = ancienne valeur ×2. Dans Scratch, la multiplication se note ∗ et la division se note /.

Blocs opérateurs emboîtés

Un bloc opérateur (vert) peut contenir un autre bloc opérateur. Le bloc le plus à l'intérieur est calculé en premier : il joue le rôle des parenthèses.

Deux blocs opérateurs emboîtés : bloc 1 « (n * 2) + 1 » et bloc 2 « (n + 1) * 2 ».
BlocCalcul effectuéPour n=6
Bloc 1(n×2)+112+1=13
Bloc 2(n+1)×27×2=14
AttentionErreur fréquente

Les deux blocs utilisent les mêmes nombres et les mêmes opérations, mais pas dans le même ordre : ils ne donnent pas le même résultat. On lit toujours le bloc intérieur d'abord.

IIIDéplacer le lutin et tracer

DéfinitionLa scène et l'orientation
  • La scène est un repère : l'abscisse x va de −240 à 240, l'ordonnée y de −180 à 180 ; le centre a pour coordonnées (0 ; 0).
  • L'orientation du lutin est un angle en degrés : 0 vers le haut, 90 vers la droite, 180 vers le bas, −90 vers la gauche.
La scène de Scratch : repère de −240 à 240 en abscisse et de −180 à 180 en ordonnée, centre (0 ; 0), et les orientations 0 (haut), 90 (droite), 180 (bas), −90 (gauche).
PropriétéBlocs de mouvement et de stylo
  • « aller à x : … y : … » place le lutin en un point de la scène.
  • « s'orienter à 90 » tourne le lutin vers la droite, quelle que soit son orientation avant.
  • « avancer de 50 pas » déplace le lutin de 50 pas dans la direction où il regarde.
  • « tourner ↻ de 90 degrés » : quart de tour dans le sens des aiguilles d'une montre ; « tourner ↺ de 90 degrés » : quart de tour dans l'autre sens. Une rotation ne trace rien.
  • « stylo en position d'écriture » : le lutin trace ses déplacements ; « relever le stylo » : il ne trace plus ; « effacer tout » efface les dessins.
ExempleTracer la lettre L
Script Scratch : effacer tout, aller à (0 ; 80), s'orienter à 180, stylo en position d'écriture, avancer de 80 pas, tourner ↺ de 90 degrés, avancer de 40 pas.
Bloc exécutéPositionOrientation
aller à x : 0 y : 80(0 ; 80)—
s'orienter à 180(0 ; 80)180 (bas)
avancer de 80 pas(0 ; 0)180 (bas)
tourner ↺ de 90 degrés(0 ; 0)90 (droite)
avancer de 40 pas(40 ; 0)90 (droite)
Tracé obtenu en vert : la lettre L, de (0 ; 80) à (0 ; 0) puis à (40 ; 0) ; flèche orange vers la droite à l'arrivée.

Le lutin a tracé deux segments, de 80 et 40 pas. La flèche orange indique son orientation à la fin.

IVRépéter des instructions : la boucle

DéfinitionBoucle « répéter n fois »

Le bloc « répéter 4 fois » exécute 4 fois de suite tous les blocs qu'il contient, dans l'ordre. Un bloc placé après la boucle n'est exécuté qu'une fois.

ExempleTracer un carré de côté 60
Script Scratch qui trace un carré : aller à (0 ; 0), s'orienter à 90, stylo en position d'écriture, répéter 4 fois avancer de 60 pas et tourner ↺ de 90 degrés.
TourPosition après « avancer »Orientation après « tourner ↺ »
1(60 ; 0)0 (haut)
2(60 ; 60)−90 (gauche)
3(0 ; 60)180 (bas)
4(0 ; 0)90 (droite)
Tracé obtenu en vert : carré de côté 60 de sommets (0 ; 0), (60 ; 0), (60 ; 60), (0 ; 60) ; flèche orange vers la droite au départ.

Sans boucle, il aurait fallu écrire 8 blocs de mouvement au lieu de 2.

PropriétéPolygone régulier

Pour tracer un polygone régulier à n côtés, on répète n fois « avancer ; tourner de 360÷n degrés ». En tout, le lutin fait un tour complet (360∘). Carré : 360÷4=90∘ ; triangle équilatéral : 360÷3=120∘.

AttentionAngle du polygone ou angle de rotation ?

Le lutin tourne de l'angle qui prolonge sa direction, pas de l'angle intérieur de la figure. Pour un triangle équilatéral (angles de 60∘), il tourne de 180∘−60∘=120∘.

VL'instruction conditionnelle « si … alors »

DéfinitionCondition

Une condition (bloc hexagonal vert) est vraie ou fausse : « score > 50 », « réponse < 12 », « x = 5 »…

Dans « si condition alors », les blocs intérieurs ne sont exécutés que si la condition est vraie ; sinon, le script passe directement au bloc suivant.

Script Scratch : demander le nombre de points, mettre score à réponse ; si score > 50 alors dire « Niveau réussi ! » ; puis dire « Fin de la partie ».
Exemple
Réponsescore > 50 ?Ce que dit le lutin
72vrai« Niveau réussi ! » puis « Fin de la partie »
50faux« Fin de la partie » seulement
AttentionTester la valeur frontière

50>50 est faux : avec exactement 50 points, le niveau n'est pas réussi. Pour l'accepter, on écrit « score > 49 » (les scores sont entiers).

VILes événements

DéfinitionÉvénement

Un script démarre quand son événement se produit : « quand le drapeau est cliqué », « quand la touche … est pressée »… Un même lutin peut avoir plusieurs scripts : chacun attend son propre événement.

Trois scripts : quand le drapeau est cliqué, aller à (0 ; 0) ; quand la touche flèche droite est pressée, ajouter 10 à x ; quand la touche flèche gauche est pressée, ajouter −10 à x.
Exemple

On clique sur le drapeau : le lutin va en (0 ; 0). Puis on appuie sur « flèche droite », « flèche droite », « flèche gauche », « flèche droite » : l'abscisse du lutin vaut successivement 10, 20, 10 et 20. Il termine en (20 ; 0).

À retenir
  • Un script commence par un événement et s'exécute de haut en bas ; on le suit avec un tableau d'exécution.
  • « mettre » remplace la valeur d'une variable ; « ajouter » l'augmente.
  • Dans des blocs emboîtés, le bloc intérieur est calculé en premier.
  • Orientation : 0 haut, 90 droite, 180 bas, −90 gauche ; « avancer » suit la direction du lutin.
  • « répéter n fois » exécute n fois tout son contenu ; polygone régulier à n côtés : tourner de 360÷n degrés.
  • « si … alors » : les blocs intérieurs ne s'exécutent que si la condition est vraie ; tester la valeur frontière.

Cours lu ? Continue avec :

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser le programme de 5e

Les 10 exercices corrigés de ce chapitre, le suivi de tes progrès et des révisions guidées.

Découvrir l’abonnement

Cours particuliers

Un prof de maths en 5e, en ligne

Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles.

Réserver un cours particulier