Ta formule n'est qu'une approche arbitraire possible du point de vue du problème "suggérer du contenu à l'utilisateur". Mais il y a masse de manière de faire et pas forcément de "meilleure manière", il y a une énorme par de subjectivité qu'on ne peut pas capturer par ce style de formule, et une infinité de formules possibles.
Moi la simple "suite d'instruction" dans le cas général, je dis que c'est un programme, un programme peut faire absolument n'importe quoi avec une suite d'instruction random, et rester un programme exécutable par une machine ou un interprète. Pour qualifier un algo il faut rajouter quelque chose, et ce quelque chose c'est la nature du problème résolu par le programme en question si ce n'est pas un problème random. Traditionnellement l'algorithmie est la science de la résolution des problèmes mathématiquement bien posés, et on dit qu'il n'y a pas d'algorithme qui résout certain problèmes (le problème de l'arrêt par exemple, et on va utiliser ce style de définition « Un problème de décision est dit décidable s'il existe un algorithme, une procédure mécanique qui se termine en un nombre fini d'étapes, qui le décide, c'est-à-dire qui réponde par oui ou par non à la question posée par le problème. »
Un algorithme est une série d'instructions
Ben non, un algo est une suite d'instruction qui résout un problème. Elle est par essence liée au problème à résoudre.
"algorithmes d'optimisation heuristiques"
C'est vrai que c'est une terminologie qui s'utilise mais tu remarqueras qu'on utilise aussi parfois, pour les chercheurs qui font la distinction exprès, souvent aussi juste la terminologie "heuristique" en nom propre dans ces cas là, et qu'on parle de "méthode heuristique" « Une heuristique est une méthode de calcul qui fournit rapidement ... » et la non utilisation de "algorithme" ici est voulue.
Donc oui ultimement c'est un problème de terminologie, et d'utilisation différente des termes entre différentes spécialité sans doute (au sein même de l'informatique d'ailleurs, je ne parle même pas du grand public) mais la distinction reste tout de même intéressante à faire et révélatrice : quand le grand public dénonce "l'algorithme" c'est complètement le manque de maitrise, la non définition du problème résolu qui est ultimement problématique (genre les youtubeurs qui voient leurs revenus chamboulés par un changement complet et opaque et arbitraire des critères et imprévisible). Alors qu'à l'inverse un algorithme au sens algorithmique on sait précisément ce qu'il est supposé faire, et comment.
[^] # Re: Lae boulangèreuratriceuse qui calcule la monnaie exécute un algorithme
Posté par thoasm . En réponse au lien Quand l'algorithmique devient fasciste. Évalué à 3. Dernière modification le 21 août 2024 à 12:53.
Ta formule n'est qu'une approche arbitraire possible du point de vue du problème "suggérer du contenu à l'utilisateur". Mais il y a masse de manière de faire et pas forcément de "meilleure manière", il y a une énorme par de subjectivité qu'on ne peut pas capturer par ce style de formule, et une infinité de formules possibles.
Moi la simple "suite d'instruction" dans le cas général, je dis que c'est un programme, un programme peut faire absolument n'importe quoi avec une suite d'instruction random, et rester un programme exécutable par une machine ou un interprète. Pour qualifier un algo il faut rajouter quelque chose, et ce quelque chose c'est la nature du problème résolu par le programme en question si ce n'est pas un problème random. Traditionnellement l'algorithmie est la science de la résolution des problèmes mathématiquement bien posés, et on dit qu'il n'y a pas d'algorithme qui résout certain problèmes (le problème de l'arrêt par exemple, et on va utiliser ce style de définition « Un problème de décision est dit décidable s'il existe un algorithme, une procédure mécanique qui se termine en un nombre fini d'étapes, qui le décide, c'est-à-dire qui réponde par oui ou par non à la question posée par le problème. »
Ben non, un algo est une suite d'instruction qui résout un problème. Elle est par essence liée au problème à résoudre.
C'est vrai que c'est une terminologie qui s'utilise mais tu remarqueras qu'on utilise aussi parfois, pour les chercheurs qui font la distinction exprès, souvent aussi juste la terminologie "heuristique" en nom propre dans ces cas là, et qu'on parle de "méthode heuristique" « Une heuristique est une méthode de calcul qui fournit rapidement ... » et la non utilisation de "algorithme" ici est voulue.
Donc oui ultimement c'est un problème de terminologie, et d'utilisation différente des termes entre différentes spécialité sans doute (au sein même de l'informatique d'ailleurs, je ne parle même pas du grand public) mais la distinction reste tout de même intéressante à faire et révélatrice : quand le grand public dénonce "l'algorithme" c'est complètement le manque de maitrise, la non définition du problème résolu qui est ultimement problématique (genre les youtubeurs qui voient leurs revenus chamboulés par un changement complet et opaque et arbitraire des critères et imprévisible). Alors qu'à l'inverse un algorithme au sens algorithmique on sait précisément ce qu'il est supposé faire, et comment.