Académique Documents
Professionnel Documents
Culture Documents
4. Résultat : un gâteau
2
Schéma de résolution d’un problème
Problème
Identification
des données
Traitement des
données
Résultats
3
Notion d’algorithme
Un algorithme est une suite d’actions ou instructions appliquées sur
des données dans un ordre bien déterminé pour résoudre un
problème ou atteindre un but.
4
Structure générale d’un algorithme
Algorithme Nom_de_l’algorithme ;
Déclarations des données
Début
Instruction 1;
Instruction 2;
….
Instruction N ;
Fin
5
Exemple d’un algorithme
Algorithme surface_disque ;
Variables R, S : réel ;
Constante Pi : réel = 3,141559 ;
Début
S0;
Ecrire (‘Choisir une valeur pour le rayon : ‘);
Lire (R);
S Pi*R^2;
Ecrire (‘La surface du disque est : ‘) ;
Ecrire (S) ;
Fin
6
Notion d’une donnée
Une donnée est une zone mémoire, dans laquelle on peut mémoriser
une valeur pour une exploitation ultérieure.
0
clavier
a
1
123
Mémoire de l’ordinateur
7
Caractéristiques d’une donnée
Dans un algorithme, chaque donnée est identifiée par les
attributs suivants :
1. Identificateur
2. Valeur
3. Type
4. Nature
8
1. Identificateur d’une donnée
Appelé aussi nom de la donnée
Exemple
9
2. Valeur d’une donnée
C’est une valeur prise par la donnée au cours de l’exécution de
l’algorithme.
10
4. Nature d’une donnée
Une donnée peut être de nature :
⁻ Constante : lorsque il garde la même valeur pour un algorithme
⁻ Variable : lorsque sa valeur est susceptible de varier dans un algorithme.
Exemple
𝝅 est une constante
R et S sont des variables
11
Structure générale de déclaration des données
Syntaxe
• Variable identificateur : type de la donnée
• Variables iden1, iden2, iden3, … : type des données (Ils doivent avoir
même type)
• Constante identificateur : type de la donnée = valeur de la donnée
Exemple :
• Variable R : réel ;
• Variables R, S : réel ;
• Constante Pi : réel = 3,141559 ;
12
Instruction de lecture « Lire »
C’est l’action qui permet à l’utilisateur de fournir à l’algorithme les
valeurs des variables.
Syntaxe
Lire (var)
Ou bienDonner une valeur pour
le rayon R
Lire (var1, var2, …, varN)
2
Avec var, var1, var2, … des identificateurs des données variables.
Exemple
Lire (R) ;
13
Instruction d’écriture « Ecrire »
C’est l’action qui permet à l’algorithme d’afficher des messages
ou le contenu des données à l’utilisateur.
Syntaxe
Ecrire (var)
Ou bien
Ecrire (var1, var2, …, varN)
Ou bien La surface du disque est :
12,56
Ecrire (‘message’)
14
Instruction d’affectation « »
C’est l’action qui permet d’attribuer à une variable une valeur simple ou
bien résultante d’une expression arithmétique.
NB :
La valeur affectée doit être compatible avec le type de la variable
destinataire.
15
• Exercice d’application
Exécuter le bloc suivant et complétez le tableau suivant ci après :
Variable Valeur
A24+31*5-(9+4*3)/7
B A+A/2 A
AA+B B
BA-B
AA-B A
16
Exercice d’application
1. Parmi ces affectations, lesquelles provoqueront des
erreurs, et pourquoi ?
Variables A, B, C : Numérique
Constante G=5 : Numérique
Variable D, F: Caractère
A←G
C←D
B ← A – (G-1)
C ←A / B
B←F;
A ← A + (B * C)
2. Pour les affectations correctes, Afficher les résultats.
17