Cours Algo Chapitre 2

cours d'algorithmique pascal 16/11/2008
COURS
DALGORITHMIQUE/PASCAL
1re ANNEE ESI
Chapitre 2
16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 1
NECESSITE DUN FORMALISME ALGORITHMIQUE

Un formalisme algorithmique est un ensemble de
conventions (ou de rgles) dans lequel on exprime
toute solution dun problme donn
donn..
langage commun
Communication
Prcision Non ambigit
1
PRESENTATION DU FORMALISME ADOPTE

STRUCTURE DUN ALORITHME
Entte ALGORITHME Nom_de_lalgorithme
Environnement ENVIRONNEMENT ( Dclaration des objets et

Modules utiliss dans lalgorithme
DEBUT
Corps CORPS DE LALGORITHME
FIN

LE CORPS DE LALGORITHME
On y dfinira les outils de base ncessaires pour exprimer tout

algorithme. Ils servent prciser comment doivent s'enchaner
chronologiquement les actions composant un algorithme.
LES STRUCTURES DE CONTROLE
1. L'enchanement (squencement)
2. La conditionnelle et lalternative
3. La rptitive
2

LES STRUCTURES DE CONTROLE
1. L'enchanement (squencement)
Les actions primitives sont excutes dans l'ordre d'apparition dans
l'algorithme.
DEBUT
Action 1 Action 1
Action 2 Action 2
. BLOC .
. .
. Action n
Action n FIN

LES STRUCTURES DE CONTRLE
2. La conditionnelle et lalternative L alternative

SI expression logique ALORS
La conditionnelle
DSI
SI expression logique ALORS
BLOC 1
DSI
BLOC 1 FSI
SINON
FSI DSIN
BLOC 2
FSIN
3

2. La conditionnelle et lalternative Fonctionnement
a Evaluation de lexpression logique

b Si expression logique est = VRAI le Bloc 1 est excut ensuite
on passe en squence
Sinon cest dire SI expression logique = FAUX
- on passe en squence dans le cas de la conditionnelle
- on excute le Bloc2 dans le cas de lalternative puis on passe
en squence
REMARQUE : La conditionnelle est un cas particulier de lalternative
LALTERNATIVE EXEMPLES
exemple 1
Il sagit de lire une note et de dafficher lapprciation correspondante :
Trs bien si note >= 16 , Bien si note <16 et <= 14 , Assez bien si note
<14 et >=12 , Passable si note <12 et >=10 et Echec si note <10
4
ALGORITHME Apprciation
VAR N : ENTIER
DEBUT
LIRE (N)
SI N >= 16 ALORS
DSI
ECRIRE (La mention est : Trs bien)
FSI
SINON
DSIN
SI N >=14 ALORS
DSI
ECRIRE (La mention est : Bien)
FSI
SINON
DSIN
SI N >= 12 ALORS
DSI
ECRIRE (La mention est : Assez Bien)
FSI
SINON
DSIN
SI N >=10 ALORS
DSI
ECRIRE (La mention est : Passable)
FSI
Cours Algo-Pascal Nadji MEDJAOUI
SINON
DSIN
ECRIRE (ECHEC)
FSIN
FSIN
FSIN
FIN FSIN
LALTERNATIVE EXEMPLES
exemple 2
Il sagit de lire 3 ENTIERS A , B , C et de les classer par ordre croissant
cest---dire mettre la plus petite valeur dans A et la plus grande dans C
cest
Deux solutions diffrentes avec deux analyses

diffrentes
5
ANALYSE ALGORITHME Classement

Premire solution VAR A,B,C,S : ENTIER
DEBUT
-Soient A B C trois entiers LIRE (A,B,C)
-On compare A et B si dsordre SI A>B ALORS
permuter A et B DSI
SA
-On compare ensuite B et C si A B
dsordre permuter B et C B S
FSI
-Enfin on compare nouveau A et B
et si dsordre permuter A et B SI B>C ALORS
DSI
Pour permuter deux variables on SC
utilise une troisime S qui nous B C
CS
permet de sauvegarder la valeur de FSI
lune et de procder la permutation
2 SI A>B ALORS
DSI
A B SA
1 3 A B
B S
FSI
S
FIN
ANALYSE (seconde solution) ALGORITHME Classement

-Soient A B C trois entiers VAR A,B,C,S : ENTIER
-On compare A et B puis on compare B et C DEBUT
dans les deux cas et ensuite on compare A et LIRE (A,B,C)
C. On dcide de laction mener une fois SI A>B ALORS
toutes les comparaisons faites DSI
A> B SI B>C ALORS
DSI DSI
SI A>C ALORS SA
B>C B>C
A8 A C
FSI CS
SINON FSI
DSIN
A>C A>C A>C A>C SI A>C ALORS
A6
SINON
A1 A2 A3 A4 A5 A6 A7 A8 A5
FSIN
A1 : Ne rien faire les lments sont dans lordre FSI
A2 : impossible
SINON
A3 : 5 8 6- Permuter B et C
DSIN
A4 : 5 8 4 - Permutation circulaire droite SI B>C ALORS
A5 : 8 5 9 - Permuter A et B
DSI
A6 : 8 5 6 - Permutation circulaire gauche
SI A>C ALORS
A7 : impossible A4
A8 : 8 5 4 - Permuter A et C SINON
4 3 3 4 A3
A B C D A B C D FSI
5 5
1 S 1 S FSIN
2 2
FIN
Permutation circulaire D Permutation circulaire G
6

3. La rptitive
Il arrive souvent que lon ait besoin de rpter une action ou un
ensemble dactions (bloc) plusieurs fois. Pour ce faire on utilise une
structure rptitive
Il existe 3 formes de structures rptitives
1. La structure POUR
2. La structure TANT QUE
3. La structure REPETER

3. La rptitive 1. La structure POUR

FORMAT :
POUR variable de contrle ALLANT DE valeur initiale A valeur finale FAIRE
DPOUR
BLOC
FPOUR
REMARQUE : Cette structure est utilise lorsque le nombre de fois rpter est
connu lavance
7

FONCTIONNEMENT :
Pour chaque valeur de la variable de contrle qui varie de la valeur
initiale la valeur finale avec un pas gal 1 le bloc sera excut.
Chaque excution du bloc est appele itration (ou boucle).
1. initialisation de la variable de contrle
2. incrmentation chaque itration
3. test de fin
Le bloc est rpt (Valeur finale valeur initiale + 1) fois


Exemple 1 Exemple 2 : Structures Pour imbriques

POUR I Allant de 1 A 10 FAIRE
A5 DPOUR
POUR I Allant de 1 A 5 FAIRE POUR J Allant de 1 A 10 FAIRE
DPOUR DPOUR
K A* I ECRIRE ( I * J)
AK FPOUR
FPOUR
FPOUR
8

3. La rptitive 2. La structure TANT QUE

FORMAT :
TANT QUE expression logique FAIRE

DTQ
BLOC
FTQ
REMARQUE : Le nombre de fois rpter nest pas connu lavance

Le nombre ditrations dpend de la valeur de lexpression logique
16/11/2008 INI Cours Algo-Pascal Nadji MEDJAOUI 17


FONCTIONNEMENT :
Le bloc est rpt tant que lexpression logique est VRAI
VRAI.. En dbut de
chaque itration lexpression logique est value.
value. Si la valeur est VRAI
alors le bloc est excut SINON on passe en squence.
squence.
REMARQUE
Le bloc peut ntre excut aucune fois ( expression logique = FAUX au
dpart).. On dit alors que la structure TANT QUE est une structure 0, N
dpart)
9


