SCRATCH publié le 20/12/2009  - mis à jour le 21/12/2009

Un logiciel pour créer des algorithmes

Pages : 1234

Créer un algorithme

On réalise un algorithme, ou un programme, en utilisant les pièces-instructions et en les associant dans un ordre précis.
Ainsi, l’algorithme suivant :

carre-scratch

dessine un carré dans la partie réservée à l’exécution du programme.

La manipulation des différentes pièces est aisée, et le bloc ci dessus peut être construit en déposant les 4 pièces dans n’importe quel ordre. La réalisation de l’algorithme s’en trouve simplifiée car les corrections (enlever, rajouter ou déplacer une instruction) se font simplement avec la souris.
Pour démarrer l’exécution d’un algorithme, on peut cliquer sur la première instruction. En général il est préférable de chapeauter le bloc instructions par :

brique-drapeau-vert

et on démarre alors le programme en cliquant sur le drapeau vert qui se trouve au dessus de la zone d’exécution. L’avantage d’utiliser cette procédure est que l’on peut démarrer en même temps plusieurs algorithmes en cliquant sur le drapeau vert, si chacun d’entre eux est chapeauté par l’instruction ci-dessus.

Le petit programme, qui trace un carré, peut être le départ d’une activité avec les élèves. On peut leur demander de modifier ce programme pour qu’il trace un triangle équilatéral ou un pentagone régulier. Puis faire évoluer cet algorithme pour qu’il puisse tracer n’importe quel polygone régulier à n côtés, ce qui nécessite l’introduction d’une variable et la création de formules.
Voilà cet algorithme à titre d’exemple :

polygone-scratch
Documents joints
un document liste des diviseurs d'un entier (Binary Data de 49.4 ko)

algorithme en scratch qui trouve les diviseurs d’un entier

un document liste entiers parfaits (Binary Data de 54 ko)

Algorithme en scratch qui fait la liste des entiers parfaits jusqu’à 500.

un document polygone régulier de n cotés (Binary Data de 51.6 ko)

Algorithme en Scratch qui dessine un polygone régulier de n côtés.

un document test parfait (Binary Data de 52.4 ko)

Teste si un entier est parfait

un document teste un diviseur pour un entier (Binary Data de 48.5 ko)

algorithme en scratch qui teste si un entier divise un autre entier.