Le document aborde les notions fondamentales des algorithmes, y compris leur définition, leur structure et des exemples pratiques d'application dans la vie quotidienne. Il couvre également des concepts liés aux constantes, variables, instructions d'affichage et de saisie, ainsi que diverses structures de contrôle. Enfin, il présente des exercices d'application pour renforcer la compréhension des thèmes discutés.

1. Algorithmique et
programmation
PROF. LAGHRIBI HAFSA
2024 - 2025

2. CHAPITRE 1 : Notion d’algorithme
 1. Motivation
 2. Définition d’algorithme
 3. Constante
 4. Variable
 5. Exercices d’application
 6. Notions de base
 7. Types de structures
 8. Organigramme d’un algorithme

3. 1. Motivation :
 Situation problème 1:
On souhaite calculer la somme de 2 nombres en utilisant une
calculatrice.
Quelles sont les étapes à suivre pour réaliser ce calcul ?
1. Entrer la valeur du premier nombre.
2. Appuyer sur ‘+‘ .
3. Entrer la valeur du deuxième nombre.
4. Appuyer sur ‘=‘ pour afficher le résultat.

4. 1. Motivation
 Situation problème 2:
Votre camarade ne sait pas comment passer un appel téléphonique
et vous demande de lui expliquer comment le faire.
Citez à votre camarade les différentes étapes à suivre pour passer un
appel en utilisant cet appareil . Comment je peux utiliser
cet appareil téléphonique?
Appareil téléphonique
à pièces de monnaie

5. 1. Motivation :
 Solution de la situation problème 2:
On peut décrire les étapes de réalisation comme suit :
1. Décrocher l’appareil.
2. Insérer les pièces de monnaie nécessaires.
3. Composer le numéro désiré.
4. Communiquer.
5. Raccrocher.
1. Décrocher l’appareil.
2. Insérer les pièces nécessaires.
4. Communiquer.
3. Composer le numéro désiré.
5. Raccrocher.
Est-ce qu’on peut réaliser un
appel en suivant ces
étapes ?

6. 1. Motivation :
 Non, on peut pas réaliser un appel si et seulement si on suit les
étapes suivantes :
1. Décrocher l’appareil.
2. Insérer les pièces de monnaie nécessaires.
3. Composer le numéro désiré.
4. Communiquer.
5. Raccrocher.
Instruction
Algorithme
Doivent être
Exécuté
dans un ordre
déterminé
Résoudre le programme

7. 2. Définition d’algorithme :
Que signifie le mot
ALGORITHME en
arabe ?

8. 2. Définition d’algorithme :
ALGORITHME
=
‫الخوارزمي‬ ‫؟؟؟؟؟‬

9. 2. Définition d’algorithme :

‫مسلم‬ ‫عالم‬ ،‫الخوارزمي‬ ‫موسى‬ ‫بن‬ ‫محمد‬ ‫الله‬ ‫عبد‬ ‫أبو‬
‫ل‬ ‫فص‬ ‫ن‬ ‫م‬ ‫أول‬ ‫و‬ ‫وه‬ ،‫الميالدي‬ ‫ع‬ ‫التاس‬ ‫بالقرن‬ ‫عاش‬
‫ج‬ ‫عال‬ ‫ن‬ ‫م‬ ‫أول‬ ‫ه‬ ‫أن‬ ‫ا‬ ‫كم‬ ،‫بر‬ ‫والج‬ ‫اب‬ ‫الحس‬ ‫ي‬ ‫علم‬ ‫ن‬ ‫بي‬
‫ه‬ ‫أن‬ ‫ى‬ ‫إل‬ ‫ة‬ ‫فباإلضاف‬ ،‫ي‬ ‫علم‬ ‫ي‬ ‫منطق‬ ‫لوب‬ ‫بأس‬ ‫بر‬ ‫الج‬
‫م‬‫عل‬ ‫ي‬‫ف‬ ‫ة‬‫مهم‬ ً‫آثارا‬ ‫ترك‬ ،‫ث‬ ‫الحدي‬ ‫بر‬ ‫الج‬ ‫س‬‫أس‬ ‫ع‬‫واض‬
‫وعلم‬ ‫الرياضيات‬ ‫في‬ ‫الخوارزمية‬ ‫مفهوم‬ ‫وابتكر‬ ‫الفلك‬
‫بة‬ ‫نس‬ ‫م‬ ‫االس‬ ‫بهذا‬ ‫ة‬ ‫الخوارزمي‬ ‫م‬ ‫عل‬ ‫مي‬ ‫وس‬ ،‫وب‬ ‫الحاس‬
.‫إليه‬

10. 2. Définition d’algorithme :
 2.1. Notion d’algorithme :
L’algorithme est une suite d’instructions, qui s’appliquent dans un ordre
déterminé, à un nombre de données pour fournir un résultat.
Problème Algorithme Programme Solution
ANALYSE PROGRAMMATION EXECUTION

