0% ont trouvé ce document utile (0 vote)
5 vues8 pages

Penge

Ce document est un recueil d'exercices de calcul numérique destiné aux étudiants de pré-polytechnique à l'Université de Kinshasa pour l'année académique 2021-2022. Il couvre divers sujets tels que l'analyse des erreurs, la conversion entre bases numériques, et la résolution d'équations non linéaires. Chaque exercice est accompagné de solutions détaillées pour aider les étudiants à comprendre les concepts abordés.

Transféré par

Germain
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
5 vues8 pages

Penge

Ce document est un recueil d'exercices de calcul numérique destiné aux étudiants de pré-polytechnique à l'Université de Kinshasa pour l'année académique 2021-2022. Il couvre divers sujets tels que l'analyse des erreurs, la conversion entre bases numériques, et la résolution d'équations non linéaires. Chaque exercice est accompagné de solutions détaillées pour aider les étudiants à comprendre les concepts abordés.

Transféré par

Germain
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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 )

Vous aimerez peut-être aussi