5ᵉ · Technologie · Informatique et programmation
Un algorithme est une suite d'instructions précises et ordonnées qui permet de résoudre un problème ou d'accomplir une tâche. Une recette de cuisine ou un itinéraire sont des algorithmes de la vie courante. Pour être compris par une machine, un algorithme doit être traduit en programme à l'aide d'un langage de programmation.
Avec un logiciel comme Scratch, on programme en assemblant des blocs comme des pièces de puzzle. Chaque bloc est une instruction. Le programme est exécuté par un personnage appelé lutin (sprite) qui se déplace sur la scène. Un événement, comme cliquer sur le drapeau vert, déclenche le programme.
Pour rendre un programme plus puissant, on utilise trois structures. La séquence exécute les instructions les unes après les autres. La boucle (répéter) évite de recopier plusieurs fois la même instruction. Le test (si… alors…) permet à la machine de choisir entre plusieurs actions selon une condition. Enfin, une variable sert à mémoriser une information, comme un score.
À quoi sert d'apprendre à programmer un ordinateur ? Regarde autour de toi : ton téléphone, les jeux vidéo, les feux de circulation, le GPS de la voiture, tout cela fonctionne grâce à des programmes. Derrière chacun se cache un algorithme, c'est-à-dire une suite d'instructions écrites par un humain pour dire à la machine quoi faire.
Une machine est très rapide mais totalement bête : elle ne fait que ce qu'on lui ordonne, exactement dans l'ordre demandé. Apprendre à programmer, c'est apprendre à penser de façon logique et à décomposer un problème en petites étapes claires. C'est une compétence utile partout, même en dehors de l'informatique.
Commençons par bien distinguer deux mots. Un algorithme, c'est la méthode : la suite d'étapes à suivre pour résoudre un problème, écrite dans un langage que les humains comprennent. Une recette de gâteau est un algorithme : casse les œufs, ajoute la farine, mélange, enfourne.
Le programme, lui, c'est cette même méthode mais traduite dans un langage que la machine comprend, grâce à un langage de programmation comme Scratch ou Python. Attention, l'ordre des instructions est capital : si tu enfournes avant de mélanger, le résultat sera raté. La machine exécute tout dans l'ordre exact, sans jamais deviner ce que tu voulais dire.
Voyons maintenant comment on programme avec Scratch. Sur l'écran, il y a un personnage appelé lutin, ou sprite en anglais : c'est lui qui va exécuter tes ordres. Il se déplace sur une zone appelée la scène.
Pour lui donner des instructions, tu assembles des blocs colorés, un peu comme des pièces de puzzle qui s'emboîtent. Chaque bloc est une instruction : avancer, tourner, dire bonjour. Enfin, tout programme démarre grâce à un événement : le plus courant est le bloc « quand le drapeau vert est cliqué ».
Sans événement de départ, ton programme ne se lancerait jamais tout seul.
Pour construire de vrais programmes, on dispose de trois structures très puissantes. La première est la séquence : les instructions s'exécutent l'une après l'autre, dans l'ordre. La deuxième est la boucle, avec le bloc « répéter » : au lieu d'écrire dix fois « avancer », tu écris « répéter dix fois : avancer ».
C'est plus court et plus malin. La troisième est le test, avec le bloc « si… alors…
» : la machine vérifie une condition et n'agit que si elle est vraie. Par exemple, si le lutin touche le bord, alors il rebondit. On peut aussi utiliser une variable, comme un compteur, pour mémoriser un score qui augmente au fil du jeu.
12 des 36 questions de ce chapitre. Les réponses, et les explications de chacune, sont dans l'application.