Traitement ??

Instruction 1 : Lancer la corde jusqu’à ce qu’elle atteint l’arbre

Instruction 2 : Sauter en s’attachant à la corde

L’arbre

Données Résultats ☺
Terminer son chemin
La corde Problème 
Comment sauter le trou ???
 Problème 
Comment préparer un gâteau ??? Instruction 1: battre les œufs
Instruction 2: mélanger la farine,
le beure et le sucre
Instruction 3: ajouter le lait
Instruction 4: ajouter la levure
Traitement ? Instruction 5: mettre au four
pendant 50 min

Résultat ☺
Le gâteau est préparé
Données
(les ingrédients)
Comment résoudre un problème ???

Données

✓ Instruction 1
✓ Instruction 2
✓ Instruction 3
Traitement

✓ Instruction n

Résultats
1)- C’est quoi un algorithme ?
Un Algorithme est une suite finie d’instructions que l’on applique à un
nombre fini de données dans un ordre précis pour arriver au résultat
recherché.
2)- La représentation d’un algorithme

En-tête ( le nom de l’algorithme)

Partie déclarative ( les données et les résultats)

Début

Instructions ( Le corps)

Fin.
❖ Exemple 1
Un vendeur de terrains veut écrire un algorithme qui calcul la surface des terrains?

Y S

❖ Solution
X
Algorithme Surface-rectangle; En-tête
Variable
X : Réel;
Y : Réel; Partie déclarative
S : Réel;
Début
Ecrire(′ Donner la longueur ′);
Lire(X);
Ecrire(′ Donner la largeur ′ );
Lire(Y); Le corps

SX*Y;
Ecrire(′ La surface du rectangle est ′, S);
Fin.
❖ Exemple 2
Le vendeur veut entourer ses terrains par un siège métallique?

Y P

❖ Solution
X
Algorithme Périmètre-rectangle; En-tête
Variable
X : Réel;
Partie déclarative
Y : Réel;
P : Réel;
Début
Ecrire(′ Donner la longueur ′);
Lire(X);
Ecrire(′ Donner la largeur ′ );
Lire(Y); Le corps

P(X+Y)*2;
Ecrire(′ Le périmètre du rectangle est ′, P);
Fin.
3)- Les types des variables (données et résultats)
X: Entier;
X 3; 
Entier  Z
X 4,5;
Numérique
Réel  R
Y: Réel;
Y 8,5 ; 
Y 6; 

X: Caractère;
Caractère X ′@′; 
Alphanumérique X ′ bonjour ′;

Chaîne de caractères Y: Chaîne de caractères;

Y ′ Merci ′; 
X: Logique;
Y ′ # ′; 
Logique
X Vrai;
X Faux;
4)- Les instructions

a)- L’écriture

b)- La lecture

c)- L’affectation
a)- L’écriture Affichage à l’écran

❖ Exemple 1
Bonjour
Ecrire(′ Bonjour ′);

Ecrire(′ Matériel ′);

Matériel

❖ Exemple 2
X : Réel ;
X  20 ;

Ecrire(′ X ′); X

Ecrire( X ); 20

Ecrire(′ X =′ , X ); X = 20
b)- La lecture

Entrer les valeurs au clavier

❖ Exemple

Lire( X ); Entrer la valeur de X au clavier

c)- L’affectation Donner une valeur à une variable

❖ Exemple 1

X : Réel; 18
X  18;

X
❖ Exemple 2

Informatique
Y : Chaine de caractère;
Y  ′ Informatique ′;

Y
➢ 3, 5, 6, 9 page 131
➢ 11, 12 page 132
➢ 4 et 5 page 147
❖ Exercice 3 page 131

Instruction Représentation

Mettre la somme de A et B dans C B  B – 1;

Mettre le produit de A, B et C dans E B  1;

Incrémenter A A  5;

Décrémenter B E  A * B * C;

Affecter la valeur 5 à A C  A + B;

Initialiser B à la valeur 1 A  A + 1;
❖ Exercice 12 page 132

A B C D Instruction A B C D

1 3 4 11 D  A + B + C; 1 3 4 8

1 3 4 8 A  D + 1; 9 3 4 8

9 3 4 8 B  A – C + D; 9 13 4 8

9 13 4 8 C  B * C * D; 9 13 416 8

9 13 416 8 A  A * B; 117 13 416 8

❖ Exercice 4 page 147
▪ A, B, C et D quatre variables numériques
A  0; B0; C0; D0;
Variables
Instruction
A B C D

B4; 0 4 0 0

C B + 10; 0 4 14 0

A  0; 0 4 14 0

D  A; 0 4 14 0

B  B * D; 0 0 14 0

C  B + 5; 0 0 5 0

A  10 + 4 + C; 19 0 5 0
C  A + B + D; 19 0 19 0
❖ Exercice 5 page 147
▪ DORE est une variable numérique DORE  5;
▪ SOL est une variable alphanumérique SOL  ′ MIFA′;
▪ LASI est une variable alphanumérique LASI ??

