mardi 25 mars 2025

ALGORITHME ET
PROGRAMMATION
CHAPITRE 1 : Notion d’algorithme et instructions de base

P RO F B A KO U R I A S M A E
 ACTIVITÈ

▪ Dans la vie quotidienne, nous devons souvent résoudre des

problèmes, notamment au sens large.

▪ Par exemple, en cuisine, un problème courant est de savoir

comment cuire du riz trouvé dans la cuisine.

2
mardi 25 mars 2025
 Voici une marche à suivre simple :
1.Remplir une casserole d'eau ;
2.Y ajouter une pincée de sel ;
3.La mettre sur le feu ;
4.Attendre l'ébullition de l'eau ;
5.Mettre le riz dans la casserole ;
6.Le laisser cuire 10 à 15 minutes ;
7.Égoutter le riz.
Est ce qu’on peut permuter les deux étapes 1 et 4 ?

3
mardi 25 mars 2025
 I Notion d’algorithme
1) Définition
▪ Un algorithme est une suite d’actions ou d’instructions
qui doivent être exécutées dans un ordre bien déterminé
pour résoudre un problème (ou réaliser un travail).

4
mardi 25 mars 2025
 2) Exemple
▪ Pour qu'une machine additionne deux nombres A et B, on fournit ces
deux valeurs, et le résultat S est leur somme (S = A + B).
▪ L'algorithme est :
1.Entrer la valeur de A
2.Entrer la valeur de B
3.Calculer S = A + B
4.Afficher S

5
mardi 25 mars 2025
 3) Caractéristiques d’un algorithme

▪ La réalisation d’un algorithme est un acte créatif basé sur la

logique.

▪ Un algorithme doit être fini et doit se terminer après un nombre

fini d’opérations.

▪ Un même problème peut être résolu au moyen de plusieurs

algorithmes

6
mardi 25 mars 2025
 4) La représentation d’un algorithme

- On peut représenter un algorithme à l’aide d’un pseudo-code ou

d’un organigramme.

- Un algorithme écrit en pseudo-code est composé de trois parties

suivantes :
▪ L’en-tête
▪ la partie déclarative
▪ le corps

7
mardi 25 mars 2025
 ▪ L’en-tête : Constitué du mot Algorithme, suivi d’un nom
identifiant l’algorithme.
▪ La partie déclarative : comprend une liste des variables et des
constantes utilisés et manipulés dans le corps de l’algorithme.
▪ Le corps : les tâches à exécuter :
Début
Instructions …
Fin

8
mardi 25 mars 2025
II Notion de données
1) Définition
Les données sont des informations nécessaires au
déroulement d’un algorithme.
On distingue deux catégories :
▪ Les constantes
▪ Les variables.

9
mardi 25 mars 2025
 2) Les constants
▪ Une constante est une donnée fixe qui ne varie pas durant l’exécution d’un
algorithme.
▪ Une constante est caractérisée par son nom et sa valeur (fixe)
Syntaxe :
Constante Nom_Constante = valeur ;
Exemple :
Constante Pi =3,14 ;
Constante B = 6 ;
Constante Mois = 'Mars' ;

10
mardi 25 mars 2025
 3) Les variables

▪ Une variable est un objet dont le contenu peut être modifié par
une action durant
l’exécution d’un algorithme.
Une variable est caractérisée par son nom, sa valeur et son type.
Syntaxe :
Variable Nom_Variable : Type ;

11
mardi 25 mars 2025
 a) Les types des variables

Numérique Alphanumérique
Réel
Type de Entier
(Avec et Chaine de Boolean
données (Sans la Caractères
sans la caractères
virgule)
virgule)
-345 -123,56 ‘A’ ‘Bni Sidal’ Vrai
Exemple 178 3 ‘2’ ‘49’ Faux
2012 4,1 ‘@’ ‘Bonjour’

12
mardi 25 mars 2025
 Exemple
