De la façon dont je comprend cette question, si on veut comparer avec une recette, elle est plus proche d'un programme que d'un algorithme. La recette peut comprendre un jeu d'instruction pouvant s'approcher d'un algorithme, mais l'algorithme est une formalisation universelle avant tout.
Il n'existe qu'une seule et unique représentation formelle d'un même algorithme, alors que tu peux avoir de nombreux programme dans différents langage pour l'implémenter.
De même, on pourrait imaginer une représentation universelle d'une même recette de cuisine, même si je ne vois pas vraiment comment, et ensuite montrer que chaque recette n'est qu'une implémentation dérivée cette "recette universelle".
Mais c'est un pur exercice de pensée. en réalité, il y a autant de recettes de cuisine .... que de cuisinier :) La différence avec l'informatique, c'est qu'un ordinateur est une machine "universelle", et qu'un même programme s'exécutera toujours de la même manière quelque soit l'ordinateur (on doit pouvoir relativiser ce point quand même, du fait des différence de hardware, processeurs, etc, mais ça reste fondamentalement une machine de turing).
Donc dans ta phrase :
Après, en informatique, écrire un algorithme de haut niveau en considérant des opérations de haut niveau (sans les détails d'implémentation), c'est quand même un truc assez courant.
je pense que tu utilise mal le mot algorithme. on y écrit des programme en utilisant un ou des algorithmes. C'est une erreur courante de confondre les deux concept, parce qu'en fait, généralement, on manipule des algorithme en écrivant des programmes, et de fait, on confond les concepts.
De même une recette de cuisine peux s'appuyer sur quelque chose qui ressemble a un algorithme (je ne trancherais pas le débat) pour sa réalisation, mais cela n'en fait pas un algorithme, limite un programme destiné a être compiler et exécuter par un cuisinier dans la limite expliquée plus haut qu'un cuisinier n'est pas une machine de Turing. Et heureusement pour nos papilles.
Faut pas gonfler Gérard Lambert quand il répare sa mobylette.
[^] # Re: Broyé du Poitou
Posté par Big Pete . En réponse à la dépêche Claire Mathieu et les algorithmes. Évalué à 1.
De la façon dont je comprend cette question, si on veut comparer avec une recette, elle est plus proche d'un programme que d'un algorithme. La recette peut comprendre un jeu d'instruction pouvant s'approcher d'un algorithme, mais l'algorithme est une formalisation universelle avant tout.
Il n'existe qu'une seule et unique représentation formelle d'un même algorithme, alors que tu peux avoir de nombreux programme dans différents langage pour l'implémenter.
De même, on pourrait imaginer une représentation universelle d'une même recette de cuisine, même si je ne vois pas vraiment comment, et ensuite montrer que chaque recette n'est qu'une implémentation dérivée cette "recette universelle".
Mais c'est un pur exercice de pensée. en réalité, il y a autant de recettes de cuisine .... que de cuisinier :) La différence avec l'informatique, c'est qu'un ordinateur est une machine "universelle", et qu'un même programme s'exécutera toujours de la même manière quelque soit l'ordinateur (on doit pouvoir relativiser ce point quand même, du fait des différence de hardware, processeurs, etc, mais ça reste fondamentalement une machine de turing).
Donc dans ta phrase :
je pense que tu utilise mal le mot algorithme. on y écrit des programme en utilisant un ou des algorithmes. C'est une erreur courante de confondre les deux concept, parce qu'en fait, généralement, on manipule des algorithme en écrivant des programmes, et de fait, on confond les concepts.
De même une recette de cuisine peux s'appuyer sur quelque chose qui ressemble a un algorithme (je ne trancherais pas le débat) pour sa réalisation, mais cela n'en fait pas un algorithme, limite un programme destiné a être compiler et exécuter par un cuisinier dans la limite expliquée plus haut qu'un cuisinier n'est pas une machine de Turing. Et heureusement pour nos papilles.
Faut pas gonfler Gérard Lambert quand il répare sa mobylette.