Lycée Pilote Médenine Matière : infos.

Algorithmique Programmation
Matière : Infos. Pseudocode Python Prof : Hichem Kemali

Algorithme : ensembles d’actions ordonnées et finies, sert à résoudre un problème donné.

Exemple 1
Problème : comment faire sortir une voiture du
garage ? On veut écrire une séquence de règles à
mettre en œuvre pour résoudre ce problème simple
Voici un exemple de solution :
1. Ouvrir la porte du garage
2. Prendre la clef
3. Ouvrir la porte avant gauche
4. Entrer dans la voiture Cette suite d’actions élémentaire est un
5. Mettre au point mort algorithme
6. Mettre le contact
7. …
Exemple 2
Soit le problème suivant : « d’afficher le carré d’un entier donné par l’utilisateur » On veut écrire une séquence de
règles à mettre en œuvre pour résoudre ce problème
Algorithme Carré_Entier
Voici un exemple de solution :
Début
1. Lire la valeur de X Langage algorithmique Ecrire ( ’’ Donner un entier ’’ )
2. Calculer le produit X*X (pseudocode)  Lire (x)
3. Afficher le résultat sur l’écran y ← x*x
Ecrire ( ’’ Le carré de cet entier est: ’’ , y )
Fin
 L’algorithme ne peut pas être exécuté directement sur machine : l’ordinateur ne comprend pas les instructions
écrites en langage algorithmique.
 L’algorithme doit être traduit en un programme écrit en langage machine interprétable et compréhensible
par la machine : l’ordinateur peut exécuter les instructions écrites en un langage de programmation : Langage
C, Pascal, Python, …
Structure général d’un algorithme

Algorithme Nom_Algorithme Tableau de déclaration d’objets

Début
Action1 Entête Objet Nature/type
Action2
… Corps
Fin

Le corps de l’algorithme :
Contient l’ensemble des instructions applicables sur l’ensemble des objets algorithmiques déjà déclarés au
niveau de la partie déclarative(TDO).

Ces instructions se divisent essentiellement en trois catégories :

Les instructions simples : Entrée de données, sortie de résultats, affectation.

Les structures conditionnelles : Ce sont des structures de contrôle permettant de choisir entre les
traitements.
Les structures itératives (répétitives) : Ce sont des structures de contrôle permettant de répéter un
ensemble de traitements autant de fois qu’on veut.

Algorithme Surface_cercle
Début Tableau de déclaration d’objets
Ecrire ( ’’ Donner rayon ’’ )
Objet Nature/type
Lire (r) r, s réel
s ← r*r*pi Pi constante =
Ecrire ( ’’ Surface : ’’ , s ) 3.14
Fin

Notion d’objet :

 Constante : Une constante est un objet ayant une valeur fixe tout au long de l'exécution d’un
algorithme Une constante est caractérisée par :
• son nom (un identificateur unique).
• sa valeur.

 Variable : Une variable est un objet qui peut prendre différentes valeurs le long de l'exécution d'un
algorithme.
Une variable est caractérisée par :
• son nom (un identificateur unique)
• son type
 Type • son contenu.

 Sous-Programme

NB ! L’identificateur d’un objet :

Peut contenir un mélange de caractères et de nombres, cependant il ne peut pas commencer par un nombre
Le premier caractère doit être une lettre ou underscore
Peut être une combinaison de majuscules et de minuscules, y compris l’underscore
ne peut pas contenir d'espace
ne peut pas contenir signe de ponctuation , symboles , …..
 Les structures simples
L’entrée, La lecture, La saisie
L’entrée

Lire (n)
 Saisir la valeur à mettre dans la variable n
Sortie
Donc il faut connaitre le type de la variable n

La sortie, L’Ecriture, l’affichage

Ecrire(n)
 afficher la valeur de la variable n
Ecrire (‘’ Bac 23’’)
 afficher le message bac 23
n 2023
Ecrire(‘’ Bac ‘’, n)
 afficher le message « Bac 2023 »

