Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Suite et algorithme

Posté par
awani
27-09-14 à 12:15

Bonjour,

j'ai du mal à avancer dans un exercice donc si quelqu'un pourrait m'aider ce serait sympa ^^

Uo = 1
Un+1 = Un + n


On a un algorithme:

entrée: saisir un nombre entier N
initialisation: affecter à la variable U la valeur 1
Traitement: pour I allant de 0 à N
Affecter à la variable U la valeur U + I
Fin Pour
Sortie : Afficher U

On tente de déterminer qu'est-ce que cet algorithme permet de calculer, j'ai dit qu'il s'agit du calcul des termes Un+1 du rang 0 à N (?)
On demande de la corriger afin qu'il affiche tous les termes du rang 1 au rang N. Je propose simplement de changer le "0" en "1" dans l'algo.
Puis, on doit calculer les premiers termes de (Un) : j'ai trouvé U0=1 U1=1 U2=2 U3=4 U4=7 U5=11 ...

Et à partir de ça on doit conjecture l'expression de Un en fonction de n pour ensuite le prouver par un raisonnement par récurrence. C'est bien la que je bloque, je n'arrive pas à trouver de rapport entre les différentes valeurs trouver pour conjecturer quelque chose.

Quelqu'un pourrait t'il m'aider et m'expliquer ? Merci d'avance, bonne journée

Posté par
Labo
re : Suite et algorithme 27-09-14 à 14:02

Bonjour

Citation :
Je propose simplement de changer le "0" en "1" dans l'algo.

??
ligne à rajouter  afficher U après le calcul de U

Posté par
awani
re : Suite et algorithme 27-09-14 à 14:09

Bonjour,

pourquoi "??" ?
Afficher U y est déjà à la fin. Là, l'algorithme permet de calculer tous les termes de la suite définie par Un+1 à partir de n=0 jusqu'au plus grand n possible (donc n'importe qu'elle n).
Or on veut que l'algorithme affiche TOUS les termes du RANG 1 AU RANG N.

Donc déjà je pense qu'il faut change le "pour I allant de 0 à N " en "pour I allant de 1 à N" . Il y a t-il autre chose à faire, ou est-ce que je ne comprends pas question peut-être ? :/

Posté par
Labo
re : Suite et algorithme 27-09-14 à 14:33

Citation :
??

ce n'est pas en remplaçant un 0 par un 1 que tu obtiendras un affichage de tous les Un

Citation :
Afficher U y est déjà à la fin.
   quel est le Un affiché dans ce cas avec l'algorithme donné essaie avec N=5

Posté par
awani
re : Suite et algorithme 27-09-14 à 14:45

Mais c'est les Un+1 qu'on veut il me semble pas les Un.

Posté par
Labo
re : Suite et algorithme 27-09-14 à 14:50

As-tu essayé l'algorithme donné ?
pour N=5  pour voir ce qu'il affiche

Citation :
Mais c'est les Un+1 qu'on veut il me semble pas les Un.

les n+1 et les n sont des indices...

Posté par
awani
re : Suite et algorithme 27-09-14 à 15:23

Okkkkkkk, je viens finalement de comprendre le fait qu'il faille placer "Afficher Un" avant le "Fin Pour" :')

Mais du coup pour la conjecture de la suite Un je fais comment ? Parce qu'en calculant les premiers termes j'ai du mal à "voir" ce que ça pourrait donner, et du coup ça me bloque pour la question d'après.

Posté par
Labo
re : Suite et algorithme 27-09-14 à 15:36

Citation :
Okkkkkkk, je viens finalement de comprendre le fait qu'il faille placer "Afficher Un" avant le "Fin Pour" :')

OK
je crois que tu n'as pas entrer le programme sur albogox
car si tu rentres que ces renseignements
Citation :
entrée: saisir un nombre entier N
initialisation: affecter à la variable U la valeur 1
Traitement: pour I allant de 0 à N
Affecter à la variable U la valeur U + I
Fin Pour
Sortie : Afficher U


rien ne s'affiche.......

Posté par
Labo
re : Suite et algorithme 27-09-14 à 15:37

e crois que tu n'as pas entré le programme sur albogox

Posté par
awani
re : Suite et algorithme 27-09-14 à 16:40

Je l'ai fait à la calculatrice ^^
mais bien sûr le programme sur la feuille n'est pas super bien détaillé, et il ne sert finalement pas à grand chose sauf les 2 premières questions ^^

Posté par
Labo
re : Suite et algorithme 27-09-14 à 16:48

SI on en voyant les nombres tu n' as pas d'idée pour l'expression de Unalors
tu peux   tracer la courbe lissée des Un en fonction  des n pour ces valeurs , quelle est l'allure de la courbe?
prends ces valeurs
U0=1 U1=1 U2=2 U3=4 U4=7 U5=11 ...

soit avec  ta calculatrice  ou avec un tableur...



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