Discussion :

[max327]

bonjour,
je dois écrire :

a) une fonction creerMonome qui crée un monome à partir d'un coefficient et d'un exposant.
Cette fonction doit retourner l'adresse du monome ainsi créé.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

struct polynome* creerMonome ( double coeff, unsigned long exposant);

b) une fonction effPolynome qui libère la mémoire d'un polynome.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

void effPolynome (struct polynome* poly)

sachant que :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
struct polynome {
double coeff;
unsigned long exposant;
struct polynome* suivant;
};

je sais qu'il faut utiliser une liste chainée ordonnée et le polynome est représenté dans l'ordre décroissant(du plus grand degré au plus petit degré), mais je n'arrive pas à faire ces fonctions, est-ce que quelqu'un saurait écrire ces fonctions, svp ?
merci.

[Médinoc]

La première est bien simple: Elle utilise la fonction malloc() pour allouer la mémoire d'un monome, puis règle ses valeurs (son pointeur suivant doit être NULL).

La seconde peut être plus compliquée : Elle doit faire une boucle et appeler free() sur chaque monome.

Ou bien, elle peut aussi agir récursivement, mais je le déconseille.

[diogene]

Bonjour et bienvenue sur les forums de DVP

mais je n'arrive pas à faire ces fonctions, est-ce que quelqu'un saurait écrire ces fonctions, svp ?

Oui, mais la question t'a été posée à toi et c'est toi qui doit résoudre le problème : Le forum n'a pas vocation à résoudre les exercices des étudiants sans efforts de leur part.

Présente ce que tu as déjà fait et expose les points sur lesquels tu butes.

[max327]

je débute en C
j'ai déjà écrit :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
struct polynome {
double coeff;
unsigned long exposant;
struct polynome* suivant;
};

et j'ai fait la 1ere fonction.
Mais c'est la 2e fonction où je suis bloqué.

[diogene]

Tu as une liste de monômes chainée.La tête de cette liste est la représentation de ton polynôme.
A partir de cette tête, détruit le premier monôme de la liste (free) La nouvelle tête de la liste est alors le deuxième monôme. Il suffit de recommencer jusqu'à vider toute la liste. Lorsque tout sera fini, la tête de la liste doit contenir NULL.
On arrive à quelque chose du genre (en pseudo code)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
Tant que Tête != NULL
    MonomeTete <-premier monôme de la liste
    Tete <- Suivant de MonomeTete
    détruire MonomeTete

L'exercice doit certainement comporter d'autres questions comme par exemple ajouter un monôme à un polynôme donné.

[max327]

pour la 1ere fonction, est-ce que c'est :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
#include <stdio.h>
 
struct polynome* creerMonome (double coefficient, unsigned long exposant)
{
       struct polynome* s;
       s=(struct polynome *)malloc(sizeof(struct polynome));
       s->coefficient= coefficient;
       s->exposant= exposant;
       s->suivant= NULL;
       return s;
}

est-ce que c'est bien cela ?
je n'arrive pas vraiment à traduire ton pseudo code en code C.
merci.

[Sve@r]

pour la 1ere fonction, est-ce que c'est :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
#include <stdio.h>
 
struct polynome *creerMonome (double coefficient, unsigned long exposant)
{
       struct polynome *s;
       s=(struct polynome *)malloc(sizeof(struct polynome));
       s->coefficient= coefficient;
       s->exposant= exposant;
       s->suivant= NULL;
       return s;
}

est-ce que c'est bien cela ?
je n'arrive pas vraiment à traduire ton pseudo code en code C.
merci.

Est-ce que tu comprends ce que t'as écrit ? Si oui t'auras la réponse.
1) tu alloues dans la mémoire une taille suffisante pour stocker ton polynome
2) tu remplis la zone allouée avec les éléments que tu reçois en paramètre
3) tu renvoie à l'appelant l'adresse de la zone allouée
Pour moi, ça correspond à ce qui est demandé. Sauf qu'on peut rajouter un test de "s" (voir s'il a bien été alloué) avant de remplir ses membres mais cela n'empêche pas la fonction de marcher dans 99% des cas (cas où l'allocation se passe bien)...