EXEMPLE 1 :
A5
I 1 Initialisation
TANT QUE I <= 5 FAIRE Test de fin de rptition
DTQ
K A* I
AK
II+1 Incrmentation
FTQ
Exemple 1 :
Ecrire lalgorithme qui permet de savoir si un nombre entier N lu
au clavier est premier ou non.
Analyse :
Soit un nombre entier N
On divise N par des diviseurs I que lon gnre partir de 2
jusqu au plus N DIV 2
Ce processus sarrte au premier I qui divise N ou bien
lorsque I dpasse N DIV 2
A la fin du processus, pour savoir si N est premier ou pas on
regarde la manire dont le processus prcdent sest
termin. Si N MOD I = 0 alors N nest pas premier Sinon il
lest.
10


ALGORITHME Premier
VAR N , I : ENTIER
DEBUT
LIRE (N)
I 2
TANT QUE (I <= N DIV 2) ET ( N MOD I <> 0) FAIRE
I I+1
SI I > N DIV 2 ALORS
ECRIRE ( N , EST PREMIER)
SINON
ECRIRE ( N , NEST PAS PREMIER)
FIN
EXEMPLE 2
Ecrire un algorithme qui permet de lire 20 nombres entiers positifs ,
qui calcule et imprime la somme de ces nombres et qui imprime le plus
grand nombre saisi.
ANALYSE :
Soit un nombre entier positif N
On cumule N SOM initialis 0
On compare N au plus grand nombre PGN initialis 0
Si N > PGN alors PGN N
On rpte ces actions 20 fois
11
ALGORITHME Exemple
VAR
I,N , PGN , SOM : ENTIER
DEBUT
PGN 0
SOM 0
POUR I ALLANT DE 1 A 20 FAIRE
DPOUR
LIRE (N)
SOM SOM + N
SI N > PGN ALORS
DSI
PGN N
FSI
FPOUR
ECRIRE ( La somme est : , SOM)
ECRIRE ( Le plus grand nombre saisi est : , PGN)
FIN

