Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Les suites/ algorithmes

Posté par
Jojo20000
18-04-25 à 13:46

Bonjour pouvez vous m'aider svp !
On définit la suite Un par U0= 13 et pr tt entier naturel n : Un+1= 1/5Un+4/5 et la suite Sn définie sur N par Sn=U0+U1+U2+..+Un-n-1  
1./ montrer que la suite, VN définit sur N par Vn =Un-1 une suite géométrique dont vous déterminer la raison et le premier terme .
2./ en déduire l'expression de Vn puis d'Un en fonction de n
3./ on souhaite déterminer le rang N à partir duquel la distance entre Sn et X est inférieur à 10^-3 . En propose pour cela, l'algorithme ci-dessous, expliquer la démarche.
Variables (5variables)
n; entier ;
U, somme , x et S des réels
Début
Life X ;
n<-0;u<-13;Somme <-U
S<-somme -n-1
Tant que |S-x| >10^-3 faire
n<-n+1
U<- 1/5U +4/5 ;
Somme <-somme +u
S<-somme -n-1
Fin du tant que
Afficher n
Fin algo

Pour tout réel e>0 on souhaite déterminer le rang N à partir duquel la distance entre Sn et X et inférieur à e
Modifier l'algorithme précédent de façon à résoudre ce problème. Puis déterminer les rang N associés à : e=10^-2.
Pour la 1 j'ai mis Un+1=Vn+1 =1/5Vn+1-1 =1/5Vn c'est donc bien une suite géométrique de raison r =1/5 . V0=U0-1=13-1=12
2./ Vn= 12x(1/5)^n et comme Un=Vn+1, on a Un=12x(1/5)^n +1
3./ je ne suis vraiment pas du tt sûre mais j'ai dis : U<-1/5
Somme <-U
n<-1
S<-1/4
Tant que la distance entre S et la somme actuelle est supérieur à 10^-3 on continue :
On augmente le rang n<-n+1
Nouveau terme de la suite U<-U/5
Fin tant que
On ajoute à la somme Somme <-Somme +U
afficher n
Fin algo
    L'algorithme cherche à approximer la somme S de la série géométrique, définie par les Un en  ajoutant les termes un par un jusqu'à ce que l'erreur entre la somme partielle Sn et la somme totale S soit < 10^-3. Cela permet de déterminer à partir de quel rang n la somme des premiers termes, donne une bonne approximation de la somme totale .
Pour e=10^-2:
Lire U // U<-1/5
Somme <-U
n<-1
S<-1/4
Tant que |S-Somme|>10^-2
Faire n<-n+1
u<- u/5
Somme <-somme +u
Fin tant que
Afficher n
Fin algo

Posté par
Leile
re : Les suites/ algorithmes 18-04-25 à 14:40

bonjour


oui, V0 =  12
V[sub]n[/sub] = 12 *  (1/5)^n

et Un = 12 * (1/5)^n    +1

