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)
Problème: Appeler un ami depuis une cabine téléphonique
Ordre du traitement?
• Communiquer Instruction 1: Décrocher
• Raccrocher l’appareil
• Composer le numéro Instruction 2: Insérer les pièces
• Insérer les pièces Instruction 3: Composer le
• Décrocher l’appareil numéro
Instruction 4: Communiquer
Instruction 5: Raccrocher
Comment résoudre un problème ???
Données
Instruction 1
Instruction 2
Instruction 3
Traitement
Instruction n
Résultats
Résolution d’un problème:
Pascal
C
C++
Java
Analyser les problèmes suivants:
Pour calculer la surface S du triangle.
Pour calculer la surface S du carré.
Pour calculer le produit (×) de trois nombres.
Pour calcule la somme (+), le produit(×) et la
différence(-) de deux nombres
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.
Un algorithme est composé de trois parties: L’en-tête, la partie
déclarative et le corps
L’en-tête : Algorithme + nom d’algorithme.
Exemple: Algorithme Produit
Exemple 1
Un vendeur de terrains veut écrire un algorithme qui calcul la surface des
terrains?
Y S
X
Solution
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
SX*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)- La partie déclarative :
Les variables
Une variable est un espace mémoire dans laquelle on peut mémoriser
une valeur.
Elle est caractérisée par : le nom, la valeur et le type.
Exemple: variable note ;
Variable âge ;
Les constantes
Une constante est une donnée fixe.
Une constante est caractérisée par son nom et sa valeur.
Exemple : Constante P =3,14 ;
Constante jour =7 ;
L‘affectation:
Exemple:
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 'Meriem' : la variable Nom reçoit la valeur Meriem
Les types des variables (données et résultats)
X: Entier;
X 3; X -3;
Entier Z
X 4,5;
Numérique
Réel R
Y: Réel;
Y 8,5 ;
Y 6; Y -9,3;
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;
Remplir le tableau suivant:
Ecrire un algorithme (L’en-tête et la partie déclarative)
des problèmes suivants pour calculer :
la surface S du triangle.
la surface S du carré.
le produit (×) de trois nombres.
4)- Les instructions
a)- L’écriture
L’écriture permet d'afficher le contenu d’une
variable ou/et un message sur l'écran.
Exemple :
Ecrire (′ Bonjour ′) ;
Ecrire (′ Matériel ′) ;
Ecrire (′ X =′ , X ) ;
b)- La lecture
La lecture permet de lire des données tapées
au clavier.
Exemple :
Lire (nombre) ;
Lire (Nb1, Nb2) ;
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
Exercice 1:
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 2:
A B C D Instruction A B C D
1 3 4 11 D A + B + C; 1 3 4 8
A D + 1;
B A – C + D;
C B * C * D;
A A * B;
Exercice 3:
A, B, C et D quatre variables numériques
A 0; B0; C0; D0;
Variables
Instruction
A B C D
B4;
C B + 10;
A 0;
D A;
B B * D;
C B + 5;
A 10 + 4 + C;
C A + B + D;
Exercice 4:
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 );
Ecrire (′DORE′ );
Ecrire ( SOL );
Ecrire ( ′SOL′ );
Ecrire ( DORE+5);
LASI ′DORE′+SOL;
Ecrire(LASI);
LASI LASI + ′SOL′ ;
Ecrire(LASI);