Suite récurente 1 |
|
Projet d'activité créé lors d'un stage "Algorithmique" |
|
Première
Dans un pays de population constante égale à 60 millions d’habitants, on compte 20 millions de citadins et 40 millions de ruraux en 2005. Les habitants vivent soit en zone rurale, soit en ville et on constate que les mouvements de population suivent la règle suivante : chaque année, 20% des ruraux émigrent à la ville et 10% des citadins émigrent en zone rurale.
Quelle évolution peut-on prévoir à long terme ?
Travail autonome en salle informatique.
Suite récurrente 1
Partie I
1) On considère l'algorithme suivant :
|
a) Exécuter à la main cet algorithme et compléter le tableau suivant :
b) Que fait cet algorithme ? c) Le programmer à l'aide du logiciel Algobox et le tester. |
2) Modifier cet algorithme afin d'obtenir la somme des dix premiers termes . Le tester et vérifier le résultat par le calcul.
3) a) Modifier à nouveau l'algorithme pour afficher la somme ,après avoir demandé à l'utilisateur la valeur de n.
b) Tester l'algorithme pour . Vérifier la validité des résultats par le calcul.
Partie II
On considère la suite définie par et la relation de récurrence :
pour tout n entier naturel, .
1) Calculer la somme des quatre premiers termes de cette suite.
2) a) Créer un algorithme permettant de calculer la somme , pour une valeur quelconque de n demandée à l’utilisateur.
b) Vérifier l'algorithme pour .
3) À partir de quel rang n cette somme dépasse-t-elle 10 000 ?