Liste des ateliers Blog Contribuer
Revenir à la page d'accueil

Notation polonaise inversée

Evaluer une expression mathématique

Evaluer une expression mathématique n'est pas toujours aisé. Pour cela on utilise parfois des subterfuge pour réduire le travail. Par exemple, utiliser la notation polonaise inversée, qui évite de devoir se soucier des parenthèses.

Fonctionnement de la notation

La notation post-fixée (dit aussi notation polonaise inverse) permet d'écrire une expression mathématique de façon non ambigüe sans utiliser de parenthèses.
Par exemple, 3 * (4 + 7) peut s'écrire en NPI 4 7 + 3 *.

Ce qui est demandé

Dans cet exercice, on propose de réaliser un programme qui lit sur l'entrée une expression mathématique postfixée et d'afficher sur la sortie standard son résultat.
Il n'est pas nécéssaire de gerer les nombres décimaux et l'implémentation des opérateurs +, -, *, /, suffit largement.

Liens utiles

Participations enregistrées