Algorithmique et programmation — fiche résumé

Un algorithme est une suite finie d'instructions précises, exécutées dans un ordre donné, permettant de résoudre un problème ou d'accomplir une tâche.

Un programme est la traduction d'un algorithme dans un langage compréhensible par un ordinateur. Au collège, on utilise le langage par blocs Scratch.

• La scène est la zone où les lutins (personnages, objets) se déplacent et s'affichent. Elle est repérée par des coordonnées : x de −240 à 240, y de −180 à 180, avec l'origine (0 ; 0) au centre.
• Un script est un assemblage de blocs qui décrit ce que fait un lutin.
• Les blocs sont classés par catégories : Mouvement, Apparence, Son, Événements, Contrôle, Capteurs, Opérateurs, Variables.

Un événement est ce qui déclenche l'exécution d'un script. Les blocs d'événements sont des « chapeaux » placés en haut du script.

• quand le drapeau vert est cliqué
• quand la touche [espace] est pressée
• quand ce lutin est cliqué
• quand je reçois [message]

Une boucle permet de répéter plusieurs fois un groupe d'instructions sans avoir à les réécrire.

• répéter (n) fois { ... } : répète un nombre fixé de fois.
• répéter indéfiniment { ... } : répète sans fin (jusqu'à l'arrêt du programme).
• répéter jusqu'à < condition > { ... } : répète jusqu'à ce que la condition devienne vraie.

Une variable est une « boîte » nommée dans laquelle le programme range une valeur (un nombre ou un texte). Cette valeur peut changer au cours de l'exécution.

• mettre [score] à (0) : donne une valeur à la variable.
• ajouter (1) à [score] : augmente la valeur de la variable.
• Le bloc arrondi (score) permet d'utiliser la valeur dans un calcul ou un test.

Une instruction conditionnelle permet d'exécuter des instructions seulement si une condition est vraie.

• si < condition > alors { ... }
• si < condition > alors { ... } sinon { ... }

Une condition est une expression qui est soit vraie soit fausse : < (score) > (10) >, < touche [espace] pressée ? >, < couleur [rouge] touchée ? >, < (réponse) = (17) >. On peut combiner des conditions avec et, ou, non.