3. La rptitive 3. La structure REPETER

FORMAT :
REPETER
ACTION 1
ACTION n
JUSQU Expression logique
REMARQUE
Les actions qui forment le bloc ne sont pas encadres par DEBUT et FIN
12


FONCTIONNEMENT:
Les actions situes entre les mots cl REPETER et JUSQU sont rptes
jusqu ce que lexpression logique soit gale VRAI
VRAI.. En fin de chaque
itration lexpression logique est value.
value. Si la valeur est = FAUX les
actions sont excutes SINON on passe en squence.
squence.
REMARQUE
Les actions sont excutes au moins une fois car lexpression logique
nest value que lorsquon atteint le JUSQUA.
JUSQUA. On dit alors que la
structure REPETER est une structure 1, N


EXEMPLE
Ecrire lalgorithme qui lit un certain nombre dentiers positifs et qui
calcule leur somme
somme.. La lecture des nombres sarrte lorsquon entre 0.
ANALYSE
Soit un Nombre entier N.
Si N > 0 Alors on le cumule dans SOM initialis 0
on rpte ces 2 actions jusqu N = 0
13


ALGORITHME SomRpeter
VAR
N , SOM : ENTIER
DEBUT
SOM 0
REPETER
LIRE (N)
SI N > 0 ALORS
SOM SOM + N
JUSQU N = 0
ECRIRE ( La somme des nombres saisis est : , SOM)
16/11/2008
FIN Cours Algo-Pascal Nadji MEDJAOUI 27

LES
LAFFECTATION
FORMAT :
Variable expression
FONCTIONNEMENT :
Lexpression est value. Le rsultat est affect la variable
14

LES
LES EXPRESSIONS
Dfinition :
Une expression est un ensemble cohrent ventuellement
parenthss form doprandes et doprateurs qui sont valus pour
donner une valeur.
Les oprandes peuvent tre :
Variables : Moy
Constantes : Pi , 5 , 3.5 etc
fonctions : SQR () SQRT () etcetc
(APPEL)
Les oprateurs peuvent tre :
Oprateurs arithmtiques : + - / * MOD DIV
Oprateurs de relation : > >= < <= = <>
Oprateurs logiques : ET OU NON

LES
LES EXPRESSIONS
Remarque :
Une expression peut se rsumer un seul oprande
exemple : I , 5 , TVA etc
etc
Exemples:
45 + I * J / 3
N DIV 5 MOD J
A=5 ET N MOD J <> 0
15

LES
LES EXPRESSIONS
EXEMPLES :
Expressions mathmatiques Expressions algorithmiques

