Enprogrammation, lepseudo-code, également appeléLDA (pourLangage de Description d'Algorithmes) est une façon de décrire unalgorithme en langagepresquenaturel, sans référence à unlangage 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.
Bien que souvent utilisé enIUT, il n'existe cependant pas de réelle convention pour le pseudo-code[1].
On peut citer les principaux mots clés qui font l'objet d'un relatif consensus[2].
Il existe bien d'autres conventions mais en général une douzaine de mots clés suffisent pour décrire la plupart des algorithmes et les rendre compréhensibles.
Le pseudo code supporte la notation mathématique standard, les opérateurs+ - / *, les comparaisons< = >, et les fonctions habituellesabs,exp,sin,cos, etc.
Dans la pratique les utilisateurs de pseudo code rajoutent quelques mots clés faciles à comprendre :LIRE,ECRIRE,CASE, etc.
Cependant,l'informatique théorique montre qu'il suffit des trois primitivesSIALORS,TANTQUE etDEBUT FIN pour décrire tout algorithme.[réf. nécessaire]
Il n'est donc pas nécessaire de multiplier les éléments de pseudo code.
Le calcul de lafactorielle d'un entier peut s'écrire ainsi en pseudo-code (ici, le pas que prend i vaut 1) :
Fonction factorielle (n) r = 1Pour ide 1jusqu'à navec un pas de 1 r = r*iFin pourRetourner rFin Fonction
Qui se traduirait par exemple enPython :
deffactorielle(n):r=1foriinrange(1,n+1):r=r*ireturnr
:Éléments deprogrammation informatique | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Bibliothèque logicielle | |||||||||
| Vocabulaire |
| ||||||||
| Code source |
| ||||||||
| Outil de développement | |||||||||
| Folklore | |||||||||
Catégories : | |||||||||
