Évaluation Postfixée (NPI)

Algorithmique classique

Exercice Débutant · Algo Express · prepa scientifique et economique (CPGE)

Enonce

Évaluer une expression en notation polonaise inverse (postfixée). Les opérandes et opérateurs sont séparés par des espaces. Opérateurs supportés : + - * /.

Signature attendue

def evaluer_npi(expression: str) -> float:

Exemples

evaluer_npi("3 4 +") → 7.0
evaluer_npi("5 1 2 + 4 * + 3 -") → 14.0
evaluer_npi("2 3 * 4 +") → 10.0

📖 Rappel de cours

On empile les nombres ; à chaque opérateur, on dépile les deux derniers, on applique l'opération et on empile le résultat.

⚠ Le piège : L'ordre des opérandes compte pour la soustraction et la division : le premier dépilé est celui de droite. Inverser donne 3 − 5 au lieu de 5 − 3.

← Exercices Python pour la prépa — CPGE scientifique et ECG

Exercices du meme theme

La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.