Instruction Valeur affichée

Ecrire ( DORE ); 5

Ecrire (′DORE′ ); DORE

Ecrire ( SOL ); MIFA

Ecrire ( ′SOL′ ); SOL

Ecrire ( DORE+5); 10

LASI  ′DORE′+SOL; LASI  ′ DORE ′ + ′ MIFA ′

Ecrire(LASI); DOREMIFA
LASI  LASI + ′SOL′ ; LASI  ′ DOREMIFA ′ + ′ SOL ′
Ecrire(LASI); DOREMIFASOL
I )- Expressions et opérateurs

❖ Rappel : une instruction d’affectation s’écrit

Variable  expression ;

Valeurs ou variables reliés par des opérateurs

Opérateurs

❖ Exemple :

X3*Y+5; Expression

Variable Variable
Valeurs
 ❖ Opérateurs

Opérateurs Opérateurs Opérateurs

numériques alphanumériques logiques

+ L’addition + La concaténation 1- De comparaison

Exemple: < , > , >= , <= , =

- La soustraction
A, B et C des variables
alphanumériques Exemple:
* La multiplication
A’Pro’; A  2 < 5;

/ La division 2- Logiques
B ’gramme’;

^ La puissance et , ou , non
C A + B ;
Exemple: Exemple
C’Programme’;
A (B-3)*C + D/4; (voir la table de vérité)
A B

A et B

A B A et B
V V V
A B

A et B

A B A et B
V F F
A B

A et B

A B A et B
F V F
A B

A et B

A B A et B
F F F
❖ Table de vérité ( ET )

A, B deux variables logiques

A B A et B
V V V
V F F
F V F
F F F
 A ou B

A B

A B A OU B
V V V
 A ou B

A B

A B A OU B
V F V
 A ou B

A B

A B A OU B
F V V
 A ou B

A B

A B A OU B
F F F
❖ Table de vérité ( OU )

A et B deux variables logiques

A B A Ou B
V V V
V F V
F V V
F F F
❖ Table de vérité ( Non )

A une variable logique

A Non A
V F
F V
❖ Table de vérité

A et B deux variables logiques

A B A Et B A Ou B Non A

V V V V F

F F F F V

V F F V

F V F V
❖ Exemple
A, B, C, D, E, F et G sont des variables logiques
Variable Valeur

A  2<3; V

B 3>4; F

C1=1; V
D  (V ET F) ou F;
D (A Et B)ou C; D  F ou F;
D  F;
E  F ET V ET F;
E B Et C Et D;
E  F;
F  (Non F)ou V;
F( Non B) ou C; F  V ou V;
F  V;

G  V Et (Non F);
G A Et (Non E); G  V Et V;
GV;
II )- Structures de contrôle de base
1) - Structure séquentielle
❖ Exemple
Ecrire un algorithme qui calcule la somme de deux
nombres entrés au clavier

❖Analyse du problème

✓ Le nom de l’algorithme Somme

✓ Les variables
Le premier nombre: X
Le deuxième nombre: Y
La somme des deux nombres : S

✓ Le calcul S X+Y;
❖Solution

Algorithme Somme;

Variable

X, Y, S : Réel;
Début
Ecrire (Donner la valeur du nombre 1);
Lire( X ); Structure séquentielle
Ecrire (Donner la valeur du nombre 2);
Les instructions sont
Lire( Y ); exécutées l’une après
S X +Y; l’autre.
Ecrire (  La somme de , X , et , Y , est : , S );
Fin.
Un conducteur de camion arrive devant le panneau indiqué dans le schéma :

Accès Interdit aux véhicules dont la hauteur chargement compris, est

supérieure au nombre indiqué.

Que fera le conducteur ?

❖ Schématisation du problème
❖ Schématisation du problème

H
❖ Schématisation du problème
❖ Schématisation du problème
❖ Schématisation du problème
2) - Structure sélective

a) – Sélective simple ( Un seul choix )

Si condition alors Si la condition est réalisée alors

Instruction; l’instruction sera exécutée, sinon
Finsi l’instruction saura ignorée

❖ Exemple
Un conducteur de camion arrive devant le panneau indiqué dans le schéma :

Accès Interdit aux véhicules dont la hauteur chargement compris, est

supérieure au nombre indiqué.

Que fera le conducteur ?

❖ Solution

Algorithme Interdit;

Variable

H : Réel;

Début

Ecrire ( Entrer la hauteur du véhicule );

Lire (H);
Si H > 3,25 alors
Ecrire (  Accès Interdit );
Finsi

Fin.
❖ Exécution de l’algorithme

H=4m
❖ Exécution de l’algorithme
❖ Exécution de l’algorithme
❖ Exécution de l’algorithme

H=2m
❖ Amélioration de l’algorithme

Algorithme Tunnel;

