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
03/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
 Rappel
Algorithme: Addition2
Variables: a, b, resultat : entiers

Début
Ecrire («entrer le premier entier »);
Lire (a);
Ecrire («entrer le deuxième entier »);
Lire (b);
resultat a + b;
Ecrire(resultat) // ou bien Ecrire("La somme est:", résultat)
Fin

03/10/2023 GABLI - 2023 4

 Rappel (Conditions composées)
Donnez les résultats des expressions suivantes:

Expression résultat

(4 <7) ET (9>0)

(1 < 0) OU (1<>1)

Non(13.4 < 15)

03/10/2023 GABLI - 2023 5

 Instructions conditionnels

Début
Si condition Alors
instructions;
FinSi
Si « il pleut » Alors
Fin
« je prends mon parapluie »;
FinSi

03/10/2023 GABLI - 2023 6

 Instructions conditionnels
Début
Si condition Alors
instructions;
FinSi
Fin
• Les instructions conditionnelles servent à n'exécuter une instruction
ou une séquence d'instructions que si une condition est vérifiée
• La condition ne peut être que vraie ou fausse
• Si la condition est vraie, les instructions seront exécutées
• La condition peut être une condition simple ou une condition
composée de plusieurs conditions

03/10/2023 GABLI - 2023 7

 Exemple
Algorithme: Test_Positif
Variables: a: entier

Début
Ecrire («entrer un entier »);
Lire (a);
Si a>=0 Alors
Ecrire(« oui, elle est positive »);
FinSi
Fin

03/10/2023 GABLI - 2023 8

 Deuxième syntaxe

Début
Si condition Alors
instructions 1;
Sinon
instructions 2;
FinSi Si « il fait beau » Alors
« je sors »;
Fin
Sinon
« je reste chez moi »;
FinSi
03/10/2023 GABLI - 2023 9
 Deuxième syntaxe
Début
Si condition Alors
instructions 1;
Sinon
instructions 2;
FinSi
Fin

• Si la condition est vraie, se sont les instructions1 qui

seront exécutées
• Si la condition est fausse, se sont les instructions2 qui
seront exécutées

03/10/2023 GABLI - 2023 10

 Exemple
Algorithme: Test_Positif2
Variables: a: entier

Début
Ecrire («entrer un entier »);
Lire (a);
Si a>=0 Alors
Ecrire(« Oui, elle est positive »);
Sinon
Ecrire(« Non, elle est négative »);
FinSi
Fin
03/10/2023 GABLI - 2023 11
 Exercice
Ecrire un algorithme qui demande à
l’utilisateur d’entrer 2 entiers, puis d’afficher
selon le cas:
«Le premier nombre est supérieur ou égal au deuxième»
Ou bien
« Le premier nombre est inférieur au deuxième »

03/10/2023 GABLI - 2023 12

 Imbrication de Si

Début
Si condition1 Alors
instructions;
Sinon Si condition2 Alors
instructions;
Sinon
instructions;
FinSi
FinSi
Fin

03/10/2023 GABLI - 2023 13

Si couleur = « rouge » Alors
« Arrêter »;
Sinon Si couleur = « jaune » Alors
« Préparer à s’arrêter »;
Sinon
« Passer »
FinSi
FinSi

03/10/2023 GABLI - 2023 14

Algorithme: Afficher_Jours
Variables: jours: entier ;
Début
Ecrire («entrer le chiffre du jours »);
Lire (jours);
Si jours = 1 Alors
Ecrire(« Lundi »);
Sinon Si jours = 2 Alors
Ecrire(«Mardi »);
Sinon Si jours = 3 Alors
Ecrire(«Mercredi »);
Sinon Si jours =4 Alors
Ecrire(«Jeudi »);
Sinon Si jours = 5 Alors
Ecrire(«Vendredi »);
Sinon Si jours = 6 Alors
Ecrire(«Samedi »);
Sinon Si jours = 7 Alors
Ecrire(«Dimanche »);
FinSi
FinSi
FinSi
FinSi
FinSi
FinSi
FinSi
Fin 03/10/2023 GABLI - 2023 15
 L’instruction Selon

Selon Expression
Cas1: action1
Cas2: action2
......
CasN: actionN
Autre : action
FinSelon
• actioni est exécutée si Expression = Casi (on quitte
ensuite l’instruction cas)
• action Autre est exécutée si quelque soit i,
Expression ≠ Casi

03/10/2023 GABLI - 2023 16

Algorithme: Afficher_Jours
Variables: jours: entier ;

Début
Ecrire («entrer le chiffre du jours »);
Lire (jours);
Selon jours
1: Ecrire(« Lundi »);
2: Ecrire(«Mardi »);
3: Ecrire(«Mercredi »);
4: Ecrire(«Jeudi »);
5: Ecrire(«Vendredi »);
6: Ecrire(«Samedi »);
7: Ecrire(«Dimanche »);
Autre: Ecrire(« Erreur »);
FinSelon
Fin

03/10/2023 GABLI - 2023 17