B - 4ac B*B4*a*c
(-b SQRT(b*b - 4*a*c))/(2*a)
i <= n/2 ET n MOD i <> 0 ( i <= n DIV 2 ) ET (n MOD i <> 0)
Une opration met en jeu deux oprandes et un oprateur
Les priorits
Niveau 1 : NON
Niveau 2 : * / DIV MOD ET
Niveau 3 : + - OU
Niveau 4 : Les oprateurs de
relation
Niveau 5 : DANS
16

LES EXPRESSIONS
EXEMPLES : Evaluation des expressions
b * b 4 * a * c (-b SQRT
SQRT((b*b - 4*a*c
4*a*c)))/(2*a
2*a))
1 2 2 1 4
3 3
4 5
( i <= n DIV 2 ) ET (n MOD i <> 0)

1 3
2 4

LES
LA LECTURE
FORMAT :
LIRE ( Var1 , Var2 , , Varn)
Fonctionnement :
Les valeurs lues au clavier sont affectes respectivement
aux variables avec prise en compte de la compatibilit
des types
Exemples:
LIRE (N)
LIRE ( a,b,c
a,b,c))
17

LES
LECRITURE
FORMAT :
ECRIRE ( Expression1, Expression2 , , Expressionn)
Fonctionnement :
les expressions sont values et les rsultats sont crits ou
affichs)
Exemples:
ECRIRE ( Le discriminant est : , b * b 4 * a * c)
ECRIRE (N DIV 5 MOD J)
ECRIRE ( X1 = , (-b SQRT(b*b - 4*a*c))/(2*a))
18

Cours Algo Chapitre 2

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Cours Algo Chapitre 2

Uploaded by

Copyright:

Available Formats

cours d'algorithmique pascal 16/11/2008

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 1

NECESSITE DUN FORMALISME ALGORITHMIQUE

Prcision Non ambigit

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 2

PRESENTATION DU FORMALISME ADOPTE

Entte ALGORITHME Nom_de_lalgorithme

Environnement ENVIRONNEMENT ( Dclaration des objets et

Corps CORPS DE LALGORITHME

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 3

PRESENTATION DU FORMALISME ADOPTE

On y dfinira les outils de base ncessaires pour exprimer tout

LES STRUCTURES DE CONTROLE

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 4

PRESENTATION DU FORMALISME ADOPTE

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 5

PRESENTATION DU FORMALISME ADOPTE

2. La conditionnelle et lalternative L alternative

PRESENTATION DU FORMALISME ADOPTE

2. La conditionnelle et lalternative Fonctionnement

a Evaluation de lexpression logique

REMARQUE : La conditionnelle est un cas particulier de lalternative

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 7

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 8

Deux solutions diffrentes avec deux analyses

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 10

ANALYSE ALGORITHME Classement

ANALYSE (seconde solution) ALGORITHME Classement

PRESENTATION DU FORMALISME ADOPTE

Il existe 3 formes de structures rptitives

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 13

PRESENTATION DU FORMALISME ADOPTE

3. La rptitive 1. La structure POUR

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 14

PRESENTATION DU FORMALISME ADOPTE

3. La rptitive 1. La structure POUR

Le bloc est rpt (Valeur finale valeur initiale + 1) fois

PRESENTATION DU FORMALISME ADOPTE

3. La rptitive 1. La structure POUR

Exemple 1 Exemple 2 : Structures Pour imbriques

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 16

PRESENTATION DU FORMALISME ADOPTE

3. La rptitive 2. La structure TANT QUE

TANT QUE expression logique FAIRE

REMARQUE : Le nombre de fois rpter nest pas connu lavance

PRESENTATION DU FORMALISME ADOPTE

3. La rptitive 2. La structure TANT QUE

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 18

PRESENTATION DU FORMALISME ADOPTE

3. La rptitive 2. La structure TANT QUE

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 19

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 20

PRESENTATION DU FORMALISME ADOPTE

3. La rptitive 2. La structure TANT QUE

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 21

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 22

PRESENTATION DU FORMALISME ADOPTE

3. La rptitive 3. La structure REPETER

JUSQU Expression logique

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 24

PRESENTATION DU FORMALISME ADOPTE

3. La rptitive 3. La structure REPETER

PRESENTATION DU FORMALISME ADOPTE

3. La rptitive 3. La structure REPETER

(-b SQRT(bb - 4ac))/(2a)