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