Logo Passei Direto
Buscar

Estrutura de Dados

Colégio Objetivo
Qual expressão abaixo representa a forma em notação polonesa reversa da seguinte expressão infixa: A+B*C/D+E A AB+CD*/E+ B ABC*D/+E+ C AB+CDE*/+ D AB+CD/*E+
User badge image
Ruan da Silva

há 5 dias

Respostas

User badge image

Ed Verified user icon

há 5 dias

Para converter uma expressão infixa para notação polonesa reversa (ou notação pós-fixa), precisamos seguir algumas regras de precedência e associatividade dos operadores. A expressão dada é: A + B * C / D + E Vamos analisar a expressão passo a passo: 1. Identificar a ordem das operações: - Multiplicação (*) e divisão (/) têm precedência sobre a adição (+). - Portanto, primeiro resolvemos B * C e depois dividimos o resultado por D. 2. Converter para notação pós-fixa: - A expressão infixa A + (B * C / D) + E se torna: - Primeiro, B * C se torna BC*. - Depois, (BC*) / D se torna BC*D/. - Finalmente, A + (BC*D/) + E se torna AB + BC*D/ + E, que se transforma em AB + BC*D/ E +. Assim, a notação polonesa reversa da expressão A + B * C / D + E é: AB + CD*/E + Agora, analisando as alternativas que você forneceu, a resposta correta é: AB + CD*/E +

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina