Pseudo-code

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 6 avril 2019 à 22:31 et modifiée en dernier par JackPotte (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

En programmation, le pseudo-code, également appelé LDA (pour Langage de Description d'Algorithmes) est une façon de décrire un algorithme en langage presque naturel, sans référence à un langage de programmation en particulier.

L'écriture en pseudo-code permet souvent de bien prendre toute la mesure de la difficulté de la mise en œuvre de l'algorithme, et de développer une démarche structurée dans la construction de celui-ci. En effet, son aspect descriptif permet de décrire avec plus ou moins de détail l'algorithme, permettant de ce fait de commencer par une vision très large et de passer outre temporairement certains aspects complexes, ce que n'offre pas la programmation directe.

Il n'existe pas de réelle convention pour le pseudo-code.

Exemple

Le calcul de la factorielle d'un entier peut s'écrire ainsi en pseudo-code (ici, le pas que prend i vaut 1) :

  Fonction factorielle (n)
     r = 1
     Pour i de 1 jusqu'à n avec un pas de 1
        r = r*i
     Fin pour
     Retourner r
  Fin Fonction

Qui se traduirait par exemple en Python :

   def factorielle(n):
      r = 1
      for i in range(1,n+1):
         r = r * i
     return r