{"id":81,"date":"2023-07-17T15:47:11","date_gmt":"2023-07-17T15:47:11","guid":{"rendered":"https:\/\/mathority.org\/pt\/notacao-polonesa-reversa\/"},"modified":"2023-07-17T15:47:11","modified_gmt":"2023-07-17T15:47:11","slug":"notacao-polonesa-reversa","status":"publish","type":"post","link":"https:\/\/mathority.org\/pt\/notacao-polonesa-reversa\/","title":{"rendered":"Nota\u00e7\u00e3o polonesa reversa: aplica\u00e7\u00e3o e melhor calculadora"},"content":{"rendered":"

A nota\u00e7\u00e3o polonesa reversa<\/strong> (RPN) \u00e9 uma das opera\u00e7\u00f5es mais comuns que um programador pode encontrar. Esta nota\u00e7\u00e3o foi introduzida em 1920 pelo matem\u00e1tico Jan \u0141ukasiewicz<\/a> e foi especialmente desenvolvida para reduzir express\u00f5es matem\u00e1ticas extremamente grandes. Al\u00e9m disso, este tipo de nota\u00e7\u00e3o \u00e9 atualmente muito utilizado no mundo das calculadoras cient\u00edficas, por isso recomendamos que voc\u00ea fique conosco para aprender como utiliz\u00e1-la corretamente. <\/p>\n

Onde ou em que tipo de opera\u00e7\u00e3o matem\u00e1tica voc\u00ea pode encontrar a nota\u00e7\u00e3o polonesa reversa?<\/span><\/h2>\n

Este tipo de linguagem matem\u00e1tica<\/strong> \u00e9 comumente encontrada em aritm\u00e9tica, \u00e1lgebra e \u00e9 um tipo de linguagem operacional com a qual todo engenheiro de sistemas deve estar familiarizado. Com o tempo, esse tipo de opera\u00e7\u00e3o ou express\u00e3o num\u00e9rica tem sido considerada uma excelente alternativa para reduzir significativamente o uso de mem\u00f3ria de um computador. E desde que isso foi descoberto, seu uso se espalhou por todos os sistemas operacionais do mundo. Gra\u00e7as a isso, pode ser programado rapidamente, deixando uma perda significativa de tempo.<\/p>\n

Na maioria dos casos, um programador leva mais tempo do que o esperado para desenvolver as opera\u00e7\u00f5es de um aplicativo e sistema operacional, p\u00e1gina web, etc. Para aplicar a nota\u00e7\u00e3o polonesa reversa<\/strong> na programa\u00e7\u00e3o, voc\u00ea precisa trabalhar com a estrutura LIFO (\u00faltimo a entrar, primeiro a sair) de opera\u00e7\u00f5es matem\u00e1ticas. Este tipo de procedimento baseia-se no fato de que n\u00e3o \u00e9 necess\u00e1rio realizar toda uma opera\u00e7\u00e3o de forma ordenada para encontrar o resultado que esperamos. Seria melhor explicar com um exemplo:<\/p>\n

Suponha que precisamos programar uma p\u00e1gina automatizada de c\u00e2mbio internacional, antes de mais nada precisamos colocar todos os argumentos, neste caso trabalharemos com d\u00f3lar e euro. Basicamente a opera\u00e7\u00e3o poderia ser A x B = C<\/strong> assumindo que A est\u00e1 em d\u00f3lares e B \u00e9 o valor do euro em d\u00f3lares.<\/p>\n

Ao realizar a opera\u00e7\u00e3o teremos obviamente como resultado os d\u00f3lares que precisar\u00edamos para adquirir uma quantia estimada em euros, mas ao programar a p\u00e1gina a opera\u00e7\u00e3o deve ser autom\u00e1tica. \u00c9 por isso que se aplica a nota\u00e7\u00e3o polonesa reversa<\/strong> , e neste caso seria expressa da seguinte forma: AB x, ent\u00e3o o resultado, que seria C, seria aplicado automaticamente na p\u00e1gina. <\/p>\n

Como construir corretamente a nota\u00e7\u00e3o polonesa reversa?<\/span><\/h2>\n

Como o nome sugere, uma express\u00e3o polaca inversa colocaria essencialmente os operandos primeiro (que seriam os n\u00fameros que precisamos de dividir, multiplicar, etc.), depois o operador. O operador neste caso seria multiplica\u00e7\u00e3o, divis\u00e3o, adi\u00e7\u00e3o, entre outros procedimentos, e claro, um exemplo simples que te mant\u00e9m no contexto, nunca \u00e9 demais, por isso iremos represent\u00e1-lo a seguir.<\/p>\n

AB+<\/p>\n

Suponha que A seja 15 e B seja 45, programando desta forma o sistema reconhecer\u00e1 imediatamente que estamos nos referindo a uma opera\u00e7\u00e3o matem\u00e1tica e portanto encontraremos imediatamente c. Que neste caso seria 65.<\/p>\n

Se voc\u00ea estuda programa\u00e7\u00e3o, ser\u00e1 muito mais r\u00e1pido entender o c\u00f3digo a seguir que apresentamos a seguir. <\/p>\n

\n
\"C\u00f3digo
Exemplo de RPN aplicado \u00e0 programa\u00e7\u00e3o<\/figcaption><\/figure>\n<\/div>\n

Apresenta uma opera\u00e7\u00e3o simples que, em nota\u00e7\u00e3o polonesa reversa sem programa\u00e7\u00e3o, seria expressa da seguinte forma.<\/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

An\u00e1lise da opera\u00e7\u00e3o:<\/h3>\n

Deve-se considerar que esta opera\u00e7\u00e3o deve ser empilhada, com particular tend\u00eancia \u00e0 divis\u00e3o e subtra\u00e7\u00e3o. E, primeiramente, precisamos nos livrar da divis\u00e3o, extraindo todos os dados entre os primeiros par\u00eanteses. Uma vez calculado, este novo valor \u00e9 colocado na pilha, e claro que todo o procedimento daria o n\u00famero 6, levando em considera\u00e7\u00e3o que cada opera\u00e7\u00e3o \u00e9 independente da outra, e tomamos o n\u00famero 2 como exemplo.<\/p>\n

Que benef\u00edcios a nota\u00e7\u00e3o polonesa reversa pode oferecer?<\/span><\/h2>\n