Discussion :

[hamillton]

Salut, je suis nouveau et débutant aussi en informatique. J'ai un exercice sous la main qui me pose énormément problème, je ne sais pas si vous pouvez m'aider à le résoudre mais je vous en remercierai infiniment. Voilà :

On se propose de réaliser une application qui saisi deux polynômes, et qui calcule et affiche leur somme et leur produit. Pour cela, on définit la structure monome permettant de représenter un monôme :

typedef struct monome { float coef ;
in def ; } monome ;

Un polynôme sera représenté par un tableau T du type monome.

1) Déclarer la constante N : #define N 50
2) Déclarer la structure : monome
3) Déclarer les variables globales suivantes :
- Un tableau A de type monome, de taille N permettant de saisir le 1er polynôme.
- Un tableau B de type monome, de taille N permettant de saisir le 1er polynôme.
- Un tableau S de type monome, de taille N permettant de calculer la somme des polynômes de A et B.
- Deux variables entières a et b .
4) Écrire la fonction: int saisie (monome Q[]) qui saisi un polynôme dans un tableau Q, et qui retourne la longueur (le nombre de monômes) du polynôme sais.
5) Dans la fonction main(); utiliser la fonction saisie pour saisir deux polynômes dans les tableaux A et B.
6) Écrire une fonction: void affiche (monome Q[] , int k) qui affiche le polynôme contenu dans le tableau Q de longueur k.
7) Dans la fonction main(), utiliser la fonction affiche pour afficher les polynômes A et B.
8) Écrire la fonction: void tri (monome Q[] , int k) qui trie le tableau Q de longueur k, dans l'ordre décroissant des degrés.
9) Dans la fonction main(), utiliser la fonction affiche pour afficher les polynômes A et B triés;
10)Écrire une fonction: int somme() qui calcule la somme des polynômes de A et B dans S.
11)Dans la fonction main(), utiliser la fonction affiche pour afficher le polynôme S trié.



Je bloque à la 4ième question. Merci d'avance pour votre précieuse aide.

[diogene]

Quelques remarques :

*- Je suppose que la structure Monome est

Code :

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

1
2
3
4
5
typedef struct 
{ 
  float coef ;
  int deg ; 
} Monome ;

Où deg est le degré du monôme.

**- Si on décide de représenter un polynôme (comportant au maximum N monômes) par un tableau de N Monome maximum, autant être cohérent et le dire franchement : typedef Monome Polynome[N]; .

Q4- Pour la saisie, on aura alors une fonction int saisie (Polynome q).
Elle devra :
- Initialiser tous les éléments du tableau pour les marquer vides (pas de monômes).
Pour le faire, on peut décider de mettre tous les éléments du tableau à une valeur normalement impossible pour un monôme (par exemple en mettant un degré <0).
Note : C'est assez artificiel et s'avérera peut être pas très commode pour la suite. Personnellement, je modifierais la représentation d'un polynôme pour y incorporer la donnée "nombre de monômes du polynôme". Mais cela ne correspond pas à l'énoncé.

- Lire les données d'un monôme (voir les fonctions fgets() pour la lecture d'une ligne de texte et sscanf() pour la conversion en nombres). Ce devra être un couple (coefficient, degré>=0). Chaque Monome sera placé dans la première place disponible (vide) du tableau. Il faut également se poser la question de décider si un monôme (de degré quelconque) dont le coefficient est 0.0 est à placer dans le tableau.
La lecture doit continuer jusqu'à ce que
-- on n'ait plus de monômes à entrer. Il faut convenir de la façon dont on peut fournir cette information
-- ou jusqu'à ce que le tableau soit entièrement rempli.

Q6, Q8- Enoncés absurdes puisqu'ils demandent comme paramètre le nombre d'éléments utilisés dans le tableau Polynome. Cette donnée doit être 'inscrite' dans le polynôme passé en premier argument (sinon, on n'a aucun moyen de la connaitre) et constitue donc un paramètre superflu. C'est à la fonction de le déterminer.

Q10- Enoncé incomplet : il est possible que le polynôme résultant de la somme ne puisse pas tenir dans la représentation des polynômes utilisée (plus de N monômes)