La notation polonaise inversée (RPN) est l’une des opérations les plus courantes auxquelles un programmeur peut être confronté. Cette notation a été introduite en 1920 par le mathématicien Jan Łukasiewicz et a été spécialement développée pour réduire des expressions mathématiques extrêmement grandes. De plus, ce type de notation est actuellement largement utilisé dans le monde des calculatrices scientifiques, nous vous recommandons donc de rester avec nous pour apprendre à l’utiliser correctement.
Où ou dans quel type d’opération mathématique pouvez-vous rencontrer une notation polonaise inversée ?
Ce type de langage mathématique se retrouve généralement en arithmétique, en algèbre et est un type de langage opérationnel que tout ingénieur système devrait parfaitement connaître. Au fil du temps, ce type d’opération ou d’expression numérique a été considéré comme une excellente alternative pour réduire considérablement l’utilisation de la mémoire sur un ordinateur. Et depuis que cela a été découvert, son utilisation s’est étendue à tous les systèmes d’exploitation dans le monde. Grâce à cela, il peut être programmé rapidement, laissant derrière lui une perte de temps importante.
Dans la plupart des cas, un programmeur prend plus de temps que prévu pour développer les opérations d’une application et d’un système d’exploitation, d’une page Web, etc. Pour appliquer la notation polonaise inversée en programmation, il faut travailler avec la structure LIFO (Last in first out) des opérations mathématiques. Ce type de procédure est basé sur le fait qu’une opération entière ne doit pas être placée de manière ordonnée pour trouver le résultat que nous attendons. Le mieux serait de l’expliquer par un exemple :
Supposons que nous devions programmer une page de change de devises internationale automatisée, avant tout nous devons placer tous les arguments, dans ce cas, nous travaillerons avec le dollar et l’euro. Fondamentalement, l’opération pourrait être A x B = C en supposant que A est en dollars et B est la valeur de l’euro en dollars.
Lors de la réalisation de l’opération, nous aurons évidemment comme résultat les dollars dont nous aurions besoin pour acheter un montant estimé d’euros, mais lors de la programmation de la page, l’opération doit être automatique. C’est pourquoi la notation polonaise inversée est appliquée, et dans ce cas, elle s’exprimerait comme suit : AB x, ainsi le résultat, qui serait C, serait automatiquement appliqué sur la page.
Comment construire correctement une notation polonaise inversée ?
Comme son nom l’indique, une expression polonaise inversée consisterait essentiellement à placer les opérandes en premier (qui seraient les nombres que nous devons diviser, multiplier, etc.), puis l’opérateur. L’opérateur dans ce cas serait une multiplication, une division, une addition, entre autres procédures, et bien sûr, un exemple simple qui vous maintient dans le contexte, ne fait jamais de mal, nous le représenterons donc ci-dessous.
AB+
Supposons que A soit 15 et que B soit 45, en programmant de cette manière, le système reconnaîtra immédiatement que nous nous référons à une opération mathématique et par conséquent, nous trouverons immédiatement c. Ce qui dans ce cas serait 65.
Si vous étudiez la programmation, il vous sera beaucoup plus rapide de comprendre le code suivant que nous présentons ci-dessous.
Il présente une opération simple qui, en notation polonaise inversée sans programmation, s’exprimerait comme suit.
1) [“2”, “1”, “+”, “3”, “*”] -> ((2 + 1) * 3) -> 9
2) [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6
Analyse de l’opération :
Il faut considérer que cette opération doit être une pile, avec une tendance particulière à la division et à la soustraction. Et, dans un premier temps, nous devons nous débarrasser de la scission, en extrayant toutes les données à l’intérieur des premières parenthèses. Une fois calculée, cette nouvelle valeur est placée sur la pile, et bien sûr, toute la procédure donnerait le numéro 6, en tenant compte du fait que chaque opération est indépendante de l’autre, et nous prenons le numéro 2 comme exemple.
Quels avantages une notation polonaise inversée peut-elle vous offrir ?
- Le calcul de tout type d’opération mathématique que vous souhaitez exprimer sera développé de manière séquentielle, de sorte que nous aurons moins d’erreurs lors de la création de tout type d’opération complexe.
- Il ne nécessite pas l’utilisation de parenthèses ou de tout type de règle algébrique, puisque nous ajoutons des informations, donc toute opération est calculée par étapes.
- Pour les étudiants en programmation ou tout type d’ingénierie, il devient beaucoup plus facile de comprendre l’opération qui est en cours.
- Copier n’importe quel type d’opération mathématique directement sur une calculatrice sans avoir une connaissance approfondie de l’arithmétique peut provoquer des erreurs, c’est pourquoi il est plus pratique d’appliquer un NPI.
- Vous ne devez pas utiliser le symbole = pour trouver le résultat que vous attendez.
Quelles calculatrices seraient les plus recommandées pour appliquer un NPI (Reverse Polish Notation) ?
Les calculatrices sont le meilleur outil pour tout étudiant, mais dans la plupart des cas, elles ne sont conçues que pour résoudre des opérations simples et elles sont configurées de la même manière qu’elles sont normalement écrites. Donc, si vous recherchez une calculatrice capable de traiter la notation polonaise inversée, vous en aurez besoin d’une qui soit un peu plus simple, la plus populaire parmi les programmeurs étant la HP 50G .
Bien qu’il existe également d’autres calculatrices qui peuvent exprimer ces types d’opérations en ligne (de nombreuses calculatrices HP peuvent être une bonne option à considérer), mais bien sûr, en avoir une spécialisée peut accélérer le processus de programmation.
Parmi ses avantages, nous pouvons souligner:
- Bibliothèque intégrée spécialement pour les équations complexes.
- Plus de 300 formules automatiques avec constantes scientifiques pour tout type d’opération avec notation polonaise inversée.
- Avec lui, vous pouvez développer des applications encore plus rapidement que prévu.
- Il répond également aux normes d’une calculatrice scientifique commune, donc la notation polonaise inversée peut être son point fort, mais cela fonctionne également pour d’autres types d’opérations.
La notation polonaise inversée a considérablement révolutionné les systèmes de programmation , sans aucun doute, il est recommandé de l’appliquer pour obtenir des résultats exacts, sans erreurs de calcul courantes. Qu’attendez-vous pour obtenir le vôtre ? Enfin, nous souhaitons vous recommander de consulter notre article sur la notation mathématique , car il peut très bien compléter les informations sur la notation polonaise inversée (RPN) apprises dans cet article.