Afficher tous les entiers compris entre deux entiers donnés, un algorithme avec une gestion de liste.
Algorithme en français Commentaires Sur Casio
Entrées
Saisir un entier A
Saisir un entier B, avec B>A
Traitement
Effacer toutes les listes
Initialiser le premier élément de la Liste à la valeur A.
Pour i allant de 1 à B-A faire
Prendre le ième élément de la Liste, lui ajouter 1
Affecter cette valeur au (i+1)ème élément de la Liste
Fin de la boucle Pour
Sortie
Afficher tous les éléments de la Liste
évite les problèmes lorsque l'on
lance plusieurs fois l'algorithme
la Liste est donc initialisée à {A}
on va répéter la boucle (B-A) fois
à chaque boucle on rajoute un
nouvel élément en dernière position
de la liste, ce nouvel élément étant
égal à une unité de plus que celui
qui le précède.
Pour bien comprendre, on fait "tourner cet algorithme à la main" sur un exemple :
➢On choisit d'essayer avec A=3 et B=6. Si l'algorithme fonctionne on aura en sortie la liste {3 ; 4 ; 5 ; 6}
Par convention ce qui est écrit en vert et après un "//" est un commentaire.
Traitement
On efface toutes les listes
Initialiser le premier élément de la Liste à la valeur A=3 // la Liste est donc : {3}
Début de la boucle Pour // ici B-A=6-3=3, i va donc prendre successivement les valeurs 1 ; 2 et 3 avant que la boucle ne s'arrête
Prendre le 1er élément de la Liste, lui ajouter 1 // On obtient le nombre 3+1 c'est à dire 4
Affecter 4 au (1+1)ème élément de la Liste // On affecte donc la valeur 4 au 2nd élément de la liste. La liste est maintenant : {3;4}
Fin de Pour : on augmente la valeur de i de une unité // i est maintenant égal à 2
Début de la boucle Pour // (i=2)
Prendre le 2ème élément de la Liste, lui ajouter 1 // On obtient le nombre 4+1 c'est à dire 5
Affecter 5 au (2+1)ème élément de la Liste // On affecte donc la valeur 5 au 3ème élément de la liste. La liste est maintenant : {3;4;5}
Fin de Pour : on augmente la valeur de i de une unité // i est maintenant égal à 3
Début de la boucle Pour // (i=3)
Prendre le 3ème élément de la Liste, lui ajouter 1 // On obtient le nombre 5+1 c'est à dire 6
Affecter 6 au (3+1)ème élément de la Liste // On affecte donc la valeur 6 au 4ème élément de la liste. La liste est maintenant : {3;4;5;6}
Fin de Pour : // i étant égal à 3, c'était la dernière boucle, on sort définitivement de la boucle
Sortie
On affiche la liste obtenue : {3;4;5;6}
Rang dans la liste 1 2 3 4
Visualisation de l'algorithme sous la forme
d'un tableau
initialisation 3→+1
1ère itération de la boucle ↓
3 4 →+1
2nd itération de la boucle ↓
3 4 5 →+1
3ème itération de la boucle ↓
3 4 5 6