Algorithme

1. Prof.Najoua JEBARI 1

2.  Écriture de texte respectant des règles de
construction et de sémantique :
• Un Langage de programmation est un ensemble de
règles de vocabulaire et de grammaire
compréhensible par un ordinateur ;
• Les phrases d’un langages sont des instructions
Prof.Najoua JEBARI 2

3.  Un programme est une suite d’instructions
permettant à un système informatique
d’exécuter une tâche donnée.
Prof.Najoua JEBARI 3

4.  La programmation n’est qu’une petite partie
d’un projet informatique :
Prof.Najoua JEBARI 4

5. Prof.Najoua JEBARI 5

6.  Un algorithme est une suite finie et ordonnée
d’opération , qui lorsqu’elles sont exécutés
sur des paramètres spécifiques et dans
l’ordre convenable produisent toujours un
résultat et se termine dans un temps fini .
 Une bonne connaissance de l’algorithmique
permet d’écrire des programmes exacts .
Prof.Najoua JEBARI 6

7. Prof.Najoua JEBARI 7
1. Poser le problème
2. Analyser le problème
3. Résoudre le problème
4. Implémentation
5. Compilation
6. Exécution
7. Vérification des résultats

8.  Analyse : c’est la phase d’étude , dans la
quelle il faut répondre a trois question «
qu’est ce que j’ai ? » « qu’est ce que je veux?
» et « comment faire ? »
 Reconstruction : phase de spécification des
données, et description du traitement .
 Codage : c’est la phase de traduction de la
partie précédente a un langage de
programmation .
Prof.Najoua JEBARI 8

9. algorithme nom_algorithme
variable les différents variables : type
début
instructions
fin
Prof.Najoua JEBARI 9

10.  Une variable permet d’identifier une donnée
sur laquelle agit un programme (occupe une
place mémoire) qui peut prendre plusieurs
valeurs durant son existence, et caractérisé
par :
Nom : (identificateur) qui désigne et permet l’accè a
ca valeur .
La valeur: c’est le contenu de la variable.
Le type : il détermine l’ensemble des valeurs que peut
prendre cette variable. Ex : entier , réel ,caractère ,
chaine de caractère , booléen .
Prof.Najoua JEBARI 10

11.  Constante: désigné par un identificateur et
une valeur , qui sont fixées au début de
l’algorithme . La valeur ne peut pas changer .
Prof.Najoua JEBARI 11

12. Prof.Najoua JEBARI 12

13. Le type d’une variable détermine l’ensemble des valeurs qu’elle
peut prendre, les types offerts par la plus part des langages
sont:
 Type numérique (entier ou réel)
◦ Byte (codé sur 1octet): de 0 à 255
◦ Entier court (codé sur 2 octets) : -32 768 à 32 767
◦ Entier long (codé sur 4 ou 8 octets)
◦ Réel simple précision (codé sur 4 octets)
◦ Réel double précision (codé sur 8 octets)
 Type logique ou booléen: deux valeurs VRAI ou FAUX
 Type caractère: lettres majuscules, minuscules, chiffres,
symboles, …
exemples: ’A’, ’a’, ’1’, ’?’, …
 Type chaîne de caractère: toute suite de caractères,
exemples: " Nom, Prénom", "code postale: 1000",
…
Prof.Najoua JEBARI 13

14.  Rappel: toute variable utilisée dans un programme doit avoir
fait l’objet d’une déclaration préalable
 En pseudo-code, on va adopter la forme suivante pour la
déclaration de variables
Variables liste d'identificateurs : type
 Exemple:
Variables i, j,k : entier
x, y : réel
OK: booléen
ch1, ch2 : chaîne de caractères
 Remarque: pour le type numérique on va se limiter aux
entiers et réels sans considérer les sous types
Prof.Najoua JEBARI 14

15. Opérateur Notation algorithmique
addition + a+b
soustraction - a-b
opposé - -a
produit * a * b
division / a / b
modulo % a%b
Prof.Najoua JEBARI 15

16.  L’affectation: c’est l’opération par la quelles
on attribue une valeur a une variable. On la
note  Ex : A  2 , signifie que la variable A
reçoit la valeur 2.
 Une affectation peut prendre l’une de trois
formes suivantes :
 Variable  constante .
 Variable  variable .
 Variable  expression .
Prof.Najoua JEBARI 16

17.  L’écriture : c’est communiqué l’information a
l’extérieur de l’ordinateur a l’aide d’un
périphérique de sorti. On la note écrire (
variable , ’’expression’’ ou les deux ).
 Ex : écrire (A)
écrire(’’bonjour’’)
écrire(’’la valeur de A est :’’,A)
Prof.Najoua JEBARI 17

18.  La lecture : c’est attribué a une variable une
valeur introduite de l’extérieur de l’ordinateur
par un préphérique d’entré Ex: clavier . On la
note Lire (nom_variable) .
 Ex : lire (A) . Si on introduit a l’aide d’un
clavier la valeur 10 ,alors la valeur de la
variable A est 10 .
Prof.Najoua JEBARI 18

