ALGO Diapo1

ALGORITHMIQUE
Dr. Btissam ABOURIDA

I- INTRODUCTION :
Le mot algorithme provient de la

latinisation du nom du mathématicien
arabe Alkhaouarizmi (VIIIème – IXème
siècle), personnage à qui l'on doit
également le terme algèbre.
II- DEFINITIONS :
1/ Objet :
 Un objet peut être considéré comme une boite,

portant une étiquette (son nom), d'une certaine
forme (son type) et qui contient une information
(sa valeur).
 L'objet peut être :

- soit une constante (valeur inchangée),
- soit une variable (valeur susceptible de changer).
 Le type d'un objet peut être :
- entier (valeur appartenant à Z)
- réel (valeur appartenant à IR)
- booléen (VRAI = 1 ou FAUX = 0)
- caractère ou chaîne (suite de caractères)
 Les objets de type entier ou réel sont dits

numériques. Ceux de type chaîne sont dit
alphanumériques.
2/ Environnement :
 De manière formelle: un environnement est un

ensemble fini d'objets.
 Physiquement: un environnement est la totalité

ou une partie de la mémoire d'un ordinateur qui
contient un ensemble fini d'objets.
3/ Action :
Une action sur un environnement est un
événement de durée finie, qui fait passer
l’environnement d'un état initial particulier vers
un nouvel état bien défini.
4/ Processeur :
C'est une entité capable d'effectuer un certain
nombre d'actions élémentaires (ou primitives).
5/ Algorithme :
 Un algorithme est une séquence d'opérations
(effectuées par le processeur) qui permet de faire
passer l'environnement de l'état initial à l'état final
désiré.
 La séquence peut être :
- une action primitive,
- un autre algorithme déjà connu et décrit
(procédure).
Structure d'un algorithme :
Algorithme « Nom » En tête
Const Déclaration des constantes

Var et variables
Début
………..
……….. Corps de l’algorithme
………..
Fin
6/ Pseudo-langage :
 Lecture des données: Lire <liste de données>
 Ecriture des valeurs: Ecrire <liste de résultats>
 Le calcul et l'affectation s'écrivent :

<variable> := <expression>
<variable>  <expression>
 L'opération de sélection simple s'écrit :
- Traitement unique :
Si <condition> alors <traitement> finSi
- Traitement alternatif :
Si <condition> alors <traitement 1>
sinon <traitement 2>
FinSi
 L'instruction de transfert (ou branchement)
s'écrit :
Aller à <étiquette>
 Une étiquette étant définie par :

· <nom étiquette>
 Les commentaires documentant l'algorithme
sont écrits entre accolades { }.
III- EXEMPLES :
1/ Ecrire l’algorithme qui calcule la somme et
le produit de deux nombres x et y.
2/ Ecrire l’algorithme qui calcule la somme de

n nombres entiers (s=1+2+ … +n).
3/ Calcul de la moyenne arithmétique d'une

