Nombre d'itérations

Discussion sur l'enseignement de l'algorithmique avec Xcas au lycee
Billy the Kid
Messages : 21
Inscription : ven. avr. 02, 2010 4:31 pm

Nombre d'itérations

Message par Billy the Kid » mer. nov. 07, 2012 2:26 pm

Bonjour,
J'ai écrit cette procédure :

u(n,a,b,uo):={
si n==0 alors return uo
sinon a*u(n-1,a,b,uo)+b
fsi;
}:;

Mais je ne peux évaluer que u(109,0.7,1,1) car u(110,0.7,1,1) retourne "Trop de recursions Erreur: Valeur Argument Incorrecte"

Ma configuration du cas est :
eval : 100
prog : 1
recurs : 100
debug : 0
maxiter : 100

Y a t-il un moyen d'augmenter le nombre d'itérations pour calculer u(500,0.7,1,1) par exemple ?
Merci pour votre aide

parisse
Messages : 5731
Inscription : mar. déc. 20, 2005 4:02 pm
Contact :

Re: Nombre d'itérations

Message par parisse » mer. nov. 07, 2012 3:44 pm

oui, il suffit d'augmenter la valeur de recurs.
En fait il ne devrait plus y avoir de limite autre que la memoire, par contre au-dela de quelques centaines d'appels imbriques, l'evaluateur habituel est remplace par un evaluateur n'utilisant pas la pile (sinon il y aurait debordement) et il n'a pas ete beaucoup teste, il reste peut-etre des bugs...

alb
Messages : 1320
Inscription : ven. août 28, 2009 3:34 pm

Re: Nombre d'itérations

Message par alb » mer. nov. 07, 2012 4:37 pm

version 1.0.0 instable
avec recurs fixé à 50 j'arrive à u(2590,0.7,1,1)
u(2591,0.7,1,1) renvoie Too many recursion levels Erreur: Valeur Argument Incorrect

Billy the Kid
Messages : 21
Inscription : ven. avr. 02, 2010 4:31 pm

Re: Nombre d'itérations

Message par Billy the Kid » mer. nov. 07, 2012 9:22 pm

Bonsoir et merci pour les réponses.
J'utilise la version 0.9.7
Est-il nécessaire de passer à la dernière version?
Est ce que cela aura une incidence pour mon problème ?
Merci à vous.

alb
Messages : 1320
Inscription : ven. août 28, 2009 3:34 pm

Re: Nombre d'itérations

Message par alb » mer. nov. 07, 2012 9:36 pm

je pense qu'avec la version 0.9.9 le problème disparaîtra.

Répondre