Contenu
- Définition - Que signifie la notation polonaise inversée (RPN)?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique la notation polonaise inverse (RPN)
Définition - Que signifie la notation polonaise inversée (RPN)?
La notation polonaise inversée (RPN) est une méthode permettant de transmettre des expressions mathématiques sans utiliser de séparateur tel que des crochets et des parenthèses. Dans cette notation, les opérateurs suivent leurs opérandes, ce qui évite d'avoir à utiliser des crochets pour définir la priorité d'évaluation. L'opération est lue de gauche à droite mais l'exécution est effectuée chaque fois qu'un opérateur est contacté, en utilisant toujours les deux derniers chiffres comme opérandes. Cette notation convient aux ordinateurs et aux calculatrices car il y a moins de caractères à suivre et moins d'opérations à exécuter.
La notation polonaise inversée est également appelée notation postfixe.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique la notation polonaise inverse (RPN)
La notation polonaise inversée a été proposée par Burks, Warren et Wright en 1954 et nommée ainsi car il s’agissait tout simplement de l’inverse de la notation polonaise (notation par préfixe), inventée par le logicien polonais Jan Lukasiewicz, qui place l’opérateur avant les opérandes. Dans les années 1960, E.W. Dijkstra et F.L. Bauer pour réduire le nombre d'accès à la mémoire de l'ordinateur et améliorer les performances. Il a utilisé la pile de l’ordinateur pour stocker ses opérandes avant d’exécuter l’opérateur.
RPN permet des calculs plus rapides pour plusieurs raisons. La première est qu'il y a moins d'informations à stocker. Par conséquent, au lieu de devoir stocker neuf caractères pour l'expression ((5 - 3) * 2), les ordinateurs utilisant le RPN n'ont besoin que de stocker cinq caractères avec l'expression 5 3 - 2 *. Et comme il y a moins de caractères à traiter, l'exécution devient plus rapide.
Donc, dans un ordinateur utilisant RPN, l'évaluation de l'expression 5 1 - 3 * est la suivante:
- Poussez 5 dans la pile. C'est la première valeur.
- Poussez 1 dans la pile. C'est la deuxième valeur et se trouve sur la position au-dessus de 5.
- Appliquez la soustraction en prenant deux opérandes dans la pile (1 et 5). La valeur supérieure (1) est soustraite de la valeur inférieure (5) et le résultat (4) est stocké dans la pile. 4 est maintenant la seule valeur de la pile et se trouve en bas.
- Poussez 3 dans la pile. Cette valeur est dans la position supérieure à 4 dans la pile.
- Appliquez l'opération de multiplication en enlevant les deux derniers nombres de la pile et en les multipliant. Le résultat est ensuite replacé dans la pile. Après cette opération, la pile ne contient plus que le nombre 12.