Problème algorithme

→ **MyCalcs** profile · by **lilissee** » 07 Apr 2011, 16:48

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.

→ **MyCalcs** profile · by **critor** » 07 Apr 2011, 17:03

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.

→ **MyCalcs** profile · by **lilissee** » 07 Apr 2011, 17:22

merci beaucoup!!

→ **MyCalcs** profile · by **tama** » 07 Apr 2011, 21:38

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)