Bon ok, généralement, on utilise du pseudo code, qui n'est pas vraiment formalisé. Mais tu comprend l'idée ou pas? L'algorithme est indépendant de toute forme d'implémentation. L'algorithme du tri à bulle est unique (même si il en existe des variante, optimisées).
C'est une abstraction logique d'une suite d'instructions sensé résoudre un problème, lui même formalisé.
Sinon, comment pourrait-on classer les algorithmes en fonction de leur complexité.
C'est pas la même chose que de mesurer la performance d'une implémentation. ici la complexité est fonction de la définition formelle de l'algo.
C'est quoi que j'ai pas compris ?
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é à 2.
Bon ok, généralement, on utilise du pseudo code, qui n'est pas vraiment formalisé. Mais tu comprend l'idée ou pas? L'algorithme est indépendant de toute forme d'implémentation. L'algorithme du tri à bulle est unique (même si il en existe des variante, optimisées).
C'est une abstraction logique d'une suite d'instructions sensé résoudre un problème, lui même formalisé.
Sinon, comment pourrait-on classer les algorithmes en fonction de leur complexité.
C'est pas la même chose que de mesurer la performance d'une implémentation. ici la complexité est fonction de la définition formelle de l'algo.
C'est quoi que j'ai pas compris ?
Faut pas gonfler Gérard Lambert quand il répare sa mobylette.