Re: [MAC323] Re: Tarefa 02

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

Olá

On Mon, 14 Apr 2003 rlopes@linux.ime.usp.br wrote:

> Leonidas O Brandao writes:
> > Na página eu escrevi que precisa ser em forma de lista ligada, entretanto
> > em aula eu disse que poderia ser, p.e., via Vector já que a lista ligada
> > não teria uma utilidade prática (que o Vector não atendesse).
> > 
> > Portanto, podem usar o Vector ou até o Stack (já que citou ler "de trás
> > para frente").
> > 
> > Até
> > Leônidas
> 
> 
>  Ainda acho isto não natural ... Eu poderia usar uma árvore binária para
> resolver o problema. Assim os nós poderiam resolver subproblemas e não ter 
> uma estrutura que eu deveria manipular por um objeto a parte que fizesse as
> contas.
> 
> Atenciosamente,
> Rodrigo di Lorenzo Lopes

Bem, não entendi a observação acima (principalmente o "os nós poderiam
resolver subproblemas"), mas talvez se eu conseguir esclarecer o objetivo
do trabalho a dúvida desapareça...

Vejamos se fica claro o que quero que façam:

 1. Armazenar cada expr. em notação pós-fixa, de modo a ficar trivial o
    cálculo do valor da expressão;
    Este item, velocidade, é importantissimo, pois esta fução
    "avalia_expressao()" será chamada milhares e milhares de vezes.

 2. Em termos de implementação, a classe "Expr" terá um método,
    "avalia_expressao()", que avalia a expr. aritmética utilizando sua
    representação pós-fixa para ficar mais rápida.
    (qq q/ fosse a representação, a "Expr" precisaria de um tal método)

É isso, claro que a expr. poderia ser representada via árvore, mas seria
um pouco mais lenta q/ a solução que estou solicitando (embora c/ mesma
complexidade se bem implementada).

A questão de ser natual ou não, como disse-lhe em aula, depende da
modelagem. Para os objetivos que propus, o modelo é bem adequado.

Bem, espero que este texto ajude a resolver a "dúvida" do Rodrigo. Até

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