Aller au contenu
OptiTAB

Maths 4e · Chapitre 18 · Algorithmique et programmation

Algorithmique et programmation : fiche de révision

L’essentiel du chapitre « Algorithmique et programmation » en une page : définitions, propriétés et méthodes à connaître en 4e.

IScripts et variables

  • Un script est une pile de blocs, déclenchée par un événement et exécutée de haut en bas.
  • 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, Mes blocs.
  • « mettre x à … » remplace la valeur de x ; « ajouter … à x » la modifie (« ajouter −5 » la diminue).
  • Entrée : « demander … et attendre » range la valeur tapée dans réponse. Sortie : « dire … ».
  • Exécuter à la main : un tableau d'exécution, une colonne par variable, une ligne par bloc ou par tour.
  • Programme de calcul : l'exécuter avec une lettre x donne une expression ; on la réduit pour démontrer, on résout une équation pour retrouver le nombre de départ.

IIInstructions conditionnelles

  • « si condition alors … sinon … » : une seule branche est exécutée.
  • Conditions : « < », « = », « > » ; « et », « ou », « non ».
  • Toujours tester la valeur frontière : 10<10 est faux. « x⩾18 » s'écrit « non (x < 18) ».
  • Plusieurs cas : des tests placés les uns dans les autres.

IIILes boucles

BoucleFonctionnement
répéter n foisexactement n tours
répéter jusqu'à conditioncondition testée avant chaque tour ; arrêt dès qu'elle est vraie
répéter indéfinimentne s'arrête jamais
  • Bloc dans la boucle : exécuté à chaque tour ; bloc après : une seule fois.
  • Boucles imbriquées : on multiplie les nombres de tours.
  • Une variable qui n'évolue pas vers la condition d'arrêt donne une boucle infinie.

IVLe lutin et le stylo

  • Scène : x de −240 à 240, y de −180 à 180, centre (0 ; 0).
  • Orientation : 0 haut, 90 droite, 180 bas, −90 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).
  • « s'orienter à » impose l'orientation ; « tourner ↻ » (sens des aiguilles d'une montre) ou « tourner ↺ » (sens inverse) ajoute un angle.
  • Le lutin ne trace que si le stylo est en position d'écriture.
  • Polygone régulier à n côtés : répéter n fois « avancer ; tourner de 360n degrés » (angle extérieur) : carré 90∘, triangle équilatéral 120∘, hexagone 60∘.

VBlocs personnalisés, événements, messages

  • Bloc personnalisé : « définir nom (paramètre) » ; chaque appel donne une valeur au paramètre.
  • Événements : drapeau, touche pressée, message reçu ; un script ne démarre qu'à son événement.
  • « envoyer à tous … » déclenche les scripts « quand je reçois … » ; avec « et attendre », l'envoyeur attend qu'ils soient terminés.
AttentionLes erreurs classiques
  1. Confondre « mettre » (remplacer) et « ajouter » (modifier).
  2. Croire que « répéter jusqu'à x > 100 » s'arrête à 100 : elle s'arrête à la première valeur qui dépasse 100.
  3. Tourner de l'angle intérieur d'un polygone au lieu de l'angle extérieur.
  4. Oublier « stylo en position d'écriture » : rien n'est tracé.
  5. Conclure qu'un programme est toujours juste après un ou deux essais : seul le calcul littéral le démontre.
ConseilRéflexe

Pour un script de calcul, noter les valeurs des variables pas à pas, puis écrire l'expression avec une lettre. Pour un tracé, noter à chaque étape la position et l'orientation du lutin.

Fiche relue ? Vérifie que tu sais l’appliquer :

Plateforme OptiTAB

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

Les 21 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 4e, 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