Discussion :

[Bourg]

Bonsoir,

Je cherche à faire une division de deux polynômes par puissance croissante. Je sais comment ça fonctionne mais je n' arrive pas à l'implémenter..

Merci.

[jopopmk]

Salut,

trois remarques :
- il faut d'abord essayer, coincer, puis venir ici avec des questions précises. Personne ne te fournira de code from scratch, c'est pas le but du forum.
- perso j'ai pas souvent de souci pour implémenter quelque algo, par contre mes cours de math sont pas récents. Un rappel serait pas de trop.
- "Bourg" ? De Bourg-en-Bresse ou de l'IUT Alimentec ?

[Abacar94]

Tu doit bien exposer ton problème pour avoir des solution.....tu peu commencer a détailler ta résolution mathématique

[Obsidian]

Bonjour,

Je cherche à faire une division de deux polynômes par puissance croissante. Je sais comment ça fonctionne mais je n' arrive pas à l'implémenter..

As-tu des difficultés pour l'implémenter en C en particulier, ou pour trouver l'algorithme en général ?

Je connais bien les divisions polynomiales euclidiennes traditionnelles mais, moi non plus, je n'ai jamais eu recours aux puissances croissantes. Malgré tout, si je ne dis pas d'âneries, il semblerait que cela ne consiste qu'à appliquer le même procédé en renversant l'ordre des termes, c'est-à-dire en écrivant le polynôme avec les termes de plus petit degré à gauche, et en commençant par eux.

Le principe reste donc le même : il faut définir une structure de données permettant de coder ton polynôme, laquelle correspond généralement à un « struct monome » contenant le degré (en principe entier) et le coefficient (en principe flottant), structure ensuite instanciée en plusieurs exemplaires, soit dans un tableau, soit dans une liste chaînée. Ensuite, tu soustrais ou additionnes chaque monome du polynôme à soustraire de ceux de son homologue respectivement, jusqu'à annuler le plus petit, puis tu recommences en appliquant un « offset » que tu incrémentes à chaque étape, c'est-à-dire que tu vas déduire chaque case « n » de la case « n+1 » de son homologue, puis de « n+2 » à l'étape suivante, etc.

Au besoin, tu fixes une limite maximum, généralement la taille de ton tableau.