Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Algorithme et suites

Posté par
AnneDu60
15-01-16 à 21:27

Bonsoir !
Je rencontre un gros problème sur un exercice du bac .
U(n+1)=(1/5)*U(n)+3*0.5^(n)
On me demande de déterminer la plus petite valeur de n telle que U(n)<=0.01
J'ai fais un algorithme où n=9.
Mais pour n=9 , U(n)=0,0195>0.01
Voici l'algorithme :
-------------------------
0-->n
2-->u
Tant que U>0.01
n+1-->n
(1/5)*u+3*0.5^(n)-->u
FinTantQue
Afficher n .

Posté par
hekla
re : Algorithme et suites 15-01-16 à 21:47

Bonsoir

pour n= 9 j'obtiens u= 0.09764089 donc cela fonctionne

Posté par
alb12
re : Algorithme et suites 15-01-16 à 21:49

salut,
l'erreur vient de l'interieur du tantque. Reflechis ...

Posté par
AnneDu60
re : Algorithme et suites 15-01-16 à 22:00

J'ai vérifié avec le menu RECUR de ma calculatrice et j'obtiens bien : U(9)=0.0195
Ecoutez j'ai analysé les lignes de mon tant que :
"Tant que U>0.01" me parait correct puisque tant que U est au dessus de 0.01 alors on continue le processus.
"N+1-->N" Oui car on passe au rang supérieur
Et pour la dernière, U(n) passe à U(n+1).
J'ai bien fermé ma boucler et j'affiche ce que je cherche .. vraiment je ne vois pas où est le problème !

Posté par
alb12
re : Algorithme et suites 15-01-16 à 22:08

u(n+1)=(1/5)*u(n)+3*(1/2)^n
par exemple u(1)=(1/5)*u(0)+3*(1/2)^0
fais ton premier tour de boucle et tu comprendras ...

Posté par
hekla
re : Algorithme et suites 15-01-16 à 22:09

au tableur

Algorithme et suites

Posté par
alb12
re : Algorithme et suites 15-01-16 à 22:13

à la main u(1)=(1/5)*u(0)+3*(1/2)^0=(1/5)*2+3*(1/2)^0=17/5=3.4

Posté par
hekla
re : Algorithme et suites 15-01-16 à 22:19

bonsoir alb2

exact j'ai pris 0.5^1 i.e. n+1

Posté par
alb12
re : Algorithme et suites 15-01-16 à 22:24

et c'est la faute dans l'algo de AnneDu60
Il suffit donc d'inverser les 2 instructions du tantque.

Posté par
mathafou Moderateur
re : Algorithme et suites 15-01-16 à 22:27

Bonjour,

