algorithme et calculatrice Fermé

Question

Bonjour,
est ce que quelqu'un a deja résolu l'algorithme qui permet d'avoir une addition, soustraction, division et multiplication?

mamiemando · Accepted Answer

La question n'est pas très claire. Un algorithme n'est pas un problème en soit, au contraire c'est une manière d'en résoudre un . Actuellement la plupart des logiciels de programmation permettent de faire les opérations arithmétiques de base donc en soit il n'y a pas vraiment d'algorithme à écrire.

Ceci dit si tu veux coder une calculatrice (c'est-à-dire convertir une chaîne de caractère puis évaluer le résultat) c'est moins évident. Si c'est ce que tu veux faire, le "plus simple" consiste à construire un arbre ou chaque noeud correspond à une opération et possède deux fils (les opérandes). Ensuite il faut partir des feuilles pour remonter le résultat de noeud en noeud jusqu'à atteindre la racine (ce fait facilement avec un appel récursif). Exemple

(3+5)*(8/2)
  
     |--(3)
 |--(+)
 |   |--(5)
 |
(*)
 |
 |   |--(8)
 |--(/)
     |--(2)


     |--(3)
 |--(+,8)
 |   |--(5)
 |
(*,32)
 |
 |   |--(8)
 |--(/,4)
     |--(2)
Et si en plus tu veux faire un automate pour faire le calcul c'est encore plus compliqué (cf cours de théorie des langages, chapitre analyseur syntaxique).

En espérant t'avoir aidée
Bonne chance

mamiemando · Answer

Oui sauf que je ne me vois pas le coder à ta place parce que je n'ai pas le temps et je ne sais pas faire de VB :-) Donc ça c'est ton job, maintenant tu connais la méthode :p

Algorithme et calculatrice

2 réponses

Discussions similaires