Cours de maths CRPE › Algorithmique et Scratch

Algorithmique et Scratch au CRPE

L'algorithmique de l'épreuve de maths, en 10 minutes : lire un script Scratch, utiliser des variables et des boucles, tracer un polygone, écrire une condition. Puis les exercices tombés au concours, corrigés.

Fiche magique CRPE : DivisibilitéFiche magique CRPE : Exercices de divisibilitéFiche magique CRPE : Arithmétique : PGCD et PPCMFiche magique CRPE : Fraction irréductibleCouverture des fiches magiques CRPE

80 fiches · tout le programme

1Algorithme et programme

Un algorithme est une suite ordonnée d'instructions qui résout un problème ; un programme est un algorithme écrit dans un langage compris par une machine, comme Scratch. Au CRPE, on demande surtout de lire un script et de prévoir ce qu'il affiche ou trace.

Fiche magique CRPE : algorithme et programme
Extrait des fiches magiques CRPE · 80 fiches pour tout réviser

Un script Scratch commence par un bloc d'événement (« quand le drapeau vert est cliqué ») et s'exécute de haut en bas, bloc après bloc.

⚡ Questions flash

Quel bloc lance habituellement un programme Scratch ?

Les blocs d'un script s'exécutent…

2Les variables

Une variable est une boîte qui contient une valeur. « Mettre x à 3 » remplace la valeur ; « ajouter 5 à x » l'augmente. Le bloc « demander » range la saisie de l'utilisateur dans la variable réponse.

Fiche magique CRPE : affecter une valeur à une variable
Extrait des fiches magiques CRPE · 80 fiches pour tout réviser

Exemple. Un script demande un nombre, met résultat à réponse × 2, ajoute 3 à résultat, puis dit résultat. Avec 4, il affiche $4 \times 2 + 3 = 11$ : c'est un programme de calcul, qu'on peut traduire par $2x + 3$.

⚡ Questions flash

x vaut 3. Après le bloc « ajouter 4 à x », x vaut…

Après « mettre x à 5 » puis « mettre x à 2 », x vaut…

Fiche magique CRPE : DivisibilitéFiche magique CRPE : Exercices de divisibilitéFiche magique CRPE : Arithmétique : PGCD et PPCMFiche magique CRPE : Fraction irréductibleCouverture des fiches magiques CRPE

Les fiches magiques CRPE

Toutes les notions de maths du CRPE en 80 fiches

  • 80 fiches sur tout le programme de maths du concours
  • Cours visuel, méthodes pas à pas et exercices
  • Des vidéos accessibles par QR code sur chaque fiche
Découvrir les fiches →

3Les boucles et les tracés de polygones

Le bloc « répéter n fois » exécute n fois les blocs qu'il contient. Il sert à répéter un calcul ou à tracer une figure régulière.

Fiche magique CRPE : la boucle répéter
Extrait des fiches magiques CRPE · 80 fiches pour tout réviser

Tracer un polygone régulier

Pour un polygone régulier à $n$ côtés : répéter $n$ fois « avancer de L » puis « tourner de $\dfrac{360}{n}$ degrés ». Le lutin tourne de l'angle extérieur, pas de l'angle intérieur de la figure.

Exemple. Hexagone régulier de côté 50 : répéter 6 fois (avancer de 50, tourner de 60°). L'angle intérieur de l'hexagone vaut pourtant 120°. Pour un triangle équilatéral, on tourne de 120°, pas de 60°.

⚡ Questions flash

Pour tracer un triangle équilatéral, le lutin tourne à chaque fois de…

Combien de fois faut-il répéter pour tracer un pentagone régulier ?

4Les instructions conditionnelles

Le bloc « si … alors … sinon » exécute des instructions différentes selon qu'une condition est vraie ou fausse. On le trouve dans la catégorie Contrôle ; les comparaisons (supérieur à, égal à…) sont dans Opérateurs.

Fiche magique CRPE : si, alors, sinon
Extrait des fiches magiques CRPE · 80 fiches pour tout réviser

Exemple. Script : si réponse modulo 2 = 0 alors dire « pair » sinon dire « impair ». Avec 14, il dit « pair » ; avec 9, il dit « impair ».

Le bloc « nombre aléatoire entre 1 et 6 » simule un lancer de dé : deux exécutions du même script peuvent alors donner des résultats différents.

⚡ Questions flash

Le script « si réponse supérieur à 10 alors dire Grand sinon dire Petit » reçoit 7. Il affiche…

« Nombre aléatoire entre 1 et 6 » peut-il donner 6 ?

Les erreurs classiques au concours

  • Faire tourner le lutin de l'angle intérieur du polygone au lieu de l'angle extérieur (360 ÷ n).
  • Confondre « mettre à » (remplace) et « ajouter à » (augmente).
  • Oublier de réinitialiser une variable ou la position du lutin au début du script.
  • Mal compter le nombre de passages dans une boucle, ou exécuter un bloc placé après la boucle à chaque tour.
  • Oublier de mettre le stylo en position d'écriture : le lutin se déplace sans rien tracer.
  • Lire une condition à l'envers : « si x supérieur à 10 » est faux pour x = 10.

🎁 Cadeau · échantillon gratuit

9 fiches magiques offertes

Problème d'inscription, merci de réessayer.
C'est parti ! Tes 9 fiches arrivent dans ta boîte mail (pense à regarder les spams).

Ce qui tombe au CRPE : exercices corrigés

Ces exercices des sujets officiels portent sur les notions de cette page. Chaque lien ouvre l'énoncé et son corrigé détaillé, en accès libre.

Les 24 exercices corrigés « Algorithmique et Scratch » →

Fiche magique CRPE : DivisibilitéFiche magique CRPE : Exercices de divisibilitéFiche magique CRPE : Arithmétique : PGCD et PPCMFiche magique CRPE : Fraction irréductibleCouverture des fiches magiques CRPE

Les fiches magiques CRPE

Pour réviser cette notion… et toutes les autres

  • 80 fiches sur tout le programme de maths du concours
  • Cours visuel, méthodes pas à pas et exercices
  • Des vidéos accessibles par QR code sur chaque fiche
Découvrir les fiches →

Questions fréquentes

Faut-il savoir programmer en Scratch pour le CRPE ?

Il faut surtout savoir lire un script, prévoir ce qu'il affiche ou trace, compléter ou corriger un programme. Les blocs utilisés sont simples : variables, boucles, conditions et déplacements du lutin.

Comment tracer un polygone régulier avec Scratch ?

On répète n fois : avancer de la longueur du côté, puis tourner de 360 ÷ n degrés. Pour un carré, on tourne de 90° ; pour un triangle équilatéral, de 120°.

Quelle est la différence entre « mettre à » et « ajouter à » ?

« Mettre x à 5 » remplace la valeur de x par 5. « Ajouter 5 à x » augmente la valeur actuelle de x de 5.

Comment traduire un script Scratch en programme de calcul ?

On suit les blocs dans l'ordre en notant x le nombre de départ : chaque bloc devient une opération. On obtient une expression littérale qu'on peut développer pour conjecturer ou prouver un résultat.

Scratch tombe-t-il souvent au CRPE ?

Oui, dans la plupart des sujets récents, souvent lié à la géométrie (tracé de figures) ou au calcul littéral (programmes de calcul). 24 exercices des annales corrigées sur Campus XYZ portent sur l'algorithmique.