- Partage ce devoir avec tes amis !
Sujet du devoir
Bonjour j'ai un exercice sur les algorithmes de suites mais je n'arrive pas à le faire, pouvez -vous m'aidez ? Voici le sujet:
"On considère la suite définie par: U0=-1 et Un+1=2Un-1 +2 pour n supérieur ou égale à 1.
1/ Ecrire un algorithme qui permet de calculer U20.
2/ Le calculer.
Où j'en suis dans mon devoir
J'ai fais un algorithme mais je sais qu'il est faux, pouvez vous m'aidez à le corriger ?
n est un nombre entier
u est un nombre réel
k est un nombre entier
u prend la valeur de 1
Saisir n
Pour k de 1 à n faire.
u prend la valeur 2u+2
Fin pour.
Afficher u
2 commentaires pour ce devoir
Bonjour,
Au début U doit prendre la valeur de U0 = -1
La difficulté est de se rendre compte que cette suite est composée de deux suites :
Une suite avec l’indice impair et une suite avec l’indice pair, elles ont la même formule.
Celle qui est demandée de calculer est celle avec les indices pairs
Pair Impair
U0 U1
U2 U3
U4 U5
U6 …..
U2= f(U0) , U4=f(U2) etc…
Pour arriver, à U6, il faut faire que trois calculs : U2, U4 et U6
Cela représente la moitie de l’indice.
Et ce nombre de calculs est le nombre d’itération qu’il faut faire
Nombre d’Itération = nombre de boucles à faire
Selon vous, pour U20, combien faut-il faire de boucle ?
Corrigez votre algorithme.
Ils ont besoin d'aide !
- Aucun devoir trouvé, poste ton devoir maintenant.
U0=-1, donc dans l'initialisation de ton algorithme, "u prends la valeur -1" et non la valeur 1
Ici tu à Un+1 en fonction Un-1, et non Un+1 en fonction de Un comme on as l'habitude de le voir. Il vas donc falloir que tu ajoute un variable pour pouvoir stocker Un-1 à chaque fois et pouvoir la réutilisé