11. 2. Définition d’algorithme :
2.2 Exemples des algorithmes :
Voici quelques exemples d'algorithmes simples que nous appliquons
dans la vie quotidienne :
1)- Se préparer pour aller au travail ou à l'école :
1. Se réveiller.
2. Se lever.
3. Aller dans la salle de bain pour se laver.
4. S'habiller.
5. Prendre le petit déjeuner.
6. Sortir de la maison et se diriger vers le travail ou l'école.

12. 2. Définition d’algorithme :
2.2 Exemples des algorithmes :
Voici quelques exemples d'algorithmes simples que nous appliquons dans
la vie quotidienne :
2)- Faire la cuisine (par exemple, cuire des pâtes) :
1. Remplir une casserole d'eau.
2. Mettre la casserole sur le feu.
3. Attendre que l'eau bouille.
4. Ajouter les pâtes.
5. Attendre le temps de cuisson indiqué (en remuant de temps en temps).
6. Égoutter les pâtes une fois cuites.
7. Servir.

13. 2. Définition d’algorithme :
2.2 Exemples des algorithmes :
Voici quelques exemples d'algorithmes simples que nous appliquons
dans la vie quotidienne :
3)- Traverser la rue en toute sécurité :
1. S'approcher du passage pour piétons.
2. Regarder à gauche, puis à droite pour vérifier
s’il n’y a pas de voitures.
3. Si c'est dégagé, commencer à traverser.
4. Rester attentif en traversant.

14. 2. Définition d’algorithme :
2.3 Structure d’un algorithme : Syntaxe

15. 2. Définition d’algorithme :
2.3 Structure d’un algorithme :

16. 3. Constante :
 3.1 Définition :
Une constante est une donnée qui a une valeur
inchangeable.
Par exemple : - la constante d'Archimède (π= 3,14),
- la vitesse de la lumière (C= 300
000 km/s ),
- la constante gravitationnelle
(G= 9,81 N )…

17. 3. Constante :
 3.2 Règle syntaxique :
Constante Nom_Constante = Valeur;

18. 4. Variable :
 4.1 Définition :
Une variable est une case vide dans la mémoire vive,
réservée par le programme pour stocker
une valeur d’une façon temporaire.
Le nom de variable est une suite de lettres,
chiffres et des traits de soulignement.
Il doit obligatoirement commencer par une lettre.

19. 4. Variable :
 4.2 Règle syntaxique :
Variable Nom_variable : Type;

20. 4. Variable :
 4.3 Type de variable :

21. 4. Variable :
 4.4 Exemples des types :

22. 4. Variable :
 4.5 Opérations arithmètiques et logiques:
Les opérations possibles sur les variables dépendent de leur type. Par
exemple on ne peut pas multiplier des mots…

23. 5. Exercices d’application :
Donnée Variable Constante
Largeur
Gravité de
terre
N° de
téléphone
TVA
π
Poids

24. 5. Exercices d’application :

25. 5. Exercices d’application :
à partir les valeur des
variables suivants déterminez
le type en utilisant le syntaxe
de déclaration convenable :
Exercice 3 :

26. 5. Exercices d’application :
Donner la valeur de variable X après chaque instruction, sachant que a = 1, b = 2,
c = 3 et d = 4
Exercice 4:

27. 6. Notions de base :
 En mathématique, que signifie le symbole suivant « = » ?
Exemple :
x = 2
y = a + b – c

28. 6. Notions de base :
 En mathématique, que signifie le symbole suivant « = » ?
En algorithmique, le symbole « = » est remplacé par une flèche.
Exemple :
x  2
y  a + b - c

29. 6. Notions de bases :
 6.1 Définition de l’affectation :
L'affectation permet de stocker une valeur ou expression dans une
variable (c’est-à-dire ranger-la dans un emplacement mémoire). Par
exemple :
π ← 3,14 ;
r ← 2 ;
S ← π * r^2 ;

30. 6. Notions de bases :
 6.2 Exercices d’application :
Exercice 2:
Quelles seront les valeurs des variables A,
B et C après l’exécution des instructions
suivantes ?
A ← 3 ;
B ← 10 ;
C ← A + B ;
B ← A + B ;
A ← C ;
Exercice 1:
Quelles seront les valeurs des variables A et B
après exécution des instructions suivantes ?
A ← 1 ;
B ← A + 3 ;
A ← 3 ;
B  B – A ;

31. 6. Notions de bases :
 6.2 Exercices d’application :
Exercice 3:
Quelles seront les valeurs des variables A, B et C
après l’exécution des instructions suivantes ?
A 2 ;
A A + 2 ;
B A*2 + A ;
C 3 ;
C B – C + A;
A ( B – A) * A;
A  ( A - B)*2 – B*2 - 5;
Exercice 4 :
1. Ecrire un algorithme permettant
d’échanger les valeurs de deux
variables A et B.
2. Ecrire un algorithme permettant
d’échanger les valeurs de deux
variables A et B sans passer par un
variable auxiliaire.

32. 6. Notions de bases :
 6.3 Remarque :

33. 6. Notions de bases :
 6.3 Remarque :

34. 6. Notions de bases :
 6.4 L’instruction d’affichage : Ecrire
