Calculer avec des piles
Algorithme Shunting-yard et Notation Polonaise Inversée
Principe
L'objectif est de calculer une expression mathématique avec des piles
Dans cette animation, les opérateurs sont limités à : +, -, *, /
Les parenthèses sont autorisées
étape 1 : l'algorithme Shunting-yard utilise une pile pour générer l'expression en NPI
étape 2 : La notation polonaise inverse (NPI) permet d'écrire des expressions de calculs numériques sans utiliser de parenthèses
étape 2 : Le calcul de l'expression NPI se fait avec une deuxième pile
Retour Site
Activité Python
Pour découvrir pas à pas l'algorithme Shunting-yard et la lecture puis le calcul d'une expression en Notation Polonaise Inversée, vous pouvez télécharger mon activité notebook python (pour des élèves de niveau lycée).
Télécharger
Entre ou modifie l'expression mathématique
Explication :
Algorithme Shunting-Yard
Priorités : P(-)=P(+)=1 et P(x)=P(/)=2
Explication :
Notation Polanaise Inversée
Auto
Vitesse
Expression mathématique