19.  Quelles seront les valeurs des variables A et B
après exécution des instructions suivantes ?
Algorithme
Variable A, B : Entier
début
A← 1
B←A + 3
A← 3
Fin
Prof.Najoua JEBARI 19

20.  Quelles seront les valeurs des variables A, B et C
après exécution des instructions suivantes ?
Algorithme
Variable A, B, C :Entier;
début
A← 5
B← 3
C←A + B
A← 2
C← B – A
fin
Prof.Najoua JEBARI 20

21.  Quelles seront les valeurs des variables A et B
après exécution des instructions suivantes ?
Algorithme
Var A, B : Entier
début
A ← 5
B ← A + 4
A ← A + 1
B ← A – 4
fin
Prof.Najoua JEBARI 21

22.  Quelles seront les valeurs des variables A, B et C
après exécution des instructions suivantes ?
Algorithme
Var A, B, C : Entier;
début
A← 3;
B← 10;
C←A + B;
B←A + B;
A← C;
fin
Prof.Najoua JEBARI 22

23.  Quelles seront les valeurs des variables A et B
après exécution des instructions suivantes ?
Algorithme
Var A, B : Entier
début
A ← 5
B ← 2
A ← B
B ← A
fin
Prof.Najoua JEBARI 23

24.  Écrire un algorithme qui permet de :
◦ saisir deux nombres entiers et afficher leur
somme.
Prof.Najoua JEBARI 24

25.  Qu'est ce que j’ai? : deux nombres entiers, et
on va choisir comme variable A et B .
 Qu’est ce que je veux ? : la somme des deux
entiers, et on va l’attribuer a la variable S .
 Comment faire ? :
 Saisir A et B
 Calculer S= A+B
 Afficher S
Prof.Najoua JEBARI 25

26. Algorithme de somme
Variable A,B,S : entier
Début
Ecrire (’’veillez saisir la 1er valeur : ’’)
Lire (A)
Ecrire (’’veillez saisir la 2eme valeur : ’’)
Lire(B)
S A+B
Ecrire (’’la somme est : ’’,S)
Fin
Prof.Najoua JEBARI 26

27.  Ecrire un algorithme qui permet de :
◦ Saisir deux nombre entiers , permuter leur valeur et
afficher la valeur final des deux entiers .
Prof.Najoua JEBARI 27

28.  Qu'est ce que j’ai? : deux nombres entiers, et
on va choisir comme variable A et B .
 Qu’est ce que je veux ? Permuter leur valeur
et afficher la valeur final des deux entiers, et
on va ajouter une 3eme variable S.
 Comment faire ? :
 Saisir A et B
 S=A ; A=B ; B=S
 Afficher A et B
Prof.Najoua JEBARI 28

29. Algorithme de permutation
Variable A,B,S : entier
Début
Ecrire (’’veillez saisir la valeur de A : ’’)
Lire (A)
Ecrire (’’veillez saisir la valeur de B : ’’)
Lire(B)
S A
AB
BS
Ecrire (’’la valeur de A est : ’’ ,A)
Ecrire (’’la valeur de B est : ’’ ,B)
Fin
Prof.Najoua JEBARI 29

30.  Ecrire un algorithme qui permet de :
◦ Reprendre l’exercice de permutation on utilisant
que deux variables .
Prof.Najoua JEBARI 30

31.  Qu'est ce que j’ai? : deux nombres entiers, et
on va choisir comme variable A et B .
 Qu’est ce que je veux ? Permuter leur valeur
et afficher la valeur final des deux entiers, on
utilisant que 2 variables .
 Comment faire ? :
 Saisir A et B
 A=A+B ; B=A-B ; A=A-B
 Afficher A et B
Prof.Najoua JEBARI 31

32. Algorithme de permutation
Variable A,B: entier
Début
Ecrire (’’veillez saisir la valeur de A : ’’)
Lire (A)
Ecrire (’’veillez saisir la valeur de B : ’’)
Lire(B)
AA+B
BA-B
AA-B
Ecrire (’’la valeur de A est : ’’ ,A)
Ecrire (’’la valeur de B est : ’’ ,B)
Fin
Prof.Najoua JEBARI 32

33.  On dispose de trois variables A, B et C.
Ecrivez un algorithme transférant à B la valeur
de A, à C la valeur de B et à A la valeur de C.
Prof.Najoua JEBARI 33

34. algorithme permutation;
Variable A, B, C, D : Entier;
début
Lire(A); Lire (B); Lire(C);
D ← C;
C ← B;
B ← A;
A ← D;
Ecrire(A); Ecrire(B); Ecrire(C);
fin
Prof.Najoua JEBARI 34

35.  Que produit l’algorithme suivant ?
Algorithme
Var A, B, C : Caractères
début
A ← "423 " ;
B ← "12 " ;
C ← A + B;
fin
Il ne peut produire qu’une erreur d’exécution,
puisqu’on ne peut pas additionner des
caractères.
Prof.Najoua JEBARI 35