L’affectation
Pour donner une valeur à une variable , il faut passer par un processus d’affectation à l’aide d’un operateur ().A
gauche de ce symbole vous placez le nom de la variable , à droite la valeur (valeur, variable ,expression)

X150
X150
Y 200
Y 200
Z X
X X+Y
XY
YX-Y
YZ
XX-Y

Rôle : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 En algorithme En français En python

…………………………………………………
Lire(x) …………………………………………………
…………………………………………………

…………………………………………………
Ecrire(x) …………………………………………………
…………………………………………………

…………………………………………………
Ecrire(‘’ Tunisie ‘’) …………………………………………………
…………………………………………………

…………………………………………………
X 150
…………………………………………………
Ecrire (‘’X=’’,X)
…………………………………………………

Les types de données *

L’entier
Domaine de définition Opérateurs arithmétique Operateurs relationnels
En algo En algo

En python En python

Le réel
Domaine de définition Opérateurs arithmétique Operateurs relationnels
En algo En algo

En python En python
Applications
Exercice N°1 Saisir un entier N composé de deux chiffres et l’inverser

Exercice N°2
Écrivez un programme pour saisir le nombre de jours de l'utilisateur et convertissez-le en années, semaines et jours.
Exemple : nbjours=373 1 an(s), 1 semaine(s), 1 jour(s)

Exercice N°3
Ecrire un algorithme puis un programme python, qui calcule la surface d'un rectangle de dimensions données et affiche le résultat
sous la forme suivante : "La surface du rectangle dont la longueur mesure .... m et la largeur mesure .... m, a une surface égale à ....
mètres carrés".
 Les fonctions prédéfinies
Entier / réel n :entier y :réel/entier

n :entier y :réel/entier x :réel/entier y :réel/entier

x ent(y)

n arrondi(y) xabs(y)
ent(7.3)=…. ent(7.9)=….

arrondi(7.3)=…. arrondi(7.5)=…. abs(4)=….. abs(-4.3)=…..

x :réel y :réel/entier n :entier a,b :entier

xracine(y) nalea(a,b)

racine (4)=….. racine (25)=….. alea(5,30)= …. alea(3,4)= ….

Chaine de caractères
Type paramètres Type paramètres Type
n : entier n : entier ch:paramètres
chaine
ch : chaine/caract
ch : chaine ch2 : chaine ch1 : chaine
n long(ch) nPos(ch,ch2) ch1Majus(ch)

Nombre de caractères La première position de ch dans Convertir en majuscule

ch2 la chaine ch

pos (‘’a’’,‘’bac math’’) = …...

Long (‘’bac math’’) = Majus(‘’bac23’’) = …...
pos (‘’f’’,‘’bac math’’) = …...
…... pos (‘’ma’’,‘’bac math’’) =
…...
Type paramètres Type paramètres
d,f : entier d,f : entier
ch2, ch : chaine ch2, ch : chaine
ch2SousChaine(ch,d,f) ch2effacer(ch,d,f)
Copier de la chaine ch de la position d à la Effacer de la chaine ch de la position d à la
position f-1 position f-1

souschaine (‘’Svt_math’’,3,7) = …... effacer (‘’Svt_math’’,3,7) = …...

Type paramètres Type paramètres Type paramètres

n : entier/réel n : entier/réel ok : booléen
ch : chaine ch : chaine ch : chaine

n valeur(ch) ch convch(n) ok EstNum(ch)

Convertir la chaine ch en Convertir valeur numérique Vérifier si la chaine est
valeur numérique en chaine numérique ou non

Valeur(‘’123’’)=…… estnum(‘’52’’)=……
convch(523)=……
Valeur(‘’2.3’’)=…… estnum(‘’5.2’’)=……
convch(52.3)=……
Valeur(‘’2a3’’)=…… estnum(‘’5a2’’)=……

Inverser un entier N composé de 3 chiffres Afficher le chiffre d’unité d’un entier N

