
Découvrir la programmation : décomposer un problème et tester un algorithme
Décomposer un problème simple en étapes ordonnées, les traduire en un programme (avec condition, boucle et fonction) puis tester ce programme sur des valeurs choisies pour repérer et corriger une erreur.
Ce que dit la fiche
Les points essentiels
- Un algorithme est une suite finie d'instructions précises, dans un ordre fixé, qui permet de résoudre un problème ; un programme est la traduction de cet algorithme dans un langage compris par l'ordinateur, par exemple Scratch ou Python.
- Décomposer un problème, c'est le découper en sous-problèmes plus simples : on identifie d'abord les données (entrées), puis les calculs ou actions à effectuer, enfin le résultat attendu (sortie).
- Une condition (si ... alors ... sinon ...) permet à un programme de choisir entre deux chemins selon qu'un test est vrai ou faux, par exemple « si la note est supérieure ou égale à 10 ».
- Une boucle répète un bloc d'instructions : « répéter n fois » quand le nombre de tours est connu à l'avance, « tant que » quand on répète jusqu'à ce qu'une condition cesse d'être vraie.
- Une fonction est un sous-programme nommé, qui reçoit éventuellement des paramètres et renvoie un résultat : on l'écrit une fois et on l'appelle autant de fois que nécessaire, ce qui évite de recopier les mêmes instructions.
- Tester un programme, c'est l'exécuter sur des valeurs choisies dont on connaît à l'avance le résultat attendu ; il faut inclure des cas ordinaires et des cas limites (valeur frontière, zéro, valeur négative).
- Déboguer, c'est chercher puis corriger une erreur : on compare le résultat obtenu au résultat attendu, on suit l'exécution pas à pas en notant la valeur des variables, et on repère la première instruction qui s'écarte de ce qu'on voulait.
- Un test réussi ne prouve pas que le programme est correct sur toutes les valeurs : plus les valeurs testées sont variées, plus on gagne en confiance.
Les mots à connaître
- Algorithme
- Suite finie et ordonnée d'instructions non ambiguës qui permet, à partir de données d'entrée, d'obtenir un résultat. Exemple : la suite des gestes d'une recette de cuisine, à condition qu'elle soit parfaitement précise.
- Variable
- Case mémoire portant un nom, dans laquelle un programme range une valeur qui peut changer au fil de l'exécution, par exemple total ou compteur.
- Fonction
- Sous-programme portant un nom, qui reçoit des valeurs (paramètres), effectue des instructions et renvoie un résultat. On la définit une fois puis on l'appelle quand on en a besoin.
- Débogage
- Activité qui consiste à repérer, expliquer et corriger une erreur (un « bug ») dans un programme en comparant le résultat obtenu au résultat attendu.
La méthode, étape par étape
- Reformuler le problème : écrire ce qu'on connaît (entrées), ce qu'on cherche (sortie) et, si possible, un exemple chiffré dont on connaît la réponse.
- Décomposer en sous-problèmes : écrire en français la liste ordonnée des étapes, en repérant celles qui dépendent d'un test (condition) et celles qui se répètent (boucle).
- Traduire en programme : choisir les noms des variables, écrire chaque étape avec les blocs ou les instructions du langage, et isoler dans une fonction toute partie qu'on réutilise.
- Préparer les tests avant d'exécuter : choisir au moins trois valeurs (une ordinaire, une valeur frontière, un cas particulier comme 0) et calculer à la main le résultat attendu pour chacune.
- Exécuter, comparer et corriger : si un résultat diffère de l'attendu, suivre le programme pas à pas en notant les valeurs des variables, repérer la première instruction fautive, corriger, puis relancer tous les tests.
Des exemples résolus
Un programme doit afficher « Admis » si une note est supérieure ou égale à 10, et « Refusé » sinon. Décompose le problème, écris l'algorithme, puis teste-le avec les notes 14, 10 et 7,5.
Décomposition : entrée = la note ; test = la note est-elle supérieure ou égale à 10 ? ; sortie = un message. Algorithme : demander la note ; si note ≥ 10 alors afficher « Admis » sinon afficher « Refusé ». Tests, avec résultat attendu calculé à la main : note 14 → 14 ≥ 10 est vrai → « Admis ». Note 10 → 10 ≥ 10 est vrai (cas frontière, l'égalité compte) → « Admis ». Note 7,5 → 7,5 ≥ 10 est faux → « Refusé ». Le test sur 10 est le plus important : si on avait écrit note > 10, le programme afficherait « Refusé » pour 10, ce qui contredirait l'énoncé.
Un élève veut calculer la somme des entiers de 1 à 5 avec une boucle. Son programme est : total ← 0 ; pour k allant de 1 à 4 : total ← total + k ; afficher total. Il affiche 10 au lieu de la valeur attendue. Teste, trouve l'erreur et corrige-la.
Résultat attendu à la main : 1 + 2 + 3 + 4 + 5 = 15. Le programme affiche 10 : il y a un bug. Suivons l'exécution pas à pas : au départ total = 0 ; k = 1 → total = 1 ; k = 2 → total = 3 ; k = 3 → total = 6 ; k = 4 → total = 10 ; la boucle s'arrête et le programme affiche 10. L'erreur vient de la borne : la boucle s'arrête à 4 et n'ajoute jamais 5. Correction : écrire « pour k allant de 1 à 5 ». Nouveau suivi : total vaut successivement 1, 3, 6, 10, 15 et le programme affiche 15, ce qui correspond au résultat attendu. On vérifie aussi un cas limite : avec une boucle de 1 à 1, on doit obtenir 1.
Les pièges à éviter
- Croire qu'un programme est correct parce qu'il fonctionne sur un seul exemple. Un test unique peut réussir par hasard : le programme « si note > 10 alors Admis » donne le bon message pour 14 mais se trompe pour 10. Il faut tester plusieurs valeurs, dont les valeurs frontières, en connaissant les résultats attendus avant de lancer le programme.
- Se tromper d'une unité dans le nombre de tours d'une boucle, ou confondre > et ≥. Une boucle « de 1 à 4 » fait 4 tours et non 5, et ne traite donc pas la valeur 5. Pour éviter cette erreur, on suit l'exécution à la main sur un petit cas en notant la valeur de la variable à chaque tour, au lieu de relire le programme en se fiant à son intuition.
Teste-toi
Un programme calcule le prix à payer : si le montant d'achats est supérieur ou égal à 50 €, une réduction de 10 % est appliquée, sinon le prix reste inchangé. Quel prix doit afficher le programme pour 80 € ? pour 50 € ? pour 49 € ? Quelle valeur est le cas frontière ?
Voir la réponse
80 € → 72 € ; 50 € → 45 € ; 49 € → 49 € ; le cas frontière est 50 €.
Pour 80 € : 80 ≥ 50 est vrai, la réduction de 10 % vaut 8 €, donc 80 − 8 = 72 €. Pour 50 € : 50 ≥ 50 est vrai (l'égalité compte), la réduction vaut 5 €, donc 45 €. Pour 49 € : 49 ≥ 50 est faux, aucune réduction, le prix reste 49 €. Le cas frontière est 50 €, car c'est la valeur où la condition bascule : c'est celle qui permet de détecter une confusion entre > et ≥.
Voici un programme : compteur ← 0 ; répéter 6 fois : compteur ← compteur + 3 ; afficher compteur. Quelle valeur affiche-t-il ? Si on voulait obtenir 21, que faudrait-il modifier ?
Voir la réponse
Il affiche 18 ; pour obtenir 21, il faut répéter 7 fois (ou ajouter 3,5 à chaque tour, mais la boucle à 7 tours est la modification naturelle).
Suivi : le compteur vaut 3, 6, 9, 12, 15 puis 18 après 6 tours, donc 6 × 3 = 18. Pour obtenir 21 avec un pas de 3, il faut 21 ÷ 3 = 7 tours. On vérifie en refaisant le suivi : après 7 tours le compteur vaut 21.
Une fonction double(x) doit renvoyer le double de x, mais elle est écrite : double(x) renvoie x + 2. Donne une valeur de x pour laquelle le test ne révèle pas l'erreur, puis une valeur pour laquelle il la révèle, et explique comment corriger.
Voir la réponse
Pour x = 2, double(2) renvoie 4, ce qui est correct par hasard (2 + 2 = 4 = 2 × 2) ; pour x = 5, elle renvoie 7 au lieu de 10. Correction : renvoyer 2 × x.
Seul x = 2 vérifie x + 2 = 2x, donc le test sur 2 ne révèle rien. Avec x = 5, le résultat obtenu 7 diffère du résultat attendu 10 : l'erreur apparaît. En corrigeant par « renvoie 2 × x », on retrouve 4 pour x = 2 et 10 pour x = 5. Cela montre qu'il faut tester plusieurs valeurs variées, pas une seule.
Cette fiche fait partie de notre collection MathématiquesRetrouve nos autres fiches de 3e pour réviser efficacement !
Voir toutes les fiches