Module 5 

: LES STRUCTURES REPETITIVES Cours et activités

LES STRUCTURES REPETITIVES

Activité  1: Ecrire un algorithme qui permet d’afficher le mot « Bonjour » 5 fois.

Algorithme :…………………. Algorithme :…………………….
…………………………………….… ………………………………….……
……………………………….……… ………………………………………
………………………………………. ……………………………………….
…………………………………..…… …………………………………..……
……………………………..………… ……………………………..…………
………………………………..………. ……………………………..………….
.................................................. .............................................

a. La structure répétitive complète :

1) Définition :
La structure complète permet de répéter un traitement un nombre fini et connu à
l’avance.
2) Syntaxe de la boucle :
En algorithme En Python
Init
{init } For cpt in range (0, n)  : (ou range (n))
Pour cpt de début à fin [pas=valeur] faire Traitement
Traitement init
Fin Pour For cpt in séquence  :
Traitement
Avec : - cpt : est une variable compteur qui peut être de type entier ou caractère.
- début et fin sont respectivement valeur début et finale de l’itération (de la boucle).
- range( ) : est une fonction spéciale en Python qui génère des nombres entiers
compris dans un intervalle. NB : range (n) : génère l’intervalle [0 .. n-1].
- séquence peut être une chaine de caractères ou même une liste de valeurs.
Activité  2: Écrire la boucle en algorithme et en Python qui permet d’afficher les chiffres
décimaux.
Algorithme Python

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

Activité  3: Écrire la boucle en algorithme et en Python qui permet d’afficher les lettres
voyelles.
Algorithme Python
……………………………………. …………………………………….
……………………………………. …………………………………….
…………………………………… …………………………………….

2ème SI – 2020/2021(Sfax) Page 1 Prof : Mme MKAOUAR L.

Module 5 : LES STRUCTURES REPETITIVES Cours et activités
App1 : Ecrire un algorithme et un script Python qui permet de saisir une chaine et
d’afficher ses caractères un par ligne.
Algorithme …………….. Script Python :
……………………
…………………………………..
……………………………………….
……………………………………….
………………………………………
………………………………………
………………………………………
………………………………………
……………………………………….
Remarques : parfois on utilise les structures conditionnelles dans les traitements répétitifs.
App2 : Ecrire un algorithme et un script Python « Nbvoy » permettant de saisir une chaine
de caractères, de calculer et d’afficher le nombre de voyelles dans cette chaine.
Exemple : si ch = ‘’ informatique’’
alors le programme affichera «  le nombre de voyelles = 6 »
Algorithme …………….. Script Python :
……………………
……………………………………….………………. ………………………………..………………….
………………………………….……………………. ……………………………………………………
………………………………….…………………….. ………………………………….………………..
………………………………………………………… ………………………………….……………….
…………………………………………………………. …………………………………………………..
……………………………………. …………………………………………………..
……………………………………….. …………………………………………………..
……………………………………
b. Les structures répétitives à condition d’arrêt :
Si on ne connait pas le nombre de répétition d’un traitement (de 0 à n fois), on
peut faire recours à deux boucles suivantes ; syntaxe algorithmique :
- Boucle Répéter …… jusqu’à
- Boucle Tant que … Faire …….
Au niveau Python, les deux boucles se traduisent par : While….
Activité 4: Ecrire la boucle qui permet de saisir une entier « x » strictement positif :
Algorithme Python
……………………………………. ………………………………….…………….
……………………………………. ………………………………….…………….
……………………………………. ………………………………………..……….
Activité  5: Écrire la boucle qui permet de saisir un caractère alphabétique.
Algorithme Python

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

