NOTAZIONE POLACCA INVERSA

 

Calcolatrice on line

 

 

La notazione polacca inversa, detta anche RPN dall'inglese reverse polish notation è un codice per risolvere espressioni.
Fu inventata dall'australiano Charles Hamblin, filosofo ed esperto di computer, e fu cosė chiamata per analogia con la notazione polacca, inventata dal matematico polacco Jan Lukasiewicz. [leggi tutto su wikipedia]
Il metodo è naturalmente derivabile dall'albero di un'espressione ed è l'esecutore stesso che sceglie l'ordine delle operazioni, senza far uso di parentesi.

Basta ripensare al metodo che tutti usiamo per eseguire l'addizione a mano: prima si scrivono gli addendi in colonna, e poi si addizionano:
18
  7
---

RPN funziona allo stesso modo. Prima si scrive 18, si preme Enter, quindi si scrive 7 ed infine +. Si legge subito il risultato. Prova!

ESEMPIO 1

Supponiamo di dover eseguire il seguente calcolo:
Dividere la somma dei numeri 18 e 6 per la loro differenza.
Come si vede dall'albero dell'espressione, dobbiamo

  1. Calcolare la somma dei numeri:    18 + 6 = 24
  2. Calcolare la differenza dei numeri:  18 - 6 = 12
  3. Dividere la somma per la differenza: 24 ÷ 12 = 2
Se vogliamo tradurre il calcolo in un'espressione dobbiamo usare le parentesi: (18 + 6) ÷ (18 - 6)

Con la notazione RPN, invece, basta scrivere:

  1. 18 Enter 6 +
  2. 18 Enter 6 -
  3. ÷
Il tasto Enter serve a separare i numeri immessi.

ESEMPIO 2

Supponiamo di dover eseguire il seguente calcolo:
Sommare al prodotto dei numeri 18 e 6 il loro quoziente
Come si vede dall'albero dell'espressione, dobbiamo

  1. Calcolare il prodotto dei numeri:     18 × 6 = 108
  2. Calcolare il quoziente dei numeri:    18 ÷ 6 = 3
  3. Addizionare prodotto e quoziente:  108 + 3 = 111
Anche se gli alberi delle espressioni nei due esempi sono del tutto simili, in questo secondo caso l'espressione che traduce il calcolo può essere scritta senza parentesi, visto che moltiplicazione e divisione precedono entrambe l'addizione: 18 × 6 + 18 ÷ 6
Con la notazione RPN si scrive (il tasto Enter serve a separare i numeri immessi):
  1. 18 Enter 6 ×
  2. 18 Enter 6 ÷
  3. +
Si vede dunque che, con la notazione RPN, la sequenza delle istruzioni, a parte l'operatore da usare, è la stessa.


©2009 www.webfract.it