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

EXERCICE I :

1. Var A : entier ;

Var B : chaine de caractère ;

Var C : booléen ;

2. juste : a ; b , f, g

Faux : c ; d ; e, h

EXERCICE II :1.b ;2.d ;3.b ;4.c

EXERCICE III :

1.Instruction : c’est un ordre qu’on demande à un ordinateur d’exécuter.

2.i) lire (a) ; ou lire(b)

( ii) écrire p ;

Variables	a	b	p
Valeurs	5	6	30

EXERCICE IV : 

1-Instruction de lecture (lire), instruction d’écriture (écrire), instruction d’affectation.

2-Permutation des nombres A et B

EXERCICE V :

1-Instruction de lecture (lire), instruction d’écriture (écrire), instruction d’affectation.

2-Permutation des nombres A et B.

EXERCICE VI:

Algorithme_SurfaceRectangle

Var L, l, S : réels ;

Début

Ecrire (« Entrer la longueur L du rectangle : »), Lire (L) ;

Ecrire (« Entrer la largeur l du rectangle : »),

Lire (l) ; S←L*l ;

Ecrire (« Le volume du cylindre V est : », V) ;

Fin

EXERCICE VII :

Algorithme_VolumeCylindre

Constante Pi=3.14 ;

Var R, h, V : réels ;

Début Ecrire (« Entrer le rayon du cylindre R : »),

Lire (R) ; Ecrire (« Entrer la hauteur du cylindre h : »), Lire (h) ;

V ← Pi*R*R*h ;

Ecrire (« Le volume du cylindre V est : », V) ;

Fin