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éparateurs tels que les crochets et les parenthèses. Dans cette notation, les opérateurs suivent leurs opérandes, supprimant ainsi le besoin de 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 atteint, et toujours en utilisant les deux derniers nombres 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 connue sous le nom de notation postfixe.
Definir Tech explique la notation polonaise inversée (RPN)
La notation polonaise inversée a été proposée par Burks, Warren et Wright en 1954 et ainsi nommée parce qu'elle était simplement l'inverse de la notation polonaise (notation préfixe), inventée par le logicien polonais Jan Lukasiewicz, qui place l'opérateur avant les opérandes. Dans les années 1960, il a ensuite été réinventé indépendamment par EW Dijkstra et FL Bauer pour réduire le nombre d'accès à la mémoire de l'ordinateur et augmenter les performances. Il a utilisé la pile de l'ordinateur pour stocker ses opérandes avant d'exécuter l'opérateur.
RPN conduit à 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 RPN n'ont besoin de stocker que 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.
Ainsi, 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. Il s'agit de la deuxième valeur et se trouve au-dessus du 5.
- Appliquez l'opération de soustraction en prenant deux opérandes de 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 désormais la seule valeur de la pile et se trouve en bas.
- Poussez 3 dans la pile. Cette valeur est à la position supérieure à 4 dans la pile.
- Appliquez l'opération de multiplication en prenant 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 numéro 12.