crenaud76
Messages postés4172Date d'inscriptionmercredi 30 juillet 2003StatutMembreDernière intervention 9 juin 2006
-
2 sept. 2003 à 11:08
Jy_Die
Messages postés3Date d'inscriptionlundi 12 février 2007StatutMembreDerniè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.
Jy_Die
Messages postés3Date d'inscriptionlundi 12 février 2007StatutMembreDerniè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és121Date d'inscriptiondimanche 3 octobre 2004StatutMembreDernière intervention27 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és3Date d'inscriptionvendredi 1 août 2003StatutMembreDernière intervention12 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és29Date d'inscriptionmercredi 1 août 2001StatutMembreDernière intervention 9 décembre 2005 2 sept. 2003 à 20:42
carlvb
Messages postés199Date d'inscriptionmercredi 23 avril 2003StatutContributeurDernière intervention25 mai 201711 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és4172Date d'inscriptionmercredi 30 juillet 2003StatutMembreDernière intervention 9 juin 200628 2 sept. 2003 à 11:08
Ben alors !!! Jamais vous laisser de commentaire sur les Sources que vous ouvrez !!!!
6 mars 2007 à 21:42
15 nov. 2006 à 12:08
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 !
3 sept. 2003 à 20:29
-1+2 marche mais -cos(0) ne marche pas !
2 sept. 2003 à 20:42
http://www.vbfrance.com/article.aspx?Val=3728
c'est simple et efficace.
Bye
2 sept. 2003 à 15:38
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.
2 sept. 2003 à 11:08
Crenaud76