{"id":85,"date":"2023-07-17T15:47:11","date_gmt":"2023-07-17T15:47:11","guid":{"rendered":"https:\/\/mathority.org\/it\/notazione-polacca-inversa\/"},"modified":"2023-07-17T15:47:11","modified_gmt":"2023-07-17T15:47:11","slug":"notazione-polacca-inversa","status":"publish","type":"post","link":"https:\/\/mathority.org\/it\/notazione-polacca-inversa\/","title":{"rendered":"Notazione polacca inversa: applicazione e miglior calcolatore"},"content":{"rendered":"

La notazione polacca inversa<\/strong> (RPN) \u00e8 una delle operazioni pi\u00f9 comuni che un programmatore pu\u00f2 incontrare. Questa notazione \u00e8 stata introdotta nel 1920 dal matematico Jan \u0141ukasiewicz<\/a> ed \u00e8 stata sviluppata appositamente per ridurre espressioni matematiche estremamente grandi. Inoltre, questo tipo di notazione \u00e8 attualmente molto utilizzato nel mondo delle calcolatrici scientifiche, quindi ti consigliamo di restare con noi per imparare ad usarlo correttamente. <\/p>\n

Dove o in che tipo di operazione matematica puoi incontrare la notazione polacca inversa?<\/span><\/h2>\n

Questo tipo di linguaggio matematico<\/strong> si trova comunemente in aritmetica e algebra ed \u00e8 un tipo di linguaggio operativo con cui ogni ingegnere di sistema dovrebbe avere molta familiarit\u00e0. Nel corso del tempo, questo tipo di operazione o espressione numerica \u00e8 stata considerata un’ottima alternativa per ridurre significativamente l’utilizzo della memoria su un computer. E da quando questo \u00e8 stato scoperto, il suo utilizzo si \u00e8 diffuso in tutti i sistemi operativi del mondo. Grazie a questo, pu\u00f2 essere programmato velocemente, lasciando dietro di s\u00e9 una notevole perdita di tempo.<\/p>\n

Nella maggior parte dei casi, un programmatore impiega pi\u00f9 tempo del previsto per sviluppare le operazioni di un’applicazione e di un sistema operativo, di una pagina web, ecc. Per applicare la notazione polacca inversa<\/strong> nella programmazione, \u00e8 necessario lavorare con la struttura LIFO (Last in first out) delle operazioni matematiche. Questo tipo di procedura si basa sul fatto che non \u00e8 necessario collocare un’intera operazione in modo ordinato per trovare il risultato che ci aspettiamo. Sarebbe meglio spiegarlo con un esempio:<\/p>\n

Supponiamo di dover programmare una pagina di cambio valuta internazionale automatizzata, prima di tutto dobbiamo inserire tutti gli argomenti, in questo caso lavoreremo con dollaro ed euro. Fondamentalmente l’operazione potrebbe essere A x B = C<\/strong> assumendo che A sia in dollari e B sia il valore dell’euro in dollari.<\/p>\n

Eseguendo l’operazione avremo ovviamente come risultato i dollari che ci serviranno per acquistare una cifra stimata in euro, ma programmando la pagina l’operazione dovr\u00e0 essere automatica. Per questo motivo viene applicata la notazione polacca inversa<\/strong> , che in questo caso verrebbe espressa cos\u00ec: AB x, quindi il risultato, che sarebbe C, verrebbe automaticamente applicato alla pagina. <\/p>\n

Come costruire correttamente la notazione polacca inversa?<\/span><\/h2>\n

Come suggerisce il nome, un’espressione polacca inversa metterebbe essenzialmente prima gli operandi (che sarebbero i numeri che dobbiamo dividere, moltiplicare, ecc.), poi l’operatore. L’operatore in questo caso sarebbe moltiplicazione, divisione, addizione, tra le altre procedure, e ovviamente un semplice esempio che ti mantiene nel contesto, non fa mai male, quindi lo rappresenteremo di seguito.<\/p>\n

AB+<\/p>\n

Supponiamo che A sia 15 e B sia 45, programmando in questo modo il sistema riconoscer\u00e0 immediatamente che ci riferiamo ad un’operazione matematica e quindi troveremo subito c. Che in questo caso sarebbero 65.<\/p>\n

Se studi programmazione, ti sar\u00e0 molto pi\u00f9 veloce comprendere il seguente codice che presentiamo di seguito. <\/p>\n

\n
\"Codice
Esempio di RPN applicato alla programmazione<\/figcaption><\/figure>\n<\/div>\n

Presenta una semplice operazione che, in notazione polacca inversa senza programmazione, si esprimerebbe come segue.<\/p>\n

1) [\u201c2\u201d, \u201c1\u201d, \u201c+\u201d, \u201c3\u201d, \u201c*\u201d] -> ((2 + 1) * 3) -> 9<\/p>\n

2) [\u201c4\u201d, \u201c13\u201d, \u201c5\u201d, \u201c\/\u201d, \u201c+\u201d] -> (4 + (13 \/ 5)) -> 6<\/p>\n

Analisi dell’operazione:<\/h3>\n

Bisogna considerare che questa operazione deve essere di tipo stack, con una particolare tendenza alla divisione e alla sottrazione. E, in primo luogo, dobbiamo eliminare la suddivisione, estraendo tutti i dati all’interno delle prime parentesi. Una volta calcolato, questo nuovo valore viene messo in pila, e ovviamente tutta la procedura darebbe il numero 6, tenendo conto che ogni operazione \u00e8 indipendente dall’altra, e prendiamo come esempio il numero 2.<\/p>\n

Quali vantaggi pu\u00f2 offrirti la notazione polacca inversa?<\/span><\/h2>\n