ALGOBOX - Programmer une boucle simple POUR i de 1 à N - Terme suite récurrente

Hans Amble - Maths au Lycée
10 abonnés
31 oct. 2024
Objectif : Faire un programme sur ALGOBOX qui utilise une boucle simple - Calcul des termes d'une suite définie par récurrence
Bonjour à tous, dans cette vidéo je vais vous apprendre à programmer une boucle simple sur le logiciel Algobox.
C'est très pratique pour les suites et important en première de savoir programmer.
Programmer c'est tout simplement écrire dans un langage un algorithme.
Et avec ce langage on peut faire tourner l'algorithme sur un ordinateur et avoir les termes d'une suite par exemple dans cet exercice.
Donc la première étape avant de faire un programme c'est d'abord de faire l'algorithme.
C'est à dire quelles sont les différentes étapes qui vont mener au calcul des termes de cette suite.
Un algorithme se décompose en plusieurs parties.
La première c'est ce qu'on appelle la déclaration des variables.
C'est la nature et le nom des lettres qui vont servir dans l'algorithme.
Ici dans le cas de cette suite on aura besoin certainement d'une variable qu'on va noter U.
Dans lequel on stockera au fur et à mesure les valeurs, les différentes valeurs des termes de cette suite.
Ce nombre U est un réel.
Ensuite on aura certainement besoin d'un entier que je noterai N qui sera justement le terme qu'on cherche à calculer.
Par exemple si on veut calculer U50, N stockera la valeur 50.
Donc N ici sera un entier naturel.
Pour tourner l'algorithme va nous demander au départ quel terme on veut calculer.
Donc ici ce qu'on appelle l'entrée c'est justement la question que l'algorithme pose.
Quelle est la valeur de N ? Quel terme de la suite veux-tu calculer ?
On a aussi besoin de rentrer à l'intérieur de l'algorithme la valeur de U0.
U0 ici vaut 5.
Donc je vais envoyer la valeur 5 à l'intérieur de notre variable U.
On note ceci avec un 5 et une flèche ici pour dire que 5 est mis à l'intérieur de la variable U.
Cela veut dire qu'à cette étape U est égale à 5.
Et N vaut la valeur qu'on aura rentrée au moment où l'algorithme nous pose la question.
Et maintenant on va rentrer dans le traitement.
C'est à dire que fait l'algorithme avec cette valeur de U et cette valeur de N.
Alors à la première étape l'algorithme doit calculer U1.
U1 qu'est-ce que c'est ?
U1 si on remplace dans la relation de récurrence qui définit la suite.
Cette relation ici est valable pour N appartenant à N.
Ici on va donc remplacer N par 0.
Cela vous donne U1 est égale à 1 tiers de U0 plus 4.
Donc notre algorithme va devoir calculer 1 tiers de U
puisque à l'intérieur de la variable U j'ai mis 0 plus 4.
Il faut stocker ceci.
Alors là l'astuce c'est qu'on va stocker cela à l'intérieur même de la variable U.
Donc à cet instant dans notre algorithme dans la variable U vous n'avez plus U0 mais vous avez maintenant U1.
A ce moment là on doit donc calculer maintenant U2.
U2 c'est défini par la relation de récurrence du haut par 1 tiers de U1 plus 4.
Nous à cette étape ici dans la variable U on avait U1.
Et on va devoir refaire cette même opération pour avoir U2.
L'idée c'est que dans la variable U vous stockez toujours le terme de la suite.
Donc à chaque fois vous avez à recalculer 1 tiers de U plus 4.
Et il faut faire cela pour calculer U de N.
Il va falloir faire cette même opération N fois.
Cela veut dire qu'ici on doit faire N fois cette étape.
Cela en algorithme ça s'appelle une boucle.
Pour faire une boucle il faut un compteur ici.
C'est à dire un nombre dans lequel on va stocker un entier.
Et ici on va indiquer à l'algorithme que pour I allant de 1 à N.
On va faire toujours cette même opération.
Celle qui sera donc dessous.
Et pour indiquer à quel moment se finit la boucle.
Ici on inscrit dans un algorithme fin de pour.
C'est à dire fin de la boucle.
A chaque fois que vous ferez la boucle une fois.
La valeur de I va monter d'une unité.
On dit qu'on incrémente I de 1.
Et au moment où I sera égal à N.
Et bien l'ordinateur arrêtera de faire la boucle.
Et il sortira pour aller faire la suite.
C'est à dire afficher U.
Et à ce moment là vous aurez fait 50 fois la boucle.
Et vous aurez affiché U.
Ca veut dire qu'à ce moment là.
L'ordinateur affiche U de N.
Si vous voulez par exemple U50.
Vous entrez au départ N égale 50.
L'algorithme fera 50 boucles.
Et affichera en sortie la valeur de U50.
Je vous propose, ça c'est un algorithme.
C'est indépendant de tout langage informatique.
Maintenant on va programmer cet algorithme.
Sur le logiciel AlgoBox.
Voici notre logiciel AlgoBox.
Il se présente comme ceci.
Vous avez au départ variables.
Début algorithme.
Et fin algorithme.
Première étape ça va être de déclarer nos lettres.
On a 3 lettres à rentrer.
3 variables.
On fait ça en allant en bas.
En mettant déclarer nouvelle variable.
Ici vous mettez le nom de la variable.
La première sera U.
Et vous indiquez, ici il y a peu de choix.
C'est soit un nombre, soit des listes, soit des chaînes.
On va inscrire nombre.
L'ordinateur ne fera pas différence entre un entier et un réel.
Ensuite deuxième variable.
On va rentrer la variable N.
Et ensuite on rentre une troisième variable.
I.
Qui va nous servir à compter le nombre de boucles.
Ensuite on rentre à l'intérieur de l'algorithme.
Pour compléter l'algorithme.
Vous devez à chaque fois, ici, cliquer sur nouvelle ligne.
Et l'ordinateur, comme ça, crée une nouvelle ligne.
Ici, première ligne à créer, c'est donc.
L'ordinateur doit nous demander la valeur de N.
Donc ça, ça s'appelle lire variable.
Donc vous appuyez sur lire variable.
Et l'ordinateur va nous demander la valeur de N.
Dans le gobox, il écrira lire N.
Ensuite, on doit rentrer 5 dans la variable U.
Pour ça, on crée une nouvelle ligne.
Et ici, on met affecter valeur à variable.
C'est à dire qu'ici, la variable U va prendre la valeur 5.
Voilà, on a initialisé notre programme.
Maintenant, on va faire la boucle.
Vous allez voir, c'est très très simple.
On a besoin, nous, d'une boucle simple.
Elle est ici, pour.
Donc vous appuyez sur pour.
Et il va vous dire pour, donc I.
Notre compteur allant de 1 à N.
Ici, donc vous rentrez N.
OK.
Donc vous voyez, ici, on a écrit pour I allant de 1 à N.
Et une boucle ici s'est ouverte.
Et vous allez remplir ici les instructions que vous allez faire à chacune des boucles.
On va rentrer donc un tiers.
Donc là, vous avez besoin de rentrer à l'intérieur de la variable U, une formule.
Ça, c'est affecter valeur à variable.
Donc la variable U va devenir, ici, un tiers.
Donc je mets des parenthèses.
Un tiers multiplié.
Donc l'étoile, pas U, plus 4.
On met OK.
Il nous reste maintenant à mettre l'affichage.
Donc à la fin, ici, on met nouvelle ligne.
Et on va devoir afficher la valeur de U.
Ça, vous cherchez, vous voyez, il y a marqué afficher variable.
Si vous voulez afficher un message devant, vous affichez message.
Et vous écrivez.
Le terme U.
Alors si vous voulez écrire U de N, vous mettez donc U.
Vous affichez ensuite la nouvelle ligne.
On affiche la variable.
Ici, je veux N.
Comme ça, l'ordinateur va écrire U N.
Ensuite, nouvelle ligne.
Message, vous mettez le égal.
Le terme U, on va mettre VAU.
Un petit espace.
Et ensuite, nouvelle ligne.
Vous affichez la valeur de U.
Et là maintenant, on va faire tourner ce programme.
Pour faire tourner le programme, vous avez ici la touche tester algorithme.
Donc on teste cet algorithme, qui est en fait un programme.
Vous avez deux modes.
Soit le mode pas à pas.
Soit directement l'algorithme.
Alors si vous faites directement, ici, vous entrez.
Vous voyez, l'ordinateur nous demande la valeur de N.
Donc je vais rentrer dans 50.
Et ici, je valide.
En appuyant sur la touche entrer.
Et là, le programme a tourné.
Le terme U50 vaut 6.
Si vous voulez faire le mode pas à pas, vous cliquez ici sur mode pas à pas.
Et l'ordinateur va faire ligne après ligne.
En vous indiquant à chaque fois les valeurs des différentes variables.
Donc ici, première ligne. J'entre 50.
Première étape.
Donc on est sur la ligne 6.
U vaut 0. N vaut 50. I vaut 0.
Et on va continuer.
Et à chaque fois que vous appuyez sur continuer, l'ordinateur avance d'une ligne.
Donc à la deuxième ligne, la ligne 7 ici.
On a indiqué que U prenait la valeur 5.
Donc vous voyez U5, N50, I0.
Et on continue.
Maintenant, on est avec les lignes en rose.
On est rentré à l'intérieur de la première boucle.
Et vous voyez ici, la valeur de I a changé.
Maintenant, I vaut 1.
Il va donc effectuer le premier calcul d'un terme.
Donc le premier terme ici de la suite, c'est-à-dire U20, qui a été calculé, c'est 5.6677.
A ce niveau, N vaut toujours 50 et I vaut 1.
On va maintenant sortir de la boucle pour en faire une deuxième.
Vous voyez, sortie du bloc.
On recontinue.
Et là, on est rentré dans une deuxième boucle.
Cette fois-ci, I vaut 2.
Et voilà.
Là, l'ordinateur rentre, fait son calcul.
Là, pour l'instant, c'est le calcul de U2.
N vaut toujours 50 et I vaut 2.
Et on continue.
On sort du bloc.
Et en continuant comme ça, l'ordinateur va faire tout ça 50 fois.
Et à la sortie, vous aurez, je ne vais pas cliquer 50 fois, mais vous voyez,
vous aurez donc votre valeur de U50.
L'avantage d'un tel programme, c'est que vous pouvez avoir U50,
vous pouvez avoir U100.
Au bout d'un certain moment, tous les termes de la suite sont les mêmes.
Vous pouvez avoir U10.
Et on se rend compte que la suite ici, UN, se rapproche de plus en plus de la valeur 6.
Notre programme est terminé.
Vous voyez que c'est très simple.
Important, la déclaration des variables.
Bien pensez à mettre une variable I pour pouvoir fabriquer une boucle.
Parce que ce I, c'est un compteur qui va augmenter de 1 à chaque fois que vous allez faire une boucle.
Et ne pas oublier, évidemment, l'affichage.
Et bien comprendre ici que juste avec une seule ligne, une seule instruction ici,
on calcule finalement tous les termes.
C'est toujours la même opération qu'on fait dans le cas des suites récurrentes.
J'espère que vous avez compris ce programme.
Sur ce, je vous laisse et à très bientôt.
Pour d'autres programmes, notamment les boucles conditionnelles,
avec des temps que.
C'est à dire, on va calculer les termes d'une suite jusqu'à temps qu'il dépasse ou qu'il passe en dessous d'une certaine valeur.
Très important pour le bac.
J'espère que vous irez voir tout ça.
A bientôt.
