Encadrement d’une racine par dichotomie
Encadrement d’une racine par dichotomie
Méthodes numériques universitaires. Encadrement d’une racine par dichotomie. Utilisez une fonction réelle continue sur [a,b], avec a<b et signes opposés, ou une racine à une extrémité. Saisissez a,b,f(a),f(b),N ; N est un entier de 1 à 50, pas une tolérance. Chaque tour affiche X=(a+b)/2 : EXE puis f(X) dans Y?. La fonction n’est pas mémorisée automatiquement. Les trois exercices utilisent Rad, indispensable pour cos(x)−x.
- 235 octets
- Mode COMP
Exemples corrigés
Exemple 1
Exercice original. Méthodes numériques universitaires. Données: f(x)=x²−2; [a,b]=[1,2]; f∈C[a,b]; N=4. Calculer: [a₄,b₄], m=(a₄+b₄)/2, h=(b₄−a₄)/2, |m−α|≤h.
Réponse
Solution standard (sans calculatrice)
- Établissez le modèle mathématique et remplacez les données.
- f(x)=x²−2; f∈C[1,2]
- f(1)=-1; f(2)=2; f(1)f(2)<0
- 1: c=1.5; f(c)=0.25; [a,b]=[1,1.5]
- 2: c=1.25; f(c)=-0.4375; [a,b]=[1.25,1.5]
- 3: c=1.375; f(c)=-0.109375; [a,b]=[1.375,1.5]
- 4: c=1.4375; f(c)=0.06640625; [a,b]=[1.375,1.4375]
- m=(1.375+1.4375)/2=1.40625
- h=(1.4375−1.375)/2=0.03125; |m−α|≤0.03125
- Combinez les résultats précédents pour obtenir la réponse.
Exemple 2
Exercice original. Méthodes numériques universitaires. Données: f(x)=x³−x−2; [a,b]=[1,2]; f∈C[a,b]; N=4. Calculer: [a₄,b₄], m=(a₄+b₄)/2, h=(b₄−a₄)/2, |m−α|≤h.
Réponse
Solution standard (sans calculatrice)
- Établissez le modèle mathématique et remplacez les données.
- f(x)=x³−x−2; f∈C[1,2]
- f(1)=-2; f(2)=4; f(1)f(2)<0
- 1: c=1.5; f(c)=-0.125; [a,b]=[1.5,2]
- 2: c=1.75; f(c)=1.609375; [a,b]=[1.5,1.75]
- 3: c=1.625; f(c)=0.666015625; [a,b]=[1.5,1.625]
- 4: c=1.5625; f(c)=0.2521972656; [a,b]=[1.5,1.5625]
- m=(1.5+1.5625)/2=1.53125
- h=(1.5625−1.5)/2=0.03125; |m−α|≤0.03125
- Combinez les résultats précédents pour obtenir la réponse.
Exemple 3
Exercice original. Méthodes numériques universitaires. Données: f(x)=cos(x)−x; [a,b]=[0,1]; Rad; f∈C[a,b]; N=4. Calculer: [a₄,b₄], m=(a₄+b₄)/2, h=(b₄−a₄)/2, |m−α|≤h.
Réponse
Solution standard (sans calculatrice)
- Établissez le modèle mathématique et remplacez les données.
- f(x)=cos(x)−x; f∈C[0,1]
- f(0)=1; f(1)=-0.4596976941; f(0)f(1)<0
- 1: c=0.5; f(c)=0.3775825619; [a,b]=[0.5,1]
- 2: c=0.75; f(c)=-0.01831113113; [a,b]=[0.5,0.75]
- 3: c=0.625; f(c)=0.1859631195; [a,b]=[0.625,0.75]
- 4: c=0.6875; f(c)=0.08533494615; [a,b]=[0.6875,0.75]
- m=(0.6875+0.75)/2=0.71875
- h=(0.75−0.6875)/2=0.03125; |m−α|≤0.03125
- Combinez les résultats précédents pour obtenir la réponse.
Quand l’utiliser
Méthodes numériques universitaires. Encadrement d’une racine par dichotomie. Utilisez une fonction réelle continue sur [a,b], avec a<b et signes opposés, ou une racine à une extrémité. Saisissez a,b,f(a),f(b),N ; N est un entier de 1 à 50, pas une tolérance. Chaque tour affiche X=(a+b)/2 : EXE puis f(X) dans Y?. La fonction n’est pas mémorisée automatiquement. Les trois exercices utilisent Rad, indispensable pour cos(x)−x.
Ordre de saisie
- A=a
- B=b
- C=f(a)
- D=f(b)
- M=N
- Y=f(X)
- Ressaisissez chaque valeur, y compris 0. EXE vide garde la mémoire, ce n’est pas zéro. Les registres et Ans sont écrasés.
Ordre des résultats
- c₁,…,cₙ
- 0,aₙ,bₙ,m,h
- Notez la valeur puis appuyez sur EXE.
- Le programme est terminé. AC quitte ; EXE le relance.
Conditions et limites
- a<b; f∈C[a,b]; f(a)f(b)<0 ∨ f(a)f(b)=0; N∈ℤ,1≤N≤50
- Y≠9E99
- Utilisez une fonction réelle continue sur [a,b], avec a<b et signes opposés, ou une racine à une extrémité. Saisissez a,b,f(a),f(b),N ; N est un entier de 1 à 50, pas une tolérance. Chaque tour affiche X=(a+b)/2 : EXE puis f(X) dans Y?. La fonction n’est pas mémorisée automatiquement. Les trois exercices utilisent Rad, indispensable pour cos(x)−x.
- À la fin, lisez 0,a,b,milieu,demi-largeur. Une valeur nulle donne un intervalle de largeur nulle. Un seul 1 signale un intervalle, des signes ou N invalides ; 2, une stagnation numérique ; 3, Y vide ou la valeur réservée 9E99. La borne d’erreur suppose continuité et valeurs correctes, sans prouver l’unicité. Discontinuité et annulation peuvent invalider le test.
- Ressaisissez chaque valeur, y compris 0. EXE vide garde la mémoire, ce n’est pas zéro. Les registres et Ans sont écrasés.
- La précision finie peut perdre de petites différences entre grands nombres ou des probabilités très proches de 0 ou 1. Un code d’erreur n’est pas une réponse valable.
Vérification de l’accès…