EVALUATION D'EXPRESSION MATHÉMATIQUE

crenaud76 Messages postés 4172 Date d'inscription mercredi 30 juillet 2003 Statut Membre Dernière intervention 9 juin 2006 - 2 sept. 2003 à 11:08
Jy_Die Messages postés 3 Date d'inscription lundi 12 février 2007 Statut Membre Dernière intervention 7 mars 2007 - 6 mars 2007 à 21:42
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/8418-evaluation-d-expression-mathematique

Jy_Die Messages postés 3 Date d'inscription lundi 12 février 2007 Statut Membre Dernière intervention 7 mars 2007
6 mars 2007 à 21:42
J'ai vraiement aimé, je l'ai testé dans beaucoup de situations diverses et il fonctionne très bien. Tien compte des priotés avec les paranthèses. Je vais l'utiliser dans mon programme de calcule des surfaces et volumes.
addamsmercredi Messages postés 121 Date d'inscription dimanche 3 octobre 2004 Statut Membre Dernière intervention 27 juillet 2006
15 nov. 2006 à 12:08
L'algorithme utilisé ici n'est pas linéaire mais récursif. En effet la fonction Term appelle Expression qui appelle elle-même Term. C'est de la récursion croisée donc c'est récursif.

Ensuite, ça évalue toujours en partant de la droite sans tenir compte des priorités.
Exemple : 5*2+2 donne 20 au lieu de 12 !
stefb28 Messages postés 3 Date d'inscription vendredi 1 août 2003 Statut Membre Dernière intervention 12 juillet 2007
3 sept. 2003 à 20:29
la prise en compte du - unaire est incomplete
-1+2 marche mais -cos(0) ne marche pas !
Olilefou Messages postés 29 Date d'inscription mercredi 1 août 2001 Statut Membre Dernière intervention 9 décembre 2005
2 sept. 2003 à 20:42
Va voir là :
http://www.vbfrance.com/article.aspx?Val=3728
c'est simple et efficace.
Bye
carlvb Messages postés 199 Date d'inscription mercredi 23 avril 2003 Statut Contributeur Dernière intervention 25 mai 2017 11
2 sept. 2003 à 15:38
Bravo,
Tu as codé un évaluateur d'expression linéaire qui marche correctement.
Pour ce qui est de la complexité d'un tel modèle (par rapport au modèle récursif) , je suis tout à fait d'accord avec toi vu que moi aussi j'en ai déja fait un (source 8750).
Mais pour la rapidité, je suis un peu sceptique car avec ce modèle tu parcours plusieurs fois l'expression en essayant de la simplifier à chaque passage. Alors qu'avec le modèle récursif, une fois que l'arbre représentant l'expression a été construit, il suffit d'un seul parcours récursif pour obtenir le résultat.
Mais je tiens à te dire que tu as codé une bon programme.
crenaud76 Messages postés 4172 Date d'inscription mercredi 30 juillet 2003 Statut Membre Dernière intervention 9 juin 2006 28
2 sept. 2003 à 11:08
Ben alors !!! Jamais vous laisser de commentaire sur les Sources que vous ouvrez !!!!

Crenaud76