Questão Q662319

Assinale a opção que corresponde à forma pós-fixa da expressão infixa ( a * b - ( c + d ) ) * ( e + f ).

Alternativas

(a b) - (c d) + +(e f) +

a b * c d + + e f + *

a b * c d + - e f + *

a b * c d + e f + - *

a b c d e f * + - + *

Comentários

A questão quer saber como executar o cálculo acima na notação polonesa reversa (comumente vista nas calculadoras financeiras HP12C).

Nessa notação os operandos são inseridos antes do operador.

Se queremos: a + b; digita-se: a; b; +;
O primeiro a se fazer é eliminar os parentêses, depois é preciso saber que a ordem das variáveis permace a mesma e saber a ordem de prioridade dos operadores. Neste link tem uma explicação bastante elucidativa: http://www.vision.ime.usp.br/~pmiranda/mac122_2s14/aulas/aula13/aula13.html
Para resolver tem que montar a árvore sintática da equação e depois percorrer ela na forma pós-fixa, ou seja, visita O Filho da Esquerda, depois o Filho da Direita e finalmente o Pai. E dai anotando os nós visitados, um após o outro.
Questão bem interessante. Pra quem é mais visual, este vídeo pode ajudar: https://www.youtube.com/watch?v=L0qKVwz5EEw

SóProvas