pour l'algo, on te demande la démarche adoptée.
Je ne comprends pas pourquoi tu dis U = 1/5  ...
pour moi,
on commence en initialisant n=0, U=13 (la valeur de U0, Somme=13 (la valeur de S0)  et S=S0
dans Somme, on place la somme de U0 à Un.
dans la boucle, on calcule U=Un+1,  Somme=Sommen+1 et S=Sn+1.
On le fait tant que la valeur absolue de la difference entre S et x est  > l'écart voulu.

à toi de compléter ou de transformer avec tes mots....


ensuite, la question suivante : si on veut que l'écart soit < e,
on peut garder l'algo tel qu'il est donné, et juste changer   10^(-3)  par e...   à moins que je n'aie pas bien compris ton énoncé...
pour determiner n  quand e = 10^(-2), je suppose qu'il faut programmer l'algo...

Posté par
Jojo20000
re : Les suites/ algorithmes 22-04-25 à 17:23

Bonjour
Donc ma réponse est bonne où est elle fausse car je ne comprends pas bien..

Posté par
Leile
re : Les suites/ algorithmes 22-04-25 à 18:25

bonjour,

comme je te l'ai écrit : "Je ne comprends pas pourquoi tu dis U = 1/5  ..."
je ne peux pas dire si ta réponse est bonne quand je ne la comprends pas.

Dans ton algo , l'instruction "lire x"   a disparu. Commet peut on calculer une distance par rapport à x, si on n'en connait pas la  valeur ? Je ne vois pas pourquoi tu as complétement modifié l'algo qu'on t'a donné ...
tu dis " L'algorithme cherche à approximer la somme S de la série géométrique, définie par les Un"   : Un n'est pas géométrique.

bref, ta réponse est bien mystérieuse pour moi...

Posté par
Jojo20000
re : Les suites/ algorithmes 22-04-25 à 18:34


1/5 est la raison.

Pour la 1 j'ai mis Un+1=Vn+1 =1/5Vn+1-1 =1/5Vn c'est donc bien une suite géométrique de raison r =1/5 . V0=U0-1=13-1=12
2./ Vn= 12x(1/5)^n et comme Un=Vn+1, on a Un=12x(1/5)^n +1
3./ je ne suis vraiment pas du tt sûre mais j'ai dis :
n; entier
U, somme , x et S des réels
Début
Lire  X ;
n<0 ; U<13
Somme <-U
n<-1
S<-1/4
Tant que la distance entre S et la somme actuelle est supérieur à 10^-3 on continue :
On augmente le rang n<-n+1
Nouveau terme de la suite U<-U/5
Fin tant que
On ajoute à la somme Somme <-Somme +U
afficher n
Fin algo
    L'algorithme cherche à approcher  la somme S de la série, définie par les Un en  ajoutant les termes un par un jusqu'à ce que l'erreur entre la somme partielle Sn et la somme totale S soit < 10^-3. Cela permet de déterminer à partir de quel rang n la somme des premiers termes, donne une bonne approximation de la somme totale .
Pour e=10^-2:

n; entier
U, somme , x et S des réels
Début
Lire  X ;
n<0 ; U<12
Lire U // U<13
Somme <-U
n<-1
S<-1/4
Tant que |S-Somme|>10^-2
Faire n<-n+1
u<- u/5
Somme <-somme +u
Fin tant que
Afficher n
Fin algo

Est ce mieux ?

Posté par
Leile
re : Les suites/ algorithmes 22-04-25 à 18:40

1/5   est  la raison   de la suite   Vn   qui est géométrique,
mais l'algo parle de la suite U qui n'est pas géométrique  et   Sn est une somme de Un, pas de Vn.
Donc, je reste dubitative : pourquoi modifier radicalement l'algo qu'on te donne ??
pour moi, il n'y a presque rien à modifier dans cet algo...

Posté par
Jojo20000
re : Les suites/ algorithmes 22-04-25 à 18:41

Comment puis je faire alors sans le modifier ?

Posté par
Leile
re : Les suites/ algorithmes 22-04-25 à 19:06

l'algo   qu'on te donne est comme ceci :


Début
Lire X
n=0
u=13
Somme =U
S=somme -n-1
Tant que |S-x| >10^-3 faire
n=n+1
U= 1/5U +4/5 ;
Somme = somme +U
S=somme -n-1
Fin du tant que
Afficher n
Fin algo


cet algo fonctionne pour donner le rang N à partir duquel approcher la distance est inférieure à 10 -3 .   Tu es d'accord ?

A partir de cet algo, on te dit :
"Pour tout réel e>0 on souhaite déterminer le rang N à partir duquel la distance entre Sn et X et inférieur à e. Modifier l'algo pour résoudre ce problème. "

Il faut donc juste lire  e   et modifier la ligne "Tant que |S-x| >10^-3 faire"....
Perso, je ne vois pas plus de modifications.

Posté par
Jojo20000
re : Les suites/ algorithmes 22-04-25 à 19:09

D'accord je comprends mieux je me suis cassée la tête pour rien…mais on nous demande de l'expliquer comment puis je expliquer cela ? Et pour e=10^-2 comment fait on? Est ce la même chose ?

Posté par
Jojo20000
re : Les suites/ algorithmes 22-04-25 à 19:11



Début
Lire e
n=0
u=13
Somme =U
S=somme -n-1
Tant que |S-e| >10^-3 faire
n=n+1
U= 1/5U +4/5 ;
Somme = somme +U
S=somme -n-1
Fin du tant que
Afficher n
Fin algo
Est ce bon ?

Pour e =10^-2 :

Début
Lire e=10^-2
n=0
u=13
Somme =U
S=somme -n-1
Tant que |S-e| >10^-2 faire
n=n+1
U= 1/5U +4/5 ;
Somme = somme +U
S=somme -n-1
Fin du tant que
Afficher n
Fin algo

Est ce bon ?

Posté par
Leile
re : Les suites/ algorithmes 22-04-25 à 19:22

non, ça n'est pas bon...   tu ne lis pas bien la question .
1) tu dois garder  lire x
2) tu as bien ajouté    lire e      ça c'est correct.