36.  Que produit l’algorithme suivant ?
Algorithme
Var A, B, C : Caractères
début
A ← "423 " ;
B ← "12 " ;
C ← A & B;
fin
En revanche, on peut les concaténer. A la
fin de l’algorithme, C vaudra donc "42312".
Prof.Najoua JEBARI 36

37.  Quel résultat produit le programme suivant ?
algorithme double;
Variable val, Double: entier;
début
Val ← 231;
Double ← Val * 2;
Ecrire (Val);
Ecrire (Double);
fin
On verra apparaître à l’écran 231, puis 462 (qui
vaut 231 * 2)
Prof.Najoua JEBARI 37

38.  Ecrire un programme qui demande un
nombre à l’utilisateur, puis qui calcule et
affiche le carré de ce nombre.
Prof.Najoua JEBARI 38

39. 39
 Les instructions conditionnelles servent à n'exécuter une
instruction ou une séquence d'instructions que si une condition
est vérifiée
 On utilisera la forme suivante: Si condition alors
instruction ou suite
d'instructions1
Sinon
instruction ou suite
d'instructions2
Finsi
◦ la condition ne peut être que vraie ou fausse
◦ si la condition est vraie, se sont les instructions1 qui seront exécutées
◦ si la condition est fausse, se sont les instructions2 qui seront exécutées
◦ la condition peut être une condition simple ou une condition composée de
plusieurs conditions

40. 40
 La partie Sinon n'est pas obligatoire, quand elle n'existe pas
et que la condition est fausse, aucun traitement n'est réalisé
◦ On utilisera dans ce cas la forme simplifiée suivante:
Si condition alors
instruction ou suite d'instructions1
Finsi

41. 41
Algorithme AffichageValeurAbsolue (version1)
Variable x : réel
Début
Ecrire (" Entrez un réel : “)
Lire (x)
Si (x < 0) alors
Ecrire ("la valeur absolue de ", x, "est:",-x)
Sinon
Ecrire ("la valeur absolue de ", x, "est:",x)
Finsi
Fin

42. 42
Algorithme AffichageValeurAbsolue (version2)
Variable x,y : réel
Début
Ecrire (" Entrez un réel : “)
Lire (x)
y← x
Si (x < 0) alors
y ← -x
Finsi
Ecrire ("la valeur absolue de ", x, "est:",y)
Fin

43. 43
 Une condition composée est une condition formée de plusieurs
conditions simples reliées par des opérateurs logiques:
ET, OU, OU exclusif (XOR) et NON
 Exemples :
◦ x compris entre 2 et 6 : (x > 2) ET (x < 6)
◦ n divisible par 3 ou par 2 : (n%3=0) OU (n%2=0)
◦ deux valeurs et deux seulement sont identiques parmi a, b et c
:
(a=b) XOR (a=c) XOR (b=c)
 L'évaluation d'une condition composée se fait selon des règles
présentées généralement dans ce qu'on appelle tables de vérité

44. 44
C1 C2 C1 ET C2
VRAI VRAI VRAI
VRAI FAUX FAUX
FAUX VRAI FAUX
FAUX FAUX FAUX
C1 C2 C1 OU C2
VRAI VRAI VRAI
VRAI FAUX VRAI
FAUX VRAI VRAI
FAUX FAUX FAUX
C1 C2 C1 XOR C2
VRAI VRAI FAUX
VRAI FAUX VRAI
FAUX VRAI VRAI
FAUX FAUX FAUX
C1 NON C1
VRAI FAUX
FAUX VRAI

45. 45
 Les tests peuvent avoir un degré quelconque d'imbrications
Si condition1 alors
Si condition2 alors
instructionsA
Sinon
instructionsB
Finsi
Sinon
Si condition3 alors
instructionsC
Finsi
Finsi

46. 46
Variable n : entier
Début
Ecrire ("entrez un nombre : ")
Lire (n)
Si (n < 0) alors
Ecrire ("Ce nombre est négatif")
Sinon
Si (n = 0) alors
Ecrire ("Ce nombre est nul")
Sinon
Ecrire ("Ce nombre est positif")
Finsi
Finsi
Fin

47. 47
Variable n : entier
Début
Ecrire ("entrez un nombre : ")
Lire (n)
Si (n < 0) alors Ecrire ("Ce nombre est négatif")
Finsi
Si (n = 0) alors Ecrire ("Ce nombre est nul")
Finsi
Si (n > 0) alors Ecrire ("Ce nombre est positif")
Finsi
Fin
Remarque : dans la version 2 on fait trois tests systématiquement alors
que dans la version 1, si le nombre est négatif on ne fait qu'un seul
test
Conseil : utiliser les tests imbriqués pour limiter le nombre de tests et
placer d'abord les conditions les plus probables

48. 48
Le prix de photocopies dans une reprographie varie selon le
nombre demandé: 0,5 DH la copie pour un nombre de copies
inférieur à 10, 0,4DH pour un nombre compris entre 10 et 20
et 0,3DH au-delà.
Ecrivez un algorithme qui demande à l’utilisateur le nombre
de photocopies effectuées, qui calcule et affiche le prix à
payer

49. Prof.Najoua JEBARI 49