tracer n'importe quelle fonction

Version imprimable

25/03/2007, 18h44
judge06

tracer n'importe quelle fonction

Salut!

Le probleme que je vais vous exposer dure depuis plus d'une année. Au debut j'avais ecri un programme qui tracer un courbe mais la fonction à tracer etais connue d'avance puis j'ai voulu faire en sorte que mon programme trace n'importe quelle fonction c'est à dire que le programme demande d'entrer la fonction puis la trace. Je trouve pas de methode me permetant d'evaluer l'expression entrée qui est sous forme de chaine de caractère. Je ne sais pas si vous voyez le probleme qui se pose mais j'ai vraiment besoin d'aide. Merci
25/03/2007, 19h28
Emmanuel Delahaye

Citation:

Envoyé par judge06

Le probleme que je vais vous exposer dure depuis plus d'une année. Au debut j'avais ecri un programme qui tracer un courbe mais la fonction à tracer etais connue d'avance puis j'ai voulu faire en sorte que mon programme trace n'importe quelle fonction c'est à dire que le programme demande d'entrer la fonction puis la trace. Je trouve pas de methode me permetant d'evaluer l'expression entrée qui est sous forme de chaine de caractère. Je ne sais pas si vous voyez le probleme qui se pose mais j'ai vraiment besoin d'aide.

C'est un véritable problème d'informatique et de mathématique sérieux et complexe. En effet, il y a une part d'analyse lexicale et sémantique pour identifier les membres de l'équation et les opérateurs. Ensuite, il y a des traitements à faire en fonction de la fonction détectée.

Le forum algorithmes est probablement plus adapté à tes questions.

http://www.developpez.net/forums/forumdisplay.php?f=60

Ici, on ne traite que de la réalisation (en C), pas de la conception.

Il existe des logiciels commerciaux appelés 'solvers' qui font ce genre de traitements. Il en existe peut être en Open Source. Je n'en sais rien, les mathématiques ne sont pas ma spécialité. Il existe des forums consacrés aux mathématiques.
26/03/2007, 01h42
souviron34

il y a tout un thread sur le forum algo à ce sujet :

http://www.developpez.net/forums/sho...d.php?t=278918
26/03/2007, 09h49
Thierry Chappuis

Citation:

Envoyé par judge06

Salut!

Le probleme que je vais vous exposer dure depuis plus d'une année. Au debut j'avais ecri un programme qui tracer un courbe mais la fonction à tracer etais connue d'avance puis j'ai voulu faire en sorte que mon programme trace n'importe quelle fonction c'est à dire que le programme demande d'entrer la fonction puis la trace. Je trouve pas de methode me permetant d'evaluer l'expression entrée qui est sous forme de chaine de caractère. Je ne sais pas si vous voyez le probleme qui se pose mais j'ai vraiment besoin d'aide. Merci

Dans tout bon livre sur la conception et la réalisation de compilateurs, il y a au moins un chapitre concernant l'analyse lexicale, et un autre traitant de l'analyse syntaxique. C'est exactement ce qu'il te faut. Le Dragon Book (Compilers: Principles, Techniques & Tools, de Aho, Lam, Sethi et Ullman, 2nd edition (2006)) utilise l'exemple d'un parser d'expressions mathématiques comme exemple d'introduction.

C'est juste un livre parmi d'autre. A consulter aussi:
Crafting a compiler with C de Charles N. Fischer et Richard J. LeBlanc, Jr, 1991

Sinon, il y a également des cours online sur le web. :google: est ton ami: essaie les mots clé: analyse lexical (lexical analysis) et analyse syntaxique (parsing).

Thierry