Re: ep 2 - lista pos-fixa

[Leonidas O Brandao <leo@ime.usp.br>]

Ol� novamente,

On 22 Apr 2003, Fabio Hideaki Hisamoto wrote:

> p�, esperae, 
> 
> como eu vou avaliar a �rvore sem construir a �rvore ? 
> e outra, eu j� fiz quase todo o ep baseado na estrutura da �rvore. 
> 
> bom, o resultado a ser obtido ent�o �: s� um vector com a express�o na
> nota��o p�s-fixa  ? n�o � preciso calcular o valor num�rico da
> express�o, caso contr�rio seria melhor construir uma �rvore... 

Vejamos: 

1. N�o tem que "avaliar a �rvore", tem que avaliar a express�o aritm�tica;
2. O "resultado a ser obtido", se entendi a pergunta, �:
   . uma lista de express�es aritm�ticas que o usu�rio digita na forma
     in-fixa; 
   . para cada express�o in-fixa, construir sua vers�o p�s-fixa
3. � preciso avaliar a express�o, "calcular o valor num�rico da
   express�o". Mas para isso N�O � necess�rio ter a �rvore, eu j� contei
   qual o algoritmo para fazer isso em alguma aula (tendo a express�o em
   p�s-fixa, basta usar uma pilha para armazenar itens l�xicos e toda vez
   que encontrar operador desempilhar 2 operandos - a menos de op. un�rio,
   vide dica http://www.ime.usp.br/~leo/mac323/03-1/lista/l/msg00036.html)

Bem, acho que isso responde todas as d�vidas.

[]s
Le�nidas

 --------------------------------------------------------------------------
 Le�nidas de Oliveira Brand�o  -  Computer Science Dep. of IME-USP (Brazil)
 leo@ime.usp.br - http://www.ime.usp.br/~leo - +55 (011) 3091 [6298 | 6135] 
 Interessado em Matem�tica?  Visite o "iMatica":   http://www.matematica.br