samir35
2009-02-06, 16:24
TP : Manipulation de polynômes
Objectif
L'objectif du TP est de créer une bibliothèque de fonctions PASCAL permettant de manipuler des polynômes à coefficients réels. On souhaite écrire des fonctions permettant de:
• Saisir une liste des polynômes (degré et valeurs des coefficients).
• Les afficher à l'écran.
« Calculer la valeur d'un polynôme en un point.
• Additionner deux polynômes.
• Multiplier deux polynômes.
• etc...
1. Représentation d'un polynôme
Les polynômes sont représentés par une liste, où chaque élément pointe vers un polynôme.
Un polynôme est caractérisé par son identifiant, son degré N et par N+l coefficients. On choisira pour le représenter d'utiliser une structure composée de trois membres:
• Un identifiant
• Un entier pour son degré
• Un pointeur vers une liste des réels pour ses coefficients
La liste est allouée dynamiquement en fonction du degré du polynôme.
Ecrire la structure permettant de représenter les polynômes et les fonctions qui les manipulent.
2. Affichage d'un polynôme
Ecrire une fonction prenant en paramètre un polynôme (tel que définie à la question précédente) et l'affichant à l'écran sous la forme (par exemple):
3.00 xA2 -4.00 xAl 2.00 xA0
3. Calcul de la valeur d'un polynôme en x
Ecrire une fonction prenant en paramètre un polynôme et une valeur réelle x et renvoyant la valeur du polynôme P(x).
4. Création d'un polynôme (Al******** mémoire)
Pour simplifier l'écriture des fonctions qui suivent, écrire une fonction renvoyant un pointeur ver un polynôme (c.a.d. une structure définissant le polynôme). Cette fonction aura en paramètre un entier contenant le degré du polynôme et devra effectuer
On affectera au membre contenant le degré du polynôme la valeur passée en paramètre (degré). Par contre les coefficients du polynôme ne seront pas affectés.
5. Saisie d'un polynôme au clavier
On souhaite disposer d'une fonction permettant de saisir au clavier les données d'un polynôme. La fonction à écrire doit renvoyer un polynôme. Elle ne nécessite pas de paramètre. Elle est chargée de:
• saisir au clavier le degré du polynôme,
• le créer en utilisant la fonction de la question précédente,
• saisir les coefficients au clavier et les stocker dans la liste des coefficients,
• retourner le polynôme.
6. Somme de deux polynômes
La somme de deux polynômes est un polynôme dont le degré est celui du polynôme de plus haut degré.
Ecrire une fonction prenant en paramètre deux polynômes (identifiants des polynômes) et renvoyant le polynôme
somme.
Cette fonction rechercher les polynômes dans la liste principale des polynômes et faite la somme des deux
polynômes s'ils existent.
7. Produit de deux polynômes
Le produit de deux polynômes est un polynôme dont le degré est égal à la somme des degrés des deux polynômes
produits.
Ecrire une fonction prenant en paramètre deux polynômes et renvoyant le polynôme produit.
Ecrire une fonction prenant en paramètre deux polynômes (identifiants des polynômes) et renvoyant le polynôme
produit.
Cette fonction rechercher les polynômes dans la liste principale des polynômes et faite le produit des deux polynômes s'ils existent.
Objectif
L'objectif du TP est de créer une bibliothèque de fonctions PASCAL permettant de manipuler des polynômes à coefficients réels. On souhaite écrire des fonctions permettant de:
• Saisir une liste des polynômes (degré et valeurs des coefficients).
• Les afficher à l'écran.
« Calculer la valeur d'un polynôme en un point.
• Additionner deux polynômes.
• Multiplier deux polynômes.
• etc...
1. Représentation d'un polynôme
Les polynômes sont représentés par une liste, où chaque élément pointe vers un polynôme.
Un polynôme est caractérisé par son identifiant, son degré N et par N+l coefficients. On choisira pour le représenter d'utiliser une structure composée de trois membres:
• Un identifiant
• Un entier pour son degré
• Un pointeur vers une liste des réels pour ses coefficients
La liste est allouée dynamiquement en fonction du degré du polynôme.
Ecrire la structure permettant de représenter les polynômes et les fonctions qui les manipulent.
2. Affichage d'un polynôme
Ecrire une fonction prenant en paramètre un polynôme (tel que définie à la question précédente) et l'affichant à l'écran sous la forme (par exemple):
3.00 xA2 -4.00 xAl 2.00 xA0
3. Calcul de la valeur d'un polynôme en x
Ecrire une fonction prenant en paramètre un polynôme et une valeur réelle x et renvoyant la valeur du polynôme P(x).
4. Création d'un polynôme (Al******** mémoire)
Pour simplifier l'écriture des fonctions qui suivent, écrire une fonction renvoyant un pointeur ver un polynôme (c.a.d. une structure définissant le polynôme). Cette fonction aura en paramètre un entier contenant le degré du polynôme et devra effectuer
On affectera au membre contenant le degré du polynôme la valeur passée en paramètre (degré). Par contre les coefficients du polynôme ne seront pas affectés.
5. Saisie d'un polynôme au clavier
On souhaite disposer d'une fonction permettant de saisir au clavier les données d'un polynôme. La fonction à écrire doit renvoyer un polynôme. Elle ne nécessite pas de paramètre. Elle est chargée de:
• saisir au clavier le degré du polynôme,
• le créer en utilisant la fonction de la question précédente,
• saisir les coefficients au clavier et les stocker dans la liste des coefficients,
• retourner le polynôme.
6. Somme de deux polynômes
La somme de deux polynômes est un polynôme dont le degré est celui du polynôme de plus haut degré.
Ecrire une fonction prenant en paramètre deux polynômes (identifiants des polynômes) et renvoyant le polynôme
somme.
Cette fonction rechercher les polynômes dans la liste principale des polynômes et faite la somme des deux
polynômes s'ils existent.
7. Produit de deux polynômes
Le produit de deux polynômes est un polynôme dont le degré est égal à la somme des degrés des deux polynômes
produits.
Ecrire une fonction prenant en paramètre deux polynômes et renvoyant le polynôme produit.
Ecrire une fonction prenant en paramètre deux polynômes (identifiants des polynômes) et renvoyant le polynôme
produit.
Cette fonction rechercher les polynômes dans la liste principale des polynômes et faite le produit des deux polynômes s'ils existent.