Variable nb_élèves : entier ;
Variable note : réel ;
Variable Prénom : chaines de
caractères ;
Variable A : booléen ;
Variable Opérateur : caractère ;

13
mardi 25 mars 2025
III Le corps d’un algorithme

Le corps d’un d’algorithme est une suite d’instructions ou des tâches

à exécuter.

1) Les instructions de base :

▪ Lire (Fonction d’entrée)
▪ L’écriture (sortie)
▪ L’affectation

14
mardi 25 mars 2025
 a) Lire (Fonctions d’entrées)

▪ Instruction qui permet d’entrer des données tapées

au clavier.
▪ Syntaxe :
Lire (variable1) ;
Lire (variable2) ;
Lire (variable1, variable2) ;
▪ Exemple :
Lire (note) ;
Lire (A, B) ;
15
mardi 25 mars 2025
 b) Ecrire (Fonctions de sorties)

▪ Instruction qui permet d'afficher le contenu d’une

variable ou/et un message sur l'écran
▪ Syntaxe :
Ecrire (variable) ;
Ecrire ('message') ;
Ecrire ('message', variable) ;

16
mardi 25 mars 2025
 b) Ecrire (Fonctions de sorties)
Exemple :
Soit A est une variable.

▪ Ecrire (A) : signifie affiché sur l’écran le contenu de la

variable A.
▪ Ecrire ('donnez votre nom : ') : signifie affiché sur l’écran le
message suivant : donnez votre nom :

17
mardi 25 mars 2025
 c) Affectation
L’affectation est une opération qui consiste à attribuer une
valeur à une variable. Elle est représentée par une flèche
orientée à gauche 

Syntaxe :
Variable  Valeur ou expression

18
mardi 25 mars 2025
 c) Affectation
Exemple
A  2 : la variable A reçoit la valeur 2

B  A+1 : la variable B reçoit le contenu de A plus 1

Nom  'Mohamed' : la variable Nom reçoit la valeur

Mohamed

19
mardi 25 mars 2025
 c) Affectation
Remarque :
▪ L’instruction d’affectation ne modifie que ce qui est situé à
gauche de la flèche.

▪ La valeur de la partie droite doit obligatoirement être du

type de la variable dont la valeur est modifiée

20
mardi 25 mars 2025
 2) Expressions et opérateurs
a) Expression
▪ Une expression est un ensemble de valeurs reliées par des
opérateurs, et équivalent à une seule valeur
Exemple :
4+2
5*6
4<9
A>6
C+B

21
mardi 25 mars 2025
 b) Opérateur
▪ Un opérateur est un signe qui relie deux valeurs, pour
produire un résultat.

Exemple :

+ - * / ^ > < ET NON OU

22
mardi 25 mars 2025
 b-1) Opérateurs numériques

Ce sont les quatre opérateurs arithmétiques : + - * / ^

Exercice :
Expression Instruction Variable Valeur
5+2-1 A 5+2-1 A 6
5*3 B  5*3
(-1*6)+8^2 C  (-1*6)+8^2
B+5-C A  B+5-C

23
mardi 25 mars 2025
 b-2) Opérateurs alphanumériques : & ou +
▪ Cet opérateur permet de concaténer ou de joindre deux
chaînes de caractères
Exemple :
A, B et C sont des variables de type chaîne de caractères sachant
que :
A  ‘Pro’
B  ‘gramme’
C  A & B ou C  A+B
La valeur de C est donc ‘Programme’

24
mardi 25 mars 2025
 b-3) Opérateurs logiques et de comparaisons
Il s’agit du ET , du OU et du NON
< > <= >= = !=
Exemple :
A, B, C et D sont des variables de type Booléen et X variable de
type numérique. Soient les instructions :
Lire ( X );
A  X < 2;
B  X > 12;
Quelles seront les valeurs de A et B, si la valeur de X=13?

25
mardi 25 mars 2025
 b-3) Opérateurs logiques et de comparaisons

