Bem-vindo ao Sistersinspirit.ca, onde você pode obter respostas rápidas e precisas com a ajuda de especialistas. Explore um vasto conhecimento de profissionais em diferentes disciplinas em nossa abrangente plataforma de perguntas e respostas. Obtenha soluções rápidas e confiáveis para suas perguntas de uma comunidade de especialistas experientes em nossa plataforma.

Como visto em aula, uma das formas de resolver expressões numéricas é por meio do uso da Notação Polonesa Reversa (NPR). Para converter uma expressão infixa para NPR, usamos o algoritmo abaixo:

• Parentetizar completamente a expressão (definir a ordem de avaliação).

• Varrer a expressão da esquerda para a direita e, para cada símbolo:

• Se for parênteses de abertura, ignorar;

• Se for operando, copiar direto para a saída;

• Se for operador, empilhá-lo;

• Se for parênteses de fechamento, copiar para a saída o último operador empilhado.

Sabendo disso, qual será o estado final da pilha para a seguinte expressão?

((((A + B) – C) * (D + F)) / (E – H)) + I

A)
AB+C-DF+*EH-/I+

B)
AB+C-DE+*FH-/I+

C)
AB+C-DF*+EH-/I+

D)
AB+C-DF+*EH/-I+

E)
AB+C-DF*+EH/-I+


Sagot :

Resposta:

AB+C-DF+*EH-/I+

Explicação:

Parentetizar completamente a expressão (definir a ordem de avaliação).

• Varrer a expressão da esquerda para a direita e, para cada símbolo:

• Se for parênteses de abertura, ignorar;

• Se for operando, copiar direto para a saída;

• Se for operador, empilhá-lo;

• Se for parênteses de fechamento, copiar para a saída o último operador empilhado.

Agradecemos seu tempo em nosso site. Não hesite em retornar sempre que tiver mais perguntas ou precisar de esclarecimentos adicionais. Obrigado por visitar. Nosso objetivo é fornecer as respostas mais precisas para todas as suas necessidades informativas. Volte em breve. Visite o Sistersinspirit.ca novamente para obter as respostas mais recentes e informações dos nossos especialistas.