Bonjour tout le monde !
 
je suis actuellement à la recherche d'une bibliothèque fournissant une classe C++ permettant de gérer les polynômes. Je n'ai pas besoin de grand chose : seulement les 4 opérations élémentaires (+,-,*,/), la dérivation et l'intégration des polynômes.
 
Je sais que ça ne prendrait pas énormément de temps de refaire ça, mais je suppose que ça a déjà été fait 18000 fois par tout un tas de gens alors autant ne pas réinventer la roue. Pour l'instant, google ne m'a donné que de grosses usines à gaz (genre avec des constructeurs qui parsent des chaînes du type "3x + 5x^2" pour en extraire les coefficients, ou qui extraient les racines, ...). Bref, si quelqu'un connaissait une petite classe toute simple, ça m'arrangerait (sinon je le referai à la main...)
 
Merci

Salut franceso,
 
Je crois que boost propose ce type de service. Je vérifie et je reviens.
 
Tiens non je n'ai pas trouvé dans boost (mais je ne connais pas beaucoup la librairie)

Tiens j'ai trouvé ça:
http://math.stanford.edu/~pdehaye/ [...] nome/code/
 
A toi de voir ce que tu peux en faire.

merci beaucoup slash33 : c'est de loin la classe la plus adaptée à ce que je veux faire (pas une usine à gaz qui fait le café comme ce qu'a pu me donner google) !
 
j'ai juste besoin de rajouter les méthodes d'intégration / dérivation et ce sera parfait !
 
 
PS : j'avais déjà regardé dans boost et j'ai été surpris de ne pas y trouver ce qu'il me fallait

Il existe pas mal de bibliothèques mathématiques pures.
 
Pour l'instant, je n'ai rien trouvé d'autre qui pourrait t'être utile et surtout qui est garanti sans bug!
 
Le CERN dispose apparement d'un sacré engin mais comme tu le sais, il faut en faire la demande auprès du CERN quoique cela t'es peut être possible.

Sous Linux y a des choses pas mal genre celle-ci :
http://rpmfind.net/linux/RPM/Produ [...] _Math.html

Ah ça y est : j'ai retrouvé la bibliothèque que j'avais identifié pendant mon job.
 
La voici : Octave (clone libre de Matlab)
http://www.gnu.org/software/octave/
 
Le volet consacré aux polynomes:
http://www.gnu.org/software/octave [...] ipulations

merci beaucoup slash33. Je pense que je vais quand même rester sur la classe de stanford que tu m'as filée ce matin : je préfère utiliser un petit truc qui fait exactement ce que je veux et que je peux maitriser complèment, plutôt que des grosses bibliothèques de calcul formel (comme celle utilisée par octave) qui, certes, font ce que je veux, mais qui sont aussi tellement grosses que tu ne sais pas trop ce qu'il y a à l'intérieur
 
_darkalt3_ > tu t'intéresses aussi aux polynômes ?

oki.

oui

en fait, après avoir bien regardé la classe trouvée sur le site de stanfors, je me rends compte que je n'aime pas la manière dont est géré le degré : à chaque fois qu'on veut connaître le degré, on fait une boucle pour voir quels est le dernier coefficient non-nul.
 
Du coup, finalement je redéveloppe ma classe (en m'inspirant de ce qui a déjà été fait, bien sûr ). Je posterai mon code quand j'aurai fini pour le cas où ça intéresserait du monde (et pour que vous me fassiez vos remarques aussi si vous en avez...)
 
Merci pour les conseils en tous cas...

Une petite question sur octave:
est-ce qu'il résoud des équations algébriques? (Vs numérique)

Je ne sais pas si ça correspond bien à ta question mais bon:
http://www.gnu.org/software/octave [...] -Equations
 
La table des matières:
http://www.gnu.org/software/octave/doc/interpreter/

je viens de parcourrir la table des matières mais j'ai pas trouvé..
vous conaissez mathématica? il est capables de résoudre des équations uniquement algébriques, c'est à dire trouver des solutions génériques à des problèmes.
par exemple tu peut lui faire résoudre:
sin(x)=y
sans lui spécifier quelle est la valeur de x et y:
x=asin(y)
 
ax^2+bx+c=0
->
(-b+-sqrt(b^2*4ac))/2a
 
un site avec mathématica en ligne:
http://www.hostsrv.com/webmab/app1 [...] e&s3=basic
 
en fait, ça fait un moment que je cherche quelquechose du genre pour linux.

(-b+-sqrt(b^2-4ac))/2a à mon avis.    
 
 

hein?

Rien. Il te donne simplement la réponse à ton équation du second degré :
delta = b² - 4 ac
SI delta > 0 alors
x1 = (-b - racine_carree(delta)) / 2a, x2 = (-b + racine_carree(delta)) / 2a
SINON SI delta = 0
x = -b / 2a
SINON (delta < 0)
pas de solution
 
Voilà pour l'explication. Mais on s'en fout de la réponse en fait, ce qu'il veut c'est une API qui résoud les équations de dégré N

Ouais, d'ac. N'importe quelle librairie gérant des matrices fait l'affaire.
Je demandais si, juste par hazard, il y aurait pas la même chose en algébrique.

pas de solution réelle
 

ouais, mathématica il te trouve des drôles de trucs des fois. Des nombres à plusieurs dimensions, je sais pas comment ça s'apelle après les réels et les complexes.
Il résoud les inégalités aussi, et les systèmes d'équations. Enfin plein de trucs sympa à utiliser quand tu programme, ça te permet d'inclure des calculs mathématiques complexes dans tes logiciels sans avoir à se taper 3 pages de calculs.

Effectivement. C'est bien quelque chose qui m'a trotté dans la tête. Merci d'avoir corrigé.