Page perso de Loïc Dayot

Apprendre le langage LOGO

Les calculs mathématiques - la notation polonaise

lundi 28 février 2005, par Loïc Dayot

Habituellement, nous écrivons les formules mathématiques de la manière suivante : 1 + 2 * 4.

Les opérateurs (+ et *) sont placés entre les opérandes (1, 2 et 4). Cette écriture a l’avantage qu’elle peut se dire, elle correspond à notre langage verbal. Correspond-elle à notre manière de pensée ? La réponse n’est ni évidente ni notre propos. Elle a un inconvénient, c’est qu’on ne sait pas si le résultat sera (1+2)*4=12 ou bien 1+(2*4)=9. Les conventions dans la priorité des opérateurs nous répondra que c’est la deuxième formule qui est la bonne.

En LOGO, pour afficher le résultat de la formule précédente, on écrira :

EC SOMME 1 PROD 2 4

(variante 1)
ou bien

EC PROD SOMME 1 2 4

(variante 2).

Il s’agit de la notation polonaise : les opérateurs se trouvent devant les opérandes. Dans la variante 1, l’interprète LOGO va trouver SOMME qui attend deux valeurs. La première est 1, la deuxième est le résultat de PROD qui attend deux valeurs 2 et 4.
Dans la variante 2, PROD attend deux valeurs, la première est le résultat de la SOMME de 1 et 2, la seconde est 4. Les deux écritures sont donc identiques.

Cette notation est plus difficile à dire, en revanche, il n’y a aucune ambiguïté dans la formule. (Pas besoin non plus de parenthèses.)

Voici la liste des opérateurs arithmétiques les plus importants :

SOMME Rend le résultat de la somme des deux nombres.
DIFF Rend le résultat de la différence entre le premier nombre et le second.
MINUS Rend le résultat de zéro moins le nombre (changement de signe).
PROD Rend le résultat du produit des deux nombres.
DIV Rend le résultat de la division du premier nombre par le second.
QUOT Rend le résultat de la partie entière de la division du premier nombre par le second.
RESTE Rend le reste de la division entière du premier nombre par le second.
ABS Rend la valeur absolue du nombre.
ENT Rend la partie entière du nombre.

Il y en a plein d’autres qui permettent d’effectuer tous les calculs possibles sur les nombres réels.

La notation polonaise est dans “ l’esprit LOGO ”, elle est à utiliser de préférence, même si l’écriture de EC 1 + 2 * 4 est quand même possible en LOGO, elle affichera bien 9 et pas 12. Attention en revanche à bien séparer les opérateurs des opérandes par des espaces.

Pour calculer la circonférence d’un cercle de rayon 5, on écrira :
EC PROD PROD 2 PI 5

Pour connaître le nombre de possibilités de plaques d’immatriculations par département (abstraction faites des cas particuliers PR, WW, CD...) , avec 4 chiffres et deux lettres (toutes celles de l’alphabet sauf le ‘O’ pour ne pas confondre avec le zéro) :

Et avec 3 chiffres et 3 lettres

Que c’est beau, le LOGO !

Un message, un commentaire ?

modération a priori

Ce forum est modéré a priori : votre contribution n’apparaîtra qu’après avoir été validée par un administrateur du site.

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.