L'essentiel en 30 secondes
Un algorithme est une suite finie d'instructions ; traduit en blocs Scratch, il devient un programme, exécuté bloc après bloc dès qu'un événement le déclenche, comme le clic sur le drapeau vert. Les variables mémorisent des valeurs, les boucles répètent un motif — un polygone régulier à n côtés s'obtient en tournant n fois de 360/n degrés — et les tests « si … alors … sinon » choisissent entre deux actions. Les blocs personnalisés découpent un problème en sous-problèmes, le bloc « nombre aléatoire » simule le hasard, et le résultat d'un programme de calcul se prouve par le calcul littéral, jamais par quelques essais.
1 I. Algorithmes, programmes et scripts
Programmer, c'est donner à une machine des ordres assez précis pour qu'elle les exécute sans jamais avoir à deviner. Avant tout ordinateur, il y a donc une méthode rédigée pas à pas : c'est elle qu'on appelle un algorithme.
| Orientation | Le lutin regarde… |
|---|---|
| vers le haut | |
| vers la droite (orientation de départ d'un nouveau lutin) | |
| vers le bas | |
| vers la gauche |
« tourner ↻ de degrés » ajoute à l'orientation ; « tourner ↺ de degrés » la diminue de . Scratch ramène toujours l'orientation entre et : un lutin orienté à qui tourne ↻ de degrés est orienté à , affiché , c'est-à-dire vers la gauche.
| Instruction | Position | Orientation |
|---|---|---|
| aller à x : −50 y : 0 | inchangée | |
| s'orienter à 90 | (droite) | |
| avancer de 100 pas | ||
| tourner ↺ de 90 degrés | (haut) | |
| avancer de 60 pas | ||
| tourner ↺ de 90 degrés | (gauche) | |
| avancer de 40 pas |
2 II. Variables et programmes de calcul
| Bloc opérateur | Rôle | Exemple |
|---|---|---|
| a + b, a − b, a × b, a / b | les quatre opérations | 7 / 2 donne |
| nombre aléatoire entre a et b | un entier choisi au hasard entre a et b inclus (a et b entiers) | entre 1 et 6 : un lancer de dé |
| a < b, a = b, a > b | une comparaison, vraie ou fausse | 3 < 5 est vraie |
| … et …, … ou …, non … | combiner des conditions | non (x = 0) traduit |
| regrouper a et b | coller deux textes bout à bout | regrouper « Bon » et « jour » donne « Bonjour » |
| Instruction | a | b |
|---|---|---|
| mettre a à 3 | — | |
| mettre b à a + 4 | ||
| ajouter b à a | ||
| mettre b à a × 2 |
Le lutin dit . Remarquer la troisième ligne : « ajouter b à a » modifie , pas .
3 III. Boucles et figures
| Polygone régulier | Côtés | Rotation | Angle du polygone |
|---|---|---|---|
| triangle équilatéral | |||
| carré | |||
| pentagone régulier | |||
| hexagone régulier | |||
| octogone régulier |
4 IV. Conditions et tests
5 V. Blocs personnalisés, hasard et débogage
L'instruction « carré (40) » exécute la définition avec côté égal à . Après chaque carré, le lutin est revenu à son point de départ, orienté vers la droite, stylo relevé ; il avance alors de pas sans tracer. Il dessine ainsi une frise de cinq carrés de côté , séparés par des intervalles de pas ; le dernier carré se termine à l'abscisse .
À travailler ensuite
Questions fréquentes
Pourquoi le lutin tourne-t-il de 120° et non de 60° pour tracer un triangle équilatéral ?
Le lutin tourne de l'angle dont il se détourne de sa direction, pas de l'angle du triangle. Pour refermer un polygone régulier à côtés, ses rotations doivent totaliser un tour complet, soit : chacune vaut , donc pour un triangle. Rotation et angle du polygone sont supplémentaires : .
Quelle est la différence entre « mettre » et « ajouter » ?
« mettre score à 5 » remplace la valeur de la variable par , quelle qu'elle soit ; « ajouter 5 à score » l'augmente de . C'est pourquoi un script commence souvent par des blocs « mettre … à 0 » : une variable garde sa valeur d'une exécution à la suivante, et oublier de l'initialiser fausse le résultat dès le deuxième lancement.
Comment écrire « supérieur ou égal » dans Scratch ?
Scratch n'a que trois comparaisons : , et . Pour tester , on écrit non (x < 10), ou bien (x > 10) ou (x = 10) ; pour , on écrit non (x = 0). On vérifie toujours le script sur la valeur frontière, ici : c'est là que se glissent les erreurs.
Tester un programme de calcul sur plusieurs nombres suffit-il à prouver un résultat ?
Non : des essais permettent seulement de conjecturer. Pour prouver qu'un programme donne toujours le même résultat, on note le nombre choisi, on écrit l'expression obtenue et on la réduit par le calcul littéral, par exemple . En revanche, un seul contre-exemple suffit à prouver qu'une affirmation est fausse.
Que fait exactement la boucle « répéter jusqu'à » ?
Elle teste la condition avant chaque passage : tant que la condition est fausse, elle exécute son contenu ; dès qu'elle est vraie, elle s'arrête. Elle peut donc ne jamais s'exécuter si la condition est vraie dès le départ, ou ne jamais s'arrêter si elle ne le devient jamais — par exemple une égalité que la variable « saute ».