Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Algoritme moyenne arithmético-géométrique

Posté par
Alexx
23-03-12 à 07:54

Bonjour, j'ai un problème avec cet exercice :
Déterminer un encadrement de la moyenne arithmético-géométrique de 2 et 8 à 10^-2 près.
Algoritme :
Initialisation Affecter à n la valeur 0
                      .......................................
                      .......................................
Traitement Tant que V-U ..........
                    Affecter à n la valeur n+1
                    Affecter à U la valeur racine(UV)
                    Affecter à V la valeur (U+V)/2
                    Fin tant que
Sortie.        Afficher n
                   Afficher U
                   Afficher V

Questions:
1. Compléter les trous de l'algorithme.  Pr les deux premiers j'en ai aucune idée mais peut être le troisième c'est : tant que V-U différent de 0 ?
2. Corriger l'erreur dans le traitement. La vraiment je sèche.
3. Programmer l'algorithme sur Algobox et donner un encadrement de m à 10^-4 près.
4. Par un moyen simple donner une valeur approchée de m à 5*10^-5

Merci de répondre

Posté par
pythamede
re : Algoritme moyenne arithmético-géométrique 23-03-12 à 09:18

1-D'abord, il faut évidemment lire les valeurs initiales de U et V. Cela manque au début. Il faut également vérifier après la lecture, que U>0 et V >0, car il faut empêcher le calcul si l'une ou les deux valeurs est (sont) négative(s)

2-Ensuite, on sait que la moyenne arithmétique est plus petite que la moyenne géométrique et par conséquent dès la deuxième itération V < U

Donc, soit il faut vérifier au début que V est bien le plus petit des deux nombres et éventuellement échanger les deux nombres si ce n'est pas le cas, en outre, il faut dans ce cas remplacer le test sur V-U par un test sur U-V

soit il faut tester |V-U| ; dans ce cas le fait que les valeurs initiales de U V soient dans un ordre ou dans l'autre est sans importance.

Pour économiser le temps de calcul, il va de soi que c'est la première solution qui est préférable.

3-En troisième lieu, il faut définir le test d'arrêt. Tu proposes "V-U différent de zéro", mais c'est dangeureux. Il n'est pas exclu que, compte tenu des arrondis ou troncatures nécessaires dans les calculs, V-U ne soit jamais nul ! Cela aurait pour conséquence que l'algorithme ne s'arrête jamais. Il faut donc écrire :

"  tant que V-U > 10-2  " ou "  tant que V-U > e  " dans le cas où l'on aurait défini e au début (Lire e) de manière à pouvoir faire divers essais en faisant varier e.

Posté par
Alexx
re : Algoritme moyenne arithmético-géométrique 23-03-12 à 09:32

Merci bcp. Juste faut-il rajouter la variable m dans le traitement ?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1724 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !