Notação polonesa reversa

Assuntos Gerais
#1

Alguém conhece isso?

#2

Notação polonesa os operadores são posfixados (1 2 +), imagino que a resersa sejam prefixados (+ 1 2).

#3

É o contrário, mas não entendi como fazer a operação com vários operadores e operandos.

#4

Como o Louds falou essa notação é a pre-fixada

Um operador precede seus operandos.

Por exemplo

  • 9 - 5 6

o que é igual a

9 + ( 5 - 6 )

Monte a árvore de baixo pra cima que vc consegue visualizar a expressão

              +
            /   \
          9     -
               /   \
             5      6
#5

Joga numa pilha…
Tipo…
1
2
3
4
5
6
7
8
9
10

Agora quando vc clicar nos operadores, ele faz conforme a ordem da pilha… se você quiser fazer 10 + 9 * 8 / 7
vc tem q apertar o +
ai automaticamente ele vai pegar o 10 que é o ultimo item da pilha e vai somar com o de cima
ai vai ficar
1
2
3
4
5
6
7
8
19

ai você aperta o * e ele vai pegar o ultimo item 19 e multiplicar com o penultimo…

1
2
3
4
5
6
7
152

ai você aperta o dividir
ele pega o ultimo e divide pelo penultimo
1
2
3
4
5
6
21.714

Entendeu?
Ela é reversa porque ela pega o ultimo e o penultimo… ela seria normal se ela pegasse o primeiro e o segundo.

#6

Não!! posfix é polonesa reversa, a prefixada é que é a polonesa normal!! Não me confundam!! :cry: Em quem acredito agora, em vocês ou na apostila uáááááááá?

#7

hahahahaha
Pega uma calculadora HP 48Gx.
Joga os valores nela e vê se ela não vai te mostrar do jeito que eu falei…
A HP trabalha com RPN e é desse jeitinho que ela faz contas.

#8

Esclarecendo mais um pouco, RPN, ou postfix, eh o que as HPs usam, enquanto LISP e amigas usam prefix.

#9

Eu confundi mesmo.

Eu lembro que a HP usa notação polonesa, mas não a reversa, dai me confundi e falei tudo errado. :oops:

Acredite na tua apostila e no cv…

#10

Então, LISP usa Notação Polonesa, não Notação Polonesa Reversa!!!

Então:

// Em Delphi, não sei como é o xor no Java :cry:
Verdade := (louds and fzampa) xor Apostila;

Acedito que fzampa = False, louds = false e Apostila = True :smiley:

PS: Eu pensava que postfix era um servidor de email hehehehehehehhehehhhhh :mrgreen:

#11

Na verdade eu só exemplifiquei o que já tinha sido dito :mrgreen:

#12

Tu disse "Como o Louds falou essa notação é a pre-fixada ". Bom mas problemas de comunicação à parte, rapaz, gostei muuuuito desse jeito em árvore que você exemplificou, fica bem mais fácil interpretar as expressões.

Vou acertar todas as questões de RPN do concurso com a ajuda de vocês :smiley: :smiley: :smiley:

#13

Postfix eh um servidor de e-mail, TAMBEM. Mas a notacao pos-fixa ja existia antes de inventarem o e-mail :mrgreen:

#14

A notação postfix ou a posfix?

Bom pelo Google, é postfix mesmo e a apostila que peguei tá errada!!!

#15

postfix ou pos-fixada = HP
infix = matematica de 2a serie
prefix ou pre-fixada = LISP

FUI CLARO!? :mrgreen:

#16

É que na apostila não tem o “t”.

#17

Só para deixar mais claro…
A HP até a HP 48Gx usa sim notação polonesa reversa.
A partir das 49G, G+ usa-se um modo algébrico, MAS, eu disse MAS você pode sim habilitar a notação polonesa reversa.

#18

oi, será que alguém tem o codigo fonte da polonesa reversa pra me passar. Eu to com duvida. se for em java é melhor. Abraco

#19

Infixa: o operador aparece entre os operandos (A+B);

Prefixa ou Notação Polonesa: o operador precede os operandos (+AB);

Posfixa ou Notação Polonesa Reversa: o operador segue os operandos (AB+).

#20

[color=darkblue][b]Wow, puta confusão que vcs fizeram! :shock:

Eu sei que eu toh meio atrasado no tópico, mas vamos lah… :XD:

Eu axei uns links bacanas com todos os algoritmos e explicações para o uso disso:
[/b]
IME - USP
MSDN - Microsoft
HP Brasil
[b]
Blz galera?
axo q eh soh… :smiley:

Flwz![/color][/b]