Aller au contenu
OptiTAB

Maths 3e · Chapitre 17 · 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 3e.

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.
  • 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.

IIInstructions conditionnelles

  • « si condition alors … sinon … » : une seule branche est exécutée.
  • Conditions : « < », « = », « > » ; « et », « ou », « non ».
  • « (n modulo d) = 0 » : d divise n (le reste est nul).
  • Toujours tester la valeur frontière : 10<10 est faux.

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.
  • 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).
  • « tourner ↺ » : sens inverse des aiguilles d'une montre ; « tourner ↻ » : sens des aiguilles.
  • 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, messages, hasard

  • Bloc personnalisé : « définir nom (paramètres) » ; chaque appel donne une valeur aux paramètres.
  • « envoyer à tous … et attendre » : attend la fin des scripts « quand je reçois … ».
  • « nombre aléatoire entre 1 et 6 » simule un dé ; fréquence = compteur / nombre d'essais, proche de la probabilité.
AttentionLes erreurs classiques
  1. Exécuter une seule fois un bloc placé dans une boucle (ou plusieurs fois un bloc placé après).
  2. Croire que « répéter jusqu'à x > 20 » s'arrête à 20 : elle s'arrête à la première valeur qui dépasse 20.
  3. Tourner de l'angle intérieur d'un polygone au lieu de l'angle extérieur.
  4. Oublier les parenthèses : « ajouter 5 », puis « × 2 » donne (x+5)×2.
  5. Oublier de mettre un compteur à 0 avant la boucle.
ConseilRéflexe brevet

Pour un script de calcul, noter les valeurs des variables pas à pas, puis écrire l'expression avec une lettre pour démontrer une conjecture. 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 3e

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 3e, en ligne

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

Réserver un cours particulier