151Mathématiques · Mathématiques universitaires · Méthodes numériques

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
01

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
[1.375,1.4375]; m=1.40625; |m−α|≤0.03125
Solution standard (sans calculatrice)
  1. Établissez le modèle mathématique et remplacez les données.
  2. f(x)=x²−2; f∈C[1,2]
  3. f(1)=-1; f(2)=2; f(1)f(2)<0
  4. 1: c=1.5; f(c)=0.25; [a,b]=[1,1.5]
  5. 2: c=1.25; f(c)=-0.4375; [a,b]=[1.25,1.5]
  6. 3: c=1.375; f(c)=-0.109375; [a,b]=[1.375,1.5]
  7. 4: c=1.4375; f(c)=0.06640625; [a,b]=[1.375,1.4375]
  8. m=(1.375+1.4375)/2=1.40625
  9. h=(1.4375−1.375)/2=0.03125; |m−α|≤0.03125
  10. Combinez les résultats précédents pour obtenir la réponse.
Le faire à la calculatrice

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
[1.5,1.5625]; m=1.53125; |m−α|≤0.03125
Solution standard (sans calculatrice)
  1. Établissez le modèle mathématique et remplacez les données.
  2. f(x)=x³−x−2; f∈C[1,2]
  3. f(1)=-2; f(2)=4; f(1)f(2)<0
  4. 1: c=1.5; f(c)=-0.125; [a,b]=[1.5,2]
  5. 2: c=1.75; f(c)=1.609375; [a,b]=[1.5,1.75]
  6. 3: c=1.625; f(c)=0.666015625; [a,b]=[1.5,1.625]
  7. 4: c=1.5625; f(c)=0.2521972656; [a,b]=[1.5,1.5625]
  8. m=(1.5+1.5625)/2=1.53125
  9. h=(1.5625−1.5)/2=0.03125; |m−α|≤0.03125
  10. Combinez les résultats précédents pour obtenir la réponse.
Le faire à la calculatrice

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
[0.6875,0.75]; m=0.71875; |m−α|≤0.03125
Solution standard (sans calculatrice)
  1. Établissez le modèle mathématique et remplacez les données.
  2. f(x)=cos(x)−x; f∈C[0,1]
  3. f(0)=1; f(1)=-0.4596976941; f(0)f(1)<0
  4. 1: c=0.5; f(c)=0.3775825619; [a,b]=[0.5,1]
  5. 2: c=0.75; f(c)=-0.01831113113; [a,b]=[0.5,0.75]
  6. 3: c=0.625; f(c)=0.1859631195; [a,b]=[0.625,0.75]
  7. 4: c=0.6875; f(c)=0.08533494615; [a,b]=[0.6875,0.75]
  8. m=(0.6875+0.75)/2=0.71875
  9. h=(0.75−0.6875)/2=0.03125; |m−α|≤0.03125
  10. Combinez les résultats précédents pour obtenir la réponse.
Le faire à la calculatrice
02

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.

Connectez-vous pour débloquer le programme complet

Vérification de l’accès…

Le code du programme et l’annexe se débloquent ensemble.

Vérification de l’accès…

Connectez-vous pour débloquer le programme complet

Vérification de l’accès…

Le code du programme et l’annexe se débloquent ensemble.