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.

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

