ECRITURE D’UN ALGORITHME SIMPLE
DECLARATION DES VARIABLES ET DES CONSTANTES
Déclaration des constantes
Pour déclarer une constante, on écrit le mot-clé const, suivi du nom de la constante et de sa valeur.
Syntaxe :
const Nom _Constante = valeur ;
Exemples :
const Pi =3,14;
const Max=100;
Déclaration d’une variable
Pour déclarer une variable, on écrit le mot-clé var, suivi du nom de la variable et du type.
Syntaxe:
var nom_de_la_variable: type;
Exemples:
var age: entier;
var a: caractère;
var nom: chaine de caractères;
var i, j, k:entiers;
INSTRUCTIONS SIMPLES
Une structure est dite simple (appelée encore une séquence), si elle ne contient que des instructions:
- d’entrée de données,
- d’affectation
- de sortie de résultats.
Instruction de lecture (ou opérations d’entrée des données)
On parle de lecture lorsque l’utilisateur doit utiliser le clavier pour introduire une donnée dans la machine ou le faire à partir d’une mémoire de stockage (disque dur, clé USB,…
L’instruction de lecture se réduit au verbe LIRE. Lire est donc un ordre de traitement ou une action simple à exécuter. Ainsi Lire une valeur«a» donne un ordre à l’utilisateur d’entrer ou de saisir cette valeur à l’aide du clavier de l’ordinateur ou à partir d’une mémoire de stockage.
(clé USB, disque dur)
Syntaxe: Lire (variable);
Exemples: Lire (note);
Lire (A, B); A et B étant des variables.
Instruction d’écriture (ou opération de sortie des résultats)
On parle d’écriture lorsque l’utilisateur voudrait que la machine affiche quelque chose à l’écran par exemple ou tout autre unité de sortie.
L’instruction d’écriture se réduit au verbe ECRIRE ou AFFICHER. Comme Lire, Ecrire est une action à exécuter; un ordre de traitement dont le sens traduit en quelque sorte l’action d’afficher un résultat ou autre chose dans une unité de sortie de l’ordinateur comme le moniteur, l’imprimante ou un support de stockage.
Syntaxe: Ecrire (variable) ;
Ecrire (‘’un message’’, variable);
Exemples: Ecrire (Résultat) ;
Ecrire ('’Le résultat est:'’, Résultat) ;
Instruction d’affectation
Cette instruction permet de ranger une valeur dans une variable.
Elle se symbolise par ←
Syntaxe: Variable ← valeur
Exemples: x ← 35 veut dire que x prend la valeur 35.
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
NB: Lorsqu’une variable contenant une valeur, reçoit une autre valeur, la nouvelle valeur écrase l’ancienne.
Exercice d’application:
On veut demander à un ordinateur de calculer la somme S= a + b où a et b sont deux entiers naturels quelconques.
Une suite d’instructions (actions) sera:
1° introduire la valeur de a dans la machine (action ou instruction n°1)
2° introduire la valeur de b dans la machine (action ou instruction n°2)
3° demander qu’elle ajoute le contenu de b à celui de a et qu’elle range le résultat dans S (action ou instruction n°3)
4° demander qu’elle affiche le résultat S (action ou instruction n°5)
Nous allons transformer ces actions en instructions algorithmiques simples.
|
ACTIONS 1° introduire la valeur de a dans la machine (action ou instruction n°1) 2° introduire la valeur de b dans la machine (action ou instruction n°2) 3° demander qu’elle ajoute le contenu de b à celui de a et qu’elle range le résultat dans S (action ou instruction n°3) 4° demander qu’elle affiche le résultat S |
INSTRUCTIONS SIMPLES 1- LIRE (a);
2- LIRE( b);
3-S← a+b;
4-ECRIRE (S); |
Ce qui revient à:
1- Lire (a);
2- Lire( b);
3-S← a+b;
4-Ecrire (S);
Avant de lire la valeur d’une variable, il est fortement conseillé d’écrire un message à l’écran, afin de prévenir l’utilisateur de ce qu’il doit saisir :
1-Ecrire («Entrer la valeur de l’entier a:»);
2- Lire (a);
3-Ecrire («Entrer la valeur de l’entier b:»);
4- Lire(b);
5-S← a+b;
6-Ecrire (« La somme S est:», S);
Les commentaires sont souvent utilisés pour permettre une interprétation aisée de l’algorithme. On les place entre /* et */ ou (ou entre co et fco).
1-Ecrire(«Entrer la valeur de l’entier a:»);
2- Lire (a); /* on saisit la valeur de l’entier a au clavier */
3-Ecrire(«Entrer la valeur de l’entier b:»);
4- Lire(b); /* on saisit la valeur de l’entier b au clavier */
5-S← a+b;
6-Ecrire (« La somme S est:», S); /* On affiche le résultat à l’écran
NB: Le texte écrit entre guillemets n’est pas pris en compte par la machine. Il sert tout simplement à expliquer l’algorithme, donc on peut ne pas le mettre.
ECRITURE D’UN ALGORITHME
Pour écrire un algorithme, il faut:
-dans la partie déclarative (juste après l’entête), écrire toutes les déclarations des variables et des constantes
-dans le corps de l’algorithme (juste après le délimiteur «Début», écrire toutes les instructions simples.
Pour l’exemple ci-dessus, on obtient:
1.Algorithme Somme
2.var a,b,S: entiers
3.Debut
4. Ecrire(«Entrer la valeur de l’entier a:»);
5. Lire (a); /* on saisit la valeur de l’entier a au clavier */
6.Ecrire(«Entrer la valeur de l’entier b:»);
7.Lire(b); /* on saisit la valeur de l’entier b au clavier */
8.S← a+b;
9.Ecrire (« La somme S est:», S); /* On affiche le résultat à l’écran
11. Fin
Décompter le nombre d’instruction d’un algorithme
Nous allons compter le nombre d’instructions de l’algorithme ci-dessus:
03 instructions d’écriture
01 instructions d’affectation
02 instructions de lecture
EXERCICES
EXERCICE I : Soient trois variables A, B et C tels que :
A est de type entier
B est de type chaine de caractères
C est de type booléen
1-Comment on déclare les variables A, B et C dans chaque cas ?
2-Cochez ce qui est juste :
|
a) A←1 b) B←'Tronc commun' c) A←'Bonjour' ) d)C←0
|
e) B←3 f) C←2<5 g)B←A h) ←3>-1 |
EXERCICE II:
1- Quelle est la bonne déclaration de la variable a?
a) variable: a réel;
b) var a: réel;
c) var a: réel
d) variable a: réel
2- Quelle est la bonne déclaration de la constante Pi?
a) Const Pi=3.14,
b) Constante Pi=3.14,
c) Const: Pi=3.14;
d) Constante Pi=3.14;
3- La variable -223,45 est:
a) Un entier
b) Un réel
c) Un caractère
d) Un booléen
4-Ne fait pas partie des caractéristiques d’un bon algorithme
a) clarté
b) efficacité
c)longueur
d) Documenté
EXERCICES III : On donne les instructions suivantes d’un algorithme:
1. Algorithme produit
2. Variables a, b, p: entier
3. début
4. lire(a);
5. lire (b);
6. P¬ a*b;
7. Ecrire P;
8. FIN
Questions:
1. Définir instruction.
2. Identifier dans cet algorithme:
i.- Une instruction de saisie
ii.- Une instruction d’affiche.
3. Reproduire et compléter la table d’exécution de
L’algorithme ci-contre pour a =5 et b=6.
|
Variables |
a |
b |
p |
|
Valeurs |
5 |
6 |
…… |
EXERCICE IV:
Algorithme
var N1, N2, N3, N4, N5, M: réels;
Début
Ecrire («Entrer la première note N1:»), Lire (N1);
Ecrire («Entrer la deuxième note N2:»), Lire (N2);
Ecrire («Entrer la troisième note N3:»), Lire (N3);
Ecrire («Entrer la quatrième note N4:»), Lire (N4);
Ecrire («Entrer la cinquième note N5:»), Lire (N5);
M ←(N1+N2+N3+N4+N5)/5 ;
Ecrire (M);
Fin
Questions:
1-Compter le nombre d’instructions dans cet algorithme
2-Que fait cet algorithme?
EXERCICE V:
Algorithme
Var A, B: entiers;
Début
Ecrire («Entrer un nombre A:»), Lire (A);
Ecrire («Entrer un nombre B:»), Lire (B);
A←A+B ;
B ← A-B;
A ← A-B;
Ecrire («Le nombre A devient:», A);
Ecrire («Le nombre B devient:», B);
Fin
Questions:
1-Identifier 03 instructions simples dans cet algorithme
2-Que fait cet algorithme?
EXERCICE VI : On se propose de calculer la surface S d’un rectangle de longueur L et de largeur l. Proposer un algorithme permettant de réaliser ce travail (S=L*l). l L
EXERCICE VII : On se propose de calculer le volume V d’un cylindre de hauteur h ayant pour rayon de base R. On sait que le volume est égal à la surface de base que multiplie la hauteur (V=π.R2h). R R H 91 Propose un algorithme qui te permet de résoudre ce problème
Avez-vous un exercice à proposer
au Forum?Cliquez-ici
Merci de votre visite
Laissez un commentaire