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 …………………………..…. plusieurs 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
…………………………………..…………. …………………..………………………….
……………………………………………... …………………………..………………….
……………………………………………...

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

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

Activité 3:
É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
………………………………………..…………. …………………..………………..……….
…………………………………………………... …………………………..…………..…….
…………………………………………………...

…………………………………..………………. ……………………………………………...
……………………………………………..........
……………………………………………...
……………………………………………...........

Application 1:
Ecrire un programme qui affiche la table de multiplication d’un entier donnée.
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
2
 Mr. Aymen Essid Classe : 2ème SI

Algorithme Implémentation en Python

Algorithme
Début

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

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 avant de faire monter un voyageur.

1) Arrêter le bus 2) Arrêter le bus

Pour …………………….……… faire Répéter
……………………………… ..………..……...…………………
Fin pour Jusqu'à ……………….…………….

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
 Pensée Computationnelle et programmation Classe : 3ème Sc / Math

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

…………………………………..…………. …………………..………….……………….
……………………………………………... …………………………..…….…………….
……………………………………………...

Application 3:
Ecrire un programme qui permet de saisir un caractère alphabétique C puis de l’afficher.
Algorithme Implémentation en Python
Algorithme
Début

4. La structure itérative à condition d'arrêt : La boucle [Tant

que … Faire] :
Activité 5 :
Reprenez l’activité précédente et répondre aux questions suivantes :
1) Si toutes les chaises du bus sont déjà occupées. Peut-on utiliser la même solution de l’activité4 ?
……………………………………………………………………………………………………………
2) Reformuler la solution.

4
 Mr. Aymen Essid Classe : 2ème SI

Arrêter le bus
…………………………………………….
……………………………………………
………………………………………….…

4.1 Définition:
La structure « Tant que … Faire » 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 peut s’exécuter zéro, un ou plusieurs fois.

4.2 Vocabulaire et syntaxe:

En Algorithme En Python
Tant que <Condition d’entrée> Faire while <Condition d’entrée> :
<Traitement> <Traitement>
Fin Tant que

Remarque :
La condition d‘arrêt est considérée comme une condition d’entrée car, tant que elle est vérifiée on
itère encore jusqu’à sa non vérification.
La condition d’entrée dans la boucle peut être simple ou composée.
S’il y a un éventuel compteur, il faut l’initialiser avant la boucle pour assurer son avancement
dans la boucle.

Activité 6 :
Ecrire un programme qui permet de calculer puis d’afficher la somme d’une suite d’entiers saisie par
l’utilisateur. L‘opération de saisie prendra fin si l’utilisateur tape l’entier -1 (L’entier -1 ne sera pas pris
en compte)
Exemple 1 : 100 / 4 / -5 / 0 / -1  Somme = 99 Exemple 2 : -1  Somme = 0

Algorithme Implémentation en Python

Algorithme
Début

Fin

Application 4 : (Devinette)
Écrire un programme qui demande de trouver le nombre entre 0 et 100 choisi par l'ordinateur (en
comptant les coups) et en aidant le joueur en précisant si c'est plus ou c'est moins.
Exemple : L’ordinateur a choisi le nombre 37
Donner un nombre : 50
C'est moins
5
 Pensée Computationnelle et programmation Classe : 3ème Sc / Math

Donner un nombre : 25
C'est plus
Donner un nombre : 30
C'est plus
Donner un nombre : 40
C'est moins
Donner un nombre : 35
C'est plus
Donner un nombre : 37
Bravo, Juste en 6 coups

Algorithme Implémentation en Python

Algorithme
Début

Fin

Application 5 :
Soit le programme suivant :
1) Contrôler la saisie de Ch1 pour qu’elle soit non vide.
Algorithme Inconnu …………………………………………………..…
Début ……………………………………………………..
Ecrire ("Saisir Ch1") ……………………………………………. ………
2) Le programme contient 4 erreurs. Les corriger.
Lire (Ch1)
3) Exécuter le programme en remplaçant Ch1 par la
Ch2 = ""
valeur ci-dessous puis déterminer la valeur de Ch2.
Pour i de 0 à Long (Ch1)
Ch1 "3ème science1"
Si Ch1 [i] Є ["a","z"] Alors
Ch2 …………………………….
Ch2  Ch2 + Ch1 [i]
Fin Si 4) Implémenter le programme en python puis vérifier le
Fin Pour résultat trouvé.
5) Déduire le rôle de ce programme
Fin ……………………………………..…………………