Universit´ e du Littoral 2014-2015
Master 1 ` ere ann´ ee MEEF
Tices – Examen (Session 2)
Exercice 1. Le but de cet exercice est de cr´ eer un algorithme permettant d’approcher une int´ egrale ` a l’aide de la m´ ethode de Simpson. Pour cet exercice, f d´ esigne une fonction continue sur un intervalle I = [a, b] de R .
1. Soit c et h > 0 deux r´ eels tels que c, c + h ∈ I. D´ eterminer en fonction de f, c et h les coefficients de la parabole P passant par les points de coordonn´ ees (c, f(c)), (c + h/2, f(c + h/2)) et (c + h, f(c + h)).
2. Calculer l’aire de la zone d´ elimit´ ee par l’arc de parabole P, les deux droites verticales d’´ equations x = c et x = c + h et l’axe des abscisses en fonction des coefficients obtenus ` a la question pr´ ec´ edente.
3. Ecrire un algorithme AlgoBox qui ´ etant donn´ ee une fonction f (x), les r´ eels a et b et un entier n, donne une approximation de R
ba
f(x )x. `a l’aide d’un d´ecoupage uniforme en n bande de [a, b].
Exercice 2. Le but de cet exercice est l’´ etude de la suite d´ efinie par u
0= u
1= u
2= 1 et u
n+3= u
n+2−2u
n+1+u
n. 1. Calculer les 30 premiers termes de la suite u
n.
2. Repr´ esenter les valeurs obtenues par un graphique.
3. Calculer le rapport v
n= u
n+1/u
npour n = 0, ..., 29.
4. Cr´ eer un graphique repr´ esentant la suite (v
n) pour n = 0...29.
5. Que pouvez-vous conjecturer ? Pour n ∈ N , on note U
nle vecteur
u
nu
n−1u
n−2
.
6. Que vaut U
2?
7. D´ eterminer la matrice A v´ erifiant U
n+1= A × U
n. 8. D´ eterminer U
nen fonction de A et de U
1.
9. Calculer, ` a l’aide de Xcas, les valeurs propres de A.
10. A est-elle diagonalisable ?
11. D´ eterminer une matrice P inversible P et une matrice diagonale D tel qu’on ait A = P DP
−1. 12. Calculer A
npour tout n ∈ N .
13. Donner une expression de u
nne d´ ependant que de n pour n ∈ N .
14. V´ erifier la formule obtenue ` a l’aide du tableur pour les 30 premi` eres valeurs de u
n.
Exercice 3. On consid` ere le graphe suivant orient´ e pond´ er´ e suivant :
forum_325832_1.jpg
1. Donner un majorant et un minorant du nombre chromatique de ce graphe.
2. D´ eterminer le plus court chemin entre E et S.
1
2