Content
- Definició: què significa la notació polonesa inversa (RPN)?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- Techopedia explica la notació polonesa inversa (RPN)
Definició: què significa la notació polonesa inversa (RPN)?
La notació polonesa inversa (RPN) és un mètode per transmetre expressions matemàtiques sense l'ús de separadors com a claudàtors i parèntesis. En aquesta notació, els operadors segueixen els seus operands, per la qual cosa s’elimina la necessitat de claudàtors per definir la prioritat d’avaluació. L’operació es llegeix d’esquerra a dreta, però l’execució es fa cada vegada que s’aconsegueix un operador i utilitzant sempre els dos últims números com a operands. Aquesta notació és adequada per a ordinadors i calculadores, ja que hi ha menys caràcters per rastrejar i menys operacions per executar.
La notació polonesa inversa també es coneix com a notació postfix.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
Techopedia explica la notació polonesa inversa (RPN)
La notació polonesa inversa va ser proposada per Burks, Warren i Wright el 1954 i es va anomenar així perquè era simplement la inversa de la notació polonesa (prefix notation), inventada pel lògic polonès Jan Lukasiewicz, que posa a l'operador abans que els operaris. Als anys seixanta, va ser reinventada de manera independent per E.W. Dijkstra i F.L. Bauer per reduir el nombre de vegades que s’accedeix a la memòria de l’ordinador i augmentar el rendiment. Va utilitzar la pila de l'ordinador per emmagatzemar els seus operands abans d'executar l'operador.
RPN condueix a càlculs més ràpids per un parell de raons. Una és que hi ha menys informació per emmagatzemar. Per tant, en comptes de necessitar emmagatzemar nou caràcters per a l’expressió ((5 - 3) * 2), els ordinadors que utilitzen RPN només necessiten emmagatzemar cinc caràcters amb l’expressió 5 3 - 2 *. I com que hi ha menys caràcters per processar, l’execució es fa més ràpida.
Així, en un equip que utilitza RPN, l’avaluació de l’expressió 5 1 - 3 * és la següent:
- Empenyem 5 a la pila. Aquest és el primer valor.
- Empeny 1 a la pila. Aquest és el segon valor i es troba en la posició per sobre dels 5.
- Apliqueu l'operació de subtracció agafant dos operands de la pila (1 i 5). El valor màxim (1) resta del valor inferior a aquest (5) i el resultat (4) es torna a emmagatzemar a la pila. 4 és ara l'únic valor de la pila i es troba a la part inferior.
- Empeny 3 a la pila. Aquest valor està en la posició superior a 4 de la pila.
- Apliqueu l’operació de multiplicació traient els dos últims números de la pila i multiplicant-los. El resultat es torna a col·locar a la pila. Després d'aquesta operació, la pila ara només conté el número 12.