Algorithmique et Python

Pr. GABLI MOHAMMED

medgabli@yahoo

MIP + Actuariat
FS-Oujda

2023-2024
 Algorithmique et Python
PLAN
• Introduction à l'algorithmique
• Instructions élémentaires (Variable, E/S, …)
• Structures conditionnelles
• Structures répétitives
• Tableau
• Algorithmes de tri et de recherche
• Initiation au langage Python
11/10/2023 GABLI - 2023 2
 Cours, TD et TP

Voir les deux sites:

1. https://sites.google.com/ump.ac.ma/gabli
2. http://scolarite.ump.ma/login
 Instructions répétitives (Les boucles)

• Les boucles servent à répéter l'exécution d'un groupe

d'instructions un certain nombre de fois.
• On distingue trois sortes de boucles :
1. Les boucles Tant que : on répète des instructions tant
qu'une certaine condition est réalisée.
2. Les boucles Répéter …. jusqu'à : on répète des instructions
jusqu'à ce qu'une certaine condition soit réalisée.
3. Les boucles Pour : on répète des instructions en faisant
évoluer un compteur (variable particulière) entre une valeur
initiale et une valeur finale.

11/10/2023 GABLI - 2023 4

 L’instruction TantQue

TantQue condition Faire

Instructions;
Non
FinTantQue Condition

Oui

Instructions

Sortie de la boucle

11/10/2023 GABLI - 2023 5

 Exemple
Algorithme: Boucle1
Variables: a: entier

Début
a 0;
TantQue a<10 Faire
Ecrire («entrer un entier »);
Lire (a);
Ecrire(« Le nombre entré est: », a);
FinTantQue
Fin
11/10/2023 GABLI - 2023 6
 Exercice
1. Ecrire un algorithme qui demande un nombre
compris entre 10 et 20, jusqu’à ce que la réponse
convienne.
2. Modifier l’algorithme précédent:
En cas de réponse supérieure à 20, on fera
apparaître un message : « Plus petit ! », et
inversement, « Plus grand ! » si le nombre est
inférieur à 10.

11/10/2023 GABLI - 2023 7

 Réponse
Algorithme saisir
Variables: N Entier
Debut
N←0
TantQue N < 10 ou N > 20 Faire
Ecrire "Entrez un nombre entre 10 et 20"
Lire N
Si N < 10 Alors
Ecrire "Plus grand !"
SinonSi N > 20 Alors
Ecrire "Plus petit !"
FinSi
FinSi
FinTantQue
Fin

11/10/2023 GABLI - 2023 8

 Remarques
• Le nombre d'itérations dans une boucle TantQue
n'est pas connu au moment d'entrée dans la boucle.

• Il faut méfier toujours à ajouter une instruction qui

change absolument la valeur de la condition de vrai à
faux (après un certain nombre d'itérations), sinon le
programme va tourner indéfiniment.
• Exemple …

11/10/2023 GABLI - 2023 9

 Remarques

• Exemple …

Algorithme Test1 Algorithme Test2

Variables: N Entier Variables: N Entier
Debut Debut
N←1 N←1
TantQue N > 0 Faire TantQue N < 10 Faire
N ← N+1
N ← N+1
FinTantQue
FinTantQue
Fin
Fin

11/10/2023 GABLI - 2023 10

 L’instruction Répéter…Jusqu’à

Répéter
Instructions;
Jusqu’à condition Instructions

Non
Condition

Oui

Sortie de la boucle

11/10/2023 GABLI - 2023 11

 L’instruction Répéter…Jusqu’à

• La condition est évaluée après chaque

itération;
• les instructions sont Instructions

exécutées au moins
Non
Une fois. Condition

Oui

Sortie de la boucle

11/10/2023 GABLI - 2023 12

 Exemple 1
Algorithme: Boucle2
Variables: a: entier

Début
Répéter
Ecrire («entrer un entier »);
Lire (a);
Ecrire(« Le nombre entré est: », a);
Jusqu’à a<10
Fin
11/10/2023 GABLI - 2023 13
 Exemple 2
Algorithme: SommeDe1a20
Variables: i, somme : entier
Début
i ← 1;
somme ← 0 ;
Répéter
somme ← somme + i ;
i←i+1;
Jusqu’à i > 20
Ecrire(« la somme est : », somme);

Fin
11/10/2023 GABLI - 2023 14
 L’instruction Pour…

Pour compteur borne1 à borne2 par pas Faire

Instructions;
FinPour
• Pas est par défaut égal à 1
Pour compteur borne1 à borne2 Faire
Instructions;
FinPour

11/10/2023 GABLI - 2023 15

 L’instruction Pour…

• Compteur est une variable de type entier (ou

caractère).
• Pas est un entier qui peut être positif ou négatif. Pas
peut ne pas être mentionné, car par défaut sa valeur
est égal à 1.
• borne1 et borne2 peuvent être des valeurs, des
variables définies avant le début de la boucle ou des
expressions de même type que compteur

11/10/2023 GABLI - 2023 16

 Exemple
Algorithme: Boucle3
Variables: i, somme: entiers

Début
somme 0;
Pour i 1 à 10 Faire
somme somme + i;
FinPour
Ecrire(« La somme est: », somme);
Fin

11/10/2023 GABLI - 2023 17

 Instructions répétitives (Les boucles)

• Si le nombre d’itération n’est pas connu à l’avance

• Utiliser: Tant que

• Utiliser Répéter … Jusqu’à
• la séquence d'instructions est exécutée au moins une
fois dans la boucle Répéter … jusqu'à, alors qu'elle peut
ne pas être exécutée dans le cas du Tant que

• Si le nombre d’itération est connu à l’avance

Utiliser: Pour

11/10/2023 GABLI - 2023 18

 Exercice
Ecrire un algorithme qui demande un nombre
de départ, et qui ensuite affiche les dix
nombres suivants. Par exemple, si l'utilisateur
entre le nombre 17, le programme affichera
les nombres de 18 à 27.

11/10/2023 GABLI - 2023 19

 Réponse

Algorithme: Exercice1
Variables: N, i : Entiers
Debut

Ecrire "Entrez un nombre : "

Lire N
Pour i ← N + 1 à N + 10 Faire
Ecrire i

FinPour
Fin

11/10/2023 GABLI - 2023 20

 Exercice
Ecrire un algorithme qui demande un nombre de
départ, et qui ensuite écrit la table de multiplication
de ce nombre, présentée comme suit (cas où
l'utilisateur entre le nombre 7) :
Table de 7 :
7x1=7
7 x 2 = 14
7 x 3 = 21
…
7 x 10 = 70

11/10/2023 GABLI - 2023 21

 Réponse

Algorithme: Table de multiplication

Variables N, i en Entier
Debut
Ecrire "Entrez un nombre : "
Lire N

Pour i ← 1 à 10 Faire
Ecrire (N, " x ", i, " = ", n*i)
FinPour
Fin

11/10/2023 GABLI - 2023 22