19/12/2021

Module2:

ALGORITHMIQUE I. NOTION D’ALGORITHME

ET 1. Résolution informatique d’un problème

PROGRAMMATION
Cette démarche se déroule en deux grandes phases :

1. La phase: analyse du problème

Cette étape consiste dégager :
➢Les données connues ou à fournir (entrées)
➢Les résultats à produire (sorties)
➢Les relations entre elles et les traitements à effectuer.
Chapitre1 :
2. La phase: traduction de l’algorithme
Notion d’algorithme et Cette phase consiste à traduire l’algorithme dans un langage de programmation afin d’obtenir un
instructions de base programme qui sera exécuté par l’ordinateur

1 2

Exercice 1
2. Exemple Connaissons le prix d’achat d’un produit, les frais de transport et son prix de
Problème vente, calculez le bénéfice réalisé.
Etant donné le côté d’un carré, calculez son périmètre et sa surface. Analyse
Analyse Les données :
Les données : • Le prix d’achat : PA
• Côté
• Les frais de transport : FT
Les résultats :
• Le prix de vente : PV
• Périmètre
Les résultats :
• Surface
• Le bénéfice : BNF
Le traitement :
Le traitement :
Périmètre=4×côté
On calcule le bénéfice à l’aide de la formule :
Surface=côté×côté

3. Définition d’un algorithme BNF=PV-(PA+FT)

Exercice 2 (A faire)
Un algorithme est une suite d’actions précises (ou d’instructions) qui doivent être exécutées

dans un ordre déterminé en vue de la résolution d’un problème. Connaissons les notes obtenues par un élève dans 3 matières et leurs coefficients,

Analyse Traduction calculez la moyenne de l’élève.

Problème Algorithme Programme

3 4

4.2 La valeur :
C’est le contenu courant d’une donnée. Ce contenu peut être constant ou
4. Notion de données
variable.
Les algorithmes agissent sur des données, qui peuvent varier ou rester
4.3 La nature d’une donnée
constantes. Une donnée est caractérisée par son nom, sa nature, son type, et
a.Les constantes
sa valeur.
Une constante est une donnée fixe qui ne varie pas tout le long de
4.1 Nom (Identificateur) :
l’algorithme.
C’est un nom symbolique représentant la donnée dans l’algorithme, il
b.Les variables
est formé d’une suite de lettres non accentuées, de chiffres et de
En informatique, une variable désigne le nom d’un espace mémoire,
traits de soulignement ‘ _‘, dont le premier caractère est
utilisé pour stocker un élément d’information, dont le contenu peut
obligatoirement une lettre.
changer pendant l’exécution de l’algorithme.

5 6

1
 19/12/2021

4.4 Les types de données

a. Les types numériques : 5. Déclaration des données

C’est le cas ou la variable reçoit des nombres La partie déclaration consiste à énumérer toutes les données dont on aura

➢Type entier : besoin au cours de l’algorithme.

La variable reçoit des valeurs comme : -6 ;-10 ; 0 ; 1 ; 2 etc. a. Déclaration des variables

➢Type réel : ➢ Syntaxe : Variable NomVariable : Type;

La variable reçoit des valeurs comme : -8 ;-4,3 ;-2,1×1012 etc. ➢ Exemples :
Variable surface : Réel;
b. les types alphanumériques :
note : Entier;
➢Type caractère : char: Caractère;
La variable accepte des valeur comme : ’a’ ; ’1’ ; ’+’ etc. b. Déclaration des constantes
➢Type chaîne de caractère : ➢ Syntaxe : Constante NomConstante=Valeur;
La variable accepte des valeurs comme : ’nom’ ; ’note’ ; ’123’ etc. ➢ Exemples :
➢Type booléen: Constante
Pi = 3,14;
Une variable de ce type prend uniquement deux valeurs : vrai ou g =10;
faux.

7 8

II. INSTRUCTIONS DE BASE 2.Instruction de lecture

C’est l’action qui permet à l’utilisateur de fournir à l’algorithme les valeurs
1. Affectation des variables.
a.Définition: Syntaxe :
Lire (V1, V2,…, Vn) ;
L’affectation est une attribution d’une valeur ou d’une expression Exemples :

arithmétique ou logique à une variable. Elle se note généralement en Lire (A) ;

algorithmique avec le signe Lire (N, M) ;

➢Syntaxe: 3.Instruction d’écriture

Nom_variable expression; C’est l’instruction qui permet à l’algorithme d’afficher des messages ou des
résultats de calculs.
➢Exemples: Syntaxe :
A Ecrire (Val1, Val2,…, Valn) ;
A 5 5
Exemples :
B Ecrire (A) ;
B A×2+3 13 Ecrire (’bonjour’ ) ;
Ecrire (’ le périmètre = ’ , Per ) ;
CRT Remarque :
CRT ’T’ T Deux instructions successives sont séparées par le symbole ’ ; ’.

9 10

III.Structure d’un algorithme

Un algorithme se compose des parties suivantes :
➢ Un en-tête: constituée du mot Algorithme, suivi de son nom et du symbole ’;’.
Exemple :
Algorithme :
Algorithme surface ; III. Structure d’un algorithme
Algorithme carre; L’en-tête
➢ Un bloc de déclaration des données devisé en deux parties : Ecrire un algorithme qui calcule la
Variable
surface et le périmètre d’un carré.
• La partie des constantes : Cote : REEL ; Le bloc de déclaration
Analyse
Exemple : Surf , per : REEL ;
Les données :
Constante Pi=3.14 ; Début
•Côté : Cote

• La partie des variables : Les résultats :

Ecrire (’ donner le côté : ’ );
Le bloc principal

•Périmètre : per Lire ( cote) ;

Exemple :
•Surface: surf Surfcote*cote ;
Variable
Le traitement : Per4*cote ;
Cote : REEL ; On calcule le périmètre à l’aide de la formule :
Ecrire (’ la surface du carré est :’ , surf ) ;
Jour , moi : ENTIER ; • per =4×cote
Ecrire (’ le périmètre du carré est : ’ , per ) ;
On calcule la surface à l’aide de la formule :
➢Un bloc principal qui englobe toutes les instructions constituant l’algorithme. Fin
• surf = cote × cote

11 12