Variable

H : Réel;

Début

Ecrire ( Entrer la hauteur du véhicule );

Lire (H);
Si H > 3,25 alors
Ecrire (  Accès Interdit )
;
Sinon

Ecrire ( Vous pouvez passer );

Finsi
Fin.
2) - Structure sélective

b) – Alternative ( Deux choix )

Si condition alors Si la condition est réalisée alors

Instruction 1; l’instruction 1 est exécutée
Sinon Et l’instruction 2 est ignorée,
Instruction 2; sinon
Finsi l’instruction 2 est exécutée
et l’instruction 1 est ignorée.
❖ Exemple

Un touriste prend le train à « Fès », ce train est à destination de « Rabat ».

A la gare de « Sidi kasem », il entend le message vocal suivant:

Les voyageurs à destination de « Tanger » sont priés de changer le train à

cette gare.

Que fera le touriste?

 ❖ Schématisation du problème

Tanger

Sidi Kacem

Fès

Rabat
 ❖ Schématisation du problème
Les voyageurs à
destination de
Tanger « Tanger » sont
priés de changer le
train à cette gare.

Sidi Kacem

Fès

Rabat
❖ Analyse du problème
❖ Analyse du problème

✓ Le premier cas :
❖ Analyse du problème

✓ Le premier cas :
❖ Analyse du problème

✓ Le deuxième cas :
❖ Analyse du problème

✓ Le deuxième cas :
❖ Solution

Algorithme Destination;

Variable

D : Chaine de caractères;

Début

Ecrire ( Entrer votre destination );

Lire (D);
Si D =  Tanger  alors
Ecrire (  Changez de train SVP ) ;

Sinon

Ecrire ( Restez à votre place SVP);

Finsi

Fin.
2) - Structure sélective

c) – Alternative imbriquée ( plusieurs choix n >= 3)

Si condition 1 alors
Instruction 1;
Sinon
Si condition 2 alors
Instruction 2;
Sinon
Instruction 3;
Finsi
Finsi
❖ Exemple

Un conducteur de voiture arrive devant le feu de

circulation.
Combien de situation existe-il?
Que fera le conducteur dans chacune des situations
❖ Analyse du problème

✓ Le premier cas : feu rouge Stop

✓ Le deuxième cas : feu orange Attention

✓ Le troisième cas : feu vert Circulation

❖ Solution
Algorithme code-de-la-route;
Variable
CF : Chaine de caractères;
Début
Ecrire ( Quelle est la couleur du feu ? );
Lire (CF);

Si CF =  Rouge  alors
Ecrire (  Stop ) ;
Sinon
Si CF =  Orange  alors
Ecrire (  Attention ) ;
Sinon
Ecrire ( circulation );
Finsi
Finsi
Fin.
➢11, 12 page 148
➢ 13, 14, 15, 16, 17, 19, 20, 21,
22, 23 et 24 page 149 - 150
Un professeur donne 1 point pour 1 projet, 2 points pour 2
projets, 3 points pour 3 projets, 4 points pour 4 projet et
aucun point pour aucun projet.
❖ Solution 1 ( structure sélective: alternative imbriquée)
Algorithme points;
Variable
N : Entier;
Début
Ecrire ( Entrer le nombre de projets réalisés );
Lire (N);
Si N = 1 alors
Ecrire (  vous avez 1 point ) ;
Sinon
Si N = 2 alors
Ecrire (  vous avez 2 points ) ;
Sinon
Si N = 3 alors
Ecrire (  vous avez 3 points ) ;
Sinon
Si N = 4 alors
Ecrire (  vous avez 4 points ) ;
Sinon
Ecrire (  vous n’avez aucun point ) ;
Finsi
Finsi
Finsi
Finsi
Fin.
❖Problème ? L’imbrication des alternatives devient
important

3)- La structure à choix multiple

Cas variable vaut

Valeur 1 : Instruction 1 ;
Valeur 2 : Instruction 2 ;
Valeur 3 : Instruction 3 ;

Valeur n : Instruction n ;
Sinon
Autre instruction ;

Fin Cas
❖ Exemple

Un professeur donne 1 point pour 1 projet, 2 points pour 2 projets,

3 points pour 3 projets, 4 points pour 4 projet et aucun point pour
aucun projet.
❖ Solution 2 ( structure à choix multiple)
Algorithme points;
Variable
N : Entier;
Début
Ecrire ( Entrer le nombre de projets réalisés );
Lire (N);
Cas N vaut

1 : Ecrire (  vous avez 1 point ) ;

2 : Ecrire (  vous avez 2 points ) ;
3 : Ecrire (  vous avez 3 points ) ;
4 : Ecrire (  vous avez 4 points ) ;

Sinon

Ecrire (  vous n’avez aucun point ) ;

Fin Cas

Fin.
➢26, 27 et 28 page 150
Réalisé par le professeur:
Farid Ayoub