Discussion :

[l1informatique]

bonjour,
comment arrêter l'itération quand la valeur de r est suffisamment proche de la valeur exacte de la racine recherchée.

étant donné le programme:
début
r = 1
répéter
r =(r + n / r) / 2
fin
le coder convenablement en PYTHON et le faire tourner"; limiter les répétitions";

ce que j'ai pu faire
mais je trouve pas comment arretter l'itération ?!!

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
def racine(n) :
	r = 1
	for x in range(10):
		r = (r + (n/r))/ 2 
	return r
 
>>> racine(25.0)
5.0
>>> racine(2.0)
1.414213562373095
>>> racine(28.0)
5.291502622129181
>>> racine(144.0)
12.0

merci

[deusyss]

Salut,

Je ne sait pas si c'est précisément ce que tu cherches, mais en Python, dans les boucles FOR et WHILE, tu peut utiliser le mot clé BREAK afin d'interrompre la boucle (voir ICI)

[Julien N]

Bonjour,

Pour compléter Deusyss, la function "racine" devrait prendre selon moi trois paramètres:

• la valeur dont on veut la racine
• le nombre max d'itérations
• la tolérance

La tolérance, par exemple tol, te permet de definir à partir de quand stopper le calcul. Si abs(val(k)-val(k-1)) < tol (soit si la valeur actuelle de la racine moins celle trouvée pendant la précédente boucle est inférieur à une certaine tolerance) on stop le calcul meme si on a pas atteint le nombre max d'itérations. Avec break comme l'a dit Deusyss par exemple.

Tu as à donc definir 2 conditions pour stopper le calul. Je partirais sur une boucle while pour ma part.


J

[l1informatique]

Bonjour,

Pour compléter Deusyss, la function "racine" devrait prendre selon moi trois paramètres:

• la valeur dont on veut la racine
• le nombre max d'itérations
• la tolérance

La tolérance, par exemple tol, te permet de definir à partir de quand stopper le calcul. Si abs(val(k)-val(k-1)) < tol (soit si la valeur actuelle de la racine moins celle trouvée pendant la précédente boucle est inférieur à une certaine tolerance) on stop le calcul meme si on a pas atteint le nombre max d'itérations. Avec break comme l'a dit Deusyss par exemple.

Tu as à donc definir 2 conditions pour stopper le calul. Je partirais sur une boucle while pour ma part.


J

*abs(val(k)-val(k-1)) < tol je n'es pas compris ??!!! tant que la racine carré est proche de la valeur en stop mais comment l'écrire sa !!!

[l1informatique]

def racine(n) :
r = 1
for x in range(10):
r = (r + (n/r))/ 2
while (n - r ** 2) = 0
break
return r

je vois pas comment écrire que si n - r ** 2 est égal presque a 0 !!! car la veut dire que l'erreur est petite

[Julien N]

On est pas non plus oblige de respecter à la letter ce que le prof a dit...

Mais bon, si tu écris while (n - r ** 2) = 0, tu devrais pouvoir écrire while abs(n - r ** 2) > tol. Le truc, c'est qu'on cherche ici une valeur approchée, pas exacte. On ne cherche pas à savoir si l'erreur est nulle, mais plutôt à savoir si l'erreur est plus faible qu'une certaine tolerance. Autrement dit, est-ce suffisament juste?

Je mets une valeur absolue, par ce que la difference peut être negative.

Ju

[l1informatique]

non je pense pas car dans le cours le prof a dit :
Il serait sans doute souhaitable que le programme s’arrête au bout d’un certain temps, par exemple après avoir répété un certain nombre de fois les calculs, ou bien quand la valeur de r est suffisamment proche de la valeur exacte de la racine recherchée. (On peut évaluer facilement cette erreur ; plus n - r2 se rapproche de 0 et plus l’erreur est petite.)

:s