Regénérer
Moon Arrows Sun
Arrows

L'encadrement par balayage

La condition du balayage

La fonction du cours avance \(x\) par pas réguliers tant que la condition du while reste vraie, puis renvoie les deux dernières valeurs de \(x\) : elles encadrent la solution.

Choisis une situation, écris la condition du while qui la traduit, puis exécute l'appel : la droite montre chaque valeur de \(x\) testée.

Le prix d'une décimale

On passe de la condition au coût du balayage : chaque tour de boucle est un calcul de plus pour la machine. Ici, la fonction encadre une racine carrée en partant de \(0\).

Choisis un appel, prévois le nombre de tours de la boucle while, puis exécute-le.

Décimale par décimale

Au pas de \(0.001\), un seul balayage depuis \(0\) coûterait des milliers de tours. Ici, le budget est de \(40\) tours : à toi de choisir, appel après appel, d'où part le balayage et avec quel pas.

Enchaîne les appels de la fonction pour encadrer la solution au millième, en \(40\) tours au plus.