……………………… ……………………… ……………………………………………………
……………………… ……………………… Afficher la deuxième position de c dans ch s’il existe
……………………… ……………………… sinon afficher la première, sinon afficher 0
……………………… ………………………
……………………… ……………………… ………………………………………………………
………………………………………………………
Afficher le dernier caractère d’une chaine ch
………………………………………………………
……………………………………………………
………………………………………………………
Afficher le nombre de chiffres d’un entier N
Supprimer le chiffre d’unité d’un entier N
……………………………………………………
……………………………………………………
 Les structures Conditionnelles
Problématique
Les problèmes déjà traités possèdent des solutions élémentaires constituées d’une suite finie et
ordonnée d’actions simples.
En réalité, les problèmes sont plus complexes. La résolution de certains d’entre-eux ne peut se faire que
sous condition(s).
Exemple : Je conduis mon véhicule. J'aperçois un rond-point (priorité à gauche).

SI la voie de gauche est libre ALORS je poursuis ma route .

SINON je m'arrête .

La voie de gauche est libre est une condition .

Je poursuis ma route est l'action à faire si la condition est vraie
Je m'arrête est l'action à faire si la condition est fausse.
 On doit alors trouver une autre structure algorithmique capable de prendre en charge les différents
traitements relatifs aux différentes conditions et de déclencher exclusivement le traitement qui respecte
une certaine condition.
Cette structure est appelée Structure Conditionnelle

On distingue plusieurs schémas de représentation d’une structure conditionnelle :

 Structure conditionnelle simple (à un seul choix)

 Structure conditionnelle complète (à deux choix complémentaire)
 Structure conditionnelle généralisée (à choix imbriqués)
 Structure conditionnelle à choix multiple
Structure conditionnelle simple
Notation en algorithmique Notation en Python
Si Condition Alors Traitement if Condition :
FinSi Traitement
Structure conditionnelle complète
Notation en algorithmique Notation en Python
Si Condition Alors Traitement1 if Condition :
Sinon Traitement2 Traitement1
FinSi else :
Traitement2
Structure conditionnelle généralisée
Notation en algorithmique Notation en Python
Si Condition1 Alors Traitement1 if Condition1 :
Sinon Si Condition2 Alors Traitement2 Traitement1
Sinon TraitementN elif Condition2 :
FinSi Traitement2
else :
TraitementN
 Structure conditionnelle à choix multiple
Notation en algorithmique Notation en Python (versions >=3.10)
Selon Sélecteur match Sélecteur :
Val1 : Traitement1 case Val1 :
Val2 , Val3 , Val4 : Traitement2 Traitement1
Val5 .. Val 6 : Traitement3 case Val2 | Val3 | Val4 :
………………….. Traitement2
Sinon TraitementN case Sélecteur if Val5<=Sélecteur<=Val6 :
FinSelon Traitement3
case _: TraitementN

