EN - FR - DE - ES - IT - PT -

LexiconDream

🧮 Algorithme

Une suite finie d'instructions pour résoudre un problème ou accomplir une tâche.

Algorithme

Un algorithme est une procédure étape par étape qui garantit une solution à un problème donné, si une telle solution existe. Il est méthodique, fini et défini avec suffisamment de clarté pour qu'un ordinateur – ou un humain attentif – puisse le suivre sans improvisation.

En psychologie cognitive, le terme est utilisé par opposition aux heuristiques. Un algorithme pour résoudre un anagramme pourrait consister à générer tous les réarrangements possibles des lettres jusqu'à l'apparition du mot ; cette méthode est infaillible mais lente. Une heuristique pourrait consister à essayer d'abord les préfixes et suffixes courants ; elle est plus rapide mais peut échouer. On utilise rarement des algorithmes purs pour les problèmes du quotidien car l'espace de recherche est souvent trop vaste et le temps limité.

En informatique, les algorithmes sont au cœur de la programmation. Le tri, la recherche, la navigation et le chiffrement reposent tous sur des procédures soigneusement conçues dont l'efficacité peut être analysée mathématiquement. Ce même esprit formel a imprégné la psychologie à travers les modèles informatiques de la perception, de la mémoire et de la prise de décision.

Lorsqu'un processus est qualifié d'algorithmique, cela signifie que chaque étape est spécifiée et que le résultat, pourvu que les ressources soient suffisantes, est garanti.

Comments (3)

  1. Omar R
    Useful concept for understanding problem-solving strategies beyond just intuition.
  2. Student Kai
    In psych class this means a guaranteed step-by-step solution. Different from the computer science usage I'm used to.
  3. Beth
    Heuristics are faster but algorithms guarantee the answer if you follow them correctly. Trade-off is time.

Leave a comment