salut  
je chairche un site ou une documentation ou cour tuto... ,  
sur :
comment faire des programmes qui construise une matrice à partire d'un polynome
faire la muliplication (l'adition la soustraction) de 2 polynômes .   (j'ai un probleme avec un exo de ce genre)
 
en langage C
 
merci    

tu vas nous faire autant de topic que de questions de ton tp?

 
!!!
 
 
 
 
desoler

Tu as oublié de poster le code avec lequel tu as un problème...
 
Et au lieu de passer du temps avec la déco, relis toi, parce que ton orthopraphe est déplorable rendant ton texte presque incompréhensible...

bon
je ne vais pas vous demander de resoudre le problaime à ma place  ,
mais ce que je vous demanderer c'est d'esayer de m'expliquer cette exercice (parceque je n'est pas bien compris ce qu'il faut faire):    le voici :
_________________________________________
 
On peut representer un polynome à deux variables x et y par une matrice P de taille m×n, oû m−1et n−1 sont les plus grands exposants respectivement de x et y,  
et oû la valeur P[i][j] represente lecoefficient du monome   x i  y j .
Le polynome f(x,y) = x^3+ 2 x^2 y^2 − 4xy^3 + 7xy^2 + 3y  
sera par exemple represente par la matricesuivante :
 
0 3 0 0
0 0 7 -4
0 0 2 0
1 0 0 0
 
On vous demande d'écrire un programme representant de tels polynomes.  
Les fonctions suivantes devront être implementées :
– constructeur,
– addition de deux polynomes,
– soustraction de deux polynomes,
– multiplication de deux polynomes.
__________________________________________
si c'été un exo destiner a vous comment vous le compreniez               ?
 

Tu ne comprends pas quoi là dedans

Hors-sujet. C'est d'abord un problème d'analyse, de conception, d'algorithme... Voir le forum ALGO

il n'y a pas grand chose à comprendre : tu dois implémenter une structure permettant de travailler sur des polynômes de deux variables. On t'explique comment représenter de tels polynômes grâce à une matrice et on te donne la liste minimale des fonctions à implémenter pour gérer cette structure.
 
Commence à écrire ce que tu peux et reviens nous demander si tu as des questions plus précises.

bon  
a ceque j'ai comprit l'utilisateur doit saisire deux polynômes , ensuite grace à la fonction constructeur
je doit les trensformer sous forme de matrices ,
et je doit ensuite utiliser les fonction :addition et soustraction et multiplication , pour calculer la somme , la difference et le produit de ces 2 polymomes ;   enfin j'affiche les resultat sous forme polynômiale ?
 
ces ca ou je me trompe    
 
merci  

Tu m'excuseras de commencer par corriger ton texte...
 

 
Exactement.

salut tous le monde,  
j'ai bien compris ce qu'il veut dire, mais je suis qu'une debutante j'ai essayer de lui faire le programme mais ça n'a pas marcher.
mon idée c'est de travailler ce programme avec les strucures (struct).
tous le probléme est dans le constructeure c'est a dire le contruction des matrices pour les deux polynomes, et grace a ces 2 matrices on peut faire on fait la somme,multiplication et soustraction des polynomes.
 on construit la matrice comme suit:
 la plus grande puissance de x c'est le nombre de ligne et celle de y c'est le nombre de colonnes et on voit ça clairement deans son exemple.
                           
                     
[size=2]                   [/size]0 3 0 0
                   0 0 7 -4
                   0 0 2 0
                   1 0 0 0
[size=2]la lus grande puissance de x c'est 3 don ça nous fait 4 lignes
[/size][size=2]x^0 x^1 x^2 et x^3
[/size][size=2]et la meme chose pour y
[/size]

big_dadi, c'est trop te demander que de passer ton texte à un correcteur grammatical (celui de Word par ex) avant de poster ?
Je pense que tout le monde s'accorde sur le fait que ton orthographe est navrante de nullité et c"est franchement désagréable à lire.

 
Ben Harkonnen  l'a viré pour 2 jours => http://forum.hardware.fr/hardwaref [...] 8960-1.htm

 
À ce qu'il m'a dit en privé, il est étranger donc, on pourrait être indulgent quant à son orthographe...

Re salut à tous                 ( et désolé )[u]
 