Exercices
Exercice1 Exercice2
Ecrire l’algorithme d’un programme qui permet d’afficher le Ecrire l’algorithme d’un programme qui permet afficher un
maximum entre 3 entiers a, b et c message indiquant si un entier n est pair ou impair
. . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . .
................................................. ...........................................
................................................. ...........................................
................................................. ...........................................
................................................. ...........................................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. ème . . . .méthode . . . . . . . . . . (forme . . . . . . . .simple) ..............
................................................. ...........................................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. ... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ... . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
Exercice3 (conditionnelle & …………………….)
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
Saisir
. . . . une
. . . .date
. . . .(jour,
. . . . mois
. . . . .et. .année)
. . . . . .puis
. . . vérifier
. . . . . . si. .cette
. . . . date
. .. . . est valide
.. .. .. .. ..ou
.. .. .non.
. .. .. .. .exemple
. .. .. .. .. .. .. ..23/10/2023
.. .. .. .. .. .. .. .. .. .. .date . .. .. .. .valide
. .. .. .. .. .. .. .. .. ..
45/11/2002
...... ..... date invalide (NB Une année bissextile (ou un an .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..au
bissextil) est une année comportant 366 jours .. .. .. .. .. ..
lieu des 365 pour une année commune. Le jour ajouté est le 29 février .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
car ce mois compte habituellement vingt-huit
jours dans le calendrier grégorien. Les années sont en général bissextiles .. .. .. .. .. .. .. .. ..si....elles
. . . . sont . . . . multiples
.. .. .. .. .. . . .de . . quatre,
..............
toutefois elles ne le sont pas si elles sont multiples de cent à l'exception des années multiples de quatre cents qui
........................... ................
sont-elles bissextiles.)
. . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. . .. . . . . . . .. .. .. . . . . .. .. .. .. .. .. .. .. . . .. .. . . . . . . .. .. .. .. .. .. .. . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . .. . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. . .. . . . . . . .. .. .. . . . . .. .. .. .. .. .. .. .. . . .. .. . . . . . . .. .. .. .. .. .. .. . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. . .. . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. . .. .. .. .. .. . . . . . . . . . . . . . . . . . . . .
...............................................................................................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . .
...............................................................................................
...... ........................................................................................
...............................................................................................
...............................................................................................
. . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 Exercice4 Exercice5
Ecrire l’algorithme d’un programme qui permet de saisir Soit la fonction suivante définie
2
deux entiers a et b et un operateur op (+ - * /) puis = x si x<0
F(x) 3
= x si x>=0 et x<= 3
afficher le résultat d’opération choisie
. . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . = 3*x - 1 si x>3
. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . Un élève donne cette solution algorithmique
............................................. . . . . . .. . . . . . . . . . . . . . . . . . . .
Algorithme ex5
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Début .........................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Lire(x) . . . . . . . . . . . . .. . . . . . . . . . . . .
............................................. .........................
Si x<0 Alors f  x*x
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . FinSi .........................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Si 0<=x<=3 alors f x*x*x . . . . . . . . . . . . . . . . . . . . . . . . .
............................................. .........................
Sinon f 3*x-1
............................................. .........................
FinSi
............................................. .........................
Ecrire (f)
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Fin .........................
..... ....................................... .........................
1- Discuter cette solution en justifiant votre réponse
............................................. .........................
par un exemple
............................................. .........................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2- Réécrire l’algorithme . . . . . . . . . . . . . . . . . . . . . . . . .
Exercice6
............................................. .........................
. . . . .l’algorithme
Ecrire . . . . . . . . . d’un . . . . programme
. . . . . . . . . . qui . . . permet
. . . . . . de . . .saisir
. . . . une . date (jour, mois et année) puis. .afficher .......................
la date du demain
. . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . .........................
. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . .. .. . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
. .. .. .. .. .. .. .. .. .. .. .. .. . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . .. .. . . . . . . . . . . . .. .. . . . . . .
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . .. .. . . . .. .. . .. . . . . .. .. . . . .. .. .
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. . .. .. . .. . .. .. . .. .. .. .. .. .. .. .
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. . .. .. .. .. .. . .. .. .. . . . . . . .. . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . .. . .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . .
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . .. .. . . . .. .. . .. . . . . .. .. . . . .. .. .
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. . .. .. .. .. . .. .. . .. . .. .. . .. .. .. .. .. .. .. ..
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .... .. .. .. .. .. .. .. .. . . . . . . .. .. .. .. ..
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. . .. .. .. .. . .. .. . .. . .. .. . .. .. .. .. .. .. .. ..
. .. .. .. .. .. .. .. .. .. . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. . . .. .. .. . . .. . .. .. .. .. . . .. .. .. . . ..
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. . .. .. .. .. . .. .. . .. . .. .. . .. .. .. .. .. .. .. .
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . ... .. .. .. .. .. .. .. .. . . . . . . .. .. .. .. .. .. .. .
. .. .. ... .. .. .. .. .. .. .. .. . .. .. .. .. .. . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .... .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . .. . . .. .. .. .. .. .. .. .. .. .. .. .. .. ..
. .. .. .. . .. .. .. .. .... .. .. .. .. .. .. .. .. .. .. .. .. .. . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. . . . .. .. . . . . . .. .. .. . . . .. .. . . .
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . .. . . .. . .. . . .. . . . . . . . ..
NB !!! (Selon)
. .. ... .. .. .. .. .. .. .. .. . .. .. .. .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . -. . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .
. . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. . . . .. .. . . . . . .. .. .. .. .. .. .. .. .. .. .
. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . -.. .. . . . .. .. . . . . . .. .. .. . . . .. .. . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . .. .. . . . . . . . . . . . .. .. . . . .. .. .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . .. .. . . . .. .. . .. . . . . .. .. . . .. .. .. ..