3) modifier la ligne "tant que" :
quand on écrit    "Tant que |S-x| >10^-3 faire"....   on regarde la distance par rapport   à 10^-3
pour regarder la distance par rapport   à  e, il faut écrire
"Tant que |S-x| > e  faire"....  

OK ?

ton deuxième algo est identique, sauf que quand l'algo te demandera la valeur de e, tu lui donnera 0,01...
pour trouver N, il te faut programmer l'algorithme et le faire tourner..

est ce que c'est clair pour toi ?

Posté par
Jojo20000
re : Les suites/ algorithmes 22-04-25 à 19:24

Non pas du tout pouvez vous me réécrire les bons algorithmes pour cette question à la suite car sinon je dois remonter et je me mélange complètement.. désolé pour cette question et le temps que vous perdez en m'expliquant et en l'insérant mais sinon je n'arriverai pas à comprendre…..

Posté par
Leile
re : Les suites/ algorithmes 22-04-25 à 19:32

Jojo20000,
j'ai l'impression que tu es vite perdu !
On te donne un algo, tu fais deux modifications dedans et tu te mélanges complétement ?

je modifie l'algorithme pour   comparer la distance à e   ,   ca donne :

Début
Lire X
lire e
n=0
u=13
Somme =U
S=somme -n-1
Tant que |S-x| > e faire
n=n+1
U= 1/5U +4/5
Somme = somme +U
S=somme -n-1
Fin du tant que
Afficher n
Fin algo


en gras, tu vois les deux lignes que j'ai modifiées.
question suivante :
pour determiner N quand e = 10^-2,   il n'y a pas un autre algorithme, tu utilises le même, tu le programmes et tu le fais tourner. Quand le programme te demande e, tu réponds 0,01
et quand il te demande x, tu peux répondre 15.

reste zen, il n'y a pas de quoi etre perdu..

Posté par
Jojo20000
re : Les suites/ algorithmes 22-04-25 à 19:35

Mais comment fait on pour le faire tourner ?

Début
Lire e = 0.01
X=15
n=0
u=13
Somme =U
S=somme -n-1
Tant que |S-e| > 10^-2 faire
n=n+1
U= 1/5U +4/5
Somme = somme +U
S=somme -n-1
Fin du tant que
Afficher n
Fin algo

Est ce qu'il est correct ?

Posté par
Leile
re : Les suites/ algorithmes 22-04-25 à 19:43

je t'ai donné l'algo correct. Ca ne sert à rien de recopier, surtout pour ajouter  lire e=0.01  
c'est lire e,   et c'est tout.

et tu modifies encore une fois le tant que, en écrivant quelque chose de faux.  |S-e|  est faux.   Ce n'est pas la distance à e qu'on regarde, c'est la distance à x.
STP, lis ce que je t'écris !

C'est l'algo que je t'ai donné qui est juste.

Pour le faire tourner, je te l'ai dit : tu dois le programmer, par exemple en python.   Tu as fait du python, n'est ce pas ?

Posté par
Jojo20000
re : Les suites/ algorithmes 22-04-25 à 20:52