pour moi c'est la faute de l'énoncé (de la copie incomplète qu'en a faite AnneDu60)

on ne sait pas si c'est U0 = 2 ou si c'est U1 = 2 ...

Posté par
alb12
re : Algorithme et suites 15-01-16 à 22:31

Avec Xcas:

sol:=rsolve(u(n+1)=(1/5)*u(n)+3*(1/2)^n,u(n),u(0)=2) // renvoie [10*(1/2)^n-8*(1/5)^n]

seq([n,10.0*(1/2)^n-8*(1/5)^n],n,0,10) renvoie:


 \\ \left(\begin{array}{cc}
 \\ 0 & 2.0 \\
 \\ 1 & 3.4 \\
 \\ 2 & 2.18 \\
 \\ 3 & 1.186 \\
 \\ 4 & 0.6122 \\
 \\ 5 & 0.30994 \\
 \\ 6 & 0.155738 \\
 \\ 7 & 0.0780226 \\
 \\ 8 & 0.03904202 \\
 \\ 9 & 0.019527154 \\
 \\ 10 & 0.0097648058
 \\ \end{array}\right) 
 \\

Posté par
alb12
re : Algorithme et suites 15-01-16 à 22:38

mathafou @ 15-01-2016 à 22:27

on ne sait pas si c'est U0 = 2 ou si c'est U1 = 2 ...

Ses initialisations sont pourtant assez claires.

Posté par
mathafou Moderateur
re : Algorithme et suites 15-01-16 à 23:14

pas vraiment
c'est dans son algorithme, pas dans l'énoncé

Posté par
AnneDu60
re : Algorithme et suites 15-01-16 à 23:30

Excusez-moi d'avoir manqué de précision :
U(0)=2
Dans le menu RECUR je trouve exactement comme alb12
Je n'ai pas compris où est mon erreur

Posté par
AnneDu60
re : Algorithme et suites 15-01-16 à 23:33

Je viens de placer "N+1-->N" après "(1/5)*u+3*0.5^(n)-->u " et je trouve 10 !
Pourquoi ?

Posté par
alb12
re : Algorithme et suites 16-01-16 à 09:35

il faudrait que tu trouves l'explication toute seule,
fais tourner l'algo à la main,
la formule de recurrence est:
u(n+1)=(1/5)*u(n)+3*(1/2)^n
ce n'est pas:
u(n+1)=(1/5)*u(n)+3*(1/2)^(n+1)
Si tu rentres dans la boucle en incrementant la variable n,
c'est la seconde formule qui va s'appliquer.

Posté par
AnneDu60
re : Algorithme et suites 16-01-16 à 12:44

Bonjour !

J'ai appliqué cet algorithme à la main et je me suis rendue compte d'où venait l'erreur

n=0
u=2
u>0.01 donc n=0+1=1
u=(1/5)*2+3*0.5^(1) or là je calcule u(1)=(1/5)*u(0)+3*0.5^(1)
alors que u(1)=(1/5)*u(0)+3*0.5^(0) !
Le problème c'est que l'exercice nous demande de "recopier et complèter les lignes (1),(2) et (3) de l'algorithme suivant, afin qu'il affiche la plus petite valeur de n telle que U(n)<=0.01

Le voici :
Entrée: n et u sont des nombres
Initialisation: n prend la valeur 0
                              u prend la valeur2
Traitement : Tant que ... (1)
                                n prend la valeur         (2)
                                u prend la valeur           (3)
                                Fin Tant que
Sortie : Afficher n

Or n est avant u ! Est-ce une faute de l'exercice tiré d'un sujet de bac des Antille datant de juin 2014 ?

Posté par
alb12
re : Algorithme et suites 16-01-16 à 13:30

Tres bien !
Suivons donc l'enonce, dans la boucle:
n prend la valeur n+1
u prend la valeur ???

Posté par
AnneDu60
re : Algorithme et suites 16-01-16 à 16:10

Il ne faut pas les inverser ?
Pcq si u prend la valeur (1/5)u+3*0.5^(n) ? alors on obtiens n=9 ce qui est faux

Posté par
alb12
re : Algorithme et suites 16-01-16 à 16:53

On peut (on doit !) suivre l'enonce.
n prend la valeur n+1 // on garde
u prend la valeur ??? // que doit-on mettre ici ?

Posté par
AnneDu60
re : Algorithme et suites 16-01-16 à 20:08

Donc ce n'est pas une erreur?
Je ne sais pas !

Posté par
hekla
re : Algorithme et suites 16-01-16 à 20:36

une indication
cette question est la dernière d'une série.  vous avez peut-être montré quelque chose au préalable

Posté par
AnneDu60
re : Algorithme et suites 16-01-16 à 20:53

Ah oui j'avais montré que U(n)=-8*(1/5)^(n)+10*0.5^(n)
Donc u prend la valeur -8*(1/5)^(n)+10*0.5^(n)
CQFD  

Posté par
alb12
re : Algorithme et suites 16-01-16 à 20:55

la formule de recurrence est:


 \\ $terme de rang n+1 $=\dfrac{1}{5}\times$ terme de rang n $+3\times\left(\dfrac{1}{2}\right)^n
 \\

la premiere instruction de la boucle est:

n prend la valeur n+1

la seconde instruction de la boucle sera donc:

u prend la valeur "le terme suivant" qui s'ecrit (1/5)*u+3*(1/2)^(???)



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 1675 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 !