Puisque :
13<2 est FAUX
13>12 est VRAI
on aura donc la valeur de :
A : FAUX
B : VRAI

26
mardi 25 mars 2025
 c) Table de vérité des opérateurs Boolean

A B A ET B A OU B NON A
Faux Faux Faux Faux Vrai
Faux Vrai Faux Vrai Vrai
Vrai Faux Faux Vrai Faux
Vrai Vrai Vrai Vrai Faux

27
mardi 25 mars 2025
 Exercice:

A 4^2 A:
B 8 x 5 B:
N A+B N:
P N-20 P:
R B/3 R:
X B Mod 3 X:
Y B Div 3 Y:

28
mardi 25 mars 2025
 Exercice:

C 'Lycée ' C:
D ’ Bni sidal' D :
E C+D E:

29
mardi 25 mars 2025
 Exercice:

F 3<5 F:
G 2>4 G:
H 1< 8 H:
K (F et G) ou H K:
J (G et F) et H J:
M Non G M:

30
mardi 25 mars 2025
 3) Concevoir un algorithme
Pour concevoir un algorithme, il faut suivre les étapes suivantes :
Etape1 :
Lire et comprendre bien l’énoncé du problème à résoudre
Etape 2 :
▪ Définir les résultats du problème (les sorties) ;
▪ Définir les données du problème (les entrées) ;
▪ Définir le traitement (les relations permettant d’obtenir les
résultats à partir des données) ;
Etape 3
Ecrire l’algorithme on respectant la structure pseudo-code
31
mardi 25 mars 2025
 3) Concevoir un algorithme
Exemple1 :
Un algorithme qui demande la valeur du rayon pour calculer la
surface d’un cercle
Etape1 : on veut calculer la surface d’un cercle :
Surface = Pi * R * R

32
mardi 25 mars 2025
 3) Concevoir un algorithme
Etape 2 :
Résultat
La surface du cercle Surf
Données
Le rayon R
3,14 Pi
Traitement
Surf = Pi * R*R

33
mardi 25 mars 2025
 3) Concevoir un algorithme
Etape 3 :
Algorithme Surface_cercle ;
Constante Pi = 3,14 ;
Variable R, Surf : Réel ;
Début
Ecrire (' Donnez la valeur de rayon: ') ;
Lire (R) ;
Surf  Pi*R^2 ;
Ecrire (' La surface de cercle est : ', Surf) ;
Fin.
34
mardi 25 mars 2025
 Exercice :

Écrire un algorithme qui demande un nombre à l’utilisateur,

puis qui calculer et afficher le carré de ce nombre.

Écrire un algorithme qui demande la date de naissance de

l'utilisateur, puis qui calcule son âge.

35
mardi 25 mars 2025
 mardi 25 mars 2025

ALGORITHME ET
PROGRAMMATION
CHAPITRE 2 : Structure de contrôle de base

P RO F B A KO U R I A S M A E
IV Structures de contrôle de base
1) La structure séquentielle

La structure séquentielle est une structure dont les instructions sont

exécutées l’une après l’autre de façon que l’ordre des instructions est
respecté.

37
mardi 25 mars 2025
 Exemple : Un algorithme qui permet de permuter deux entiers

Algorithme échange
Variable X, Y, Z : entier ;
Début
Ecrire ('donnez la valeur de X : ') ;
Lire (X) ;
Ecrire ('donnez la valeur de Y : ') ;
Lire (Y) ;
Z X ;
X Y ;
Y Z ;
Ecrire ('La valeur de X est : ',X) ;
Ecrire ('La valeur de Y est : ',Y) ;
Fin.

38
mardi 25 mars 2025
 Activité :

Écrire un algorithme qui vérifie si un nombre est pair ou impair.

Algorithme Pair_ou_Impair
Variables : a : entier
Début
Ecrire("Entrer le nombre a :")
Lire(a)
………………..
Fin

