Lycée Abou Kacem Chebbi Niveau : 3ème Math

Algorithmique Programmation
Lycée Pilote Médenine Pseudocode Python Prof : Hichem Kemali
Matière : Infos.

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 Tableau de déclaration d’objets

Début
Ecrire ( ’’ Donner rayon ’’ ) Objet Nature/type
Lire (r) r, s réel
Pi constante =
s ← r*r*pi
3.14
Ecrire ( ’’ Surface : ’’ , s )
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 types de données *
Les types Entier Réel Caractère Chaine Booléen
Sous Sous Lettre ,
Domaine de Ensemble de {faux ,
ensemble de ensemble de chiffres et
définition caractères vrai}
Z R symbole
+,-,*,MOD ,
Opérateurs
Div et +,-,*,/
arithmétiques
/(résultat :réel)
Opérateurs NON ,
logiques OU , ET
Opérateur + +
spécial concaténer concaténer
Opérateur <,<=,>,>=,=,≠ <,<=,>,>=,=,≠ <,<=,>,>=,=,≠ <,<=,>,>=,=,≠
relationnels ∈ ∈

Les structures simples L’entrée, La lecture, La saisie

L’entrée

Lire (n)
 Saisir la valeur à mettre dans la variable n

Donc il faut connaitre le type de la variable n

Sortie N.B ! on ne peut pas saisir une valeur booléenne (ok : booléen lire(ok) )

La sortie, L’Ecriture, l’affichage

L’affectation
Ecrire(n) Pour donner une valeur à une variable , il faut passer par un processus
 afficher la valeur de la variable n d’affectation à l’aide d’un operateur ().A gauche de ce symbole vous
Ecrire (‘’ Bac 23’’) placez le nom de la variable , à droite la valeur (valeur, variable
 afficher le message bac 23 ,expression)
n 2023
X150 X150
Ecrire(‘’ Bac ‘’, n)
Y 200 Y 200
 afficher le message « Bac 2023 »
Z X X X+Y
XY YX-Y
YZ XX-Y

Rôle : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 Les fonctions prédéfinies * (15 fonctions)
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)= ….

Mettre dans n une valeur aléatoire appartient [2..30] Mettre dans n un entier positif composé de 2 chiffres
........................................... ...........................................
Mettre dans n un chiffre aléatoire Mettre dans n un entier appartient [-4..-1]
........................................... ...........................................
Mettre dans n un entier appartient [20... 40] ou [80 .. 100]
....................................................................

Caractère C un caractère contient une lettre alphabétique

Donner le rang alphabétique du C
…………………………………………… c CHR(n)
n ORD(c)
c : caractère ord(‘’A’’)=…
n : entier ord(‘’a’)=… A a c : caractère chr(66)=…
n : entier chr(98)=…

Mettre dans c une lettre majuscule aléatoirement Mettre dans c une voyelle majuscule aléatoirement
........................................... ...........................................
...........................................
Mettre dans c une lettre minuscule aléatoirement
Mettre dans c un chiffre aléatoirement
...........................................
...........................................
Mettre dans c une lettre aléatoirement

...........................................
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.
Pour les 3 situation suivantes dégager :
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.

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

Afficher tous les entiers premiers de 4

16
chiffres

Afficher le plus petit chiffres d’un

17
entier N

Calculer nombre d’occurrence d’un

18
caractère c 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