Recueil d’exercices d’Analyse et Calcul Numérique

A. FASSI FIHRI

May 10, 2021

Les questions sont indépendantes

1 Représentation des nombres sur ordinateur

1. coder le nombre 51,375 en simple précision puis en double précision
selon le standard IEEE 754.

2. Comment passe-t-on simplement de la représentation d’un nombre en

base 2 à un nombre en base 16 et réciproquement?

3. Donner l’intervalle des nombres entiers signés que l’on peut représenter
sur k bits (1 bit pour le signe et (k − 1) bits pour la valeur absolue)

4. Donner la précision machine dans le cas où les nombres réels sont
représentés dans l’ensemble des flottants normalisés F (b, p, emin , emax )
dans le cas de la représentation avec troncature et avec arrondi.

5. Quelle est la valeur décimale de la représentation interne suivante?

11000001011110110000000000000000

6. On considère l’ensemble des flottants normalisés F(2,5,-10,10). cal-

culer:

• le cardinal de F
• le plus grand nombre positif appartenant à F
• la plus petite distance entre deux flottants successifs

7. Sur une machine M, le principe de codage des nombres en virgule

flottante est exactement le même que dans la norme IEEE-754,
seul le format change : 1bit pour le signe, 7 bits pour l’exposant et
16 bits pour la mantisse.

1
 • Représenter le nombre (2.5)10 sur la machine M
• Que représente (en base 10) le nombre 100101011111111111111111
(donné selon la représentation interne de la machine M)?
• Donner le plus petit nombre positif normalisé représenté sur la
machine M
• Donner le plus grand nombre positif normalisé représenté sur la
machine M
• Donner la précision de la machine M

8. Donnez la traduction à laquelle correspond le mot de 4 octets codé en

binaire suivant

10000001 11110000 00000000 00000000

selon qu’on le lit comme :

(a) un entier signé

(b) un entier représenté en complément à 2
(c) un nombre représenté en virgule flottante simple précision suivant
la norme IEEE 754

9. Écrire un script matlab permettant de donner le plus grand entier n

tel que le réel non nul 2−n soit représenté par matlab

10. Quels sont les nombres entiers signés que l’on peut représenter sur k
bits (Les nombres négatifs étant codés en complément à 2)

11. Soit x une base quelconque,

(a) Montrer que (10101)x est un multiple de (111)x

(b) Exprimer le quotient dans les bases 2, 8, 10, 16.

12. Soit x = (16, 2)10

(a) coder le nombre (16, 2)10 en simple précision selon le standard

IEEE 754. Expliquer votre démarche.
(b) Évaluer les erreurs relatives et absolues commises lors de cette
représentation.

13. Quelle est la valeur décimale de la représentation interne 1000 0000

0111 0000 0000 0000 0000 0000.

2
2 Résolution numérique des systèmes linéaires
 
1 0 1
1. Inverser la matrice A = 0 2 1 en utilisant la méthode d’élimination
1 1 1
de Gauss.
     
2 1 1 x1 2
2. La résolution du système linéaire 4 3 4
   x2 =
  2  par
6 5 9 x3 −2
l’algorithme de Dolittle se ramène à la résolution de deux systèmes
linéaires avec des matrices triangulaires. Proposez ces deux systèmes
linéaires, indiquez leurs solutions et donnez la solution du système.

3. Donner la décomposition de Cholesky de la matrice suivante:

 
4 2 −4 2
2 2 −3 2 
A= −4 −3 9 −7


2 2 −7 7
     
2 −2 4 0 x1
4. Soit A = 1 −3 1 , b = −5 et x = x2 .
    
3 7 5 7 x3

(a) Effectuer la décomposition LU de la matrice A par l’algorithme

de doolittle. En déduire det(A)
(b) Utiliser la décomposition LU de la matrice A pour résoudre le
système d’équations linéaires Ax = b
(c) Pour calculer A−1 , on pourra résoudre trois systèmes linéaires que
l’on précisera et on utilisera la décomposition LU de la matrice
A pour les résoudre. En déduire A−1 , puis trouver x = A−1 b.

5. Déterminer pourquelles
 valeurs de α la décomposition de Cholesky de
1 α
la matrice A = est possible et trouver cette décomposition
α 2
6. Soit le système linéaire suivant
     
6 1 1 x1 12
2 4 0 x2  =  0  (1)
1 2 6 x3 6

3
 (a) Les méthodes de Jacobi et Gauss-Seidel pour résoudre ( 1) convergent-
elles? justifiez votre réponse
(b) Approcher la solution de ( 1) en utilisant 3 itérations de la méthode
de Jacobi à partir de x(0) = (2, 2, 2)T
(c) Approcher la solution de ( 1) en utilisant 3 itérations de la méthode
de Gauss-Seidel à partir de x(0) = (2, 2, 2)T
(d) Peut on appliquer la méthode de Gauss sans pivotement pour
résoudre ( 1)? justifier votre réponse
(e) La résolution du système linéaire (2) par l’algorithme de Crout se
ramène à la résolution de deux systèmes linéaires avec des matri-
ces triangulaires. Proposez ces deux systèmes linéaires, indiquez
leurs solutions et précisez la solution du système ( 1).
 
2 -1 4 0
 4 -1 5 1 
7. On considère le système linéaire Ax = b avec A =   -2 2 -2 3 


0 3 -9 4
 
5
 9 
et b = 
 1 


-2

(a) Calculer la factorisation LU de la matrice A par la méthode de

Crout.
(b) En déduire la solution du système linéaire Ax = b.
(c) Calculer le déterminant de la matrice A.