Lycée Lissane Eddine Ibn Al-Khatib AS:2025/2026
CENTRE CPGE –LAAYOUNE-
PROFESSEUR: ARROU ABDESSELAM
SOMMAIRE
I. Introduction
II. Notion d’algorithme
III. Cycle de vie de la résolution d'un problème
IV.Définition d’un algorithme
V. Structure générale d'un algorithme
VI.Structures de contrôle
INTRODUCTION
ALGORITHME : Procédure de calcul bien défini qui prend en entrée une
valeur, ou un ensemble de valeurs, et qui donne en sortie une valeur, ou un
ensemble de valeurs. Un algorithme est donc une séquence d’étapes de
calcul qui transforment l’entrée en sortie.
ALGORITHME : Un outil permettant de résoudre un problème de calcul bien
spécifié
ALGORITHME: doit contenir uniquement des instructions
compréhensibles par celui qui devra l’exécuter.
ALGORITHME : Mot provenant du nom d’un mathématicien arabe du
9ème siècle ELKHAWARIZMI
ALGORITHME : C’est la base de tout programme informatique.
EXEMPLE D’UN ALGORITHME
Vous avez déjà fait de l’algorithmique, parce qu’on utilise des ALGORITHME
dans notre vie quotidiennes :
Voici quelques exemples :
Écrire une recette de cuisine (Gâteau au chocolat).
Trier une suite de données par ordre croissant ou décroissant
Résoudre une équation Mathématique (ax2+bx+c=0).
…… etc
NOTION D’ALGORITHME
Activité :
Je veux discuter avec mon ami par téléphone sur un sujet quelconque
depuis une cabinet téléphonique.
Questions :
1. Citez les éléments nécessaires pour effectuer l'appel.
2. Décrire l’usage du l'appareil téléphonique pour effectuer une
communication téléphonique.
NOTION D’ALGORITHME
Solution :
1-Décrocher l'appareil ;
2- Insérer les pièces de monnaies nécessaires;
3- Composer le numéro désiré;
4- L'interlocuteur décroche l'appareil;
5- Parler;
6-Raccrocher;
NOTION D’ALGORITHME
Activité 1 :
Calculer la surface d’un disque de rayon r et préciser les données
connues, le résultat à chercher et le traitement à faire ?
NOTION D’ALGORITHME
Les étapes de résolution :
Pour résoudre un problème à l’aide d’un algorithme il faut :
Comprendre le problème posé
Préciser les données fournies (ENTRÉES) et les résultats que l’on désire
obtenir (SORTIES).
Déterminer le processus de transformation des données en résultats
c.à.d. la méthode de résolution.
NOTION D’ALGORITHME
Solution 1 :
Les données d’entrées:
Les valeurs de R et PI
Les données de sorties:
La valeur de S
Traitement :
S=R*R*PI
NOTION D’ALGORITHME
Activité 2:
Calculer le volume d’un cylindre de rayon r et d’hauteur h et
préciser les données connues, le résultat à chercher et le traitement à
faire ?
NOTION D’ALGORITHME
Solution 2 :
Les données d’entrées:
Les valeurs de R , PI et H
Les données de sorties:
La valeur de S
Traitement :
S=R * R * PI * H
DÉFINITION D’UN ALGORITHME
Un ALGORITHME est une suite finie d’instructions, qui doivent être
exécutées dans un ordre déterminé en vue de la résolution d’un
problème.
Un algorithme n’est pas exécutable directement par la
machine. Mais il a peut être traduit facilement dans tous les
langages de programmation (Python, C, C++,Java, …) .
CARACTÉRISTIQUES D’UN ALGORITHME
Il n’existe pas de méthode pour découvrir un algorithme sa
réalisation est un acte créatif.
Un algorithme doit se terminer après un nombre fini d’opérations.
Un même problème peut être résolu par plusieurs algorithmes.
Un algorithme doit donner le même résultat pour les mêmes
données.
Un algorithme doit être lisible et compréhensible.
CYCLE DE VIE DE LA RÉSOLUTION D'UN
PROBLÈME
NOTION D’UN PROGRAMME
Un programme est une suite d’instructions permettant à un
système informatique(ordinateur) d’exécuter une tâche donnée écrit
dans un langage de programmation compréhensible par un
ordinateur (langage machine).
C’est une suite d’instructions définies dans un langage donné et qui
décrit un algorithme.
Schéma :
Algorithme Programme Résultats
DÉFINITION D’UN LANGAGE DE
PROGRAMMATION
Un langage est un ensemble de mots clés (instructions ou
fonctions) et des règles de syntaxe qui permettent d’écrire un
programme exécutable par l’ordinateur.
Exemple:
Gestion des notes des étudiants.
Gestion de stocke d’un magasin.
Gestion RH d’une entreprise.
STRUCTURE GÉNÉRALE D'UN ALGORITHME
Algorithme : NomAlgorithme Entête
CONSTANTE : Déclaration des constantes
Déclaration des données
VARIABLE : Déclaration des variables
Début
Instruction 1
Instruction 2
.................. Corps ou Bloc de l'algorithme
Instruction k
Fin
STRUCTURE GÉNÉRALE D'UN ALGORITHME
L’en-tête:
Cette partie permet de donner un nom à l’algorithme. Elle est précédée par le
mot Algorithme.
La partie déclarative:
Dans cette partie, on déclare les différentes données que l’algorithme utilise
(constantes, variables, etc.).
Le corps d'algorithme:
contient les instructions de l’algorithme. Il est délimité par les mots DEBUT et
FIN.
STRUCTURE GÉNÉRALE D'UN ALGORITHME
Exemple :
Ecrire un algorithme qui permet de calculer la somme de deux nombres
entiers puis affiche le résultat de la somme.
STRUCTURE GÉNÉRALE D'UN ALGORITHME
Exemple : Somme de deux nombres :
Algorithme : Somme
Variable : X,Y,Z : Entier
Début
écrire("Entrez la valeur de Y")
Lire(X)
écrire("Entrez la valeur de Y")
lire(Y)
Z X + Y
écrire("La somme :")
écrire(Z)
Fin
EXERCICE D’APPLICATION
Exercice 01:
À la vente d'une marchandise, calculer le Montant Net à payer
par le client en appliquant un taux de TVA de 20% sur la
marchandise connaissant son prix unitaire et la quantité vendue.
Exercice 02:
Etant donné la longueur et la largeur d'un rectangle, écrivez un
algorithme qui calcul la surface du rectangle.
CORRECTION EXERCICE 01
Analyse d'exercice 01:
1.Données d'entrées:
o Prix; Quantité; TVA.
2.Données de sorties (résultats):
o M_Net (Net à payer);
3.Traitement (Algorithme):
o Total_HT=Prix * Quantité
o TVA= Total_HT*20/100
o M_Net=Total_HT+TVA
CORRECTION EXERCICE 01
Algorithme : Montant Net
Variable Prix,MNet : réel
Variable Quantite : Entier
constante TVA=0,2 : réel
Début :
Ecrire (ʺSaisir le prix unitaireʺ);
Lire(Prix);
Ecrire (ʺSaisir la quantité ʺ);
Lire(Quantite);
MNet Prix * Quantite*(1+TVA) // 1,2 * Prix * Quantite
Ecrire (ʺLe Montant Net est :",Mnet);
Fin.
TRADUCTION EN PYTHON
CORRECTION EXERCICE 02
Analyse d'exercice 02:
1.Données d'entrées:
O Largeur, Longueur.
2.Données de sorties (résultats):
O Surface
3.Traitement (Algorithme):
O Surface =Longueur x Largeur
CORRECTION EXERCICE 02
Algorithme : Surface_rectangle
Variable Longuer, Largeur,Surface: réel
Début :
Ecrire (ʺSaisir la largeur du rectangleʺ);
Lire(Largeur);
Ecrire (ʺSaisir la Longueur du rectangleʺ);
Lire(Longueur);
Surface Longueur * Largeur
Ecrire (ʺSurface est :", Surface);
Fin.
TRADUCTION EN PYTHON
Lycée Lissane Eddine Ibn Al-Khatib
CENTRE CPGE –LAAYOUNE-
PROFESSEUR: ARROU ABDESSELAM
STRUCTURE GÉNÉRAL D'UN ALGORITHME
Algorithme : NomAlgorithme Entête
CONSTANTE : Déclaration des constantes
Déclaration des données
VARIABLE : Déclaration des variables
Début
Instruction 1
Instruction 2
.................. Corps ou Bloc de l'algorithme
Instruction k
Fin
Notion de donnée
NOTION DE DONNÉE
Les algorithmes agissent sur des données qui
peuvent varier ou rester constantes.
Les données peuvent être soient :
Données Variables
Données Constantes
LES VARIABLES
Une variable est le nom d’un espace mémoire utilisé pour
mémoriser (stocker temporairement) une valeur pour une
utilisation ultérieure.
Elle est caractérisée par:
Un Nom (identificateur )
Un Type
Une Valeur (Contenu)
LES VARIABLES
L'identificateur d'une variable :
C'est un nom symbolique représentant la donnée dans l'algorithme.
Il est composé généralement de lettres mais peut également
contenir de chiffres et de trait de soulignement '_'.
Le nom d’une variable (ou d’une constante) obéit à des règles
qui changent selon le langage utilisé.
LES VARIABLES
L'identificateur d'une variable :
Principales règles à respecter :
Un nom de variable doit commencer par une lettre.
Le nom de variable peut comporter des lettres et des chiffres.
La plupart des signes de ponctuation sont à éviter, en particulier
les espaces. a 1 a1 1a
Exemple : 1_nom Lg_rect h1
LES VARIABLES
La valeur d'une variable :
C’est la valeur stockée dans la variable à un moment donné.
Exemple :
1- Si la variable A reçoit la valeur 10le contenu de A est 10
2- Si la variable A reçoit la valeur 20le contenu de A est 20
3- Si la variable A reçoit la valeur 30le contenu de A est 30
TYPES DE DONNÉES
Un type est un ensemble de valeurs sur lesquelles on
définit des opérations.
Types de bases :
• Entier : Opérateurs arithmétiques +, -, *, div, mod
• Réel :Opérateurs arithmétiques +, -, *, /
• Booléen : Opérateurs logiques et, ou, non
• Caractère : constante entre apostrophe <, ≤, =, >, ≥, ≠
TYPES DE DONNÉES
Type Description Exemples
Pour manipuler les nombres entiers
Entier -12 -9 4 55
positifs ou négatifs
Réel Pour manipuler les nombres à virgule -15.5 7 2.31
Pour manipuler des caractères 'a‘ 'z' 'R' ‘1’ '>' '-'
Caractère
alphabétiques et numériques '@'
Pour manipuler des chaînes de caractères
Chaîne de ‘nom’ ‘salut’
permettant de représenter des mots ou des
caractères ‘123456’
phrases
Pour les expressions logiques. Il n'y a que deux valeurs
Booléen
booléennes : vrai et faux.
DÉCLARATION D’UN VARIABLE
Syntaxe :
Variable nom_variable : Type
Exemple :
variable note_math,moyenne : Réel
variable nom,prenom : Chaine de caractères
variable age : Entier
variable a,b,c : Entier
LES CONSTANTES
Une constante est une donnée dont la valeur est précisée au
début de l’algorithme et qui ne varie pas durant le
déroulement de celui-ci.
Exemple :
La valeur de la constante (Π =3.14)
La valeur de la constante (TVA=19,6)
LA DÉCLARATION D’UNE CONSTANTES
Syntaxe :
Constante nom_constante=valeur : Type
Exemple :
constante Pi=3.14 : Réel
constante Coef_math=7 : Entier
constante tva=0.2 : Réel
LES OPÉRATEURS
Les opérateurs permettent de produire un effet sur les données
d'un algorithme (variables et constantes) en effectuant des calculs,
des vérifications d'égalités et d'inégalités.
On peut les classer en trois classes :
Les opérateurs Arithmétiques
Les opérateurs logiques
Les opérateurs relationnels
LES OPÉRATEURS ARITHMÉTIQUES
Les opérateurs arithmétiques opèrent sur les types
numériques
Opérateur Description Syntaxe
+ Addition A+B
- Soustraction A-B
* Multiplication A*B
/ Division A/B
Div Division euclidienne A Div B
Mod Modulo A Mod B
^ Exposant A^B
LES OPÉRATEURS RELATIONNELS
Les opérateurs de comparaison opèrent sur les types
numériques.
Opérateur Description Syntaxe
= Egal A=B
<> Différent A<>B
< Inférieur strictement A<B
> Supérieur strictement A>B
<= Inférieur ou égal A<=B
>= Supérieur ou égal A>=B
LES OPÉRATIONS RELATIONNELS(CHAINE)
Les opérateurs de comparaison opèrent sur les types chaines
Opérateur Description Syntaxe
= Egal "A"="B"
<> Différent "A"<>"B"
< Inférieur strictement "A"<"B"
> Supérieur strictement "A">"B"
Concaténation de deux
& ou + "A" & "B"
chaines
LES OPÉRATEURS LOGIQUES
Les opérateurs logiques opèrent sur les types booléens.
Opérateur Description Syntaxe
Et Conjonction A Et B
Ou Disjonction A Ou B
Non Négation Non A
LA TABLE DE VÉRITÉ
Condition A Condition B A Et B A Ou B Non A Non B
Vrai Vrai Vrai Vrai Faux Faux
Vrai Faux Faux Vrai Faux Vrai
Faux Vrai Faux Vrai Vrai Faux
Faux Faux Faux Faux Vrai Vrai
PRIORITÉ DES OPÉRATEURS
fn,( )
Exposants an
Multiplication *
Division / Modulo %
Addition + Soustraction -
LES EXPRESSIONS
Elles sont formées par une combinaison d'opérateurs et d'opérandes. Les
opérandes peuvent être des constantes, variables, chaines de caractères…
On distingue :
Les expressions arithmétiques
Les expressions logique
LES EXPRESSIONS ARITHMÉTIQUES
Est une expression dont son évaluation donne un résultat numérique (entier
ou réel).
Exemple :
A=16
B=40
Résultat N=56
P=16
R=4
LES EXPRESSIONS LOGIQUES
Elles sont formées par des constantes, des variables et des opérateurs
logiques et relationnels.
Exemple :
F=Vrai
G=Faux
H=Vrai
Résultat
K=Vrai
J=Faux
M=Vrai
EXERCICE
Evaluer les expressions logiques suivantes :
17 < 14 ET 2 > (3 – 2)
(17 – 4 < 3 + 6) OU (6 = 6)
Vrai ET Faux OU Vrai ET Faux ET NON(FAUX) OU Vrai
