Re: ep 2 - lista pos-fixa

[Fabio Hideaki Hisamoto <hisamoto@if.usp.br>]

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... 



On Tue, 2003-04-22 at 12:46, Leonidas O Brandao wrote:
> Olá
> 
> On Tue, 22 Apr 2003, Arthur Biazon Machado wrote:
> 
> > Leonidas O Brandao writes:
> > >  NÃO deve ser construida árvores na segunda tarefa.
> > 
> > Prof., sem querer ser chato, mas já sendo:
> > Pra que então a gente ficou vendo árvores até agora?
> > Passamos um bom tempo (re)apredendo a passear por árveres binárias,
> > aprendendo a fazer passeios por grafos (matéria que teremos mais pra frente,
> > chamada "GRAFOS") e lutando contra o Java (que é uma linguagem orientada
> > a objetos, que aprenderemos a usar tb mais pra frente, em "Programação
> > Orientada a Objetos").
> > Não tô entendendo mais nada!
> > 
> > Tá certo que neste último EP a eficiência fica bem maior com uma lista
> > ligada, mas se é pra ser eficiente, por que não usar C++, que é bem
> > mais rápido do que o Java?
> > Sei lá, tô com a impressão de que os EPs tão tomando um rumo meio
> > estranho. (Isso sem falar nuns boatos estranhos que andei ouvindo sobre
> > isso, mas acho melhor deixar de lado por enquanto)
> > 
> > Não me leve a mal, mas eu tô com essas dúvidas já faz um tempo (e sei
> > que outras pessoas tb).
> > 
> > Abraços, :-)
> > -- Arthur Biazon Machado   <messias@linux.ime.usp.br>
> 
> Bem, agora eu que não entendi... Infelizmente cobrar em um EP todos os
> tópicos vistos em aula, é um pouco difícil (no sentido não ser viável em
> tempo p/ vocês). Assim, nós temos que escolher algumas coisas para cobrar.
> 
> Eu escolhi cobrar um pouco de árvores na primeira tarefa, e na segunda
> cobrar expressões. Mas que tenha aplicação prática! Este será o
> desmembramento desta última tarefa.
> 
> A próxima tarefa, após a implementação gráfica da atual, ainda não
> fixei. Mas como já adiantei, ainda pretendo cobrar "grafos" em geral, em
> particular alguns algoritmos em "árvores" naquela "plataforma" que começei
> a fazer e distribui para vocês.
> 
> É isso. 
> 
> 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
-- 
-----------------------------------------------------------
Fabio Hideaki Hisamoto
IFUSP - Sao Paulo
ICQ: 3978179