Bon, j'est fais le programme avec une structure, mais je ne suis qu'un débutant en C , alors je n'est pas bien bien utiliser ce que vous m'aviez déjà proposer dans le topique précédant ,  
alors ce que je veux c'est une amélioration de ce code --> sans utiliser de nouvelle notion pour moi (je rappelle que je suis débutant) [i]comme les allocation dynamique ou ... etc .
Donc je veux l'améliorer en laissant mes idées comme elles sont.
 
Voici le code:
 

 
 
merci à tous,  
et surtout pour brojnev
 
...

salut
 
je ne suis pas sûr de bien comprendre ton type de données : ta structure poly ne stocke pas un polynome complet, mais seulement un monôme. Si j'ai bien compris, ton polynôme est un tableau de monômes. Toujours si j'ai bien compris, tu trouves dans P[(c+1)*i+j] le monôme de degré (i,j). L'information est donc redondante : tu auras toujours P[(c+1)*i+j].px = i et P[(c+1)*i+j].py = j.
 
A mon avis (et pour rester dans le cadre des tableaux statiques), tu devrais plutôt utiliser une structure de données du type :

 
C’est vraie que c’est vachement plus efficace , mais je ne vois pas comment je peux accéder au tableau des coeffs pour le remplir , pour les 2 polynôme ?
Est se que je déclare 2 variable a et b du type poly,  et ensuite je le remplie grâce à
 a.coeffs[i][j]       et      b.coeffs[i][j] ,
Ou comment je dois faire ?
 
   
 
 

oui, c'est comme ça qu'il faut faire.

 
         OK , je vais essayer        
 
 
merci
 
 
 

Je crois que j’ai un peut resolue le probléme , presque tout les fonction marche sauf :
Celle de la soustraction , ca m’affiche un polynôme FAUX ,  
Le resultat du polynôme   P1 – P2   qui s’affiche n’est meme pas complait ,
Et je ne vois pas ou se trouve le probléme tout me parait parfait ,
(j’est pris en compt les plus grande puisance des 2 poly , comme pour l’addition mais ca ne marche pas   )
 
SVP , aider moi , je suis perdu …  
 
 
 
 
 
 
 
 
 
 
 
 

aidez moi svp :
 
voici le code:
 

• le calcul des degrés des polynomes renvoyés par une addition ou une soustraction doivent être faits dans les fonctions correspondantes.
• fais attention : mathématiquement, tu as uniquement l'inégalité deg(A+B) <= max( deg(A), deg(B) ). L'égalité n'est vraie que si les monômes de plus haut degré de A et B sont différents.
• dans les boucles de tes fonctions addition() et soustraction(), tu utilises des coefficients de A et B qui ne sont pas forcément définis (ici, je pense que ça ne pose pas trop de problèmes car tes matrices sont statiques et ont donc normalement été initialisées à 0)
• il y a une coquille (un copier/coller malheureux ?) dans le calcul des degrés des résultats de la multiplication / soustracion (dans le cas où P1.dy>=P2.dy)

Essaie de corriger ces détails pour voir si c'est pas de là que viennent tes problèmes

 
 
MERCI
OK je vais essayer de corrigé ces détails ,  
 
mes je ne vois toujours pas pourquoi ca ne marche pas que dans la soustraction ,comme j'est fais !
ca me parés vrais !!!
 
mais bon je vais esayer surtout de comprendre ce que tu m'a signaler pour voir (car j'ai pas bien comprit ce que tu veux dire ) , ensuite je vais les corrigé,
 
merci ^ 100000....
 
 
 
         
 
 
 
 
 

c'est bon j'ai résolu le prob ,
 
voici le nouveau code:  (dites moi si je peux encore l'améliorer ?)
 

 
 
NB: je n'est toujours pas compris pourquoi ca ne marché pas avec l'autre version (avent cella)    
 
 
 
 

=> Remplacer chaque

Par

les fonctions soustraction() et multiplication(), devraient gérer le degré du polynôme résultat : ce n'est pas à main() de faire ce genre de choses.
 
Par ailleurs, ton calcul du degré des polynômes somme ou différence n'est pas exact d'un point de vue mathématique : il se pourrait que les monômes de plus haut degré des opérandes s'annulent et que ton polynôme somme / différence soit de degré inférieur au max des degrés des opérandes. Il pourrait être judicieux de prendre en compte ces cas particuliers dans ton code.