Au programme de ce chapitre
- I. Qu'est-ce qu'un algorithme ?
- II. Représenter un algorithme par un logigramme
- Savoir-faire
- Exercices types corrigés
- Teste-toi — vrai ou faux ?
- Pièges fréquents et astuces
- À retenir
La définition à retenir
Définition Un algorithme est une suite finie d'instructions précises, dans un ordre donné, qui permet de résoudre un problème ou de réaliser une tâche. Une recette de cuisine, un itinéraire ou les étapes d'un calcul écrit sont des algorithmes. Un programme est un algorithme écrit dans un langage que l'ordinateur comprend (Scratch, Python…).
Un exemple corrigé
Exemple Algorithme « préparer une tartine de choco » :
- prendre une tranche de pain ;
- ouvrir le pot de pâte à tartiner ;
- prendre un couteau ;
- étaler la pâte sur la tranche ;
- refermer le pot.
Lexique
- algorithme
- une suite d'instructions précises et ordonnées pour résoudre un problème
- logigramme
- un schéma qui représente un algorithme avec des symboles et des flèches
- programme
- un algorithme écrit dans un langage informatique
- boucle
- un retour en arrière pour répéter des instructions
Les erreurs fréquentes à éviter
Piège — un losange avec une seule sortie. Une question a toujours deux sorties. Si tu oublies la sortie « non », l'ordinateur ne sait pas quoi faire quand la réponse est non.
Piège — un algorithme qui ne finit jamais. Une boucle qui n'a pas de sortie fait tourner le programme sans fin. Un algorithme est une suite finie d'instructions : vérifie toujours qu'il arrive à « Fin ».
Attention Une instruction doit être sans ambigüité. « Mets un peu de sel » est clair pour un humain, pas pour une machine : combien ? Un algorithme dit « ajoute 2 g de sel » ou « avance de 10 pas ».
L'astuce du prof
Astuce Pour tester ton algorithme, joue-le « comme un robot » : demande à un camarade de suivre tes instructions à la lettre, sans rien interpréter. Chaque fois qu'il hésite, une instruction manque de précision.
Exercices corrigés
Cherche d'abord seul, puis ouvre la correction.
Exercice 1 — Les étapes dans le bon ordre
Ces instructions pour envoyer un courriel sont dans le désordre : (a) cliquer sur « Envoyer » ; (b) écrire le message ; (c) ouvrir la messagerie ; (d) saisir l'adresse du destinataire ; (e) écrire l'objet. Remets-les dans un ordre possible.
Voir la correction
Un ordre possible : (c), (d), (e), (b), (a). Il faut ouvrir la messagerie en premier et envoyer à la fin. L'objet et le message peuvent s'échanger, mais « Envoyer » ne peut venir qu'en dernier.
Exercice 2 — Jouer l'algorithme comme un robot
Un algorithme dit : 1) choisir un nombre n ; 2) le multiplier par 2 ; 3) soustraire 5 ; 4) multiplier par 3 ; 5) afficher le résultat. Que s'affiche-t-il pour n = 7 ? Et pour n = 4 ?
Voir la correction
Pour n = 7 : 7 × 2 = 14 ; 14 − 5 = 9 ; 9 × 3 = 27. On affiche 27. Pour n = 4 : 4 × 2 = 8 ; 8 − 5 = 3 ; 3 × 3 = 9. On affiche 9.