Annotations Quitter

## Quiz List: Notion d'un Algorithme

Correction
Recommencer

### Exercice

Qu'est-ce qu'un algorithme ?

| Un problème de décision
| Une méthode ou un procédé décrit pas à pas
| Un langage de programmation
| Un code numérique

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 ?

| On peut les appliquer comme des théorèmes
| Aucun point commun, une recette n'a rien de mathématique
| Il s'agit d'une suite d'instructions
| Appliquez-les et dans tous les cas, vous obtiendrez un bon résultat

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