Page 1 of 1

Problème algorithme

Unread postPosted: 07 Apr 2011, 16:48
by lilissee
Bonjour, je suis en 1ere s et je dois programmer une suite récurrente sur ma TI 82. Sa définition:
U(n+1)= Un/2 si Un est pair
3Un+1 si Un est impair
Comment programmer un algorithme qui dépend de la parité de ma variable?
Merci de vos réponses. :):

Re: Problème algorithme

Unread postPosted: 07 Apr 2011, 17:03
by critor
Un avantage sur ta calculatrice, est que les tests renvoient 0 ou 1 et sont donc utilisables dans les calculs.

Le test partDec(Un/2)==0 vaut 1 si Un est pair, et 0 sinon.

Une définition possible serait alors:
U(n+1)=(partDec(Un/2)==0)*Un/2+(partDec(Un/2)≠0)*(3Un+1)


Tu as alors une toute petite transformation à appliquer, car la calculatrice te demande de définir Un et non U(n+1).
Il faut donc remplacer toutes les variables n par n-1.
Un=(partDec(U(n-1)/2)==0)*U(n-1)/2+(partDec(U(n-1)/2)≠0)*(3U(n-1)+1)

Il te faudra aussi préciser la valeur initiale.

Re: Problème algorithme

Unread postPosted: 07 Apr 2011, 17:22
by lilissee
merci beaucoup!!

Re: Problème algorithme

Unread postPosted: 07 Apr 2011, 21:38
by tama
euh, note, le "==" n'existe pas de base, c'est "=" tout simplement, sinon je sais pas ce qui va arriver (erreur de syntaxe ?)
La formule exacte est :
Un=(partDec(U(n-1)/2)=0)*U(n-1)/2+(partDec(U(n-1)/2)≠0)*(3U(n-1)+1)