Discussion :

[Menitima]

Bonjour,

Je voudrais transformer ce type d'equation diff: (a*dx/dt+b*x+c=0) sous forme ordinaire càd comme ça dx/dt=(-b/a)*x-(c/a)

J'ai l'idée de parcourir toute la chaîne et extraire les éléments mais vraiment je ne sais pas comment faire!!

Quelqu'un pourra m'aider Svp?
BCdt,
Tima

[rmaker]

Tu ne sais pas comment faire, mais qu'est ce qui te bloque?

Sais tu notamment quel genre d'expression tu peux manipuler? Pour ce genre de problème, tu te donnes droit à quoi comme entrée? A n'importe quelle expression?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
dx = exp(x) dt + ln(x^2 + 1) dt

Ou "juste" à des polynomes?

Une fois que tu sais çà, tu pourras définir un parser pour avoir une représentation de tes équations en Java. Ensuite, tu pourras les manipuler.

Où en es tu dans ton analyse?

[Menitima]

Oui que des polynomes.
Moi je lui donne en entrée une équation de type

a*dx/dt+b*x+c=0

par example

P=C*dT/dt+1/R(T-B)

et ma fonction "résoudre" la transforme sous forme

dx/dt=(-b/a)*x-(c/a)

pour que je puisse la résoudre après parce que je peux le faire que sous cette forme ordinaire!
En fait qui me bloque c'est comment extraire les variables a,b,c?

[rmaker]

En fait qui me bloque c'est comment extraire les variables a,b,c?

Tu peux utiliser les expressions régulières. Tu trouveras des classes java pour y arriver, comme Pattern et Matcher. Et il te faudra un tutoriel, c'est un peu ... çà demande un effort.

Sinon, tu peux y aller à la main, mais c'est plus long. Par exemple, chercher les chaines ax^2 + bx +c et l'interpréter.

Ensuite, tu vas devoir coder des éléments de calcul formel:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
a + b/c ==> (ac + b)/c

C'est quoi qui te pose problème? La recherche de texte ou le calcul formel?

[Menitima]

Hummm, c'est très bien les classes Matcher et Pattern ça aide bien pour extraire les variables que je voulais! Aahhh Merciii bien!

mais il reste toujours le calcul formel, la gestioon des multiplications, additions, droite, gauche de l'équation..

Est ce que t'as idée la dessus.?
et merciiiiiiiiiiiii bien pour l'idée de Matcher et Pattern

Bct,

[zo1odMSQr5Fy]

Hummm, c'est très bien les classes Matcher et Pattern ça aide bien pour extraire les variables que je voulais! Aahhh Merciii bien!

mais il reste toujours le calcul formel, la gestioon des multiplications, additions, droite, gauche de l'équation..

Est ce que t'as idée la dessus.?
et merciiiiiiiiiiiii bien pour l'idée de Matcher et Pattern

Bct,

Pour ce probléme pourquoi ne pas utiliser la notation polonaise inversée ?

[rmaker]

Pour ce probléme pourquoi ne pas utiliser la notation polonaise inversée ?

C'est à dire que tu procèderais en trois temps?

1. Parser l'équation pour la passer en notation polonaise inversée
2. Simplifier / transformer l'équation
3. repasser en notation "usuelle"

[zo1odMSQr5Fy]

C'est à dire que tu procèderais en trois temps?

1. Parser l'équation pour la passer en notation polonaise inversée
2. Simplifier / transformer l'équation
3. repasser en notation "usuelle"

Oui c'est exactement ça.

[Menitima]

ça veut dire quoi exactement "notation polonaise inversée"
Est ce qu'il y a un tuto qui pourra m'aider à le comprendre.. j'ai cherché sur google, ça à l'air aidant mais je trouve pas comment commencer avec!
Merci :-)

[zo1odMSQr5Fy]

Le but de la notation polonaise inversée est de séparer les chiffres/inconnues des signes arithmétique.
Par exemple 1 + 1 = 2 te donnera 1 1 2 + =

Pour ton exemple :
a*dx/dt+b*x+c=0

te donnera

a dx dt b x c * / + + =

Sauf en cas de parenthése tu as toujours plus de chiffres/inconnues que de signes.

Ensuite pour transformer ton équation c'est à toi de jouer

[Menitima]

Ah ok, je me souviens de cet algortithme, je l'ai fait fait une fois avec les arbres...
Je vais chercher la dessus!
Merci bien pour votre aide..