Académique Documents
Professionnel Documents
Culture Documents
Les Structures Itératives1 1
Les Structures Itératives1 1
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.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 prend
et passe automatiquement à la valeur suivante 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
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.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
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
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.
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
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
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 ……………………………………..…………………