Vous m'avez donner l'algo pour la première question mais pour 10^-2 ce n'est pas ça si ?

     Pour le faire tourner, je te l'ai dit : tu dois le programmer, par exemple en python.   Tu as fait du python, n'est ce pas ?
    Je n'ai pas vraiment fais de python en classe donc je ne sais pas vraiment le faire

Posté par
Leile
re : Les suites/ algorithmes 22-04-25 à 21:11

à 19;32, je t'ai écrit

pour determiner N quand e = 10^-2,   il n'y a pas un autre algorithme, tu utilises le même, tu le programmes et tu le fais tourner. Quand le programme te demande e, tu réponds 0,01
et quand il te demande x, tu peux répondre 15.

je crois que tu ne lis pas bien ce que j'écris.
Si tu n'as pas fait de python, fais tourner l'algo à la main, pas à pas.

sauf erreur, pour n=4, la distance entre S et15  =  0,0048.
ce qui est inférieur à 0,01

Bonne soirée

Posté par
Kohle
re : Les suites/ algorithmes 22-04-25 à 21:12

Bonjour à tous,
Comme indiqué ici : Les suites , il me semble que  la question :

Citation :
3./ on souhaite déterminer le rang N à partir duquel la distance entre Sn et X est inférieur à 10^-3 .

semble imposer X=15
Repris par Jojo20000  19h35 bien qu'il n'ait probablement pas compris grand chose à ce que j'ai raconté.
En résumé, l'algorithme de départ est très bizarre ...

Posté par
Leile
re : Les suites/ algorithmes 22-04-25 à 21:24

bonsoir Kohle,

oui, l'algo de départ peut calculer la distance pour une valeur de X qui n'est pas donnée, et ça n'est pas très clair.
15 n'est pas franchement imposé, on pourrait dire X=14,5   ou  X=14,8, l'algo marcherait (pas bien loin, il est vrai).

J'ai pris la valeur X=15  pour la suite, sans creuser davantage (il y a peut-être une indication dans l'énoncé qui nous manque) tant jojo20000  semble perdu, et l'échange que nous avons eu me l'a confirmé.

Bonne soirée.

Posté par
Kohle
re : Les suites/ algorithmes 22-04-25 à 21:31

Bonsoir Leile,
Avec par exemple X=14.5, l'algorithme risque de tourner trèèès longtemps pour avoir une distance inférieure à 10^{-3}

Posté par
Leile
re : Les suites/ algorithmes 22-04-25 à 21:36

Kohle  oui  !  c'est vrai !

Posté par
Kohle
re : Les suites/ algorithmes 25-04-25 à 15:48

Bonjour Leile,
Je reviens sur ce sujet peut-être pour de mauvaises raisons : tu jugeras.
Je n'y connais absolument rien en programmation (que ce soit Python ou autres).
Mais il me semble qu'un algorithme incapable de s'arrêter (voir des cas où X\not=15) et tourne ad vitam æternam, est "foireux".
Qu'en penses-tu ?

Posté par
Leile
re : Les suites/ algorithmes 25-04-25 à 17:28

bonjour Kohle,

je suis d'accord avec toi  : quelque soit le langage de programmation,  un algorithme qui ne s'arrête jamais est mal fait.
Dans ce cas précis, je soupçonne l'énoncé d'être incomplet.
Il doit être écrit quelque part que X=15 (c'est peut-être le résultat d'une question précédente ..).

Dans un algorithme correct, il faudrait en effet mettre un point d'arrêt (ce peut être par exemple un maximum admis pour n, ou un contrôle sur la valeur de X en entrée, ou autre..).

Je ne me suis pas attardée sur la validité de l'algo donné en énoncé, car jojo était suffisamment en difficulté.  

On se croisera peut-être sur un autre topic. Bonne fin de journée.

Posté par
Kohle
re : Les suites/ algorithmes 25-04-25 à 17:49

Merci Leile pour ta réponse qui conforte un âne en programmation.
Bonne soirée à toi et peut-être à plus tard. Qui sait ?



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