Quelle est la différence entre un algorithme et un programme ?
Réponse courte
Un algorithme décrit les étapes et les décisions nécessaires pour obtenir un résultat. Un programme traduit cette méthode dans un langage informatique afin qu’un ordinateur ou une carte puisse l’exécuter.
Comprendre
Une méthode avant le code
Un algorithme organise une solution sans dépendre d’un langage particulier. Il peut être décrit avec des phrases structurées, un organigramme ou des blocs. Il précise les données utilisées, les conditions à examiner et les actions à effectuer. Cette description doit être assez claire pour que les résultats attendus soient prévisibles.
Une traduction exécutable
Le programme reprend ces décisions dans un langage compris par la machine, en respectant ses règles d’écriture. Par exemple, pour commander une ventilation, l’algorithme peut dire : lire la température et l’état du mode automatique ; si le mode est actif et si la température dépasse 28 °C, envoyer la commande « marche » ; sinon, envoyer « arrêt ». Un programme en blocs ou en Python peut traduire cette règle.
Deux objets liés, deux vérifications
L’algorithme aide à vérifier que la méthode répond au besoin. Le programme doit ensuite être testé pour repérer une erreur de traduction ou de syntaxe. Ainsi, une bonne idée écrite en étapes ne garantit pas qu’un programme fonctionne. Et un programme qui s’exécute peut encore appliquer une règle mal choisie. Pour la ventilation, le cas où la température vaut exactement 28 °C est utile : avec la règle « dépasse 28 °C », la commande doit être arrêt. Il faut aussi vérifier que le mode inactif arrête la ventilation, même si la température est élevée.
Exemples
- Dans un organigramme, la décision « mode actif ET température > 28 °C » mène à marche si elle est vraie, et à arrêt sinon : c’est une représentation de l’algorithme.
- Dans un programme en Python, l’expression auto and temperature > seuil traduit cette décision lorsque seuil vaut 28 ; elle calcule une valeur vraie ou fausse.
Pièges fréquents
- Croire que l’algorithme est forcément écrit en Python confond la méthode et l’un de ses langages de programmation possibles.
- Penser qu’un programme qui se lance est nécessairement juste oublie qu’il faut aussi comparer ses sorties aux résultats attendus pour plusieurs cas.
