• Viernes 8 de Noviembre de 2024, 23:27

Autor Tema:  Evaluador De Expresiones Matematicas Con Arboles  (Leído 3795 veces)

parapoderacceder

  • Nuevo Miembro
  • *
  • Mensajes: 3
    • Ver Perfil
Evaluador De Expresiones Matematicas Con Arboles
« en: Viernes 12 de Mayo de 2006, 01:50 »
0
Estoy haciendo un evaluador de espresiones matematicas (parser) para una aplicacion (un CAS), lo que sucede es que hice uno usando pilas y con evaluacion inorden (infix) pero para mejor rendimiento necesito hacer el parser con arboles binarios.

por ahi tengo unos codigos de uso de arboles binarios pero no me son suficientes.

basicamente mi problema es que no se como rellenar el arbol binario con la expresion matematica para luego evaluarla, tiene que evaluar expresiones de cualquier tipo como 3*x+12sin(60)/log(3)+(4.5*12!).

entonces si alguien por favor me orientara con el procedimiento para rellenar y evaluar el susodicho arbol se lo agradeceria...... B)

parapoderacceder

  • Nuevo Miembro
  • *
  • Mensajes: 3
    • Ver Perfil
Re: Evaluador De Expresiones Matematicas Con Arboles
« Respuesta #1 en: Viernes 12 de Mayo de 2006, 02:12 »
0
aclaro que unicamente solicito los pasos descriptivos generalizados de algun algoritmo y no el codigo fuente.

fuhrer

  • Miembro MUY activo
  • ***
  • Mensajes: 329
  • Nacionalidad: mx
    • Ver Perfil
    • http://admin.busquenoseninternet.com
Re: Evaluador De Expresiones Matematicas Con Arboles
« Respuesta #2 en: Viernes 12 de Mayo de 2006, 19:04 »
0
Hola, que tal.

Lo que tienes que hacer es tomar el operador de menos prioridad que encuentres y ponerlo como la raíz del arbol, de aquí te saldran dos expresiones a las cuales les aplicas la misma operación y así lo haces recursivamente hasta que ya no encientres más operadores, poniendo al final los número a los que se les aplica la aperación.

Por ejemplo, si tienes 2*x+3/5, el árbol te quedaría así:
Código: Text
  1.  
  2.      +
  3.     / \
  4.    *   /
  5.   /\  /\
  6. 2 x 3 5
  7.  
  8.  
Eso es loúnico que debes hacer, espero me entiendas.

Hasta luego

parapoderacceder

  • Nuevo Miembro
  • *
  • Mensajes: 3
    • Ver Perfil
Re: Evaluador De Expresiones Matematicas Con Arboles
« Respuesta #3 en: Viernes 12 de Mayo de 2006, 22:20 »
0
muchas gracias por tu ayuda, es lo que buscaba.