ALGORITHMES
Chapitre 1: Structure d’un algorithme
1. Définition:
Un algorithme est une suite opération permettant d’obtenir le résultat final déterminé à un problème.
2. Structure provisoire :
Algorithme : nom algorithme
DEBUT
Corps de l’algorithme
FIN
3. Sortie :
Pour afficher les données à l’écran, on utilise les fonctions AFFICHER ou ECRIRE.
Chaque instruction doit se termine toujours par un point-virgule (;)
Application 1 :
Rédiger un algorithme qui affiche sur l’écran le message << BONJOUR LES GIIA1 >>
Résolution :
Algorithme : bonjour (pas d’accent ni d’espace)
DEBUT
ECRIRE (BONJOUR LES GIIA1) ;
FIN
4. Variable :
Une variable désigne un emplacement mémoire qui permet de stocker une valeur. Une variable est
caractérisée par :
- Son nom
- Son titre de données
- Une valeur attribuée et modifiée au cours du déroulement de l’algorithme.
Application 2 :
Rédiger un algorithme qui calcule et affiche le prix hors taxe d’un certain nombre d’articles livrés dans
plusieurs exemplaires.
Commentaire :
pu
Entrée qte
Traitement : pht pu*qte
Sortie : pht
Résolution : Algorithme : fracture
Variable : pu : Réel
qte : Entier
pht : Réel
DEBUT
ECRIRE (‘Entrée le prix unitaire’) ;
LIRE (pu) ;
ECRIRE (‘Entrée la quantité’) ;
LIRE (qte) ;
pht pu*qte ;
ECRIRE (‘le prix hors taxe est :’pht) ;
FIN
Application 3 :
Rédiger un algorithme qui affiche et calcule la surface d’un terrain rectangulaire.
Résolution :
Algorithme : Surface
Variables : l : réel
L : Réel
S : surface
DEBUT
ECRIRE (‘Entrez la largeur’) ;
LIRE (l) ;
ECRIRE (‘Entrez la longueur’) ;
LIRE (L) ;
S l*L;
ECRIRE (‘la surface est :’ S) ;
FIN
Application 4 :
Rédiger un algorithme qui permet d’échanger le contenu de deux variables de type entier.
Résolution :
Algorithme échange
Variable a : Entier
b : Entier
tampon : Entier
DEBUT
ECRIRE (‘Entrez la valeur de a :’) ;
LIRE (a) ;
ECRIRE (‘Entrez la valeur de b :’) ;
LIRE (b) ;
tampon a;
b a;
b tampon
ECRIRE (‘le contenu de a est ‘ : a) ;
ECRIRE (‘le contenu de b est :’, b) ;
FIN
Application 5 :
Rédiger un algorithme qui à partir de la saisie du prix unitaire et nombre d’articles, affiche le prix hors
taxe, la TVA et le prix tout taxe compris. Le taux de TVA applicable est de 18,6%
Commentaire :
PU Résolution :
Entrée Algorithme : facture
qte Variables : PU : Réel
pht PU*qte
qte : entier
Traitement tva pht*0,186
pht : Réel
pttc pht*tva
pht tva : Réel
Sortie tva pttc : Réel
Pttc
DEBUT
ECRIRE (‘Prix unitaire’) ;
LIRE (PU) ;
ECRIRE (‘Nombre d’article :’) ;
LIRE (qte) ;
pht PU*qte ;
pttc pht+tva ;
ECRIRE (‘Prix hors taxe :’, pht) ;
ECRIRE (‘tva :’, tva) ;
ECRIRE (‘pttc :’, pttc) ;
FIN
Application 6 :
Rédiger un algorithme qui permet de saisir une chaîne.
Résolution :
Algorithme : affiche
Variable : ch : chaîne
DEBUT
ECRIRE (‘ Entrez une
chaîne :’) ;
LIRE (ch) ;
ECRIRE (‘Voici ma
chaîne : ch) ;
FIN
Chapitre 2 : Structure de contrôle
1) La structure alternative :
On parle de structure alternative en présence de deux possibilités de choix.
Fonctionnement :
Syntaxes :
Si condition
ALORS Condition
Action 1 ;
Sinon Action 1
Action 2;
FIN Si
Action2
Suite du programme
Application 1 :
Rédiger un algorithme qui affiche sur l’écran le message « MAJEUR » lorsque l’âge est supérieur ou égal
à 18, « MINEUR » dans le cas contraire.
Résolution:
Algorithme mineur majeur
Variable a : Entrez
DEBUT
ECRIRE (‘Quel est votre âge’) ;
Commentaire :
Entrée a (vrai), MAJEUR
Traitement a>=18
(faux) MINEUR
Sortie - MAJEUR
NB : La structure alternative implémente la fonction SI dans l’outil EXCEL
- MINEUR
= SI (condition ; action 1 ; action 2)
= SI (A2>=18 ; ‘’MAJEUR’’ ; ‘’MINEUR’’
Remarque :
Le SINON de la structure alternative est facultatif
Synthase :
SI condition Fonctionnement :
Alors Condition
Action
FIN Action
Suite du programme
Résolution : DEBUT
ECRIRE (‘Entrez la moyenne :’) ;
Algorithme Délibération
LIRE (moy) ;
Variable moy : Réel
Si moy>=10
Alors
ECRIRE (‘Admis’)
FIN SI
SI moy < 10
Exercice 1 : Alors
ECRIRE (‘Ajournée’) ;
Rédiger un algorithme qui permet de résoudre l’équation de type ax+b=0
Exercice 2 : FIN SI
Rédiger un algorithme qui permet de résoudre l’équationFIN
du type ax^2+bx+c=0
Exercice 3 :
Un examen comporte 4 épreuves de coefficient = 1.
- Rédiger un algorithme qui affiche les tâches suivantes :
- Saisir au clavier les quatre notes d’un étudiant
- Calculer la moyenne.
Imbrication :
A l’intérieur de la structure alternative, on peut faire appel à une autre structure alternative. C’est
l’imbrication
Syntaxe :
SI 1 condition 1
Alors 1
Activité 1 ;
SINON 1 SI 2 condition 2
Alors 2
Activité 2
SINON 2 SI 3 condition 3
Alors 3
Activité 3
SINON 3
Activité (par défaut)
Application 1 :
Les mentions d’un examen sont consignées dans le tableau ci-après :
Moyenne Mention
A partir de 16 TRES BIEN
A partir de 14 mais en dessous de 16 BIEN
A partir de 12 mais en dessous de 14 ASSEZ BIEN
En dessous de 12 PASSABLE
Application 1 :
Rédiger un algorithme à partir de la saisie au clavier de la moyenne, affiche la mention
Résolution :
TRES BIEN
Moy>=16 BIEN
Moy>=14 ASSEZ BIEN
Moy >=12
PASSABLE
Algorithme mention
Variable moy : Réel
DEBUT
ECRIRE (‘Entrez la moyenne :’) ;
LIRE (moy) ;
SI 1 moy >=16
Alors 1
ECRIRE (‘TRES BIEN’) ;
SINON 1 SI 2 moy >=14
Alors 2
ECRIRE (‘BIEN’) ;
SINON 2 SI 3 moy>=12
Alors 3
ECRIRE (‘ASSEZ BIEN’) ;
SINON 3
ECRIRE (‘PASSABLE’) ;
Application 2 :
Les tarifs d’affranchissement d’une lettre sont consignés dans le tableau ci-après :
Poids Tarifs
A partir de 30kg 575 frs
A partir de 20 kg mais en dessous de 30 kg 325 frs
En dessous de 20 kg 265 frs
Travail à faire :
Rédiger un algorithme qui affiche le tarif de la lettre pour un poids donné.
NB : Les variables retenues sont :
P : le poids de la lettre
T : le tarif de la lettre
Algorithme Tarif
Variable P : Réel
T : Réel
DEBUT
ECRIRE (‘Entrez le poids’) ;
LIRE (P) ;
SI 1 p>=30
Alors 1
T 575
SINON 1 SI 2 P>=20
Alors 2
T 325
SINON 3
T 265
ECRIRE (‘le tarif est : ‘, T) ;
Résolution des exercices : Exercice 2 :
Algorithme équation
Exo 1 : Variable a, b, c x1, x2 et
delta : Réel
Algorithme équation DEBUT
Variable a : Réel ECRIRE (‘Entrez la valeur
b : Réel de a’) ;
X : Réel LIRE (a) ;
DEBUT ECRIRE (‘Entrez la valeur
ECRIRE (‘Entrez la valeur de a’) ; de b’) :
LIRE (a) ; LIRE (b) ;
ECRIRE (‘Entrez la valeur de b’) ; ECRIRE (‘Entrez la valeur
de c’) ;
LIRE (c) ;
delta b*b-4*a*c ;
Si delta >0 ;
Alors
LIRE(b) ;
SI a<>0
Alors
X=-b/a
ECRIRE (‘solution unique X’) ;
FIN SI
SI (a=0) et (b<>0)
Alors
ECRIRE (‘Pas de solution’) ;
FIN SI
SI (a=0) et (b=0)
Alors
ECRIRE (‘infinité de solution’) ;
FIN
2. Structure répétitive (itérative):
Il arrive parfois qu’on exécute la même action plusieurs fois jusqu’’‘à la condition d’arrêt : on parle de
structure répétitive ou itérative.
2.1. TANT QUE : Fonctionnement
Syntaxe :
TANT QUE Condition
Action
Condition
FIN TANT QUE Suite du programme
NB : On exécute l’action TANT QUE la condition est vraie.
Action
Application 1 :
Rédigez un algorithme qui affiche sur l’écran le message « BONJOUR LES GIIA1 »
Résolution :
Algorithme bonjour
Variable i : Entier
DEBUT
I=1 ;
TANT QUE i<=100
ECRIRE (‘BONJOUR LES GIIA1’) ;
I=I+1
FIN
Application 2 :
Rédigez un algorithme qui permet de saisir au clavier un entier positif.
Résolution :
Algorithme positif
Variable n : Entier
DEBUT
ECRIRE (‘Entrez un entier positif’) ;
LIRE(n) ;
FTQ
FIN
Application 3 :
Rédiger un algorithme qui effectue les taches suivantes :
- Saisir un entier positif n
- Saisir au clavier n note
- Calcul la somme de n note
- Calcul la moyenne de n note
- Affiche le message ‘’admis’’ lorsque la moyenne est supérieure ou égale à 10, ‘’rattrapage’’ dans
le cas contraire. Algorithme délibération
Variable n : Entier
Résolution : I : Entier
Note : Réel
Entrée - n Som : Réel
- note Moy : Réel
DEBUT
Traitement - Som= som +note ECRIRE (‘Entrez un entier positif : ‘) ;
- Moy =som/n LIRE(n) ;
Sortie - ‘’Admis’’ TANT QUE n<0
- ‘’Rattrapage’’ ECRIRE (‘Entrez un entier positif :’) ;
LIRE(n) ;
FTQ
Som =0.0
Suite de la Résolution I=1
Si Moy>=10 TANT QUE I<=n
Alors ECRIRE (‘Entrez la note’, I) ;
ECRIRE (‘Admis’) ; LIRE(Note) ;
SINON Som =Som + Note
ECRIRE (‘Rattrapage’) ; I=i+1
Application 4 : FTQ
Rédiger un algorithme qui affiche le factoriel d’un entier positif.
Résolution :
Algorithme Factoriel
Variable n : Entier
i : Entier
facto : Entier
DEBUT
ECRIRE (‘Entrez un entier positif’) ;
LIRE (n) ;
TANT QUE n<0
ECRIRE (‘Entrez un entier positif :’) ;
LIRE(n) ;
FTQ
i=1
facto=1
TANT QUE i<=n
facto= facto*i ;
i=i+1
FTQ
ECRIRE (n,’ ! =’, facto) ;
FIN
2.2. Répéter… jusqu’à : Fonctionnement :
Syntaxe :
Répéter jusqu’à
Répéter
Action Action
Jusqu’à condition
FAUX
Condition
Exemple 1 :
Rédiger un algorithme qui affiche le carré des cinq premiers entiers avec une boucle TANT QUE ou
Répéter jusqu’à
Résolution :
a. Avec la version TANT QUE :
Algorithme tantque
Constante : N=5
Variable : i= Entier
DEBUT
I=1 ;
TANT QUE I<=N
FAIRE (‘le carré de ; I ;’est :’, I*I’) ;
I=I+1
Jusqu’à (I>N)
FIN
b. Avec la version Répéter :
Algorithme répéter
Constante : N=5
Variable : i= Entier
DEBUT
I=1 ;
REPETER
ECRIRE (‘le carré de ; I ;’est :’, I*I’) ;
I=I+1
Jusqu’à (I>N)
FIN
Exemple 2 : (Taf)
Rédiger un algorithme qui affiche 100 fois le massage « BONJOUR LES GIIA1 »
Exemple 3 :
Rédiger un algorithme qui permet de saisir un entier positif au clavier.
Résolution 2 : Résolution 3 :
Algorithme Bonjour Algorithme : entier positif
Variable : i : entier Variable : n= entier
DEBUT DEBUT
Pour i allant de 1 à 100 ECRIRE (‘’Entrez une valeur positif’’) ;
ECRIRE (‘Bonjour les GIIA1’) ; LIRE (n) ;
Fin pour TANT QUE (n<0)
FIN ECRIRE (‘Entrez une valeur positif’) ;
LIRE (n) ;
FTQ
FIN
2.3. Pour :
Le pour est une structure répétitive dont on connait le nombre de répétition.
Syntaxe :
Fonctionnement :
Pour i allant de 1 à N, faire action
I=1 initiation
I<=1 condition d’arrêt
Incrémentation I=i+1 Action suite du programme
Application 1 :
Rédiger un algorithme qui affiche le message <<Bonjour les GIIA1>>
Résolution :
Algorithme Bonjour
Variable i : Entier
DEBUT
Pour i allant de 1 à 100, faire
ECRIRE (‘Bonjour les GIIA1’) ;
FIN pour
FIN
Application 2 :
Rédiger un algorithme qui affiche le carré des 5 premiers entiers.
Résolution :
Algorithme Carré
Variable i : Entier
DEBUT
Pour i allant de 1 à 5 faire
ECRIRE (‘’Le carré de i est i*i) ;
Fp
FIN
Application 3 :
Rédiger un algorithme qui d’une affiche la table de de multiplication d’un entier positif.
Algorithme Minimium
Algorithme Volume surface
Variables a, b, c : Reel
Constante Pi : 3,14
Variable : S, r, v : Reel
DEBUT
Ecrire (‘ Entrez la valeur de a);
DEBUT
LIRE (a);
ECRIRE (‘Entrez la valeur du rayon’);
ECRIRE (entrez la valeur de b);
LIRE (r);
LIRE (b);
TANT QUE r<0
ECRIRE (entrez la valeur de c);
ECRIRE (‘Veuillez saisir un nombre positif’);
LIRE (c);
LIRE (r);
Si (A<b) et (a<c)
FINTQ
Alors1
ECRIRE (‘le minimum est: ;a);
S=4*Pi*r*r
Fin si1
V=(4*Pi*r*r*r)/3
Si2 (b<a) et (b<c)
ECRIRE (‘La surface de votre sphère est :;S);
Alors2
ECRIRE (‘le volume de votre sphère est :; V);
ECRIRE (le minimum est :;b)
FIN
FINSI2
SI3 (c<a) et (c<b)
Alors3
ÉCRIRE (‘le minimum est :;c);
Algorithme Resistante Equivalente
Variable : R1, R2, R3, Re : Reel
M: chaine
DEBUT
ECRIRE (‘Entrez la valeur de R1’);
LIRE (R1);
ECRIRE (‘Entrez la valeur de R2’);
LIRE (R2);
ECRIRE (‘Entrez la valeur de R3’);
LIRE (R3);
ECRIRE (‘Quel type de montage’);
LIRE (M);
SI1 M= ’Serie’ (a suivre)
Exo 4:
Le prix de la semaine de location dans un village vacance varie avec la durée
Durée du séjour Adherent (O/N) Prix par semaine
1 semaine Si le client n’est pas 400 $
adhérent 300 $
S’il est adherent
2 semaine Si le client n’est pas 350 $
adhérent 275 $
S’il est adhérent
3 semaine et + Dans tous les cas 250 $
Rédiger un algorithme qui affiche les prix a payer
NB : les variables retenues sont : N {le nombre de semaine}