+ Responder ao Tópico



  1. #1
    RJC21
    GALERA TUDO BEM?

    SOU INICIANTE EM C, E PRECISO SABER COMO FAÇO ESSE EXERCÍCIO

    Avaliar uma expressão aritmética dada na notação usual ( infixa) e determinar sua notação pós-fixa (pós ordem) e avaliar seu resultado;

    DESDE JÁ AGRADEÇO A COMPREENSÃO

    ABRAÇOS

    RODRIGO

  2. Você não resolve o problema com árvores... mas sim pilhas e filas...
    Até dá para fazer com ÁRVORE, mas dá GALHO e é mais difícil de fazer...


    Abraços!



  3. #3
    RJC21
    EH MAS A MINHA PROFESSORA QUER Q FAÇA EM ÁRVORE, VC SABE ME DIZER COMO EU FAÇO?

    ABS

    RJC

  4. #4
    hez4el
    Qual é a disciplina?

    Pq voce na verdade vai acabar escrevendo um analisador de gramatica
    simples que vai expandir uma expressão em pequenos fragmentos
    executaveis e depois executando-os e reavaliando a expressão anterior.
    Essa lógica é feita em arvores observe;

    x = ( (y*5) / 4 ) + (5+6) * 8

    expr = (y*5)
    expr2 = (expr/4)
    expr3 = (5+6)
    expr4 = expr3 * 8
    expr5 = expr2 + expr4

    e voila, a expressão desmanchada retorna ao original

    voce tem que ir quebrando essa expressao em subexpressoes simples
    exemplo expr = (y*5).
    e depois valiar o valor recursivamente de volta na arvore (expr / 4).
    Uma boa noção disso pode se ter estudando automatos e linguagens
    formais. Eu num tenho nenum analisador léxico aqui comigo pra fazer isso
    mas procurando no www.garimpar.com.br voce acha bastante coisa
    ou então no google.

    ABraços






Tópicos Similares

  1. Árvores atrapalham? SIM
    Por nataniel no fórum Redes
    Respostas: 3
    Último Post: 26-10-2005, 10:31
  2. Arvore Novell
    Por reyero no fórum Servidores de Rede
    Respostas: 2
    Último Post: 02-01-2005, 09:10
  3. Arvore de diretório para Server Wireless
    Por marceloduque no fórum Redes
    Respostas: 1
    Último Post: 22-07-2004, 09:02
  4. Problema com Árvores
    Por wagner_quedi no fórum Redes
    Respostas: 23
    Último Post: 13-07-2004, 14:14
  5. OFF Topic - Arvores B/B+
    Por mistymst no fórum Servidores de Rede
    Respostas: 2
    Último Post: 18-10-2003, 17:57

Visite: BR-Linux ·  VivaOLinux ·  Dicas-L