+ Responder ao Tópico



  1. #1
    RJC21
    Visitante

    Padrão ÁRVORES

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

    Padrão ÁRVORES

    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
    Visitante

    Padrão ÁRVORES

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

    ABS

    RJC

  4. #4
    hez4el
    Visitante

    Padrão ÁRVORES

    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