Scribd
Importer
11 vues2 pages

1-Examen 2016

Le document présente un contrôle continu en analyse numérique et algorithmique, comprenant trois exercices. Le premier exercice porte sur des opérations binaires avec des nombres donnés, le deuxième sur la résolution d'une équation par la méthode de dichotomie et un schéma itératif, et le troisième sur l'interpolation polynomiale et l'intégration numérique. Chaque exercice est détaillé avec des questions spécifiques et des points attribués.

Transféré par

anas.elh.23
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
11 vues2 pages

1-Examen 2016

Le document présente un contrôle continu en analyse numérique et algorithmique, comprenant trois exercices. Le premier exercice porte sur des opérations binaires avec des nombres donnés, le deuxième sur la résolution d'une équation par la méthode de dichotomie et un schéma itératif, et le troisième sur l'interpolation polynomiale et l'intégration numérique. Chaque exercice est détaillé avec des questions spécifiques et des points attribués.

Transféré par

anas.elh.23
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

SMP3 - M20 : A NALYSE N UMÉRIQUE ET A LGORITHMIQUE

C ONTRÔLE CONTINU JANVIER 2016 D URÉE : 1H30


M. ARBAI ET M. FERRAHI
—————————————————————————————————————————

E XERCICE 1 (5 P OINTS ) :

Soient X = 101 et Y = 61.

1. Donner les écritures binaires de X et de Y ;

2. Effectuer les opérations binaires suivantes : X + Y et X × Y .

E XERCICE 2 (8 P OINTS ) :
Utiliser des valeurs approchées à trois chiffres après la virgule.

On considère l’équation (E) donnée par :

(E) x3 + 10x = 20 − 2x2


1. Écrire (E) sous forme de f (x) = 0 avec f une fonction à préciser ;

2. Vérifier que (E) admet une solution unique dans l’intervalle [1, 2] ;

3. Utiliser la méthode de Dichotomie pour donner trois valeurs approchées (x0 , x1 et x2 ) de la solu-
tion de (E). En déduire l’erreur commise en considérant x3 (comme solution approchée) ;

4. On considère le schéma itératif suivant :


(
20
xn+1 = x2 +2x n +10
n = 0, 1, 2...
n
x0 ∈ [1, 2]
a. Vérifier qu’on peut utiliser ce schéma pour trouver une valeur approchée de la solution de (E) ;

b. Étudier la convergence de cette méthode, (on donne supx∈[1,2] | (x−40(x+1)


2 +2x+10)2 | ≤
40
132
);

c. Pour x0 = 1, calculer x1 , x2 et x3 ;

1/2
.

E XERCICE 3 (7 P OINTS ) :

Soit f une fonction donnée par le tableau de valeurs suivant :

xi -1 0 1 2 4
f (xi ) 3 1 3 15 93
1. Déterminer le polynôme d’interpolation de f basé sur les trois points −1, 0 et 1 ;

2. Donner une valeur approchée de f (− 21 ). Peut-on utiliser la question 1. pour calculer une valeur
approchée de f ( 32 ) ?

3. Peut-on améliorer la précision du polynôme d’interpolation de f ? Si oui, décrire la méthode (sans


faire les calculs) ;

4. En supposant que f est continue sur [−1, 4], utiliser la méthode de Newton-cotes (n = 2) pour
calculer une valeur approchée de :
Z 1
I1 = f (x)dx
−1
5. En utilisant la même méthode, déduire une valeur approchée de :
Z 4
I2 = f (x)dx
0

2/2

Vous aimerez peut-être aussi