| (Questão Dissertativa – AOCP – PRODEB – Analista de Sistemas – 2008) | 04:35 |
|
Filed under:
|
|
Faça a árvore de notação pré-fixa (também chamada de notação polonesa) que represente a seguinte equação: ((A * B)-(C * D))/( E * F) A equação dada está com representação infixa
Resposta:
Notação Polonesa ou Notação de Prefixo é uma forma de notação para lógica, aritmética e álgebra. Não precisa de parênteses ou outros delimitadores para indicar os cálculos que devem ser realizados primeiramente, mas mesmo assim não há ambiguidade quanto à ordem de resolução.
Os operadores devem preceder os dois valores numéricos associados.
Enquanto a notação convencional (infixa) é:
Como os valores devem preceder os operadores, a notação polonesa de soma é:
Quanto mais "interna" a operação, antes ela deve ser executada.Enquanto a notação convencional (infixa) é:
Na notação polonesa, ficaria, respectivamente:
OBS: Não tenho certeza se a resposta esta correta.
Resposta:
Notação Polonesa ou Notação de Prefixo é uma forma de notação para lógica, aritmética e álgebra. Não precisa de parênteses ou outros delimitadores para indicar os cálculos que devem ser realizados primeiramente, mas mesmo assim não há ambiguidade quanto à ordem de resolução.
Os operadores devem preceder os dois valores numéricos associados.
Enquanto a notação convencional (infixa) é:
a + b
Como os valores devem preceder os operadores, a notação polonesa de soma é:
+ a b
Quanto mais "interna" a operação, antes ela deve ser executada.Enquanto a notação convencional (infixa) é:
(a+b) * c ou c * (a+b)
Na notação polonesa, ficaria, respectivamente:
* + a b c ou * c + ab
---------------------------------------------
/- * A B * C D * E F
---------------------------------------------
---------------------------------------------
OBS: Não tenho certeza se a resposta esta correta.
Assinar:
Postar comentários (Atom)
1 comentários:
Se a definição de notação polonesa estiver correta, então me parece que a equação está correta.
Só achei estranho pedirem 'árvore'.
Postar um comentário