π
<-

Algorithme dichotomie

Programmation et implémentation d'algorithmes.

Algorithme dichotomie

Unread postby theo.toto2 » 08 Nov 2015, 15:53

Bonjour,
J'aimerai écrire un algorithme de dichotomie, qui me donne un encadrement de l'équation g(x)=0 pour la fonction définie sur R par g(x)=4x^3-3x-8. Cet algorithme devrait ensuite me servir pour n'importe quel type de fonction.
J'ai essayé de le créer sur ma calculatrice ti-89 Titanium. Voilà ce que j'ai rentré :

Code: Select all
Prgm
Input "a",a
Input "b",b
Input "n",n
While b-a>10^(-n)
(a+b)/2→m
If y1(m)<0 Then
a→m
Else
b→m
EndIf
EndWhile
Disp"a=",a
Disp"b=",b
EndPrgm


J'ai également rentré la fonction y1 dans l'éditeur de fonctions.
Cependant, l'algorithme ne marche pas : quand je le lance, il tourne sans s'arrêter.
Quelqu'un pourrait-il me dire quel est le problème de l'algorithme ? Je cherche désespérément sans trouver... Merci!
User avatar
theo.toto2
Niveau 2: MI2 (Membre Initié)
Niveau 2: MI2 (Membre Initié)
Level up: 0%
 
Posts: 4
Joined: 31 Oct 2015, 15:49
Gender: Not specified
Calculator(s):
MyCalcs profile
Class: TS

Re: Algorithme dichotomie

Unread postby Hamza.S » 08 Nov 2015, 16:25

par simple hasard ça ne serait pas m→a et m→b à la place de a→m et b→m ?
ça expliquerait pourquoi ton programme tourne en boucle sans arrêt puisque a et b ne change jamais

ton programme marchera seulement si tu vas dans Y= et que tu mettes la fonction dans y1=
Image
User avatar
Hamza.SAdmin
Niveau 17: GM (Grand Maître des calculatrices)
Niveau 17: GM (Grand Maître des calculatrices)
Level up: 29.3%
 
Posts: 4512
Images: 18
Joined: 07 Nov 2014, 00:43
Gender: Male
Calculator(s):
MyCalcs profile

Re: Algorithme dichotomie

Unread postby Hamza.S » 08 Nov 2015, 18:04

pour un programme adaptable à la plupart des fonctions j'aurai fait ça :

Code: Select all
(f,a,b,n)
Func
  local c,m
  While b-a>10^(-n)
    (a+b)/2→m
    f|x=m→c
    If c<0 Then
      m→a
    Else
      m→b
    EndIf
  EndWhile
  Return (a+b)/2
EndFunc

pour lancer programme (fonction) il suffit de mettre f(x),a,b,n entre les parenthèses
bien-sûr tout ça c'est inutile car l'encadrement tu peux le trouver facilement dans table
Image
User avatar
Hamza.SAdmin
Niveau 17: GM (Grand Maître des calculatrices)
Niveau 17: GM (Grand Maître des calculatrices)
Level up: 29.3%
 
Posts: 4512
Images: 18
Joined: 07 Nov 2014, 00:43
Gender: Male
Calculator(s):
MyCalcs profile


Return to Programmation

Who is online

Users browsing this forum: ClaudeBot [spider] and 4 guests

-
Search
-
Social TI-Planet
-
Featured topics
Comparaisons des meilleurs prix pour acheter sa calculatrice !
"1 calculatrice pour tous", le programme solidaire de Texas Instruments. Reçois gratuitement et sans aucune obligation d'achat, 5 calculatrices couleur programmables en Python à donner aux élèves les plus nécessiteux de ton lycée. Tu peux recevoir au choix 5 TI-82 Advanced Edition Python ou bien 5 TI-83 Premium CE Edition Python.
Enseignant(e), reçois gratuitement 1 exemplaire de test de la TI-82 Advanced Edition Python. À demander d'ici le 31 décembre 2024.
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
1234
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
4181 utilisateurs:
>4134 invités
>41 membres
>6 robots
Record simultané (sur 6 mois):
7582 utilisateurs (le 25/06/2025)
-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)