3ème · Mathématiques

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.

Aperçu gratuit
Illustration de la fiche « Découvrir la programmation : décomposer un problème et tester un algorithme »

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).

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.

Un exemple pour comprendre

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é.

Première page de l’Essentiel : Découvrir la programmation : décomposer un problème et tester un algorithme
Ketty