Algorithme et récurrence

[louloute27]

Bonjour à tous,

 

Je sèche sur un exercice maison , il faut dire que j'ai vraiment du mal avec les algorithme.

 

Soit u une suite définie sur N avec u0=9. On considère l'algorithme suivant:

Saisir la valeur de u0

Pour n allant de 0 à 7

un+1 prend la valeur 5un+9

Afficher un+1

Fin Pour

a) Que permet d'obtenir cet algorithme?

b)Modifier l'algorithme pour qu'il calcule la liste des termes de rangs 0 à 10

c) Expliquer comment vous feriez avec un tableur pour calculer la liste des termes de rangs 0 à 20

d) Calculer les quatre premiers termes u0,u1,u2 et u3

 

Merci de votre aide

 

 

[pzorba75]

Essaie de mettre en forme ton énoncé correctement, en utilisant les boutons Exposant et Indice. 

Il faut pouvoir faire la différence entre Afficher u_n+1 et Afficher u_n+1. 

C'est la seule possibilité de mise en forme mathématique offerte sur ce site. Autant l'utiliser.

[PAVE]

Bonsoir,

Pzorba a raison, il faut être attentif à ce genre de confusion.

Je pense qu'à chaque fois que tu as écrit un+1, tu voulais mettre u_n+1

Si tu suis pas à pas la "recette" donnée, tu devrais trouver les premiers termes de cette suite...

La valeur de u₀est donnée par l'énoncé : u₀ =9

Pour n allant de 0 à 7 donc on part de n = 0

u_n+1 prend la valeur 5u_n+9 donc u₀₊₁=5*u₀+9 soit u₁= 5*9+9

Afficher u_n+1soit u₁= ??

Fin Pour

Tu fais la "boucle suivante en prenant cette fois n =1

etc.