Version imprimable
bonjours
j'ais un probléme avec mon projet qui consiste à :
- simplifier une expression math ex
si j'ais cette expression 2*x*2 je veut qu'élle devient 4*x.
svp existe t'il un composant ou des bibliothéque qui me permet de le faire
info: j'ais commancé à écrire mes propre algo mais je manque de temps !
alors aidez moi svp merci ;)
onsultes l'inité "Math" qui regroupe un ensemble de rouitnes de calculs mathématiques. Tu trouvera peut être ton bonheur.
Ce type de travail n'est pas trivial. Il n'est pas possible de te dépanner si tu ne fournis pas les structures de données que tu as conçues pour représenter tes expressions (arbre binaires par exemple).Citation:
Envoyé par kanzarih
rem : je ne suis pas un spécialiste de ce genre de travail.
cdlt
Bonjour,
Ce que tu veux faire, c'est du calcul formel. Une introduction sympa sur :
http://home.nordnet.fr/~ogontier/OLIVIER/FORMEL/FORMEL.HTM
Le livre de Levine mentionné en introduction semble malheureusement épuisé. Si tu habites près de paris, tente ta chance là :
http://franck.pissotte.perso.cegetel.../jecherche.htm
Si je trouve autre chose, je le posterai et réciproquement s.t.p. le sujet m'intéresse aussi !!!
a+
J'ai un peu buché la dessus il y a des années, et effectivement ce n'est pas trivial.
Je te donne la méthode que j'avais élaborée, qui peut être une piste ou non, à toi de voir.
1. A l'origine c'est un analyseur syntaxique. 2 * x * 3 est parsé et stocké sous la forme d'un arbre: (la visu est pas évidente ici...)
Chaque couple est un noeud de l'arbre (type et data) et possède sa méthode 'Calcule'.Code:
2
3
4
5
6
Pour obtenir le résultat, il suffit donc de fait noeud_racine.calcule.
- si le type est *, la méthode 'calcule' appel la méthode 'Calcule' de ses 2 enfants et en multiplie le résultat.
- si le type est une constante, la méthode 'Calcule' renvoie la valeur de la cte, etc...
2. J'ai implémenté la méthode 'Dérive' également, qui génère un 2eme arbre à partir du 1er. --> l'arbre de la fonction dérivée est correcte, mais la méthode dérive ne fait aucune simplification.
3. je me suis donc penché sur la simplification, dans une expression sous forme d'arbre.
Dans ce cas, pour simplifier l'expression 2 * x * 3 en 6 * x, on s'apercoit dans le parcours transversale de l'arbre, qu'entre le couple (cte,2) et le couple (cte, 3), le chemin ne passe que par des couples (op,*), donc que des multiplications.
--> il donc possible d'en déduire formellement un nouvel arbre, en supprimant une des 2 constantes, et en générant un nouvel arbre.
mais attention de gérer correctement les suppressions de couple, l'op '*' doit toujours avoir 2 enfants...
on peut également gérer le divisé, et la puissance dans les parcours, pour simplifier l'arbre, et donc l'expression.
La difficulté de simplification dans cette forme, est donc de faire plusieurs parcours dans l'arbre (toutes les combinaisons dans l'idéal, mais ce n'est surement par obligatoire), de détecter les chemins 'simplifiables' (ex, 2 ctes sont reliées par des noeuds '*'), et d'en traiter le résultat (modifier l'abre en conséquence).
Bon courage !
IL me semble que la notation la plus simple à implementer etait la préfixée (en notation inverse polonaise comme sur les calculette HP d'antan).;)
Mais c'est un vieux souvenir d'algo...
BOn code:lol:
en fait mon prob n'est pas de resoudre le prob de 2*x*2 = 4*x mais mon travail consiste à crée une application qui minimise une fonction à trois variable exemple : f(x,y,z) = x^2+2xy+3y^2+2yz selon ces étapes :
1- determiner la matrice hétiénne H
2-voir si H est symétrique positive
3-determiner la matrice Gnew
4-voir si le détérminant de Gnew est >0
5- si c'est le cas appliquer l'algo de FIBUNACCI sur la fonction f(x)
c'est une casse tete mais j'ais réussit les etapes 1,2,3,4 il ne me réste que la sinquiéme alors existe t'il un biblio simple qui me permer d'évaluer une fonction f(x) ex : f(x)=2x alors si je fixe x à 3 le résulta sera 6
merci
j'ais trouver une biblo nommé "TExpressionParser " qui efféctue l'opération c'est simple et c'est cool ;)