Vous êtes sur la page 1sur 5

SOMME DE TERMES CONSECUTIFS D'UNE SUITE avec Algobox.

On cherche à créer un algorithme qui calcule la somme des termes consécutifs d'une suite, entre 2
rangs p et q, c'est à dire que l'on veut calculer S=U(p)+U(p+1)+..........+U(q).

Les données dont on aura besoin sont :


• L'entier p qui est le plus petit rang de la suite qui intervient dans la somme.
• L'entier q qui est le plus grand rang de la suite qui intervient dans la somme.
• La définition de la suite.
Pour définir la suite on retiendra les 2 modes de définition principalement utilisés au lycée :
1 - La suite est définie par une fonction de n , Un=f(n).
ou alors
2 - La suite est définie par récurrence par une formule du type U(n+1)=f(Un).
Dans les 2 cas il faut définir une fonction.

Les variables qu'il faudra donc déclarer sont :


• p, q deux entiers.
• j une variable entière qui servira pour les boucles.
• S un entier qui sera initialisé à 0, et qui contiendra au final la somme cherchée.
Puis il faudra définir la fonction f ( on ne la déclare pas).

1 - Une première étape du programme sert à déclarer les variables .


On obtient, en utilisant plusieurs fois l'onglet « déclarer nouvelle variable »

Pour déclarer la fonction, utiliser l'onglet « utiliser une fonction numérique ».


La fonction appelée F1 par Algobox n'apparaitra pas dans le corps du programme, et il faudra la
changer chaque fois que l'on changera de suite.

2 - Ensuite il faudra donner des valeurs initiales à certaines variables.


C'est l'utilisateur lui même qui choisit les valeurs de p et q, le programme doit donc interroger
l'utilisateur. Ceci se fera grâce à la commande : « ajouter afficher message » puis la commande
« ajouter lire variable »
La valeur de S est initialisée à 0. On utilise la commande « affecter valeur à variable ».
La valeur de j, qui servira dans une boucle, n'a pas besoin d'être initialisée.
Quant à la fonction F1, elle a déjà été définie avant.
On obtient, avec Algobox :

Il faut noter que pour écrire une nouvelle ligne dans l'algorithme, il faut activer la commande
«nouvelle ligne » ce qui produit une ligne vide , qu'il faut ensuite remplir.

3 - On arrive maintenant au calcul de S=U(p)+U(p+1)+..........+U(q).


Une boucle va se charger de ce calcul. La valeur de S, initialisée à 0, va être augmentée de la valeur
U(p), puis de la valeur U(p+1), etc jusqu'à la valeur U(q). La dernière valeur calculée de S est donc
S=U(p)+U(p+1)+..........+U(q).
Dans le cas où la suite U est définie par une fonction de n, le calcul est simple, car U(n)=F(n).
Utiliser la commande « ajouter Pour ….de ….a », et compléter la ligne vide.

A la sortie de cette boucle, S a la valeur cherchée, mais il reste à l'afficher si possible avec un
message qui présente correctement les résultats .

4 - Présentation des résultats


Pour cela, on utilise les commandes « Ajouter Afficher Message » et « Ajouter Afficher variables »
Cela nécessite quelques lignes mais la présentation des résultats est plus claire.

Tester le programme, en choisissant une fonction F1 qui permet ensuite de vérifier le résultat par un
calcul. Par exemple: une fonction F1 affine donne une suite arithmétique, si on pose F1(n)=ln(n) le
résultat est facile à vérifier, si on pose F1(n)=exp(n), on obtient une suite géométrique.
Enregistrer le programme s'il est juste.
Dans le cas où la suite U est définie par récurrence, la partie 3 du programme doit être
modifiée.
Donc ouvrir le précédent algorithme et supprimer la boucle.
La suite est définie par récurrence par une expression du type U(n+1)=f(Un)
Pour calculer la somme des termes de la suite entre le p-ième et le q-ième il faudra utiliser la
fonction f dans une première boucle qui permettra de calculer successivement U(1), U(2), U(3)....et
enfin U(p), le premier terme de la somme cherchée.
Il faudra déclarer une nouvelle variable U qui sera initialisée, avec le premier terme de la suite.
Ensuite une seconde boucle permet de calculer S.

La partie 1 est donc légèrement modifiée et devient :


1bis - déclaration des variables

La partie 2 est aussi légèrement modifiée et devient :


2bis - initialisation des variables

La partie 3 est modifiée et devient :


3bis - Calcul de U(p) et de S=U(p)+U(p+1)+..........+U(q).
Les commentaires en italiques introduits par // permettent d'expliquer le programme . C'est la
commande « commentaire » qui permet de les écrire.
Compléter les lignes vides.
La partie 4 qui affiche la valeur de S reste inchangée.
Tester l'algorithme avec suites arithmétiques ( f(x)=x+r) ou avec des suites géométriques ( f(x)=qx)
afin de vérifier les résultats grâce aux formules.

On peut maintenant recoller les morceaux et obtenir 2 algorithmes légèrement différents :

algorithme 1 : La suite U est définie par une fonction de n.


algorithme 2 : La suite U est définie par récurrence

Pour vérifier ces 2 algorithmes , il suffit de les confronter aux formules connues qui s'appliquent
aux cas particuliers des suites arithmétiques et géométriques.

Amélioration :
Créer un troisième algorithme qui serait la fusion des 2 algorithmes précédents.

Vous aimerez peut-être aussi