Pseudo-code

La définition générale d'un algorithme ne spécifie rien sur les instructions à utiliser, juste qu'elles doivent être décrites en un nombre fini de mots. Un pseudo-code est une proposition d'instructions possibles pour décrire un algorithme, compréhensibles par un humain.

Ce n'est cependant pas une langue car il n'y a pas de place pour l'ambiguïté ni l'invention : tout doit y être rigoureusement défini, et chaque étape élémentaire doit être réalisable en un temps fini par un humain.

Ce n'est pas non plus un langage informatique dont le but est d'être compris par un ordinateur. Il est communément admis que tout algorithme peut être écrit en pseudo-code :

Les langages de programmation classiques comme python, go ou encore rust se transcrivent aisément en pseudo-code et réciproquement. Ce sont deux notions équivalentes :

• on utilisera le pseudo-code pour l'étude théorique des algorithmes
• on codera ces algorithme dans un langage dédié à être exécuté lorsque l'on voudra les tester. Dans le cadre de ce cours on utilisera le python.

Éléments de pseudo-code

Briques de base

Commençons par décrire la grammaire de base du pseudo-code :

Algorithmes en pseudo-code

On peut maintenant utiliser les différentes instructions du pseudo-code pour écrire nos algorithmes :

Écrire du bon pseudo-code

Un bon pseudo-code doit être compréhensible en tant que tel, sans commentaires.

Pour cela il faut :

• expliciter la signature de vos algorithme
• utiliser des noms de variables ou de fonctions explicites et utile à la compréhension
• séparer les différentes parties d'un algorithmes en fonctions au nom explicite.

Leurs noms importent peu, seuls leurs fonctions sont importantes. Vous pouvez donc utiliser les mots qui vous plaisent, du moment qu'ils sont compréhensible pour vous et — surtout — pour votre lecteur. Le plus souvent, on utilisera un mix de python et de français, ou d'anglais.

Opérateurs utilisés en pseudo-code

Plusieurs opérateurs ressemblant à l'égalité sont utilisés en pseudo-code, attention à bien comprendre leurs différences.

• x := y : on définie x comme étant y
• x ← y : on affecte x à la valeur de y
• x = y : avec les définitions et les propriétés de x et y les valeurs des eux variables sont toujours égales. C'est une conséquence.
• x == y : on teste l'égalité entre les valeurs de x et de y. vrai si la valeur de x vaut la valeur de y et faux sinon

"Abus" de notation

On se permettra, lorsque l'instruction est assez claire de procéder à des raccourci pour rendre le pseudocode plus digeste. Attention, la plupart de ces opérations ne seront pas des opérations élémentaires !