Forum de mathématiques - Bibm@th.net

Granule

Membre

Inscription : 25-10-2014

Messages : 9

DM Algorithme 1ère S, si quelqu'un maîtrise veuillez m'aider svp

Bonjour à tous, voici l'algorithme que je doit étudier

Entrée: saisir a,b et P

Traitement: m prend la valeur (a+b)/2
Tant que: b-a > P faire
             Si ((a+b)/2)²<3 alors a prend la valeur de m
             Sinon b prend la valeur de m
             Fin si
Fin Tant que
Sortie
afficher a
afficher b

1) tester à la main cet algorithme avec a=1 b=2 et P=0.1 . Quelles valeurs de a et de b affichera-t-il ? La j'obtiens a= 1.5 et b=1.5
2) Avec les entrées précédentes, dire quel est le rôle de cet algorithme.
3) Modifier cet algorithme de facon à afficher un encadrement de racine carré de 5 à 10-² près.

Je ne suis pas obliger de réaliser le programme avec algobox, mais je l'ai quand meme fait le voici :
VARIABLES
2     a EST_DU_TYPE NOMBRE
3     b EST_DU_TYPE NOMBRE
4     P EST_DU_TYPE NOMBRE
5     m EST_DU_TYPE NOMBRE
6   DEBUT_ALGORITHME
7     LIRE a
8     LIRE b
9     LIRE P
10    m PREND_LA_VALEUR (a+b)/2
11   TANT_QUE  (b-a>P) FAIRE
12    DEBUT_TANT_QUE
13   SI  (pow((a+b)/2,2)<3) ALORS
14        DEBUT_SI
15        a PREND_LA_VALEUR m
16      FIN_SI
17      SINON
18      DEBUT_SINON
19      b PREND_LA_VALEUR m
20          FIN_SINON
21      FIN_TANT_QUE
22    AFFICHER a
23    AFFICHER b
24  FIN_ALGORITHME

Sauf que ca ne m'aide pas plus que ça...

Dernière modification par yoshi (25-10-2014 19:38:16)

totomm

Membre

Inscription : 25-08-2011

Messages : 1 093

Re : DM Algorithme 1ère S, si quelqu'un maîtrise veuillez m'aider svp

Bonjour,

Il s'agit de trouver la valeur de racine carrée de 3 par approximations successives en se donnant P comme limite de précision.

initialement a est choisi tel que a²=1 est < 3 et b=2 tel que b²=4 est >3
on prend le milieu de l'intervalle entre a et b pour réduire cet intervalle....

Chez les développeurs en informatique on dit qu'un algorithme non ou mal documenté doit être jeté au panier !!

totomm

Membre

Inscription : 25-08-2011

Messages : 1 093

Re : DM Algorithme 1ère S, si quelqu'un maîtrise veuillez m'aider svp

re-bonsoir,

attention : m doit être redéfini dans la boucle "Tant que: b-a > P faire"

Granule

Membre

Inscription : 25-10-2014

Messages : 9

Re : DM Algorithme 1ère S, si quelqu'un maîtrise veuillez m'aider svp

Ah merci beaucoup j'ai enfin compris !! :)