Pensée Computationnelle et programmation Classe : 3ème Sc/Marh

Les structures de contrôle itératives

1. Définition :
Une structure répétitive est aussi appelée boucle nous permettent de gagner énormément de temps en
éliminant les répétions.
On distingue deux types de boucles :
- Une structure itérative complète: La boucle Pour … Faire …
- Une structure itérative à condition d’arrêt.
 La boucle Répéter … Jusqu'à …
 La boucle Tant que … Faire …

2. La structure itérative complète : la boucle [Pour … Faire] :

Activité 1 :
Ecrire les instructions algorithmiques qui permettent d’afficher le mot « Informatique » 10 fois. Que
constatez-vous ?
Constatation :
Il y a une répétition de l’instruction « Ecrire ("Informatique") » plusieurs fois (10 fois)
 On peut définir une nouvelle structure appelée : Structure de contrôle itérative complète qui
permet de répéter l’exécution d’une instruction un nombre connu de fois.

2.1 Définition:
La structure itérative complète Pour … Faire est utilisée lorsqu'on a un nombre de répétition connu à
l’avance d’un traitement donné.
2.2 Vocabulaire et syntaxe:
En Algorithme En Python
Pour <compteur> de <Vi> à <Vf> Faire for <compteur> in range (Vi, Vf+1):
<Traitement> <Traitement>
Fin pour

Activité 2 :
Réécrire les instructions de l’activité 1 en utilisant la structure répétitive complète « Pour »
Algorithme Python

Pour i de 1 à 10 Faire for i in range (1, 11) :

Ecrire ("Informatique") print ("Informatique")
Fin pour

Remarque :
 Pensée Computationnelle et programmation Classe : 3ème Sc / Math

En Algorithme
Le compteur est une variable de type scalaire
(généralement entier ou caractère) et son pas
d’incrémentation est par défaut de 1.
Le pas peut être positif (incrémentation) ou
négatif (décrémentation)
Le compteur est initialisé à une valeur initiale
Vi et passe automatiquement à la valeur
suivante après chaque répétition jusqu'à attendre
la valeur finale Vf.
Vi et Vf sont de même type ou de type
compatible que le compteur.
Dans toutes les structures, chaque traitement
peut comporter une ou plusieurs instructions.
Le nombre de répétition de traitement est égale
à |Vf-Vi|+1
En Python
En Python, range ( ) est une fonction
spéciale qui génère les valeurs du
compteur entre Vi et Vf. (Vf est exclus de
l’intervalle).
Exemple :
 range (5) : Le compteur prend
les valeurs : 0, 1,2, 3, 4
 range (2, 5) : Le compteur prend
les valeurs : 2, 3, 4
 range (5, 2, -1) : Le compteur
prend les valeurs : 5, 4, 3
 range (0, 10, 3) : Le compteur
prend les valeurs : 0, 3, 6, 9

Activité 3:
1) Écrire la structure algorithmique et Python qui permet d’afficher les chiffres décimaux de 0 jusqu'à 9
puis de 9 jusqu’à 0.

Algorithme Python
Pour i de 0 à 9 Faire for i in range (0, 10):
Ecrire_nl (i) print (i)
Fin pour

Pour i de 9 à 0 (pas= -1) Faire for i in range (9, -1, -1):

Ecrire_nl (i) print (i)
Fin pour

2) Écrire la structure algorithmique et Python qui permet d’afficher les lettres alphabétiques minuscules.
Algorithme Python
1ère mhode :
Pour i de "a" à "z" Faire
Ecrire_nl (i)
Fin pour for i in range (Ord ("a"), Ord ("z") +1):
print (chr(i))
2ème méthode :
Pour i de Ord ("a") à Ord ("z") Faire
Ecrire_nl (Chr(i))
Fin pour

Application 1:
Ecrire un programme dans lequel on affiche la table de multiplication d’un entier donnée
 Pensée Computationnelle et programmation Classe : 3ème Sc/Math

