Académique Documents
Professionnel Documents
Culture Documents
numérique
Utilisation d’Excel
GIE2-ED1
P103-193 CL215
S113 CL215
● Introduction :
Dans cette partie, nous allons nous intéresser à la méthode de tracé employée pour la
représentation graphique de f sur l’intervalle [𝑎; 𝑏].
En effet, Excel ne disposant pas de fonctionnalité permettant le tracé direct d’une fonction
sur un intervalle donné, nous allons générer un tableau de valeurs de f afin de pouvoir la
tracer.
● Méthode employée :
Nous avons tout d’abord entré la fonction étudiée f dans un module de classe VBA. Nous lui
communiquons, par l’intermédiaire de la feuille de calcul, les bornes de l’intervalle ainsi que
le nombre de points voulus.
Ensuite, nous avons demandé au logiciel de générer un tableau de valeurs dans la feuille
« annexe » de notre fichier de la manière suivante :
4) Ensuite, si le nombre de points sélectionnés vaut 100, alors l’étape est terminée, le
graphe s’affiche sur la page 1. Sinon, faire un clic droit sur le graphe partiel (seul les
100 premiers points sont tracés) en page 1 et cliquer sur « sélection des données ».
Sélectionner l’ensemble du tableau généré en page « annexe » et valider.
Cette notice est utilisable pour chacune des méthodes (section d’or et Fibonacci).
● Attention :
● Principe de la méthode :
- A chaque itération, on va réduire l’intervalle d’un rapport constant 𝝎 tel que, si l’on
note 𝐿𝑛 la longueur de l’intervalle à l’itération 𝑛 ∈ 𝑁, on a :
√5 − 1 𝐿𝑛
𝜔= =
2 𝐿𝑛−1
- On pose alors :
𝒙 = 𝒂 + (𝟏 − 𝝎) × 𝑳𝟎
{ 𝟎
𝒚𝟎 = 𝒃 − (𝟏 − 𝝎) × 𝑳𝟎
- On répète ensuite les calculs à partie de l’étape présentée au troisième tiret à chaque
itération et on s’arrête lorsque l’on a atteint la précision 𝜀 souhaitée, c’est-à-dire lorsque la
longueur de l’intervalle étudié 𝐿𝑛 est inférieure à 𝜀.
● Algorithme de la méthode :
Le code en VB inclus l’affichage des données à chaque itération dans un tableau sous Excel.
Ce tableau comporte 6 colonnes et N+1 lignes et est sous la forme :
a b x y f(x) f(y) L
1) Les valeurs des bornes de l’intervalle [𝑎; 𝑏] ont normalement déjà été rentrées pour le
tracé de la fonction f étudiée (voir partie I). On entre alors la précision souhaitée.
2) Nous sélectionnons l’ensemble des colonnes a, b, x, y, f(x), f(y) et L ainsi que les 100
lignes du tableau vide. Nous appuyons sur la touche F2 puis plaçons le curseur dans
la barre de formule. Nous cliquons ensuite sur CTRL+MAJ+Enter et la liste des
résultats de chaque itération s’affiche donc (ou se met à jour si d’autres calculs
avaient déjà été effectués auparavant).
Un code couleur permet de vérifier que l’on a bien atteint la précision souhaitée. En
effet, la mise en forme conditionnelle des cellules de la dernière colonne du tableau
permet d’afficher en rouge les valeurs de L supérieures à 𝜀 et en vert la valeur
inférieure à 𝜀.
Dans le cadre d’un fonctionnement normal, seule une valeur s’affiche en vert car
l’algorithme est programmé pour s’arrêter dès que 𝐿 > 𝜀.
● Principe de la méthode :
- Avant de commencer les calculs, nous fixons un nombre d’itérations N que l’on
connait à partir de la relation :
𝑳𝟎
𝑭𝑵 ≥
𝜺
Avec 𝐿0 la longueur de l’intervalle [𝑎0 ; 𝑏0 ], 𝜀 la précision souhaitée et 𝐹𝑁 le Nième terme de la
suite de Fibonacci.
- A chaque itération, on va réduire l’intervalle [𝒂, 𝒃] d’un rapport variable 𝝉 tel que,
si l’on note 𝐿𝑛 la longueur de l’intervalle à l’itération 𝑛 ∈ 𝑁, on a :
𝑳𝒏 𝑭𝑵−𝒏
𝝉= =
𝑳𝒏−𝟏 𝑭𝑵−𝒏+𝟏
Avec (𝐹𝑛 ) la suite de Fibonacci.
- On posera alors :
𝒙 = 𝒂𝒏 + (𝑳𝒏 − 𝑳𝒏+𝟏 )
{ 𝒏
𝒚𝒏 = 𝒃𝒏 − (𝑳𝒏 − 𝑳𝒏+𝟏 )
● Remarques :
1. Il faudra au préalable avoir défini une fonction permettant de calculer tous les termes
de la suite de Fibonacci.
2. Il faudra également avoir mis au point une fonction calculant le nombre d’itérations
nécessaires pour atteindre la précision 𝜀 souhaitée.
1
P103-193 – S113 – GIE2ED1
0
● Calculs et algorithmes préliminaires :
1
P103-193 – S113 – GIE2ED1
1
Simplification de 𝑳𝒏 − 𝑳𝒏+𝟏
Afin de simplifier l’algorithme utiliser, nous allons simplifier cette expression de la manière
suivante :
𝐹𝑁−𝑛
𝐿𝑛 = 𝐿
𝐹𝑁−𝑛+1 𝑛−1
(d’après le taux de réduction 𝜏 donné dans le cours)
On effectue le changement d’indice 𝑖 + 1 = 𝑛 :
𝐹𝑁−𝑖−1
𝐿𝑖+1 = 𝐿
𝐹𝑁−𝑖 𝑖
Alors :
𝑭𝑵−𝒏−𝟏
𝑳𝒏 − 𝑳𝒏+𝟏 = 𝑳𝒏 − 𝑳
𝑭𝑵−𝒏 𝒏
● Méthode de Fibonacci :
Algorithme de la méthode
1
P103-193 – S113 – GIE2ED1
2
Le code en VB inclus l’affichage des données à chaque itération dans un tableau sous Excel.
Ce tableau comporte 7 colonnes et N+1 lignes et est sous la forme :
Code de la méthode
1
P103-193 – S113 – GIE2ED1
3
Autre codage testé
1
P103-193 – S113 – GIE2ED1
4
1
P103-193 – S113 – GIE2ED1
5
● Notice d’utilisation de la feuille de calcul :
1) Les valeurs des bornes de l’intervalle [𝑎; 𝑏] ont normalement déjà été rentrées pour le
tracé de la fonction f étudiée (voir partie I). On entre alors la précision souhaitée. Le
nombre d’itérations nécessaire est alors automatiquement calculé à l’aide de la
fonction Nbrit créée dans VBA.
2) Nous sélectionnons l’ensemble des colonnes a, b, x, y, f(x), f(y) et taux réduc ainsi
que les 100 lignes du tableau vide. Nous appuyons sur la touche F2 puis plaçons le
curseur dans la barre de formule. Nous cliquons ensuite sur CTRL+MAJ+Enter et le
tableau de toutes les itérations s’affiche.
1
P103-193 – S113 – GIE2ED1
7