I.U.T.

Informatique Toulouse « A » BUT 1 - Semestre 2

R2.01 – Développement orienté objets

TP n° 7 – Classe Polynôme (partie 3/3)

1) Nouvelles méthodes dans la classe Polynôme

a) Ajouter à la classe Polynôme la méthode degré() permettant de calculer le degré

d’un polynôme.
Le degré d'un polynôme est défini comme étant le plus grand exposant de x à
coefficient non nul1.
Rajouter dans la classe PolynômeTest les tests JUnit permettant de vérifier la validité
de cette méthode.

b) Ajouter à la classe Polynôme la méthode différence() permettant de calculer la

différence de 2 polynômes sans modifier la classe Monôme.

Si P(x) = a0 + a1x + a2x2 + ... + anxn

et Q(x) = b0 + b1x + b2x2 + ... + bnxn

P(x) - Q(x) = (a0-b0) + (a1-b1) x + (a2-b2) x2 + ... + (an-bn) xn

Rajouter un test JUnit permettant de vérifier la validité de cette méthode.

c) Renommer la méthode produit() par produitMonôme() dans la classe Polynôme

et dans PolynômeTest. Ajouter à la classe Polynôme la méthode produit()
permettant de faire le produit de 2 polynômes. Pour écrire cette méthode, on se
servira de produitMonôme().
Exemple :
f(x) = –3x2 + 4x – 2
g(x) = x3 – x + 1

f(x) . g(x) = (–3x2 + 4x - 2) . (x3 – x + 1)

= –3x5 + 3x3 - 3x2 + 4x4 – 4x2 + 4x – 2x3 + 2x – 2

= –3x5 + 4x4 + x3 – 7x2 + 6x – 2

Rajouter un test JUnit permettant de vérifier la validité de cette méthode.

1Par convention, le degré d’un polynôme nul est égal à -∞. En pratique, on conviendra de déclencher une exception
de type ArithmeticException si c’est le cas.

TP n° 7 R2.01 -1-
2) Application : Les polynômes de Tchebychev de 1ère espèce

Les polynômes de Tchebychev2 de première espèce peuvent s’obtenir par la formule de

récurrence suivante :

𝑇0 (𝑥) = 1
𝑇1 (𝑥) = 𝑥
𝑇𝑛+1 (𝑥) = 2𝑥 𝑇𝑛 (𝑥) − 𝑇𝑛−1 (𝑥)

Ecrire une application Java capable de construire et afficher les éléments d’un tableau
contenant les 10 premiers polynômes de Tchebychev de première espèce en utilisant la
formule de récurrence ci-dessus ainsi que les méthodes difference() et produit() créées
précédemment. La construction du tableau se fera dans une méthode statique
analogue à celle du TP 6 pour les polynômes d’Hermite.

Les 10 premiers polynômes de Tchebychev de première espèce sont :

T0(x) = 1
T1(x) = x
T2(x) = 2x2 - 1
T3(x) = 4x3 - 3x
T4(x) = 8x4 - 8x2 + 1
T5(x) = 16x5 - 20x3 + 5x
T6(x) = 32x6 - 48x4 + 18x2 - 1
T7(x) = 64x7 - 112x5 + 56x3 – 7x
T8(x) = 128x8 - 256x6 + 160x4 – 32x2 + 1
T9(x) = 256x9 - 576x7 + 432x5 – 120x3 + 9x

3) Vérification de propriétés

(𝑃1) ∀ 𝑛 ≥ 0 𝑑𝑒𝑔𝑟é(𝑇𝑛 (𝑥)) = 𝑛

(𝑃2) (1 − 𝑥 2 ) 𝑇 ′′ 𝑛 (𝑥) − 𝑥𝑇 ′ 𝑛 (𝑥) + 𝑛2 𝑇𝑛 (𝑥) = 0

Vérifier ces propriétés sur les 10 premiers polynômes de Tchebychev dans une nouvelle
classe de tests JUnit. On procèdera de manière analogue à ce qui a été fait dans la
classe de tests d’Hermite du TP 6.

2 Les polynômes de Tchebychev sont des outils importants dans le domaine de l’interpolation. Ils servent à des
problèmes de convergence et sont impliqués dans le calcul des filtres en électronique analogique.

TP n° 7 R2.01 -2-