Les Structures Itératives (Les boucles)
Certains problèmes nécessitent l’exécution d’une ou plusieurs
actions de manière répétitive un certain nombre de fois.
Objectifs
A la fin de ce chapitre, l’élève doit :
Appliquer les structures itératives : Pour , Répéter et Tant que
Connaître la différence entre les trois boucles
Appliquer chaque structure itérative dans son contexte.

Pour les 3 situation suivantes dégager :

1- Action itérative
2- Nombre d’itérations
3- Nombre d’itération minimal
Situation 1 :
un élève doit saisir 5 entiers
Action itérative :
Nombre d’itérations :
Nombre d’itération minimal :
Situation 3 :
un élève doit effacer le
Situation 2 : caractère « a » d’un chaine ch
un élève doit saisir des entiers la saisie
s’arrête lorsque on donne un entier négatif Action itérative :
Action itérative : Nombre d’itérations :
Nombre d’itérations : Nombre d’itération minimal :
Nombre d’itération minimal :

La règle à retenir
Si on connaît à l’avance le nombre de fois que le traitement sera répété La boucle Pour
Si on ne connaît pas à l’avance le nombre de fois que le traitement sera répété :
Si le traitement doit être exécuté au moins une fois La boucle Répéter

Si le traitement peut ne pas être exécuté du tout (0 fois) La boucle Tant Que
La Structure Itérative Complète (Pour)
Python
Syntaxe :
for i in range (5) :
Pour i de Vi à Vf Faire print(i)
Actions itératives
Finpour
for i in range (2,6) :
Pour i de Vi à Vf Faire (pas=-1) print(i)
Actions itératives
Finpour for i in range(2,10,2) :
print(i)
NB !!!

1- for i in range(10,2,-2) :
print(i)
2-

3- ch=’’ BaC’’
for i in ch :
4-
print(i)
La Boucle Pour & les 20 applications
Les variables à utiliser
n,m,a,b ,j,i,nb, nv,nc :entier , ch,xh,hx :chaine , c,car :caractère ok :booléen

N° Questions Réponses (bloc d’instructions )

Afficher tous les entiers positifs de 3

1
chiffres

2 Afficher le mot « Bac2023 » 5 fois

Chercher tous les entiers de 4

chiffres vérifiant la propriété
suivante (m+d=c+u)
3
exemple 5324 , 8019,…..

Calculer la somme diviseurs d’un

entier n (positif)
4

5 Afficher le mot « Bac2023 » 5 fois

Afficher si un entier n est premier

6
ou non

Compter le nombre de voyelles

d’une chaine ch
7

Inverser une chaine ch

9 Afficher le mot « Bac2023 » 5 fois

Calculer la somme de chiffres d’un

entiers n
10

Compter nombre de voyelles ainsi

que le nombre de consonnes d’une
chaine
11
N° Questions Réponses (bloc d’instructions )

Inverser une chaine ch

12

13 Calculer n ! (factoriel )

14 Supprimer le voyelles d’une chaine ch

Afficher la table de multiplication

15

16 Afficher tous les entiers premiers de 4 chiffres

17 Afficher le plus petit chiffres d’un entier N

Calculer nombre d’occurrence d’un caractère c

18
dans une chaine ch

m
19 Calculer n

Dans [1..50], afficher tous les couples (i, j)

avec i+j =50 et j>i

20
La Boucle Pour & les 5 examens pratiques