Afficher tous les entiers compris entre deux entiers donnés

publicité
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
évite les problèmes lorsque l'on
lance plusieurs fois l'algorithme
Initialiser le premier élément de la Liste à la valeur A.
la Liste est donc initialisée à {A}
Pour i allant de 1 à B-A faire
on va répéter la boucle (B-A) fois
Prendre le ième élément de la Liste, lui ajouter 1
à chaque boucle on rajoute un
nouvel élément en dernière position
Affecter cette valeur au (i+1)ème élément de la Liste de la liste, ce nouvel élément étant
égal à une unité de plus que celui
Fin de la boucle Pour
qui le précède.
Sortie
Afficher tous les éléments de la Liste
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
initialisation
1ère itération de la boucle
2nd itération de la boucle
3ème itération de la boucle
1
3
2
→
3
4
+1
↓
3
4
→
+1
Visualisation de l'algorithme sous la forme
d'un tableau
↓
3
4
5
→
+1
↓
3
4
5
6
Téléchargement