39
mardi 25 mars 2025
IV Structures de contrôle de base
2) La structure sélective

La structure sélective est une structure dont les instructions sont

exécutées selon les réponses des conditions.

40
mardi 25 mars 2025
 a) Structure sélective Simple (un choix)

Syntaxe :
Si Condition Alors
Instructions ;
Fin si
Si la condition vaut Vrai alors le bloc d’instructions sera
exécuté, sinon il sera ignoré.

41
mardi 25 mars 2025
 Exemple : Un algorithme qui calcule le maximum de deux
nombres réels.

Algorithme Maximum
Variable A, B, Max : réel ;
Début
Ecrire ('Entrez les valeurs de A et de B: ') ;
Lire (A , B) ;
Max  A ;
Si Max < B Alors
Max  B ;
Fin si
Ecrire (' Le maximum est égale à :', Max) ;
Fin

42
mardi 25 mars 2025
 b) Structure sélective alternative (deux choix)

Syntaxe :
Si Condition Alors
Instructions1 ;
Sinon
Instructions2;
Fin si
Si la condition vaut Vrai alors le bloc d’instructions1 sera
exécuté, et le bloc d’instructions2 sera ignoré, sinon le bloc
d’instructions2 sera exécuté et le bloc d’instructions1 sera
ignoré.
43
mardi 25 mars 2025
 Exemple : Un algorithme qui demande un nombre entier à
l’utilisateur, et l’informe ensuite si ce nombre
est positif ou négatif

Algorithme Nature_nombre ;
Variable n : Entier ;
Début
Ecrire ('Entrez un nombre : ') ;
Lire( n) ;
Si n > 0 Alors
Ecrire ('Ce nombre est positif' ) ;
Sinon
Ecrire ('Ce nombre est négatif' ) ;
Fin si
Fin.
44
mardi 25 mars 2025
 c) Structure alternative imbriquée

Syntaxe :
Si condition1 Alors
Instructions1 ;
Sinon
Si condition 2 Alors
Instructions2 ;
Sinon
Instructions3 ;
Fin si
Fin si
45
mardi 25 mars 2025
 Exemple :
Un algorithme qui demande un
Algorithme Nature_nombre ;
Variable n : Entier ; nombre à l’utilisateur, et
Début l’informe ensuite si ce nombre
Ecrire ('Entrez un nombre : ') ; est positif ou nul ou négatif.
Lire (n) ;
Si n > 0 Alors
Ecrire ('Ce nombre est positif ') ;
Sinon
Si n = 0 Alors
Ecrire ('Ce nombre est nul') ;
Sinon
Ecrire ('Ce nombre est négatif ') ;
Fin si
Fin si
Fin.
46
 d) Structure à choix multiple

Syntaxe :
Cas Variable ou Expression Vaut
Val 1 : Instructions 1 ;
Val 2 : Instructions 2 ;
……………
Val n : Instructions n ;
Sinon
Autres Instructions ;
Fin Cas

47
mardi 25 mars 2025
 Exemple :
Algorithme Nom_chiffre Algorithme Nom_chiffre
Variable n : entier ; Variable n : entier ;
Début Début
Ecrire ('donnez votre chiffre entre 0 et 4 : ') ; Ecrire ('donnez votre chiffre entre 0 et 4 : ') ;
Lire (n) ; Lire (n) ;
Si n=0 Alors Cas n vaut
Ecrire ('Zéro') ; 0 : Ecrire (' Zéro') ;
Sinon 1 : Ecrire ('Un') ;
Si n=1 Alors 2 : Ecrire ('Deux') ;
Ecrire ('Un') ; Sinon
Sinon Ecrire ('erreur de la saisie) ;
Si n=2 Alors Fin cas
Ecrire ('Deux') ; Fin. Structure à choix
Sinon multiple
Ecrire ('erreur de la saisie ') ;
Fin si
Fin si
Fin si
Structure alternative
48 Fin. imbriquée