suite de nombres positifs (s=x1+x2+ …
+xn).
Solution 1:
Algorithme SOMPRO; {Nom de l'algorithme}

Var réel x,y,s,p; {Déclaration des variables}
Début
Lire x , y; {Entrée des données x et y}
s := x + y; {Affecte la somme de x et y à s}
p := x * y; {Affecte la valeur du produit à p}
Ecrire s , p; {Ecriture des valeurs de s et p}
Fin
Solution 2:
Algorithme SOM1;
Var entier n,k,s;
Début
Lire n;
k := 0 ; s := 0;
. Boucle :
Si k < n alors k := k + 1; s := s + k ;
aller à Boucle
sinon Ecrire s;
FinSi;
Fin
Solution 3:
Algorithme MOY1;
Var entier n;
réel x,s,m;
Début
s := 0 ; n := 0; {Initialisation de s et de n avec le séparateur ;}
· Calcul : {Etiquette portant le nom Calcul}
Lire x;
Si x < 0 alors aller à CalculMoy;
sinon n := n + 1 ; s := s + x ; aller à Calcul
FinSi;
· CalculMoy :
m := s / n;
Ecrire m;
Fin
IV- REPRESENTATION GRAPHIQUE DES ALGORITHMES
(Organigrammes) :
Pour visualiser facilement les algorithmes, il est plus

commode de les représenter graphiquement (appelés
organigrammes) en utilisant les conventions suivantes:
 Marquage du début et de la fin d'un algorithme
F
 Séquence de traitement :
Traitement ou Calcul
• Lecture - Ecriture :
Entrées et Sorties
 Test :
V
Sortie si Cd. vraie
Condition
 Branchement ou transfert:
 Exemple 1:
Tracer l’organigramme permettant de calculer
la somme et le produit de deux nombres x et y.
 Exemple 2:
Tracer l’organigramme permettant de calculer la
moyenne arithmétique d'une suite de nombres
positifs : (s=x1+x2+ … +xn).
V- LA STRUCTURE DE SELECTION MULTIPLE :
1/ Structure longue :
Si p1
Alors <actions 1> Sinon
Si p2 Alors <actions 2> Sinon
...
FinSi
FinSi
2/ Structure courte :
Décider entre
p1 : <action 1>
p2 : <action 2>
...
pn : <action n>
[Autrement : <action n+1>]
FinDécider
3/ Exemple : Ecrire un algorithme qui permet
de résoudre une équation du second degré.
Algorithme RESOL;
Var entier a,b,c;
réel x,delta,racd,x1,x2;
Début
Lire a , b , c;
delta := b2 - 4*a*c;
Décider entre
delta < 0 : Ecrire 'racines complexes';
delta = 0 : x := -b/(2*a) ;
Ecrire x
delta > 0 : racd := racine(delta) ;
x1 := (-b-racd)/(2*a) ;
x2 := (-b+racd)/(2*a) ;
Ecrire x1 , x2;
FinDécider
Fin
VI- LES STRUCTURES ITERATIVES :
1/ Schéma général :
Si un même traitement s'effectue plusieurs fois, on

dit que l'on a itéré ce traitement.
Exemple: pour calculer n:=n+1, S:=S+x
L’utilisation d’une structure itératives permet de

réduire l’algorithme et de minimiser l'utilisation
des instructions de transfert.
Il existe 3 cas de traitement itératif :
 1° cas : Le test de sortie de la boucle se fait au début de cette

boucle. Dans ce cas on exécute la boucle tant qu'une condition
est vérifiée.
 2° cas : Le test de sortie de la boucle se fait à la fin de cette

boucle. On exécute alors la boucle jusqu'à ce qu'une certaine
condition soit vérifiée.
 3° cas : Le test de sortie de la boucle se fait sur un compteur

dénombrant le nombre d'itérations. On exécute alors la boucle un
nombre de fois défini à l'avance.
2/ La boucle Tant Que :
 Schéma général :
Tant que p Faire

s
FinFaire
 La séquence s s'exécute tant que la condition p est

vrai et arrêt d'exécution si p est faux.
• Organigramme de la boucle:
F
Condition
Corps de la boucle
3/ La boucle Jusqu'à :
 Schéma général :
Répéter
s
Jusqu'à p
 Dans ce cas l'itération se répète jusqu'à ce que la

condition p soit vraie.
• Organigramme de la boucle:
Corps de la boucle
V
Condition
F
4/ La boucle Pour ... Allant de :
 Schéma général:
Pour i Allant de Vd à Vf [par pas de (Inc|Déc)]

Faire <traitement>
FinPour
Avec : Vd : valeur initiale du compteur i

Vf : valeur finale du compteur i
Inc : incrément (valeur positive)
Déc : décrément (valeur négative)
 Remarques :
- L'expression par pas de est facultative si pas =1.
- Dans ce cas particulier, le nombre d'itération est

fixé par les valeurs Vd, Vf et (Inc|Déc).
- Le test de sortie de boucle se fait en début de

boucle, il se peut qu'elle ne soit jamais
exécutée.
5/ Exemples :
n
1) Ecrire un algorithme qui calcule la suite S n   k .( k  1)
k 1
2) Ecrire un algorithme qui calcule la somme des carrés des n

premiers entiers (avec n0).
3) Ecrire un algorithme qui calcule de n! (=1x2x3x ... xn)

 Solution 1:
Algorithme SUITE;
Var entier s,k;
Début
s := 0;
Lire k;
Tant que k>0 Faire
s := s + (1+k)*k;
k := k-1;
FinFaire;
Ecrire s;
Fin
 Solution 2:
Algorithme SOMCAR;
Var entier n,s,i;
Début
s := 0 ; i := 0;
Lire n;
Répéter
i := i + 1;
s := s + i*i;
Jusqu'à i>=n;
Ecrire s;
Fin
 Solution 3:
Algorithme FAC;
Var entier f,n,k;
Début
f := 1; {Initialisation de la variable fac}
Lire n;
Pour k Allant de 1 à n Faire {par défaut l'incrément = 1}
f := f * k;
FinPour;
Ecrire f;
Fin

ALGO Diapo1

Transféré par

Droits d'auteur :

Formats disponibles

ALGO Diapo1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

ALGO Diapo1

Transféré par

Droits d'auteur :

Formats disponibles

ALGORITHMIQUE

Dr. Btissam ABOURIDA

Le mot algorithme provient de la

 Un objet peut être considéré comme une boite,

 L'objet peut être :

 Les objets de type entier ou réel sont dits

 De manière formelle: un environnement est un

 Physiquement: un environnement est la totalité

Const Déclaration des constantes

 Lecture des données: Lire <liste de données>

 Ecriture des valeurs: Ecrire <liste de résultats>

 Le calcul et l'affectation s'écrivent :

 Une étiquette étant définie par :

2/ Ecrire l’algorithme qui calcule la somme de

3/ Calcul de la moyenne arithmétique d'une

Algorithme SOMPRO; {Nom de l'algorithme}

Pour visualiser facilement les algorithmes, il est plus

 Marquage du début et de la fin d'un algorithme

Si un même traitement s'effectue plusieurs fois, on

Exemple: pour calculer n:=n+1, S:=S+x

L’utilisation d’une structure itératives permet de

 1° cas : Le test de sortie de la boucle se fait au début de cette

 2° cas : Le test de sortie de la boucle se fait à la fin de cette

 3° cas : Le test de sortie de la boucle se fait sur un compteur

Tant que p Faire

 La séquence s s'exécute tant que la condition p est

 Dans ce cas l'itération se répète jusqu'à ce que la

Pour i Allant de Vd à Vf [par pas de (Inc|Déc)]

Avec : Vd : valeur initiale du compteur i

- L'expression par pas de est facultative si pas =1.

- Dans ce cas particulier, le nombre d'itération est

- Le test de sortie de boucle se fait en début de

2) Ecrire un algorithme qui calcule la somme des carrés des n

3) Ecrire un algorithme qui calcule de n! (=1x2x3x ... xn)

Vous aimerez peut-être aussi