- Définition :
« Ecrire » est une instruction d’affichage permettant d'afficher à l'utilisateur
des messages ou des résultats de calculs sur l'écran.
- Règle syntaxique :
o Pour afficher la valeur d'une variable : Ecrire (nom_de_variable) ;
o Pour afficher un message : Ecrire (‘message’) ;
- Exemples :
 Ecrire (‘ Entrer le rayon de cercle : ‘);
 S π * r^2;
 Ecrire (‘La surface est : ’, S)
Entrer le rayon de cercle :
2
Surface de cercle est : 12,56

35. 6. Notions de bases :
 6.5 La saisie des données : Lire
- Définition :
« Lire » est une instruction de saisie permettant à l'utilisateur de rentrer une
valeur au clavier pour qu'elle soit stockée dans une variable.
- Règle syntaxique :
Lire (nom_de_variable) ;
- Exemples :
 Lire ( r ) ;
 Lire (a, b);
Entrer le rayon de cercle :
2
Surface de cercle est : 12,56

36. 6. Notions de bases :
 6.6 Exercice d’application :

37. 6. Notions de bases :
 6.6 Exercices d’application :

38. 7. Types de structures:

39. 7. Types de structures:
7.1. Introduction :
Dans une structure séquentielle, les instructions sont exécutées l’une
après les autres.
Dans une structure sélective (alternative ), les instructions sont exécutées
selon une condition.
Exemple :
Début
Se réveiller tôt le matin;
Préparer son cartable;
Sortir de la maison;
Aller à l’école;
Fin
Début
Se réveiller tôt le matin;
Préparer son cartable;
Si la météo est bonne alors
Sortir de la maison;
Aller à l’école;
Si non
Ne pas sortir de la
maison;
Fin
Structure
séquentielle Structure sélective

40. 7. Types de structures:
A- Structure de contrôle simple :
Dans cette structure, on trouve un choix unaire, c’est-à-dire, si la condition
est vraie alors le bloc d’instruction est exécuté, sinon il sera ignoré.
7.2. Structure sélective :
Si condition alors
Instructions;
FinSi
Début
Si a > = 0 alors
Écrire(‘cette valeur est
positive’);
FinSi
Fin
Règle syntaxique :
Exemple :

41. 7. Types de structures:
B- Structure de contrôle complexe :
Si la condition est vraie alors le bloc
d’instructions 1 sera exécuté.
Si la condition est fausse alors le bloc
d’instructions 2 sera exécuté.

42. 7. Types de structures:
C- Structure de
contrôle imbriquée :

43. 7. Types de structures :
D- Structure de contrôle de choix multiple :
Le choix multiple s’utilise lorsque la structure alternative devient
importante, dans ce cas la structure algorithmique devient complexe.
Pour pallier ce problème, le langage algorithmique propose une structure
de choix multiple.

44. 7. Types de structures :
7.3 Exercices d’application :
Exercice 2:
Ecrire un algorithme qui demande
deux nombres à l’utilisateur et l’informe
ensuite si leur produit est négatif ou
positif
Exercice 1:
Ecrire un algorithme qui permet de
demander à un utilisateur son âge et
afficher si il est adulte ou non

45. 7. Types de structures :
Exercice 3:
Ecrire un algorithme qui demande
trois noms à l’utilisateur et l’informe
ensuite s’ils sont rangés ou non dans
l’ordre alphabétique.
Exercice 5:
Un chauffeur de taxi est en route pour
déposer un client, il arrive devant le
feu rouge. Décrivez avec un
algorithme l’action qu’il doit exécuter
selon le couleur de feu.
Rouge : je m’arrête
Orange : je ralentis
Verte : je passe

46. Exercice 4:
Ecrire un algorithme qui donne l’état
de l’eau selon sa température :
- Si T < 0 : état solide.
- Si T > 100 : état gazeux.
- Si 0 < T < 100 : état liquide.
Exercice 6 :
Reprenez précédant l’exercice (5) en
utilisant l’instruction Cas ….. Vaut…
FinCas

47. Chaque administration publique ou privée possède un organigramme qui
représente schématiquement les divers organes de l’administration (le
directeur, secrétariat, surveillance générale, sécurité...).

48. 8. L’organigramme d’un algorithme :
Un algorithme peut être représenté sous forme d’un schéma. Il est utile
pour décrire le fonctionnement d’instructions composant l’algorithme.
Les instructions de base sont :
Lecture et
Ecriture Opération
Condition Début ou Fin

49. 8. L’organigramme d’un algorithme :
8.1 Exemple :
tester si une valeur saisie au clavier est positif ou négatif.

50. 8. L’organigramme d’un algorithme :
8.2 Exercices d’applications :
Exercice 1 :
Dessinez l’organigramme
correspond à l’algorithme qui
permet de calculer la surface d’un
rectangle.
Exercice 2 :
Dessinez l’organigramme correspond à
l’algorithme qui permet la saisie de l'Age d’une
personne et tester s’il est adulte ou non.
Exercice 3 :
Dessinez l’organigramme correspond à
l’algorithme qui permet de décrire l’action qu’il doit faire
un chauffeur lorsqu’il arrivé devant le feux rouge.

51. Fin