Informatique
Qu'est-ce qu'un algorithme ?
Réponse rapide
Un algorithme est une suite précise d'instructions, étape par étape, pour résoudre un problème ou accomplir une tâche. Les ordinateurs suivent des algorithmes écrits sous forme de code.
En une phrase
Un algorithme est une liste claire d'étapes, dans le bon ordre, qui résout un problème ou accomplit une tâche.
Explication
Tu suis des algorithmes tous les jours sans les appeler ainsi. Une recette, les étapes pour se brosser les dents et le chemin de l'école sont des algorithmes. L'important, c'est que les étapes soient précises et dans le bon ordre, pour que n'importe qui (ou n'importe quoi) qui les suit obtienne le même résultat.
Les ordinateurs ont besoin d'algorithmes parce qu'ils ne peuvent pas deviner ce que tu veux dire. Si tu dis à une personne « fais un sandwich », elle comble les trous. Un ordinateur aurait besoin de chaque étape : ouvrir le sachet de pain, sortir deux tranches, prendre le couteau, et ainsi de suite. Oublie une étape, et tout se passe mal.
La plupart des algorithmes sont construits avec trois idées :
- La séquence : les étapes se suivent, l'une après l'autre, dans l'ordre. (Voir aussi les suites de nombres en maths, une idée différente mais proche sur les motifs ordonnés.)
- La condition : un choix. « S'il pleut, prends un parapluie ; sinon, prends une casquette. »
- La répétition (boucles) : refaire quelque chose. « Répéter 10 fois : sauter. »
Quand un algorithme est écrit dans un langage que l'ordinateur comprend, il devient un programme ; l'écrire, c'est faire de la programmation. Quand il ne marche pas comme prévu, on trouve et on corrige le problème en le déboguant.
Le mot « algorithme » vient du nom d'al-Khwârizmî, un mathématicien qui travaillait à Bagdad au IXe siècle et a écrit sur des méthodes de calcul étape par étape.
robot
ordinateur
pain
fromage
Exemples
Dessiner un carré (pour un robot ou un lutin Scratch) :
Étape par étape
- Baisser le styloSe préparer à dessiner.
- Répéter 4 foisAvancer de 100 pas, puis tourner à droite de 90 degrés.
- Lever le styloLe carré est terminé.
Choisir ce qu'on met (condition) :
- S'il fait froid, mets un manteau.
- Sinon, s'il pleut, prends un parapluie.
- Sinon, mets un tee-shirt.
Chercher dans une liste : pour trouver un nom dans la liste de la classe, regarde le premier nom ; s'il ne correspond pas, regarde le suivant ; répète jusqu'à le trouver ou jusqu'à la fin.
Erreurs fréquentes
- Oublier des étapes. Teste ton algorithme en le suivant exactement, comme le ferait un robot.
- Mettre les étapes dans le mauvais ordre. Mettre ses chaussures avant ses chaussettes reste une liste d'étapes, mais une liste fausse.
- Croire que les algorithmes ne servent qu'aux ordinateurs. Les recettes, les consignes et les jeux en utilisent aussi.
Mini-quiz
L'algorithme
Vérifie ce que tu sais avec 4 questions rapides.
Question 1 sur 4
Lequel de ces éléments est un algorithme ?
S’entraîner
À toi de jouer
Casse-têtes de logique et de code
Pour les adultes
Sujets liés
Le code (la programmation)
Coder, ou programmer, c'est écrire des instructions dans un langage que l'ordinateur comprend pour qu'il fasse un travail : faire tourner un jeu, une appli ou un site web.
Le débogage
Déboguer, c'est trouver et corriger les erreurs, appelées bugs, dans un algorithme ou un programme. Cela fait partie du travail normal de tous ceux qui codent.
Les suites de nombres
Une suite est une liste de nombres ou de formes qui suit une règle, comme 3, 7, 11, 15 (on ajoute 4 à chaque fois). Chaque élément s'appelle un terme.
Les parties d'un ordinateur
Un ordinateur reçoit des informations (clavier, souris), les traite (processeur), les garde (mémoire et stockage) et les montre (écran, haut-parleurs). Les programmes en sont la partie logicielle.
L'intelligence artificielle
L'intelligence artificielle (IA) regroupe des programmes qui font des tâches demandant d'habitude de l'intelligence humaine, comme reconnaître des images ou traduire. Elle apprend avec des données.
Le binaire
Le binaire est un système de numération qui n'utilise que deux chiffres, 0 et 1. Les ordinateurs s'en servent pour stocker et traiter toutes leurs informations.