Quiz List: Notion d'un Algorithme
Exercice
Qu'est-ce qu'un algorithme ?
Votre choixChoix attenduRéponse
Un algorithme est une méthode ou un procédé décrit pas à pas. Ce n'est pas un problème de décision, mais une méthode pour résoudre un tel problème. Un algorithme n'est pas non plus un langage de programmation, mais tout algorithme dont les entrées et les résultats peuvent être codés par des entiers peut être traduit (plus ou moins directement, plus ou moins « naturellement ») dans n'importe quel langage de programmation. Enfin, un algorithme n'est pas un codage numérique, mais les données et les résultats de n'importe quel algorithme doivent être codés de façon numérique - et même arithmétique - pour être mis en œuvre sur un ordinateur (voir à ce sujet Compression de maillages).
Exercice
Qu'y a-t-il de commun entre une recette de cuisine et un algorithme ?
Votre choixChoix attenduRéponse
Une recette de cuisine ressemble à un algorithme jusqu'à un certain point : elle décrit une méthode pas à pas pour réaliser un plat (le résultat) à partir d'ingrédients (les entrées). Mais elle laisse une part à l'interprétation personnelle, ce qui explique aussi que le résultat n'est pas garanti !
Cette analogie est cependant bien utile pour faire comprendre qu'un algorithme n'est pas forcément du domaine des mathématiques.
Par ailleurs, il ne faut pas confondre algorithme et théorème. Un théorème est l'énoncé d'une propriété qui a été prouvée (pour celui de Fermat par exemple, après plusieurs siècles depuis son énoncé). La validité d'un algorithme peut se fonder sur des théorèmes (voir Une preuve sur les nombres premiers).