Académique Documents
Professionnel Documents
Culture Documents
Algorithme PDF
Algorithme PDF
ENCG 2007
Algorithmique
L’algorithmique est un terme d’origine arabe, comme
algèbre. Le mot "algorithme" viendrait du nom AL-
KHOWÂRIZMI .
Un algorithme, est un Processus décrivant étape par
étape comment résoudre un problème
indiqué un chemin à quelqu’un ?
faire chercher un objet à quelqu’un par
téléphone ?
Si l’algorithme est juste, le résultat est le résultat
voulu,
Si l’algorithme est faux, le résultat est aléatoire
Conditions simples
a < b, a ≤ b, a > b, a ≥ b, a = b, a ≠ b
Conditions complexes
On peut combiner des conditions simples avec et et ou
(a ≥ 5) et (a ≤ 100)
(a = 10) ou (a > 20)
La négation (non) peut inverser une condition
non((a ≥ 5) et (a ≤ 100))
cela veut dire qu’on a écrit un test qui n’en est pas un.
SI condition ALORS
... Instructions
FIN SI
Si booléen Alors
Instructions
Fin si
Si booléen Alors
Instructions
Finsi
SI condition ALORS
... instructions 1
SINON
... Instructions 2
FIN SI
DEBUT
NÅ 5
AÅ1
TANTQUE N > 0 FAIRE
AÅ A × N
NÅ N -1
FIN TANTQUE
AFFICHER A
FIN
REPETER
... instructions ...
JUSQU’À CE QUE condition
... suite ...
DEBUT
NÅ 5
AÅ1
REPETER
AÅ A × N
NÅ N -1
JUSQU’À CE QUE N < 0
AFFICHER A
FIN
Nombre = 0 RÉPÉTER
TANTQUE Nombre > 0 FAIRE ÉCRIRE "Nombre positif?"
ÉCRIRE "Nombre positif?" LIRE Nombre
LIRE Nombre JUSQU’À Nombre < 0
FINTANTQUE
Exemple
AÅ1
Pour i allant de 1 à 5
faire
AÅ A × i
Fin Faire
26/08/2016 Pr. M. BENJELLOUN - ENCG - El Jadida 45
Structures de boucles