Bonjour je dois écrire un algorithme sur la gestion des polynômes en C
sachant que je dois utilisé les polynômes sous formes monomes
serait-il possible que quelqu'un pourrait m'aider sur mon type composé dans une représentation contigue:
sachant que d'après mon type:
type Polynome: type composé de
DEGRE: entier;
COEF: reel;
Poly:reel;
fin;
cordialement
Pour représenter un polynôme de degré quelconque, l'idéal serait d'utiliser une liste (chainée)
en effet je dois les représentées en liste contigue et en liste chainé
C'est quoi une liste contiguë? Un tableau?
ouii c'est un tableau
Et c'est quoi ton champ Poly: réel ?
Parce que normalement, tu as besoin d'un coeff et d'un degré pour la représentation en liste chainée et juste d'un coeff pour la représentation en tableau (l'indice dans le tableau est l'exposant).
ah d'accord
donc c'est un type Polynôme : type composé de
COEF: tableau d'entier de 1 à EXPMAX
EXP: de 1 à max
fin
merci
Avec le tableau, tu y stockes des monômes, un monôme étant une structure comportant les champs que tu as évoqués.
Sauf erreur, pas besoin de la structure; suffit de stocker les coeff dans un tableau d'entier; les exposants étant fourni par la position dans le tableau; ceux inutilés étant à 0; la seule information complémentaire externe étant le rang du polynome pour arrêter l'exploration du tableau.Envoyé par Jack
La structure n'est nécessaire que pour une liste chainée.
A la réflexion, ma réponse est idiote :
- liste tableau de réel, bien sur, pas d'entiers.
- et traitement long si rang maxi élevé avec nombre de monomes faibles.
En effet, un tableau de réels est suffisant.
Dans ce cas, on privilégiera une liste.
Oui vous avez raison je ne me suis pas bien expliqué excusé moien effet j'ai bien réfléchis donc j'ai crée un type monome qui est un type compose de Coef: reel et Degre:entier fin
Et un type Polynôme de type composé de monome T[i] et Longueur entier fin
Mais en effet j'ai une procédure PLUS qui additionne un monôme a un polynôme mais je n'arrive pas à faire la différence avec addition d'un polynôme a un autre polynôme cordialement
Alors là, je ne vois vraiment pas ou est le problème, il suffit d'ajouter la valeur du monôme à la valeur du polynôme possédant le même degré.
