Início Inscrições Informações Gerais Regulamento Pratique Contato Resultados Mapa do Conteúdo

 Você está visitando: Início > Olimpíada Brasileira de Informática > Pratique > Modalidade Iniciação >
                                            > Nível 2

 

Representação Pós-Fixa

Desde pequenos aprendemos a escrever expressões aritméticas em que as operações com dois argumentos são escritas na seguinte ordem: o primeiro argumento, o símbolo de operação, o segundo argumento. Esta maneira de escrever expressões é denominada notação infixa. Um dos problemas que ela apresenta é a necessidade de regras de prioridade e de parênteses para indicar exatamente as operações. Por exemplo, as expressões infixas:

5 + 7 * 3      e      ( 5 + 7 ) * 3
representam valores distintos (26 e 36). A fim de evitar o uso de parênteses, existe uma outra notação, denominada pós-fixa, em a ordem é: o primeiro argumento, o segundo argumento, o símbolo de operação. Por exemplo, as expressões acima seriam escritas nesta notação como:
5 7 3 * +     e      5 7 + 3 *
Note que esta notação, além de não usar parênteses, não precisa também de regras de prioridade.

Questão 1. Qual a tradução correta para a forma pós-fixa da expressão infixa abaixo?

( 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 + + *
a b * c d + + e f + *

Questão 2. Qual o valor da expressão pós-fixa abaixo?

5 3 + 6 * 2 1 + /

19
16
22
25
14

Questão 3. Qual o valor da expressão pós-fixa abaixo?

1 2 + 3 4 - + 5 6 + 7 8 - - *

24
-14
25
21
15

Questão 4. Qual a traduçÂão correta para a forma pós-fixa da expressão infixa abaixo?

( a * b ) + ( c * d )

a b * c d * +
a b c d + * *
a b c d * * +
a b * + c d *
a b * c d + *

 

Apoio: Unicamp Patrocínio: Fundação Carlos Chagas Promoção: SBC