Les algorithmes : pas à pas
Un algorithme est un plan d'étapes si précis que quelqu'un, ou un ordinateur, peut le suivre sans devoir deviner.
Tu peux commencer ici : aucun prérequis.
Pourquoi
Ta maman te demande : fais-toi une tartine. Un robot serait bloqué. Pourquoi est-ce que toi, tu comprends, et pas un ordinateur ?
Tu complètes toi-même ce qu'on ne dit pas : quel pain, quel couteau, combien de choco. Tu l'as déjà vu cent fois.
Un ordinateur ne sait rien tout seul. Il fait exactement ce qui est écrit, ni plus ni moins. C'est pourquoi tu dois lui donner un plan où chaque étape est claire. Un tel plan s'appelle un algorithme.
Vois-le
Choisis la température et s'il pleut. Parcours ensuite le schéma étape par étape et regarde quel chemin tu prends.
Que mets-tu ?
Description de l'image
Un organigramme avec des questions dans des losanges et des actions dans des rectangles. D'abord : est-ce qu'il pleut ? Si oui, prends un parapluie. Ensuite : fait-il moins de 10 degrés ? Si oui, une veste. Sinon : fait-il moins de 18 degrés ? Si oui, un pull, sinon un t-shirt. À chaque étape, la case où tu te trouves s'allume.
Comprends-le
Un algorithme est une suite finie d'étapes qui résout un problème. Chaque étape est précise : il n'y a rien à deviner. Si tu suis le plan, tu arrives toujours à la fin.
Certaines étapes sont de simples actions : prends, pose, verse. D'autres étapes sont des choix : s'il pleut, prends un parapluie. Un choix contient une question à laquelle tu réponds par oui ou par non.
Un organigramme dessine un tel plan. Les rectangles sont des actions, les losanges sont des questions, les flèches montrent le chemin. Tu commences à Début et tu suis les flèches jusqu'à Fin.
L'ordre compte. D'abord le dentifrice sur la brosse, ensuite le brossage. Si tu inverses deux étapes, le plan ne marche plus.
Un algorithme : des étapes précises, dans un ordre fixe, avec des questions là où tu dois choisir, et une fin claire.
Exemple résolu
Suis le schéma : il fait 14 °C et il ne pleut pas. Qu'est-ce que tu mets ?
Est-ce qu'il pleut ? Non, donc pas de parapluie.
Est-ce que 14 est moins que 10 ? Non, donc passe à la question suivante.
Est-ce que 14 est moins que 18 ? Oui, donc un pull.
- Réponse
Tu mets un pull.
Fais-le
Choisis un niveau. Tu reçois chaque fois un nouvel exercice, corrigé tout de suite.
Pièges
Faux: L'ordinateur comprend bien ce que je veux dire.
Un ordinateur ne devine pas. Ce que tu n'écris pas n'arrive pas, et ce que tu écris de travers se passe de travers.
Juste: Écris chaque étape de façon si précise que quelqu'un qui ne sait rien peut la suivre.
Faux: L'ordre des étapes n'a pas d'importance.
Traverser d'abord et regarder ensuite, c'est tout autre chose que regarder d'abord et traverser ensuite.
Juste: Vérifie à chaque étape que tout est prêt pour la suivante.
Faux: Un algorithme, c'est quelque chose avec des nombres ou un ordinateur.
Une recette, un itinéraire ou les règles d'un jeu de cartes sont aussi des algorithmes.
Juste: Tout plan d'étapes précis est un algorithme, avec ou sans ordinateur.
Dans la vie
- Une recette de crêpes est un algorithme : d'abord la farine et les œufs, puis le lait petit à petit, puis la cuisson.
- Un planificateur d'itinéraire cherche avec un algorithme le chemin le plus court de ta maison à la salle de sport.
- Une machine à laver suit un programme : l'eau entre, ça tourne, ça rince, ça essore.
- Au passage pour piétons, tu suis un plan fixe : t'arrêter, regarder à gauche, regarder à droite, encore une fois à gauche.
Histoire
Le mot algorithme vient du nom d'al-Khwarizmi, un mathématicien perse qui travaillait à Bagdad au neuvième siècle. Il a écrit des livres sur le calcul avec des étapes que l'on pouvait suivre.
À table
Écrivez ensemble un plan d'étapes pour quelque chose de très ordinaire, comme mettre ses chaussures. Lisez-le ensuite à quelqu'un qui fait tout au pied de la lettre. Où est-ce que ça coince ?
Une question pour en parler ensemble, parents et enfants. Il n'y a pas de mauvaise réponse.