Activité  6: On désire afficher les caractères d’une chaine en utilisant la boucle « Tant
que ».
2ème SI – 2020/2021(Sfax) Page 2 Prof : Mme MKAOUAR L.
Module 5 : LES STRUCTURES REPETITIVES Cours et activités
Solution  :
a. On doit parcourir la chaine « ch » avec un compteur entier « i » initialisé à la position 0
de « ch »
b. Tant que i n’a pas encore attend la fin de « ch » c.à.d ( i < len(ch) ), on affiche ch[i] (le
caractère correspondant à l’indice i dans ch).
c. i avance d’1 pas c.à.d : On incrémente i de 1 ( i  i+1)
d. Répéter b. et c. jusqu’à ce qu’on sort de la boucle Tant que.
Exemple  : ch="s a l u t " len(ch)
i 01234 5
Algorithme …………….. Script Python :
Début
écrire ("saisir une chaine : ") , Lire (ch) ch = ……………………………………………..
…………………. ………………………….
Tant que i …… Long(ch)  Faire while i …………..…..  :
écrire (……………) Exemple d’exécution :
print( ch[i] , end ="*" ) ch="salut"
i  ………
Fin Tant que ……………….. s*a*l*u*t*
Fin
1) Définition :
Les boucles « Tant que » et « Répéter … jusqu’à » permettent de répéter un
traitement dont le nombre de répétitions n’est pas connu à l’avance.
2) Vocabulaire et syntaxe :
Au niveau Algorithme Au niveau Python
[init ]
Tant que (condition ) Faire
Traitement Init 
Fin tant que
while (condition ) :
Répéter
Traitement
Traitement
Jusqu’à condition

Remarques  :
 Le traitement de la boucle Répéter ... jusqu’à s’exécute au moins une fois.
 La valeur de la condition doit être initialisée avant la boucle Tant Que, pour qu’au
premier passage, le traitement puisse être exécuté.
 La Boucle Tant Que continue de répéter le traitement tant que la condition est vraie.
 Pour éviter une boucle infinie, il faut obligatoirement avoir une instruction dans le
traitement qui change la valeur de la condition.

SERIE D’APPLICATIONS
2ème SI – 2020/2021(Sfax) Page 3 Prof : Mme MKAOUAR L.
Module 5 : LES STRUCTURES REPETITIVES Cours et activités
Application 1  :
Ecrire un algorithme et un script Python intitulé « inverse » qui permet de saisir une
chaine de caractères de longueur paire et d’afficher cette chaine inversée.
Exp : si ch= ‘’ info’’ alors le programme affichera ‘’ofni’’
Application 2  :
Ecrire un algorithme et un script Python intitulé « FACTORIEL », qui permet de
calculer et d’afficher le factoriel d’un entier N positif et < 10.
Exp  : si n= 6 alors le programme affichera : 4 ! = 1*2*3*4 = 24
Application 3  :
Ecrire un algorithme intitulé SOMME qui permet de calculer et d’afficher la somme
« s » d’un ensemble de valeurs « n » à saisir sachant que cette liste se termine par -1 ( et que
-1 ne fait pas partie de la somme).
Exp : 5, -3, 2, -1 => s = 4
Application 4  :
Ecrire un algorithme « PRODUIT » et un script Python qui permet de calculer et
d’afficher le produit « P » d’une liste d’entiers saisis « x ». La liste se termine par 0. (Sachant
que 0 ne fait pas partie du produit).
Exp : 3, 2, -7, 0 => alors le programme affichera le produit = -70
Application 5 :
Ecrire un algorithme et un script  Python qui permet de calculer et d’afficher le
PGCD de deux entiers A et B saisis strictement positifs selon le principe suivant :
Tant que A ≠ B
Si A > B alors
AA–B
Sinon
BB-A
Application 6 :
Ecrire un algorithme intitulé « DIVISEUR » qui permet de saisir un entier « n »
strictement positif, de déterminer et d’afficher tous ses diviseurs.
Exp : si n = 12 alors le programme affichera : les diviseurs : 1, 2, 3, 4, 6, 12
Application 7  :
Un nombre parfait est un entier positif caractérisé par le fait qu’il est égal à la somme
de tous ses diviseurs sauf lui-même.
Le premier nombre parfait est 6 = 1 + 2 + 3 qui sont les diviseurs de 6.
Ecrire un algorithme intitulé « PARFAIT », qui permet de saisir une entier « n » > 1 et de
vérifier s’il est parfait ou non.

2ème SI – 2020/2021(Sfax) Page 4 Prof : Mme MKAOUAR L.