Projet C INTERPOLATION POLYNOMIALE

Fermé
nassim311 Messages postés 1 Date d'inscription jeudi 17 novembre 2011 Statut Membre Dernière intervention 17 novembre 2011 - 17 nov. 2011 à 14:56
Bonjour,
j'ai un projet C sur INTERPOLATION POLYNOMIALE
il y a quelqu'un qui m'aider ?? merci d'avance pour tous
Le but de ce projet est de créer une série de procédures permettant d'effectuer une interpolation polynomiale à partir
d'un jeu de données. Pour cela un certain nombre d'opérations courantes sur des polynômes devront être implémentées.
Première partie : (Opérations sur les polynômes)
Le premier problème qui se pose est la représentation de ces polynômes. Par souci de généralité et pour simplifier le problème,
nous allons considérer des polynômes à coefficients réels de type float.
On considère l'écriture générale du type :
P(x) = a0 + a1x = a2x2 + : : : + anxn
Il s'agit de mémoriser ces polynômes d'une variable réelle et de réaliser des opérations sur ces polynômes. Le nombre de
mononômes est variable, aussi une allocation dynamique d'espace mémoire s'impose. La gestion en liste facilite l'ajout ou la
suppression de monômes (un monôme étant représenté par un terme du type : aixi) pour un polynôme donné.
Un polynôme sera donc une liste chaînée de monmes caractérisé par un coefficient ai, une puissance (exposant i) et un
pointeur vers le monme suivant. Vous devrez aussi créer des fonctions qui permettent :
- d'entrer un polynôme
- d'afficher un polynôme
- d'ajouter un monôme à un polynôme
- d'ordonner les monômes selon les puissances croissantes ou décroissantes
- d'additionner (et donc de soustraire) deux polynômes
- de multiplier un polynôme par une constante
- de multiplier deux polynômes
- de calculer la dérivée d'un polynôme
- de calculer la valeur d'un polynôme en un point donné
Partie 2 (Interpolation polynomiale)
Mettre en oeuvre l'interpolation de Lagrange.
Partie 3 (Opérations sur les polynômes)
Vous pourrez aussi créer des fonctions qui permettent :
- charger un polynôme à partir d'un fichier
- sauvegarder un polynôme dans un fichier
- de calculer l'intégrale d'un polynôme
- d'effectuer une division euclidienne entre deux polynômes