1
Université de Kinshasa
Faculté Polytechnique
Département Pré-polytechnique
CALCUL NUMERIQUE
RECUEIL D’EXERCICES + CORRIGES
Pour les étudiants de Pré-polytechnique
Célestin PENGE ABY chargé du Cours
Année académique 2021-2022
Recueil d’Exercices de Calcul Numérique en Prépolytechnique/Unikin 2021-2022 (Célestin PENGE ABY )
2
CHAPITRE 1. ANALYSE, CALCUL D’ERREURS ET NUMERATION
2A²(B−1)
1. Trouver l’incertitude relative de la grandeur G sur la relation : G= 𝐴−4𝐵
SOLUTION
2A²(B−1)
G= , En appliquant les méthodes de calcul des incertitudes, on obtient :
𝐴−4𝐵
∆𝐆 𝟏 ∆𝐀 𝐀 − 𝟒 𝐀𝐁
= [(𝑨 − 𝑩). +[ ] ]
𝑮 [𝑨 − 𝟒𝑩] 𝑨 𝑩−𝟏 𝑩
2. Convertir à la base ci-après :
a) (1001001)2 vers la base 3
b) (20811)60 vers la base 10
SOLUTION
a) (100101)2 =(221)3
b) (20811)60 =(20)x 602 + 8x601 + 11x600 =(72491)10
3. On note y le nombre réel qui s’écrit y=0, ababababab….. en base β. Montrer que x est un
rationnel et déterminer une fraction qui le représente. Que peut-on dire de plus si a=1,b=-1 et
β=2 ?
SOLUTION
On a y=0,ababab… dans la base β.
Trouvons la fraction qui le représente
β2y=y+(a β + b) →
β2y-y =aβ + b
y(β2-1)= aβ + b
aβ + b
→ y= β²−1
D’où y= aβ + b/ β2-1
Pour a=1,b=-1, β=2
2−1
Y=[1(2)+(-1)]/(2²-1)= 4−1
Recueil d’Exercices de Calcul Numérique en Prépolytechnique/Unikin 2021-2022 (Célestin PENGE ABY )
3
𝟏
Y=𝟑
4. Effectuer les opérations suivantes directement en hexadécimal, puis convertir le résultat en
binaire :
a) (95546)60 - 170310
b) (1000 1011 1010 0010)16 +32478
SOLUTION
a) (95546)60 + 6A716
(95546)60=9x602 + 55x60 +46
= (35746)10
Convertissons (35746)10 dans la base 16, on obtient
(35746)10=8BA216
On a : 8BA216
- BA716 Pour effectuer l’opération, il faut trouver le complément à deux
(sur 10bits) de 06A716 qui est F95916. En effet soustraire c’est additionner à un
nombre opposé.
On a :
8BA216
+F95916
=84FB16= (1000 0100 1111 1011)2
b)(1000 1011 1010 0010)16 +32478
(1000 1011 1010 0010)16=(8BA2)16
32478=3x83 + 2x8² + 4x8 +7x8°
= (1703)10
Convertissons (1703)10 en hexadécimal
On obtient (1703)10=6A716
D’où 8BA210
+6A716
=924916= (1001 0010 0100 1001)2
[Link] l’incertitude relative puis absolue de la grandeur G sur la relation suivante
4K°4(L−1)
G= 𝐾−4𝐿
SOLUTION
Incertitude relative
∆𝐆 𝟏 𝟑𝑲 − 𝟏𝟔𝑳 ∆𝑲 𝑲 − 𝟒 ∆𝑳
= [| | +| | ]
𝑮 𝐊 − 𝟒𝐋 𝑲 𝑲 𝑳−𝟏 𝑳
Recueil d’Exercices de Calcul Numérique en Prépolytechnique/Unikin 2021-2022 (Célestin PENGE ABY )
4
Incertitude absolue
𝟑𝑲−𝟏𝟔𝑳 ∆𝑲 𝑲−𝟒 ∆𝑳
∆G=4K4(L-1) [| | + | 𝑳−𝟏 | 𝑳 ] (La marche à compléter par les étudiants).
𝑲 𝑲
6. On considère l’expression
X = (((((((0,1×10°+0,1×10−3) +4×10−4) +20×10−5) +0,1×10−3) + 2×10−4) +10−4)
a) Calculer la valeur de x en arithmétique exacte, puis en arithmétique flottante à 3 chiffres
avec arrondi et déterminer l'erreur relative commise.
b) Proposer une modification de l'ordre de sommation qui permette d'obtenir une réponse
plus précise en arithmétique flottante à 3 chiffres. Valider votre réponse en calculant de
nouveau l'erreur relative.
SOLUTION
a) X= (((((((0,1×10°+0,1×10−3) +4×10−4) +20×10−5) +0,1×10−3) + 2×10−4) +10−4)
→En arithmétique exacte : X=0,1011
→En arithmétique flottante :
X= (((((((0,1×100+0,1×10−3) +0,4×10−3) +0,2×10−3) +0,1×10−3) + 0,2×10−3) +
0,1×10−3)
Pour n=3
Fl(x)=fl(0 ,1x10° +0,4x10-3 +0,2x10-3 + 0,1x10-3 +0,2x10-3 + 0,1x10-3)
=0,100
Donc Xapp=0,100
L’erreur relative est donnée par :
|𝑿−𝑿𝒂𝒑𝒑| |𝟎,𝟏𝟎𝟏𝟏−𝟎,𝟏𝟎𝟎|
Er(X)= = =0,01=1%
|𝑿| |𝟎,𝟏𝟎𝟏𝟏|
b) X=(((((((0,1×100+0,1×10−3)+0,4×10−3)+0,2×10−3)+0,1×10−3) + 0,2×10−3) + 0,1×10−3)
Décalons la mantisse du nombre ayant le plus petit exposant=0,0100x10-2 + 0,100x10-
2
=0,1100x10-2
Fl(0,1100x10-2)=0,101x10° pour n= 3
On obtient Xapp=0,101x10°4
|𝑿−𝑿𝒂𝒑𝒑| |𝟎,𝟏𝟎𝟏𝟏−𝟎,𝟏𝟎𝟎|
Er(X)= = =0,01 soit 1%
|𝑿| |𝟎,𝟏𝟎𝟏𝟏|
7. A quelle(s) base(s) (parmi celles vues au cours) peuvent appartenir les chiffres suivants :
Recueil d’Exercices de Calcul Numérique en Prépolytechnique/Unikin 2021-2022 (Célestin PENGE ABY )
5
a. 321CD b.1010 c.781 d.432
SOLUTION
a. 321CD : (16) et d. 432 : (8) ;(10) ;(16) (les autres à faire par les étudiants)
8. Determiner les bases X et T dans le système suivant :
14(X) + 13(T) =17(10)
12(X) – 12 (T)=10(2)
SOLUTION
D’où X=6 et T=4 (La marche à compléter par les étudiants).
9. Trouver l’incertitude relative de la grandeur R sur la relation suivante :
𝐴.𝐵
C= 𝑅
SOLUTION
𝐴.𝐵 𝐴.𝐵
On a C= →R=
𝑅 𝐶
𝚫𝑹 ∆𝑨 ∆𝑩 ∆𝑪
= +𝑩 +
𝚫𝑹 𝑨 𝑪
10. Supposons que b > 10, et que les chiffres de la base b sont notés en base 10. Montrer que
(bx10)10= ((10)100)b
SOLUTION
Pour b>10 ; (bx10)10=((10)100)b
Il suffit d’effectuer la division entière
bx10=((10)100)b puis 10=0xb + 10
D’où (bx10)10=((10)100)b
11. Montrer que (21)x est un multiple de (101)x et exprimer le résultat dans la base 2,8, et 16
SOLUTION
(La marche à compléter par les étudiants).
Recueil d’Exercices de Calcul Numérique en Prépolytechnique/Unikin 2021-2022 (Célestin PENGE ABY )
6
CHAPITRE 2. RESOLUTION NUMERIQUE D’EQUATIONS NON LINEAIRES
1. Trouvez les valeurs approchées des racines de l’équation suivante :
( )= 3−6 +2
SOLUTION
Nous voyons que l’intervalle n’est pas donnée, calculons les intervalles de
monotonie avec f’(X) = 3 2 − 6 = 0 ssi = ±√2 = ±1.4 .
On aura ainsi 3 intervalles de monotonie qui sont : ]−∞;−1.4[,]−1.4;1.4[ ,]1.4;+∞[
Prenons par exemple l’intervalle ]−1.4;1.4[ et soit [0,1] ]−1.4;1.4[ f(0) est positif et f(1)
est négatif donc de signe contraires, ainsi la valeur approchée de la racine cherchée est entre
0 et 1. 1 = 0,
( 1) = (0) = 2 , 2 = 1, ( 2) = (1) = −3
La formule
1 = 1 + − ( 1)( 2 − 1) ( 2) − ( 1)
= 0 + −2(1 − 0) −3 − 2
= 0.4
Pour améliorer la précision de la racine, calculons f ( 1) = f(0.4)= - 0.336, elle a le signe
contraire que f(0) .
2. Résoudre l’équation suivante par la méthode de newton ( ) = 3 − 12 + 2 Nous
voyons que les bornes ne sont pas définies et que la fonction est dérivable ′( ) = 3 2 −
12 et ′( ) = 0 ssi = ±2. Ainsi la fonction est monotone dans les intervalles suivants :
]−∞;−2[,]−2;2[ ,]2;+∞[
Estimons la racine entre ]−2;2[ par exemple prendre [−1,1] ]−2;2[
1 = −1, ( 1) = (−1) = 13 , 2 = 1, ( 2) = (1) = −9 ; ′( ) = ′(−1) = −9
En appliquant la formule de newton, on :
Recueil d’Exercices de Calcul Numérique en Prépolytechnique/Unikin 2021-2022 (Célestin PENGE ABY )
7
= 𝑢𝑛 − (𝑢𝑛)
/ ′(𝑢𝑛)
= −1 − 13 −9
= 0.444 [−1,1]
[Link] les racines de l’équation par la méthode de Dichotomie
( ) = ² − 10
SOLUTION
C’est une fonction continue sur qui s’annules en ±√10 et de plus la solution
positive de l’équation.
Nous pouvons restreindre la fonction f à l’intervalle [3,4] :
en effet 32 = 9 ≤ 10 𝑑𝑜𝑛𝑐 3 ≤ √10 et 42 = 16 ≥ 10 𝑑𝑜𝑛𝑐 4 ≥ √10.
En d’autre terme (3) ≤ 0𝑒𝑡 (4) ≥ 0,𝑑𝑜𝑛𝑐 ( ) = 0 admet une solution dans
l’intervalle [3,4] d’après le théorème des valeurs intermédiaires.
4. On se propose de calculer les zéros de la fonction ( ) = 𝑒𝑥 − 2 −1
On pose = 𝑙𝑛 (2)
a) On considère l’intervalle [ ,2] Utiliser la méthode de dichotomie pour calculer la
racine de f avec une précision de l’ordre de 10−2 b) On pose 0 = 1. Utiliser la
méthode de newton pour trouver une racine de f sur [ , 2] avec une précision de
l’ordre de 10−3 c) Soit
0 = 1 et 0 = 1,5, utiliser la méthode de Lagrange pour trouver la racine de f sur [ , 2]
avec une précision de l’ordre de 10−3.
SOLUTION
a) ( ) = 𝑒𝑥 − 2 − 1.
On pose = 𝑙𝑛 (2), On considère l’intervalle [ ,2]
Utilisons la méthode de dichotomie. Voici les toutes premières étapes :
1. On pose 0 = 0.693 et 0 = 2, on a bien
( 0) = 0.693 − 2(0.693) − 1 = −0.386 ≤ 0 𝑒𝑡
( 0) = 2 − 2(2) − 1 = 2.389 ≥ 0.
On calcul = ( 0+ 0 2 ) = 1.347 puis
Recueil d’Exercices de Calcul Numérique en Prépolytechnique/Unikin 2021-2022 (Célestin PENGE ABY )
8
2. On pose 0 = 0.693 et 0 = 1.347, On sait donc que (0.693) ≤ 0 et (1.347) ≥
0. On calcule
3. on pose 2 = 1.020 et 2 = 1.347,
On calcule
Comme ( 2) ≥ 0 alors cette fois
s’annule sur le second intervalle [ 2] . La procédure continue ainsi
b) Par la méthode de newton
On pose 0 = 1. Utiliser la méthode de newton pour trouver une racine de f sur [
, 2] avec une précision de l’ordre de 10−3 et a = ln 2 Nous procédons comme
suite : Première itération ′( ) = 𝑒𝑥 − 2 et ′(1) = − 2 = 0,7183 ( ) = 𝑒𝑥 −
2 − 1 = − 2(1) − 1 = −0.28172 En appliquant la formule de newton, on a :
[ln2,2]
Deuxième itération
𝑓′( ) = 𝑒𝑥 − 2 et ′(1.3922) = − 2 = 2.024 ( ) = 𝑒𝑥 −
2 − 1 = − 2(1.3922) − 1 = 0.239
Nous procèderons de la même façon jusqu’à la quatrième itération
5. Résoudre l’équation : 2 3 + 6 2 + 4 − 8 = 0 par la méthode de Cardan
SOLUTION
=2, =6, = 4 𝑒𝑡 = −8
Cette équation se ramène à la forme : 3+3 2+2 −4=0
= 3, = 2, =−4
Recueil d’Exercices de Calcul Numérique en Prépolytechnique/Unikin 2021-2022 (Célestin PENGE ABY )