Console d’affichage
Saisir un entier : 9
1*9=9
2 * 9 = 18
3 * 9 = 27
4 * 9 = 36
5 * 9 = 45
6 * 9 = 54
7 * 9 = 63
8 * 9 = 72
9 * 9 = 81

Algorithme Implémentation en Python

Algorithme
Début
Ecrire ("Saisir un entier") n= int (input ("saisir un entier"))
Lire(n) for i in range (1,10) :
Pour i de 1 à 9 Faire print (i, "*", n,"=", i * n)
Ecrire_nl (i, "*", n,"=", i * n)
Fin pour
Fin

Application 2:
Ecrire un algorithme d’un programme qui permet d’afficher tous les caractères d’une chaine donnée.
Algorithme Implémentation en Python
Algorithme
Début ch= input ("Saisir une chaine"))
Ecrire ("Saisir une chaine") for i in range (0, len(ch)) :
Lire (ch) print (ch[i])
Pour i de 0 à Long (ch) -1 Faire
Ecrire_nl (ch[i])
Fin Pour
Fin

3. La structure itérative à condition d'arrêt : La boucle

[Répéter … Jusqu'à] :
Activité 4 :
Dans chaque station de transport, le bus s’arrête pour faire monter les voyageurs. Le convoyeur ne fait
monter un voyageur que s’il y a des places vacantes. (Aucun voyageur ne doit voyager debout)
1) Décrire l’action faite par le convoyeur sachant que le nombre de places vacantes est 10.
2) Même question sauf que le convoyeur vérifie chaque fois et sans compter s’il y encore des places
vacantes ou non après avoir faire monter un voyageur.
 Pensée Computationnelle et programmation Classe : 3ème Sc / Math

1) Arrêter le bus
Pour i de 1 à 10 Faire 2) Arrêter le bus
Monter un voyageur Répéter
Fin pour Monter un voyageur
Jusqu'à toutes les places sont occupées
3.1 Définition:
La structure « Répéter … Jusqu’à » est utilisée lorsqu'on est dans le cas ou le nombre de répétition
d’un traitement donné est inconnu et que le traitement sera exécuté au moins une fois.

3.2 Vocabulaire et syntaxe:

En Algorithme En Python
Répéter while not <Condition de sortie > :
<Traitement> <Traitement>
Jusqu'à <Condition de sortie >

Remarque :
La condition de sortie est considérée comme une condition d‘arrêt de la boucle car, une fois elle
est vérifiée on quitte la boucle.
La condition de sortie de la boucle peut être simple ou composée.
La boucle « Répéter … Jusqu’à » est une structure adaptée pour le contrôle de la saisie des
données. Elle impose à l’utilisateur d’entrer des données qui vérifient certaines contraintes.
S’il y a un éventuel compteur, il faut l’initialiser avant la boucle pour assurer son avancement dans
la boucle.

Activité 5: Écrire la structure algorithmique et Python qui permet de saisir un entier strictement positif.
Algorithme Python
Répéter n = int (input ("Saisir un entier"))
Ecrire ("Saisir un entier") while n <= 0:
Lire(n) n = int (input ("Saisir un entier"))
Jusqu'à n > 0

Application 3:
Ecrire un programme qui permet de saisir un caractère alphabétique C puis de l’afficher.
Algorithme Implémentation en Python
Pensée Computationnelle et programmation Classe : 3ème Sc/Math

Algorithme C = input ("Saisir un caractère alphabétique")

Début while (C.upper() >"Z") or (C.upper()) < "A") :
Répéter C = input ("Saisir un caractère alphabétique ")
print (C)
Ecrire ("Saisir un caractère alphabétique")
Lire(C)
# 2ème méthode :
Jusqu'à Majus (C) Є ["A".."Z"]
Ecrire (C)
C = input ("Saisir un caractère alphabétique")
Fin
while not ("A"<= C.upper() <= "Z") :
C = input ("Saisir un caractère alphabétique ")
print (C)