Discussion :

[bounadalvidal]

Bonsoir tous,

Voilà, vous connaissez probablement le principe, pas besoin de s'étaler dessus ! Par contre pour le mettre sur C, c'est autre chose :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
 
float m, x, a, b;
    double e;
 
    do
        {
            scanf("%f",&x);
        }while(x<0); // tester en donnant un x<0
 
    do
        {
            scanf("%f",&e);
        }while(e<0); // tester en donnant un e<0
 
 
 
    if(x>1)
        {
            a=1;
            b=x;
        }
    else
        {
            a=x;
            b=1;
        }
 
    m=(a+b)/2;
 
   while ( b-a>e)
        {
            if (x>m*m) a=m;
            else b=m;
        }
 
    printf(" racine x = %f", m);

-> je compile avec x=1 et e=1 et ça donne racine=1.000
-> je compile avec x=1 et e=0.1 , racine=1.000
-> x=2 et e=1, il coince (affiche le programme, mais une fois il prend e, il fait plus rien !).

C'est quoi le problème à votre avis ?

[Invité(e)]

Bonjour,

Relis le manuel de scanf : ce n'est pas avec %f qu'on lit un double.

Aussi, dans la boucle while, tu ne modifie jamais la valeur de m.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
while ( b-a>e)
{
    if (x>m*m) a=m;
    else b=m;
}

Peux tu nous donner l'algorithme que tu utilises ?

[bounadalvidal]

Bonjour,

Relis le manuel de scanf : ce n'est pas avec %f qu'on lit un double.

Aussi, dans la boucle while, tu ne modifie jamais la valeur de m.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
while ( b-a>e)
{
    if (x>m*m) a=m;
    else b=m;
}

Peux tu nous donner l'algorithme que tu utilises ?

Je mets %e mais ça ne change rien !

Le voilà l'algo :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
Début

Répéter
  lire(x)
jusqu'à (x>=0)

Répéter
  lire(e)
jusqu'à (e>0)

si x>1 alors 
  x<-1
  b<-x

sinon
  a<-x
  b<-1

m<-(a+b)/2

tant que b-a>e faire
            si x>m*m alors a<-m
            sinon b<-m

afficher(m)

[Invité(e)]

Je mets %e mais ça ne change rien !

Il fallait mettre "%lf".

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
m<-(a+b)/2
tant que b-a>e faire
            si x>m*m alors a<-m
            sinon b<-m
afficher(m)

1- tu calcules m.

2- tu fais une boucle dans laquelle m n'est pas modifié.

3- tu affiches m : problème il n'a pas été modifié par la boucle.

Iil faut mettre le calcul de m dans la boucle :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
tant que b-a>e faire
            m<-(a+b)/2
            si x>m*m 
            alors 
                a<-m
            sinon 
                b<-m
afficher(m)

[bounadalvidal]

Bon voilà le code final auquel j'aboutis et qui ne fonctionne pas !

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
 
 float m, x, a, b, e;
 
    do
        {
            scanf("%lf",&x);
        }while(x<0); // tester en donnant un x<0
 
    do
        {
            scanf("%lf",&e);
        }while(e<0); // tester en donnant un e<0
 
 
 
    if(x>1)
        {
            a=1;
            b=x;
        }
    else
        {
            a=x;
            b=1;
        }
 
 
 
   while ( b-a>e)
        {
            m=(a+b)/2;
            if (x>m*m) a=m;
            else b=m;
        }
 
    printf(" racine x = %lf", m);

[Invité(e)]

Bonsoir,

%f pour les float
%lf pour les double.

attention aux types dans les opération :

m = (a+b) / 2; donne un résultat entier, donc tronqué

m = (a+b) / 2. ;donne un résultat flottant (ce qui t'intéresse)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <stdio.h>
int main(void)
{
    double m, x, a, b, e;
 
    do {
        scanf("%lf", &x);
    } while (x < 0);
    //tester en donnant un x < 0
 
    do {
        scanf("%lf", &e);
    } while (e < 0);
    //tester en donnant un e < 0
 
 
 
    if (x > 1) {
        a = 1;
        b = x;
    } else {
        a = x;
        b = 1;
    }
 
 
 
    while (b - a > e) {
        m = (a + b) / 2.;
        if (x > m * m)
            a = m;
        else
            b = m;
 
    }
 
 
    printf(" racine %lf = %lf\n", x, m);
    return 0;
}

EDIT : n'hésite pas à utiliser un débogueur pas à pas pour comprendre le fonctionnement de ton programme (ça permet par exemple de voir l'évolution des variables)

[bounadalvidal]

Ok, merci, ça marche